Главная страница
    Top.Mail.Ru    Яндекс.Метрика
Форум: "Потрепаться";
Текущий архив: 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
6-35842
Diamond Dog
2002-07-09 01:19
2002.09.12
Синхронизация слиента и сервера на TClient и TServer-Socket-ах


1-35793
Егор
2002-08-27 18:19
2002.09.12
Сложение.


3-35612
Corr
2002-08-22 17:28
2002.09.12
Абсолютный и относительный пути к локальной базе данных


6-35836
OlegG
2002-07-07 13:53
2002.09.12
Помогите разобраться с приемом файлов чере Сокет


3-35541
Oleg_EM
2002-08-21 15:27
2002.09.12
Вы будете смеяцца, но КАК перезапустить IB 5 ?





Afrikaans Albanian Arabic Armenian Azerbaijani Basque Belarusian Bulgarian Catalan Chinese (Simplified) Chinese (Traditional) Croatian Czech Danish Dutch English Estonian Filipino Finnish French
Galician Georgian German Greek Haitian Creole Hebrew Hindi Hungarian Icelandic Indonesian Irish Italian Japanese Korean Latvian Lithuanian Macedonian Malay Maltese Norwegian
Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swahili Swedish Thai Turkish Ukrainian Urdu Vietnamese Welsh Yiddish Bengali Bosnian
Cebuano Esperanto Gujarati Hausa Hmong Igbo Javanese Kannada Khmer Lao Latin Maori Marathi Mongolian Nepali Punjabi Somali Tamil Telugu Yoruba
Zulu
Английский Французский Немецкий Итальянский Португальский Русский Испанский