[Serge Kotov]

Цитата:

Сообщение от sukhanchik

Че-то не догоняю. У нас 10 кучек. Вот мы положили 5 кучек на одну чашу, а 5 на другую. Понятно - что какая-то чаша легче. Берем из нее 5 кучек и снова делим по чашам (2 и 2 и 1 в остатке). Если весы ровные - значит остаток - фальшивый (итого - 2 взвешивания). Если весы неровные - то кучки из легкой чаши снова дробим по чашам и уже точно узнаем, какая легче (итого - 3 взвешивания).

Верно, это "классический" подход к решению этого класса задач с делением на три кучки, т.е. за три взвешивания определить действительно можно. Но можно ли здесь сократить число взвешиваний?