29 прочтений · 1 год назад
Найди фальшивую монету
Существует большая категория головоломок на взвешивание, целью которых является поиск среди некоторого количества одинаковых предметов более лёгкого или тяжёлого. Классический вариант задачи сводится к поиску фальшивой монеты среди настоящих за ограниченное количество взвешиваний на чашечных или рычажных весах без применения гирь. Познакомимся с одной из наиболее простых задач этого типа. У вас есть 9 монет одинакового размера и веса, но одна из них фальшивая и тяжелее остальных. У вас есть весы, которые позволяют сравнивать веса двух групп монет, но нет гирь...
14,1K прочтений · 3 года назад
"Бородатая" задачка, которая до сих пор ставит многих в тупик. 12 монет и 3 взвешивания
Задача абсолютно стандартная. Разобрана в миллиарде книг. Мне кажется, даже каждый школьный учитель её рассказывает в какой-то момент своим ученикам. Тем не менее задача встречается на олимпиадах в разных классах едва ли не чаще остальных. И все равно находятся люди, которые не понимают что к чему. Даже среди взрослых...