Динамическое vs статическое решение

Тема задач на взвешивание себя ещё не исчерапала. Сегодня порешаем задачу типа «найти фальшивку», когда её относительный вес неизвестен. Это #классическаязадача, впервые опубликованная в статье Goodstein R.L. (1945). Решать её можно динамически, то есть когда следующий шаг (взвешивание) решения зависит от результатов предыдущего, или статически, когда наоборот. В разборе мы покажем оба подхода.

Весы и 12 монет (#102)