|
Делим монеты на 5 кучек по 18шт.
1) min кол-во взвешиваний 2, мах - 3; определяем фальшивая монета весит больше либо меньше остальных.
кучку из 18 монет делим на 8+8+2
2) взвешиваем кучки 8 и 8, определяем кучу с фальшивой монетой ( либо 2шт-тогда еще одно взвешивание либо 8шт)
кучку из 8 монет делим на 3+3+2
3)взвешиваем кучки 3 и 3, определяем кучу с фальшивой монетой ( либо 2шт-тогда еще одно взвешивание либо 3шт)
кучку из 3 монет делим на 1+1+1
4) определяем фальшивую монету.
Итого получилось взвешиваний 5, в худшем случае 6.
|
Просмотр сообщений