Эта задача решается с помощью взвешивания. И поскольку, всего у нас 100 монет, первым действием взвешиваем 50 и 50. Затем те 50, которые легче делим по 25 и так же взвешиваем. Те 25, которые легче, делим по 12, а одну оставляем. Если при взвешивании 12 и 12 мы получаем равенство на весах, то отложенная монета меньшего веса. Если же нет, то меньшего веса 12 монет делим поровну и продолжаем взвешивать.