Показать сообщение отдельно
Старый 15.06.2010, 04:37   #4
 
Аватар для 4айник
 
Статус: Старейшина
Регистрация: 06.11.2006
Адрес: Владик, что возле Японии
Сообщений: 12,723
СПАСИБО: 10,175
сказали Спасибо 8,071 раз(а) в 5,004 сообщении
Получено наград:
По умолчанию Re: Задача о бочках

koeln, правильный ответь очень прост:
берем 10 человек и нумеруем их от 1 до 10, так-же нумеруем бочки от 0 до 1023
дальше чертим таблицу соответствия десятичных цифр от 0 до 1023 двоичным цифрам
0 - 0000000000
1 - 0000000001
2 - 0000000010
3 - 0000000011
......................
1020- 1111111100
1021- 1111111101
1022- 1111111110
1023- 1111111111
и даем каждому испить из бочек по следующему правилу:
пить только из той бочки, для которой в его столбце стоит 1
а дальше все просто - берем номера умерших и в таблице смотрим номер бочки, образованный таким сочетанием 0 и 1. Эта бочка и будет отравленная. (т.е. если не умер никто, то отравленная бочка - номер 0 )


Цитата:
Сообщение от Клод Адриан Гельвеций
Знание некоторых принципов легко возмещает незнание некоторых фактов

[Ссылки могут видеть только зарегистрированные пользователи. ] не жать.
4айник вне форума   ЦИТИРОВАТЬ