Задача- из 5 монет найти фальшивую имея весы, если фальшивая легче других монет за минимум количество шагов.

откладываем 1 монетку, на весах кладем на 1 сторону 2 монетку и столько же на другую. если они равны значит фальшивая та которую отклали. если же они не ровны то берем 2 монетки которые лежали на той части, которая оказалась легче, взмешиваем их на весах. которая из них легче та и фальшивая