Nov 11, 2009 15:37
Красивая задача.
У Кота Леопольда 6 внешне одинаковых гирь.
Их вес 1, 2, 3, 4, 5 и 6 граммов.
Около каждой гирьки есть табличка с ее весом.
Кот подозревает, что мыши перепутали таблички.
Он хочет проверить, что все таблички правильные.
Можно положить на одну и другую чашку весов какие-то гирьки и посмотреть результат.
Например, можно проверить, что 1 меньше 2, 2 меньше 3 и так далее.
Как уменьшить число взвешиваний?
Сколько необходимо?