У тебя 9 монет и весы. Одна из монет фальшивая. Найдите фальшивую монету, если неизвестно, легче она или тяжелее.

1. Возьмем две любые кучки по 4 монеты и взвесим их. Если массы одинаковы, то фальшивая 9-ая монета, если нет переходим к пункту 2.

2. Делим одну из кучек по 2 монеты. Если массы одинаковы - повторяем процедуру с другой кучей, если разные переходим к пункту 3.

3. Оставляем на чаше весов 2 монеты, а на другую кладем 2 монеты из правильной кучи. Если монеты одинаковые, берем другую кучку и переходим к пункту 4.

4. Оставляем одну монету правильную и одну из кучки с фальшивой (массы одинаковы - фальшивая другая, разные - фальшивая первая).