Эрудиция и смекалка - Страница 157

nonamedov · 31.10.2011, 00:05

Владимир из Уфы, считайте правильно, Вы не поняли сути.
Марья-2, тогда не возможно, я так понимаю , что при двоичном поиске, если n число сравнений (весы без гирь), то 2^n ›=N, где N число элементов, в нашем случае n должно быть как минимум 4, 3 не подходит.

Марья-2 · 31.10.2011, 00:14

Сообщение от nonamedov

n должно быть как минимум 4, 3 не подходит.

Подходит. Не привязывайтесь к двоичному поиску.
В интернете есть море ссылок с решениями (даже несколькими) этой задачи, но зная Вашу целеустремленность, не сомневаюсь, что Вам удастся найти решение самостоятельно.

Владимир из Уфы · 31.10.2011, 00:19

Сообщение от nonamedov

считайте правильно

- считаю, докажите вы, а вообще-то пусть Марья-2 уже объяснит.

nonamedov · 31.10.2011, 00:34

Ну тогда на четверки:
1. делим на 3 кучки по 4 монеты, сравниваем пару четверок, получим 4=4 или 4!=4', таким образом определиться фальшивая четверка.
3. Берем любую монету из фальшивой четверки и сравниваем с ее с любыми двумя из той же самой кучки, тут возможны три варианта: 1=1 и 1=1 или 1=1 и 1!=1' или 1'!=1 и 1'!=1. Так как по условию только одна монета фальшивая, то монеты для которых выполняется равенство настоящая, а для которой дважды не выполняется равновесие фальшивая, то мы определим фальшивку.

nonamedov · 31.10.2011, 00:42

И здесь есть неопределенность в первом взвешивании.

Марья-2 · 31.10.2011, 00:44

Сообщение от nonamedov

делим на 3 кучки по 4 монеты, сравниваем пару четверок, получим 4=4 или 4!=4', таким образом определиться фальшивая четверка.

Вы наступили на те же грабли, что и Владимир из Уфы. В случае 4!=4 фальшивая четверка не определится. Ею может быть как "легкая", так и "тяжелая" четверка.