Вниз
Скачать: CL | DM;

И я попробую задачку задать   Найти похожие ветки 

 
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 вся ветка

Скачать: CL | DM;



Память: 0.53 MB
Время: 0.011 c
7-35929
SerVS
2002-07-02 22:59
2002.09.12
RegNotifyChangeKeyValue


14-35882
SPeller
2002-08-18 07:11
2002.09.12
Подход к написанию программы


1-35688
knaz
2002-09-02 14:15
2002.09.12
компоненты


1-35729
kull
2002-08-30 13:10
2002.09.12
Date dialog


3-35564
mas_alexey
2002-08-21 19:11
2002.09.12
Триггер в ISQL




   Наверх