Re: пара задач
От: _JoKe_  
Дата: 31.07.08 10:43
Оценка:
КЛ>1. есть 1000 бутылок вина. одна отравлена. есть 10 кроликов. любой из них умирает через 15-20 дней после принятия яда. яд смертелен в любых кол-ах. после 21 дня нужно определить, в какая бутылка отравлена

каждому кролику даем номер, 10 бит кодируют 1024 бутылки.
номер каждой бутылки переводим в двоичный код и даем отпить тем кроликам у которых этот бит установлен
через 21 день по сдохшим кроликам определяем двоичный номер бутылки, переводим в десятичную — вуаля бутылка нашлась...
... << RSDN@Home 1.1.4 @@subversion >>
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.