Задача 3. – Та-ак, - протянул контролер и сердито взглянул на Алису

– Та-ак, - протянул контролер и сердито взглянул на Алису. – А где твой билет?

И все хором закричали: «Не задерживай его! Ты знаешь, сколько стоит время? Тысяча фунтов – одна минута».

– К сожалению, у меня нет билета, – испуганно сказала Алиса. – там, где я села, не было кассы…

И хор голосов подхватил: «Там не было места для кассы! Знаешь, сколько стоит там земля? Тысячу фунтов – один дюйм!»

– Не оправдывайся, ­ сказал контролер, – надо было купить билет у машиниста.

И снова хор голосов подхватил: «Знаешь, сколько стоит дым от паровоза? Тысяча фунтов – одно колечко!»

– Придется тебя отправить обратно багажом, – сказал контролер. – Но ты можешь остаться, если решишь задачу. Видишь, у меня в ряд разложены 18 монет, из которых какие-то три фальшивые. Фальшивые монеты весят 99 граммов, а настоящие – 100 граммов. Три фальшивые монеты расположены подряд. Вот тебе весы, на которых ты можешь взвешивать монеты, а весы покажут их массу. Можно, конечно взвешивать по очереди все монеты, и как только весы покажут 99 грамм, то задача будет решена. Но тебе надо найти фальшивые монеты за наименьшее число взвешиваний.

– Я согласна, – сказала Алиса. А про себя удивилась: «Интересно, что такое граммы? В магазине мне всегда взвешивали в унциях и фунтах. Но не буду спорить».

И все хором подумали: «Знаешь, сколько стоит спор? Тысяча фунтов – одно возражение!»

Как определить все фальшивые монеты за наименьшее число взвешиваний?