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

1 взвешивание:

3 монетки V 3 монетки

(если весы равны, значит, фальшивая среди оставшихся 2, если неравны, то берем те 3 монетки, которые легче)

2 взвешивание:

либо взвешиваем оставшиеся 2 монетки и находим фальшивую (если при первом взвешивании чаши были равны),

либо взвешиваем 1 монетка V 1 монетка из тех 3 (либо весы равны и фальшивая 3 монетка, либо мы ее найдем в этом взвешивании).