Прокачай свой мозг! - Роберт Грисбек, Максимилиан Тайхер (2008)

Было бы отлично, если бы вы сами воскликнули: «Эврика!» Директор банка должен поступить следующим образом: взять из первой ячейки одну монету, из второй – две, из третьей – три и так далее, пока на весах не будет лежать 465 монет. Затем их надо взвесить. Если бы все монеты были настоящими, весы показали бы 4650 граммов, но на деле вес будет меньше. Из показаний весов можно сделать вывод о том, в какой ячейке лежат фальшивые монеты. Если вес составит 4632 грамма, значит, в 18-й ячейке, а если 4621 грамм, то в 29-й. Вычислите сами, в какой ячейке находятся фальшивые монеты, если весы показывают 4649 граммов.

Назад к тексту

Ответ на задачу 23

С более легким вариантом все ясно: при первом взвешивании и на левой, и на правой чаше весов находится по 6 шариков. Если весы наклоняются в какую-то сторону, шарики из этой чаши вновь делятся на две части – слева три и справа три. Из той чаши, которая перевесила, один шарик кладется на левую чашу, а один – на правую. Если весы остаются в равновесии, значит, оставшийся третий шарик тяжелее. Если же они наклонились, то более тяжелый шарик лежит именно на этой чаше весов.

Теперь приступим к сложному варианту. Мы не знаем, тяжелее или легче других искомый шарик. В результате, если весы наклоняются, либо более тяжелый шарик находится с одной стороны, либо более легкий с противоположной. Это тупик. Лучше всего поступить следующим образом: пронумеруйте все двенадцать шариков. При первом взвешивании положите на левую чашу шарики под номерами 1, 2, 3, 4, а на правую – 5, 6, 7, 8. Если весы останутся в равновесии, задача упрощается. Искомый шарик имеет номер 9, 10, 11 или 12. Кладем на левую чашу шарики под номерами 1, 2, 3, а на правую – 9, 10, 11. Если весы по-прежнему находятся в равновесии, значит, все дело в шарике под номером 12. Если правая чаша перевешивает, значит, искомый шарик тяжелее. Затем сравниваются шарики под номерами 9 и 10, а остальное уже просто. Если же при втором взвешивании перевешивает левая чаша, значит, искомый шарик легче. Затем надо сравнить по весу шарики под номерами 9 и 10.

Но настоящие сложности начинаются, если при первом взвешивании весы не останутся в равновесии. Предположим, левая чаша перевешивает. Это может значить, что либо там находится более тяжелый шарик, либо на противоположной стороне более легкий. Единственное, что мы знаем точно, – это то, что шарики под номерами с 9-го по 12-й имеют одинаковый вес. От них мы и будем отталкиваться. Для второго взвешивания положим на левую чашу шарики 1, 2, 3, 5, 6, а на правую – 4, 9, 10, 11, 12. Если весы остаются в равновесии, значит, отличаются по весу шарики под номером 7 или 8. Теперь сравним шарик под номером 7 с заведомо «нормальным» шариком. Если весы находятся в равновесии, значит, искомый шарик имеет номер 8. Если перевешивает чаша весов с шариком под номером 7, значит, он тяжелее. Если чаша с шариком под номером 7 поднимается, значит, он легче.

Если же при втором взвешивании опускается левая чаша, можно сделать следующий вывод: шарик под номером 4 можно исключить из рассмотрения, так как, исходя из первого взвешивания, он не может быть легче, чем другие. Шарики под номерами 9, 10, 11, 12 заведомо имеют одинаковый вес. Значит, искомый шарик тяжелее других, и это могут быть только номера 1, 2 или 3. Ответ можно найти при третьем взвешивании.

Если при втором взвешивании опускается правая чаша, можно быть уверенным: шарики 9, 10, 11, 12 из рассмотрения исключаются, потому что они одинакового веса. Шарики 1, 2, 3 не могут быть легче других, что показало первое взвешивание. Значит, либо шарик 4 тяжелее, либо 5 и 6 легче. При третьем взвешивании сравниваются между собой шарики под номерами 5 и 6. Если весы остаются в равновесии, значит, шарик под номером 4 тяжелее. Если перевешивает шарик 5, значит, шарик под номером 6 легче (и наоборот). Доказательство получилось длинным и сложным, но вполне убедительным.

Назад к тексту

Ответ на задачу 24