Помогите решить задачку.

делим пополам по 4, один в остаток. Весы равны - остаток фейк и погнали по этой схеме. Еще в школе это проходили.

Если число слитков больше 3^(N-1) и меньше или равно 3^N, то фальшивый слиток определяется за N взвешиваний. Например, если слитков 79 (3^3<79<3^4), то для нахождения фальшивого достаточно 4 взвешиваний.

Взвесить 3 и 3 слитка. Если равны, значит фальшивый в отложенной тройке, если не равны, дальше работать с 3 слитками, которые легче.
И когда выяснится кучка из 3 слитков с фальшивкой, то из трех взвесить 2 и станет ясно, которая из трёх легче. Если вес у двух одинаковый, значит отложенная - фальшивая, если вес разный - значит фальшивка та, что легче.

первое... делим по 3... две тройки на весы... если равны - фальшивка в третьей... если одна легче - фальшивка в ней...
второе... берём фальшивую тройку... на чашки по одному слитку... равенство - третий фальшивка... иначе - лёгкий...
всё...

Делим на 3 части по 3 слитка.
Если 2 части по весу равны, то взвешиваем два слитка из третьей части. Если опять равно, то понятно, что это последний 3-й слиток.
Если 2 части по весу не равны - то фальш. будет где легче и далее по предыдущей схеме.

Надо хватать все слитки и дёру, потом как-нибудь разберемся, где фальшивый