Question

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

Answer 1

Пронумеруем бутылки в двоичной системе, т.о. 
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 бутыль с ядом шестая

Answer 2

Для решения этой задачи можно использовать метод деления на половины. Мудрец может пронумеровать все 16 бутылок от 1 до 16. Далее он разделит эти бутылки на 4 группы по 4 бутылки в каждой. Затем мудрец возьмет по одной мыши