На столе лежит 220 внешне одинаковых монет. Известно, что среди них ровно 110 фальшивых. Разрешается указать на любые две монеты и спросить, верно ли, что обе эти монеты фальшивые. За какое наименьшее количество вопросов можно гарантированно получить по крайней мере один ответ "Верно"?

Рассмотрим самый грустный вариант:

Мы постоянно указываем на 1 настоящую монету и на 1 фальшивую, всего мы зададим 110 вопросов.

Тогда у нас получится

Ф + Н

Ф + Н

Не зная, какая из них фальшивая, мы снова наткнемся на случай

Ф1 + Н1

Ф2 + Н2

Потом мы укажем снова на 2 настоящие,

Н+Н

А потом на 2 фальшивые

Ф+Ф

Тогда ответ: 110 + 4 = 114