На столе в ряд лежат 100 внешне одинаковых монет. Среди них ровно 26 фальшивых, причём они лежат подряд. Настоящие монеты весят одинаково, фальшивые – не обязательно одинаково, но они легче настоящих. Как за одно взвешивание на рычажных весах (без гирь) найти хотя бы одну фальшивую монету?
Answers & Comments
если мы возьмём из этой последовательности
26 ю монету, 52ю и 78ю
то нетрудно видеть, что только одна из них будет фальшивой.
мы знаем, что фальшивая весит легче.
поэтому взвесив лишь раз любые две из них, мы поймем, какая из них фальшивая.
Например,
взвесим 26 и 52
если их веса равны, то фальшивая 78я
если одна из 26 и 52й легче, то она и будет фальшивой.