Как такое решать? пример из егэ, профильный уровень

Пользуемся тем,что 8 - это 2 в 3-й степени, а 16 - 2 в 4-й.

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