Просмотр сообщений
Страниц: [1]
1  Задачи и головоломки / Логические задачи и головоломки / Re: Хитрый банкомат : Июль 05, 2012, 08:29:16
Кстати, думаю, что будет непросто доказать несостоятельность стратегий, учитывающих прошлые карточки и меняя запросы в связи с полученными данными.
Т.е., скорее всего, будет просто подобрать опровергающий пример, а вот доказать максимальность в общем виде...
не особо трудно. Площадь квадрата больше, чем площадь прямоугольника с таким же периметром. У нас периметр во всех случаях равен 202, соответственно нам нужен прямоугольник с периметром 202 и максимальной площадью, а это прямоугольник максимально приближенный к квадрату.
Страниц: [1]