Даны 14 гирек, одна из которых бракованная - либо легче либо тяжелее чем остальные. Есть весы с помощью которых можно сравнивать гирьки (дают ответ - легче, тяжелее или равны). Разрешается три взвешивания. Задача найти бракованную гирьку и сказать легче она или тяжелее.

1) Докажите что задачу невозможно решить.
2) Докажите что задачу невозможно решить даже если гирек 13.
3) Решите задачу если гирек 12.

Solution