На столе лежит 220 внешне одинаковых монет. Известно, что среди них ровно 110 фальшивых. Разрешается указать на любые две монеты и спросить, верно ли, что обе эти монеты фальшивые. За какое наименьшее количество вопросов можно гарантированно получить по крайней мере один ответ «Верно»?
Answers & Comments
Verified answer
Рассмотрим самый грустный вариант:Мы постоянно указываем на 1 настоящую монету и на 1 фальшивую, всего мы зададим 110 вопросов.
Тогда у нас получится
Ф + Н
Ф + Н
Не зная, какая из них фальшивая, мы снова наткнемся на случай
Ф1 + Н1
Ф2 + Н2
Потом мы укажем снова на 2 настоящие,
Н+Н
А потом на 2 фальшивые
Ф+Ф
Тогда ответ: 110 + 4 = 114