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

193

373

Посмотреть ответы 2

Ответы на вопрос:

yayiliya

Математика

4,4(1 оценок)

ответ:

105

пошаговое объяснение:

мы имеем 104 фальшивые монеты и 103 настоящие.

разбиваем их на 103 пары, и остаётся 1 монета.

задаём вопрос про каждую из 103 пар.

если хоть одна пара имеет 2 фальшивых, то нам хватит 103 вопросов в самом крайнем случае.

если в каждой паре 1 монета фальш. и 1 наст, то мы получим 103 нет.

тогда отложенная 1 монета - гарантированно фальшивая.

проверяем отложенную и 1 монету из любой пары.

если мы из пары взяли фальш, то получим ответ да.

в этом случае нам хватило 104 вопроса.

и наконец, если мы из пары взяли наст. монету, то получим 104-ый ответ нет.

тогда вторая монета из пары и отложенная - две фальш, и мы получаем да.

в этом случае нам хватило 105 вопросов.

если мы разобьём 207 монет на 69 троек, то получится хуже.

потому что в каждой тройке придётся спрашивать как минимум по 2 раза, всего 69*2=138 вопросов.

anastasiaperova

Математика

4,7(20 оценок)

1) джованни доминико кассини 2) овал кассини 3)щель кассини в романе "космический рейнджер"

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.