** столе лежит 220 внешне одинаковых монет. Известно, что среди них ровно 110 фальшивых....

Question

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

Answer 1

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

Comments

Прости, я тебя обманул, обновил ответ