Положим на первые весы первые две кучки. Если одна перевесила, имеем точные весы и 3 взвешивания, т.е. (a+b + c) <= 27. Пусть равны.
Возьмем из каждой кучки по a монет и положим их на вторые весы. Если перевесило, имеем a <= 9. Пусть равны.
Положим b и b на вторые весы. Если перевесило, имеем b <= 3. Пусть равны.
Положим c и c на вторые весы. Если перевесило, имеем c <= 1. Если равны, фальшивая оставшаяся.
Всего максимум 2 * (a + b + c) + 1 = 2 * (9 + 3 + 1) + 1 = 27 монет.
Играть »
[Разгадавшим - приз.] Автор сообщения: Hamster (25.02.2010 20:58:47)
Тема "Разгадавшим - приз." (t.bbgam.com/c/?tid=48888)
Тема "Разгадавшим - приз." (t.bbgam.com/c/?tid=48888)
