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