Форум: "Потрепаться";
Текущий архив: 2002.09.12;
Скачать: [xml.tar.bz2];
ВнизИ я попробую задачку задать Найти похожие ветки
← →
Kaban (2002-08-19 13:38) [40]Turalyon © (19.08.02 13:30)
ну подумай сначала немного, а потом пиши
← →
McSimm (2002-08-19 13:38) [41]
> Andrey007 (19.08.02 13:37)
Похоже что тебе просто лень думать.
← →
Kaban (2002-08-19 13:39) [42]Andrey007 (19.08.02 13:37)
При таком способе спасется 99 или 100 человек, в зависимости от того угадает последний свой цвет веревки или нет
← →
Turalyon (2002-08-19 13:41) [43]>Andrey007 (19.08.02 13:34)
Да согласен... я тут облажался малость... :) (причем дважды :))
Если рассмтривать эгоистичную теорию.... то не гарантировано выживание никому. Объясни откуда взялась цифра 50?
← →
Kaban (2002-08-19 13:42) [44]Во народ.
Еще раз. Давайте так.
Требуется найти способ, при котором гарантировано спасется 99 человек.
← →
Andrey007 (2002-08-19 13:43) [45]Kaban>При таком способе спасется 99 или 100 человек, в зависимости от того угадает последний свой цвет веревки или нет
Что-то я не понял как они спасаются. Хотя и подумал.
← →
Kaban (2002-08-19 13:47) [46]Значит так допустим последний видит перед собой четное количество белых веревок. Он говорит слово "белая", которое при предварительной договоренности означает, что белых веревок четное число.
Теперь если предпоследний видит перед собой нечетное число белых веревок, то он понимает, что над ним веревка белая и наоборот. И т.д. все вычисляют какой цвет веревки над ним
← →
Andrey007 (2002-08-19 13:54) [47]Kaban> Он говорит слово "белая", которое при предварительной договоренности означает, что белых веревок четное число.
... и, соответственно, он говорит "чёрная" если чёрных верёвок чётное число. Поскольку он видит 99 (нечётное) число верёвок, то либо число чёрных четное, либо число белых чётное. Всё это, конечно, хорошо, но вот если все верёвки будут одного цвета, то его слова всех дезинформируют, и в наихудшем случае погибнут все. Поэтому лучше договориться о том, чтобы словом "белая" или "чёрная" он обозначал те верёвки, которых нечётное количество - это будет работать даже когда все верёвки одного цвета.
← →
Kaban (2002-08-19 14:04) [48]Да вы не поняли, последний сообщает четность тех веревок, которые он видит, а не все 100. Поэтому какими словами какую четность/нечетность называть не имеет значения
← →
McSimm (2002-08-19 14:04) [49]>Andrey007 (19.08.02 13:54)
Нет.
Он говорит только очетности одного цвета. Например белого.
Тогда один его ответ означает "белых - четное", второй его ответ означает "белых - нечетное".
Ноль считается четным.
Страницы: 1 2 вся ветка
Форум: "Потрепаться";
Текущий архив: 2002.09.12;
Скачать: [xml.tar.bz2];
Память: 0.53 MB
Время: 0.007 c