bagdasaryaneedik6390
24.04.2023 07:14

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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
lizo4eek
21.08.2020 10:15
Рассмотрим самый грустный вариант:
Мы постоянно указываем на 1 настоящую монету и на 1 фальшивую, всего мы зададим 110 вопросов.
Тогда у нас получится
Ф + Н
Ф + Н
Не зная, какая из них фальшивая, мы снова наткнемся на случай
Ф1 + Н1
Ф2 + Н2
Потом мы укажем снова на 2 настоящие,
Н+Н
А потом на 2 фальшивые
Ф+Ф
Тогда ответ: 110 + 4 = 114
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота