На столе лежит 207 снаружи схожих монет. Известно, что среди их
На столе лежит
207 внешне схожих монет. Знаменито, что посреди их ровно
104 фальшивых. Разрешается указать на любые две монеты и спросить, правильно ли, что обе эти монеты липовые. За какое меньшее количество вопросов можно гарантированно получить по крайней мере один ответ Верно?
Ответ:
105
Пошаговое объяснение:
Мы имеем 104 фальшивые монеты и 103 истинные.
Разбиваем их на 103 пары, и остаётся 1 монета.
Задаём вопрос про каждую из 103 пар.
Если хоть одна пара имеет 2 липовых, то нам хватит 103 вопросов в самом последнем случае.
Если в каждой паре 1 монета фальш. и 1 наст, то мы получим 103 НЕТ.
Тогда отложенная 1 монета - гарантированно липовая.
Проверяем отложенную и 1 монету из хоть какой пары.
Если мы из пары взяли фальш, то получим ответ ДА.
В этом случае нам хватило 104 вопроса.
И наконец, если мы из пары брали НАСТ. монету, то получим 104-ый ответ НЕТ.
Тогда вторая монета из пары и отложенная - две фальш, и мы получаем ДА.
В этом случае нам хватило 105 вопросов.
Если мы разобьём 207 монет на 69 троек, то получится ужаснее.
Поэтому что в каждой тройке придётся спрашивать как минимум по 2 раза, всего 69*2=138 вопросов.
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.