MMOnline
 Главная
  Новости
  Обновления
 MMWiki
  Энциклопедия
  Все страницы
 Учеба
  Расписание
  Материалы
  Статьи
  Аспирантура
  Война
  Кафедры
  Преподаватели
 Работа
  Резюме
 Абитуриентам
  Статьи
  Варианты
 Территория
  ГЗ снаружи
  ГЗ изнутри
 Развлечения
  Тексты
  Галерея
  Анекдоты
  Задачки
 Форум
 Download
 Ссылки
Карта сайта Карта сайта
О проекте О проекте
Поиск Поиск

Задачки

19.09.22 00:33  Игра с яблоками

Условие

Имеется 4 яблока. Они весят 600 г, 400 г, 300 г, 250 г. Двое – Александр и Борис – собираются их съесть. Право выбора за Александром; он берёт любое из яблок и начинает его есть. Сразу же за ним Борис берёт любое из оставшихся и тоже начинает есть. Скорость поедания у обоих одинаковая. Тот, кто съел своё яблоко, имеет право взять следующее (любое из оставшихся). Какова оптимальная стратегия обоих мальчиков, если каждый хочет съесть побольше?


Подсказка

Взять самое большое яблоко – не самая лучшая стратегия


Решение

Ответ: Александр 250 + 600 = 850 г; Борис 300 + 400 = 700 г
Ошибкой со стороны Александра было бы взять самое большое яблоко; в этом случае Борис успевает быстро съесть два маленьких и приняться за третье; Александру достанется только 600 г. Оптимальное решение для Александра: начать с маленького яблока в 250 г, тогда если Борис возьмётся за самое большое, то Александру достанутся 250 + 300 + 400 = 950 г, а если нет – Александр получит, во всяком случае, 250 + 600 = 850 г. Оптимальная стратегия для Бориса, таким образом, – также не брать самое большое яблоко, а взять любое из двух других: 300 г или 400 г.



[все задачки]


 Анекдот часа
Только в общаге Политеха вместо веревочки на смывном бачке можно увидеть… >>>

[свежие]
последний: 10.01 10:02
всего анекдотов: 1255
[прислать свой]
 ММЗадачка
 Сайт работает с 29.08.2000, Copyright © 2000−2021 MMOnline.Ru and MMForce.Net,
 Правовая информация Обратная связьУчастие в проектеРазместить рекламу
Rambler's Top100 Service