На столе лежит 160 внешне одинаковых монет. Известно, что среди них ровно 80 фальшивых. Разрешается указать на любые две монеты и спросить, верно ли, что обе эти мо...

- 04 March 2021
- Автор: fghgf32
На столе лежит 160 внешне одинаковых монет. Известно, что среди них ровно 80 фальшивых. Разрешается указать на любые две монеты и спросить, верно ли, что обе эти монеты фальшивые. За какое наименьшее количество вопросов можно гарантированно получить по крайней мере один ответ «Верно»?
- 04 March 2021
- Ответ оставил: AssignFile
Попробую.
Т.к. нужно получить гарантированный ответ "Верно", то будем рассматривать наихудший сценарий, когда во всех 80 парах оказалось по одной фальшивой и настоящей монете. Если вдруг на каком-то этапе в паре окажутся две настоящие монеты, то, по крайней мере, на последний 80-й вопрос мы получим ответ "Верно". Поэтому 80-й вопрос задавать всё равно придётся. Если, как мы предположили, фальшивые с настоящими монетами разбились на пары, то и на 80-й вопрос получим ответ "Неверно".

Далее берём две пары монет, в которых мы уже знаем, что там по фальшивой и настоящей монете. Отмечаем ещё раз, что проверка в парах уже была. Пусть первая пара содержит монеты №1 (фальшивая) и №2 (настоящая), а вторая пара - монеты №3 (фальшивая) и №4 (настоящая).
Берём из первой пары монету №1, а из второй пары монету №3. Оказались обе фальшивые, ответ "Верно". Более плохой вариант, если сначала из второй группы выбрали монету №4, тогда бы пришлось задавать ещё один вопрос о монетах №1 и №3. Итак, этот вариант даёт 2 дополнительных вопроса.
Ситуация хуже, а именно её мы ищем, если бы из первой пары мы выбрали монету № 2 (настоящая), то с обоими монетами из второй группы получим ответ "Неверно". Истратили 2 вопроса. Наконец, проверяется монета № 1 и монеты №3 и № 4. Получилось бы ещё 2 дополнительных вопроса, если бы в последнюю очередь выбрали монету №3.

Всего получилось бы в самом наихудшем сценарии 84 вопроса.

0

- НЕ НАШЛИ ОТВЕТ?
Если вас не устраивает ответ или его нет, то попробуйте воспользоваться поиском на сайте и найти похожие ответы по предмету школьной программы: математика.
На сегодняшний день (02.09.2026) наш сайт содержит 1049518 вопросов, по теме: математика. Возможно среди них вы найдете подходящий ответ на свой вопрос.

Найти другие ответы
Нажимая на кнопку "Ответить на вопрос", я даю согласие на обработку персональных данных

Ответить на вопрос

Последние опубликованные вопросы

В бочке было 450л кваса. За 3ч продали пятую часть кваса, а за следующие 2ч - ещё 127л. Сколько литров кваса осталось в бочке? Задача 7* Прямоугольный лист бумаги разрезали по прямой, соединяющей середины двух смежных сторон. Могут ли получившиеся треугольники оказаться равными? Если да, при каком условии? Сделайте схемати... Задача 7* Прямоугольный лист бумаги разрезали по прямой, соединяющей середины двух смежных сторон. Могут ли получившиеся треугольники оказаться равными? Если да, при каком условии? Сделайте схемати... в 5 ящиках лежат красные синие и белые шары число синих шаров в каждом ящике равному числу белых шаров во все остальных ящиках число белых шаров в каждом ящике равно общему числу красных шаров во в... б помидорами занято 6/17 огорода а огурцами 5/17 огорода какая часть огорода занята помидорами и огурцами что занимает большую площадь помидора и огурцы 2.9. Города А и В расположены на одном шоссе на расстоянии 300 км. Из города А в город В выехал автомобиль со скоростью 50 км/ч. Автомобиль доехал до города В, развернулся, увеличил скорость на 10 ... На каждом шаге к данному числу можно прибавить единицу или удвоить его.За какое наименьшее число шагов из числа 1 можно получить число 99? Выясни, по какому правилу начали заполнять следующую таблицу. Соблюдая это правило, заполни таблицу до конца, записывая числа во все пустые клетки. 1 строка – *, 3, 5, 4 2 строка – 2, *, 5, * 3 стр... Выясни, по какому правилу начали заполнять следующую таблицу. Соблюдая это правило, заполни таблицу до конца, записывая числа во все пустые клетки. 1 строка – *, 3, 5, 4 2 строка – 2, *, 5, * 3 стр... В большую коробку размером 60см×40см×20см плотно уложили кубики со стороной 4см . Какое наименьшее кол-во коробок размером 4см×8см×20см понадобится, чтобы в них поместить все кубики из большой кор... Первый лыжник вышел с лыжной базы со скоростью 12 км/ч. Когда он прошёл 4 км, с базы в том же направлении со скоростью 14км/ч вышел второй лыжник. Через сколько часов он догонит первого лыжника? Первый лыжник вышел с лыжной базы со скоростью 12 км/ч. Когда он прошёл 4 км, с базы в том же направлении со скоростью 14км/ч вышел второй лыжник. Через сколько часов он догонит первого лыжника?