fortpost
Высший разум
 Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2261
|
 |
� : Январь 30, 2014, 22:16:14 � |
|
Сто мудрецов хотят проехать на электричке из 12 вагонов от первой до 76-й станции. Они знают, что на первой станции в два вагона электрички сядут два контролера. После четвертой станции на каждом перегоне один из контролеров будет переходить в соседний вагон, причем они ходят по очереди. Мудрец видит контролера, только если он в соседнем вагоне или через вагон. На каждой станции каждый мудрец может перебежать по платформе не далее чем на три вагона (например, из 7-го вагона мудрец может добежать до любого вагона с номером от 4 до 10 и сесть в него). Какое максимальное число мудрецов сможет ни разу не оказаться в одном вагоне с контролером, как бы контролеры ни перемещались?
|
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
Tim
Гений-Говорун
Offline
Сообщений: 1079
СПАСИБО
-вы поблагодарили: 128
-вас поблагодарили: 1145
|
|
� Ответ #1 : Январь 31, 2014, 08:57:29 � |
|
Показать скрытый текст Похоже 82, сколько сразу поймают потом вряд ли смогут
|
|
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2261
|
|
� Ответ #2 : Январь 31, 2014, 09:27:39 � |
|
Ага!!!  Кого сразу схватят, то и все. Остальные убегут. |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
|
☭-Изделие 20Д
|
|
� Ответ #3 : Январь 31, 2014, 10:47:12 � |
|
//скрытый текст, требуется сообщений: 4937//И в качестве бонуса оффтопик//текст доступен после регистрации//
|
|
|
|
Tim
Гений-Говорун
Offline
Сообщений: 1079
СПАСИБО
-вы поблагодарили: 128
-вас поблагодарили: 1145
|
|
� Ответ #4 : Январь 31, 2014, 11:39:08 � |
|
Ага!!! Кого сразу схватят, то и все. Остальные убегут. я правильно понимаю, что там длинное нудное доказательство? |
|
|
|
|
Записан
|
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2261
|
|
� Ответ #5 : Январь 31, 2014, 11:41:40 � |
|
Ага!!! Кого сразу схватят, то и все. Остальные убегут. я правильно понимаю, что там длинное нудное доказательство? Абсолютно правильно! Глянуть желаете? |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
Tim
Гений-Говорун
Offline
Сообщений: 1079
СПАСИБО
-вы поблагодарили: 128
-вас поблагодарили: 1145
|
|
� Ответ #6 : Январь 31, 2014, 11:47:35 � |
|
Ага!!! Кого сразу схватят, то и все. Остальные убегут. я правильно понимаю, что там длинное нудное доказательство? Абсолютно правильно! Глянуть желаете? ага, но может кто решит, я самый простой вариант выбрал |
|
|
|
|
Записан
|
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2261
|
|
� Ответ #7 : Январь 31, 2014, 12:17:28 � |
|
Тогда чуть позже.
|
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2261
|
|
� Ответ #8 : Февраль 02, 2014, 15:49:00 � |
|
Теперь уж пора, наверное. //текст доступен после регистрации// |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
GarryStalone
Новенький
Offline
Сообщений: 1
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0
|
|
� Ответ #9 : Февраль 08, 2014, 16:39:05 � |
|
Я увидел решение, с этим все понятно, я также рассуждал. Но почему 82?
Понятно, что мудрецы располагаются по 8 чел. В 8 вагонах и по 9 чел. в 4 вагонах. Если контроллеры заходят в вагоны где по 9, то да, 82 проедут. Но если они заходят туда, где по 8 то получается,что 84 мудреца могут проехать! Нам надо найти максимальное а не минимальное число мудрецов, которые смогут проехать
|
|
|
|
|
Записан
|
|
|
|
|
Руслан Дехтярь
Гость
|
|
� Ответ #10 : Февраль 08, 2014, 17:08:13 � |
|
Я увидел решение, с этим все понятно, я также рассуждал. Но почему 82?
Понятно, что мудрецы располагаются по 8 чел. В 8 вагонах и по 9 чел. в 4 вагонах. Если контроллеры заходят в вагоны где по 9, то да, 82 проедут. Но если они заходят туда, где по 8 то получается,что 84 мудреца могут проехать! Нам надо найти максимальное а не минимальное число мудрецов, которые смогут проехать
А нахер тогда их распределять по 8? Пусть все в одном едут! |
|
|
|
|
Записан
|
|
|
|
|
