heap писал(а):
1) Одного взвешивания мало. Это понятно. Т.к. после одного взвешивания обязательно найдутся хотя бы две монеты или невзвешенные или на одной чашке весов и без второго взвешивания не доказать, что на них цифры написаны не наоборот.
А 2-х взвешиваний достаточно: 1 + 2 + 3 = 6 и 6 + 1 < 3 + 5
Лучше сразу сказать 5 взвешиваний мало. Так как одно взвешивание натаких весах дает только три ответа (больше, меньше, равно), а число сочетаний 6!>3^5. Так как возможно, что монеты не соответствуют своим надписям то равенство маловероятно. Если бы веса были не соизмеримы то взвешиваний требовалось бы не меньше 10. Но здесь веса заданы соизмеримыми и получение ответа равно может встречаться, соответственно ответ явно меньше 10.