fortpost
Высший разум
 Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
 |
� : Июнь 24, 2012, 15:33:49 � |
|
У Васи есть 100 банковских карточек. Вася знает, что на одной из карточек лежит 1 рубль, на другой – 2 рубля, и так далее, на последней – 100 рублей, но не знает, на какой из карточек сколько денег. Вася может вставить карточку в банкомат и запросить некоторую сумму. Банкомат выдает требуемую сумму, если она на карточке есть, не выдает ничего, если таких денег на карточке нет, а карточку съедает в любом случае. При этом банкомат не показывает, сколько денег было на карточке. Какую наибольшую сумму Вася может гарантированно получить?
|
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
Um_nik
Гений-Говорун
Offline
Сообщений: 1161
СПАСИБО
-вы поблагодарили: 277
-вас поблагодарили: 342
Любовь - дело техники
|
|
� Ответ #1 : Июнь 24, 2012, 15:43:02 � |
|
|
|
|
|
Nastasiya
Свой человек
Offline
Сообщений: 404
СПАСИБО
-вы поблагодарили: 167
-вас поблагодарили: 265
|
|
� Ответ #2 : Июнь 24, 2012, 17:02:47 � |
|
Показать скрытый текст Самое оптимальное - запрашивать сумму в 50 рублей, тогда с пятидесяти одной карточки Василий сумеет снять деньги и получит в итоге 2550 р. То же самое, впрочем, выйдет, если снимать по 51 рублю, но банкомату, боюсь, это не понравится.
|
Зорко одно лишь сердце. Самого главного глазами не увидишь. Le Petit Prince© Antoine Marie Jean-Baptiste Roger de Saint-Exupéry
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #3 : Июнь 24, 2012, 19:23:32 � |
|
Да, столько!  Показать скрытый текст Самое оптимальное - запрашивать сумму в 50 рублей, тогда с пятидесяти одной карточки Василий сумеет снять деньги и получит в итоге 2550 р. То же самое, впрочем, выйдет, если снимать по 51 рублю, но банкомату, боюсь, это не понравится. Абсолютно верно!  |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
Um_nik
Гений-Говорун
Offline
Сообщений: 1161
СПАСИБО
-вы поблагодарили: 277
-вас поблагодарили: 342
Любовь - дело техники
|
|
� Ответ #4 : Июнь 24, 2012, 19:51:38 � |
|
Кстати, думаю, что будет непросто доказать несостоятельность стратегий, учитывающих прошлые карточки и меняя запросы в связи с полученными данными.
Т.е., скорее всего, будет просто подобрать опровергающий пример, а вот доказать максимальность в общем виде...
|
|
|
|
|
Записан
|
|
|
|
|
☭-Изделие 20Д
|
|
� Ответ #5 : Июнь 24, 2012, 22:17:26 � |
|
Да, столько! Показать скрытый текст Самое оптимальное - запрашивать сумму в 50 рублей, тогда с пятидесяти одной карточки Василий сумеет снять деньги и получит в итоге 2550 р. То же самое, впрочем, выйдет, если снимать по 51 рублю, но банкомату, боюсь, это не понравится. Абсолютно верно! А у меня бы с моим банком так не получилось - он сволочь если снимать с одной карточки несколько раз подряд сначала сжирает по 2-3 гр. А потом может ваще заблокироваться - это называется защита от потери карточки. |
|
|
|
|
Записан
|
|
|
|
iPhonograph
Гений-Говорун
Offline
Сообщений: 2100
СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315
Дискоед
|
|
� Ответ #6 : Июнь 25, 2012, 05:53:44 � |
|
если снимать с одной карточки несколько раз подряд сначала сжирает по 2-3 гр. гыгы у нас банкоматы, которые берут "0 процентов", сначала нагло снимают с твоей карточки 3% комиссии, а потом, на следующий день, им становится стыдно и они возвращают стыренное обратно тебе на карточку  свой пин код я всё-таки со второй попытки набираю правильно, но от блокировки можно попробовать привязать нитку к карточке, за которую вытаскивать заблокированную карточку обратно |
|
|
|
|
Записан
|
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
|
|
|
zulin
Новенький
Offline
Сообщений: 1
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0
|
|
� Ответ #7 : Июль 05, 2012, 08:29:16 � |
|
Кстати, думаю, что будет непросто доказать несостоятельность стратегий, учитывающих прошлые карточки и меняя запросы в связи с полученными данными.
Т.е., скорее всего, будет просто подобрать опровергающий пример, а вот доказать максимальность в общем виде...
не особо трудно. Площадь квадрата больше, чем площадь прямоугольника с таким же периметром. У нас периметр во всех случаях равен 202, соответственно нам нужен прямоугольник с периметром 202 и максимальной площадью, а это прямоугольник максимально приближенный к квадрату. |
|
|
|
|
Записан
|
|
|
|
|
