fortpost
Высший разум
 Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
 |
� : Август 23, 2012, 22:21:28 � |
|
Али-Баба и разбойник делят клад, состоящий из 100 золотых монет, разложенных в 10 кучек по 10 монет. Али-Баба выбирает 4 кучки, ставит около каждой из них по кружке, откладывает в каждую кружку по несколько монет (не менее одной, но не всю кучку). Разбойник должен как-то переставить кружки, изменив их первоначальное расположение, после чего монеты высыпаются из кружек в те кучки, около которых оказались кружки. Далее Али-Баба снова выбирает 4 кучки из 10, ставит около них кружки, и т. д. В любой момент Али-Баба может уйти, унеся с собой любые три кучки по выбору. Остальные монеты достаются разбойнику. Какое наибольшее число монет сможет унести Али-Баба, если разбойник тоже старается получить побольше монет?
|
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
Um_nik
Гений-Говорун
Offline
Сообщений: 1161
СПАСИБО
-вы поблагодарили: 277
-вас поблагодарили: 342
Любовь - дело техники
|
|
� Ответ #1 : Август 23, 2012, 22:35:57 � |
|
а циклически кружки переставлять можно?
или хотя бы одна кружка должна оказаться у той кучки, рядом с которой кружек не было?
|
|
|
|
|
Записан
|
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #2 : Август 23, 2012, 22:57:12 � |
|
а циклически кружки переставлять можно?
или хотя бы одна кружка должна оказаться у той кучки, рядом с которой кружек не было?
Да, можно. |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #3 : Август 25, 2012, 23:50:44 � |
|
Ну как, сдаются все?
|
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
Um_nik
Гений-Говорун
Offline
Сообщений: 1161
СПАСИБО
-вы поблагодарили: 277
-вас поблагодарили: 342
Любовь - дело техники
|
|
� Ответ #4 : Август 26, 2012, 07:33:06 � |
|
|
|
|
|
|
Записан
|
|
|
|
Лакомка
Новенький
Offline
Сообщений: 1
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0
|
|
� Ответ #5 : Август 26, 2012, 18:43:49 � |
|
50?
|
|
|
|
|
Записан
|
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #6 : Август 26, 2012, 18:48:31 � |
|
|
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #7 : Август 26, 2012, 18:49:05 � |
|
|
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
mayer
Гений-Говорун
Offline
Сообщений: 1943
СПАСИБО
-вы поблагодарили: 1011
-вас поблагодарили: 332
!!!!!!
|
|
� Ответ #8 : Август 26, 2012, 19:25:00 � |
|
Показать скрытый текст Минимум 40 монет , максимум 84 
|
|
|
|
|
Записан
|
Максимум символов - 800; Осталось: 300
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #9 : Август 26, 2012, 19:51:17 � |
|
|
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #10 : Август 28, 2012, 22:44:59 � |
|
Все сдались? Решение выкладывать?
|
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
Nastasiya
Свой человек
Offline
Сообщений: 404
СПАСИБО
-вы поблагодарили: 167
-вас поблагодарили: 265
|
|
� Ответ #11 : Август 29, 2012, 04:48:55 � |
|
Показать скрытый текст Наверное, стремясь минимизировать потери, разбойник будет всё время высыпать монеты в уже початые кучки таким образом, что Али-Бабе при любом раскладе достанется не больше 38 монет.
|
|
|
|
|
Записан
|
Зорко одно лишь сердце. Самого главного глазами не увидишь. Le Petit Prince© Antoine Marie Jean-Baptiste Roger de Saint-Exupéry
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #12 : Август 29, 2012, 07:20:34 � |
|
Показать скрытый текст Наверное, стремясь минимизировать потери, разбойник будет всё время высыпать монеты в уже початые кучки таким образом, что Али-Бабе при любом раскладе достанется не больше 38 монет. Есть-таки у Али-Бабы возможность нахапать побольше. |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #13 : Сентябрь 01, 2012, 14:38:27 � |
|
Все сдаются? Тогда выдам решение.
|
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
mayer
Гений-Говорун
Offline
Сообщений: 1943
СПАСИБО
-вы поблагодарили: 1011
-вас поблагодарили: 332
!!!!!!
|
|
� Ответ #14 : Сентябрь 01, 2012, 18:10:22 � |
|
Все сдаются? Тогда выдам решение.
Пока не надо. В понедельник на работе подумаю |
|
|
|
|
Записан
|
Максимум символов - 800; Осталось: 300
|
|
|
|
