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

Question

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

Comments

я это сделаю за два взвешивания

---

Да 2.

---

при условии, что фальшивая монета более легкая (в ней меньше золота)

---

если неизвестно, легкая она или тяжелая - тогда 3 взвешивания

Answer 1

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

Answer 2

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