понедельник, 17 ноября 2014 г.

Решение задач на определение фальшивой монеты взвешиванием 2.0 @habrahabr



Сегодня я снова хочу вернуться к теме о задаче нахождении фальшивой монеты методом взвешивания на весах без циферблата.






Наиболее распространенные из таких задач — определение количества взвешиваний для выявления фальшивой монеты, если:



1) неизвестно какая она по весу;

2) известно, что она легче/тяжелее остальных.



Или обратная задача: можно ли за определенное количество взвешиваний выявить фальшивую из заданного количества монет.



Подробности



via Хабрахабр / Интересные / Тематические публикации http://ift.tt/1HbenXJ

Комментариев нет:

Отправить комментарий