Делим 9 монет на 3 кучи по 3 монеты
берем 2 кучи по 3 монеты и взвешиваем
если они равные,то монета в третьей кучке
Берем 3 кучу и делим её на еще 3 монеты
в итоге берем 2 монеты и взвешиваем,если они равные,то фальшивая 3 монета
Понял?
думаю не стоит обьяснять, надеюсь, разберешься
В 2-ной: 1000100001
в 8-ной: 1041
в 16-ной: 221