На столе лежит 207 снаружи схожих монет. Известно, что среди их

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

Задать свой вопрос
1 ответ

Ответ:

105

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

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

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

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

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

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

Тогда отложенная 1 монета - гарантированно липовая.

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

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

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

И наконец, если мы из пары брали НАСТ. монету, то получим 104-ый ответ НЕТ.

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

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

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

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

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт