На самом деле такие задачи решаются чисто логическим перебором. Весы ведь могут помочь в деле сравнения только если взвешивать РАВНОЕ число однородных предметов. Если дано 9 монет, то взвесить можно либо 4 и 4 монеты, либо 3 и 3, либо 2 и 2. Вот и пробуйте по очереди.Если взвешивать сначала 4 и 4 монеты, то как ни крути, меньше, чем тремя взвешиваниями задачу не решить.Поэтому переходим к взвешиванию 3 и 3. И это приводит нас к правильному результату.