Итак, исчерпывающее решение задачи про 18 монет первым представил п-ф. Поздравления коллеге. А теперь - ещё более простая задачка: Не 18, а 24 монеты, из коих опять-таки одна фальшивка, отличается по весу, но неизвестно, в какую сторону. За те же 4 сравнительных взвешивания найти фальшивку.
В любом случае к последнему взвешиванию мы должны придти с 2мя неизвестными монетами. Т.о. минимальное число взвешиваний в случае - если повезет - два.
Я не о том. Две монеты можно сразу отложить. И взвешивать только 22шт. Если при взвешивании этих 22х мы не найдем аномалии... Значит фальшивая в двух отложенных. Т.О. кратчайший путь гарантированного обнаружения монеты. 11+11+2 Схема когда повезло. (n-2)/2= число монет при первом взвешивании на одной чашке весов .. Если изначальное число нечетное. Мы откладываем только одну монету.
lynx145: 8(1)¿8(2)- вес равный ф в 8(3) 8(1)¿8(3)-уточняем фальшивка легче или тяжелее. 3(1)¿3(2) - уточняем где фальшивка из 3/2 выбираем фальшивку.
Прекрасно. Поздравляю.
Надо сказать, я не доумкал, можно было бы общее число монет увеличить до 27. 8 - 8 - 8 - 3. Если в первых двух взвешиваниях есть неравенство, то по Вашему алгоритму, а если там два равенства, то двумя взвешиваниями найти из трёх.