Question

Дев’ять на вигляд однакових монет,одна фальшива.За скільки зважень знайти фальшиву монету на терезах,без гир?

Answer 1

фальшива монета буде легша, отже важимо 3 на 3 монети, якщо вони рівні, то фальшива буде в останній трійці, що залишилася. Якщо ні, то беремо ті монети що зважували, трійця де монети були легчі і важимо дві з них, якщо вони рівні то фальшива 3 монета, або якщо на терезах є легша монета, то вона фальшива.

Answer 2

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