Спирина, М.С. Дискретная математика

2.10. Задачи на поиск «фальшивой монеты» решите с помощью графов. 1. Из 9 монет одна фальшивая (более легкая). Как двумя взве­ шиваниями на чашечных весах определить фальшивую монету? 2. Из 80 одинаковых по виду монет одна более легкая (фальши­ вая). Как четырьмя взвешиваниями на чашечных весах определить фальшивую? 3. Из 28 монет одна более легкая. Как при помощи 4 взвешива­ ний определить ее? 102