Срочно!!!!! царь узнал от шпионов что его хотят отравить и яд находится в одной из 16...

0 голосов
41 просмотров

Срочно!!!!!
царь узнал от шпионов что его хотят отравить и яд находится в одной из 16 бутылок с вином. он дал указание своему мудрецу за одни сутки выяснить какая из этих бутылок отправлена. у мудреца есть всего 4 мыши, каждой из которых хватит одной капли яда и она умрет на следующий день. как мудрецу узнать за сутки какая из бутылок отправлена?


Математика (36 баллов) | 41 просмотров
Дан 1 ответ
0 голосов

Пронумеруем бутылки в двоичной системе, т.о. 
0000 - 1
0001 - 2
0010 - 3
0011 - 4
0100 - 5
0101 - 6
0110 - 7
0111 - 8
1000 - 9
1001 - 10
1010 - 11
1011 - 12
1100 - 13
1101 - 14
1110 - 15
1111 - 16
мышей нумеруем с 1 по 4 и каждой мыши даем каплю из бутылки где ее позиция не 0, т.е. из первой никому не наливаем из второй тлько 4, из третьей только 3 и 4, из  одинадцатой 1 и 3.
смотрим какие мыши сдохнут и выбираем нужный фуфырь, т.е. если сдохли 2 и 4 бутыль с ядом шестая

(5.4k баллов)