Мобильная
версия

Дата: Категория: Разное

Сегодня наткнулся на довольно интересную вариацию детской задачи о 12 монетах. Для тех кто не в курсе - напомню.

"Имеется 12 монет и одна из них фальшивая (она легче). Нужно за минимальное количество взвешиваний определить какая монета фальшивая."

Задача достаточно простая, и с ее решением должен справиться любой школьник. 
Ответ - 3 и думаю решение объяснять не требуется.

Я же наткнулся на чуть измененную задачу и условие в ней звучит практически также

"Имеется 12 монет и одна из них фальшивая. Нужно за минимальное количество взвешиваний определить какая монета фальшивая."


За исключением того, что мы не знаем вес фальшивой монеты. Она может быть как легче так и тяжелее.
Вначале я подумал что тоже не сложная задача, решаемая 4мя взвешиваниями. Какого было мое удивление когда я узнал что тут количество взвешиваний не изменилось, и также равно 3

Подробнее →

Теги: #Алгоритмы, #задачки

Комментарии (0) Просмотры (900)

Copyright © DOC_tr 2015-2017 г. Все права защищены
Яндекс.Метрика
Перейти к мобильной версии