8:2=4
4-3=1 (откладываем одну)
если 3 монеты по весу = другим трем монетам по весу, то берём оставшиеся 2 моменты и определяем какая из них легче. А если одна группа из 3 монет легче другой =→ там есть фальшивая. откладываем более лёгкую группу из 3-х монет и калдем на весы 1 и 1 и так же работаем по предыдущему алгоритму
Пошаговое объяснение:
Делим монеты на две равные кучки. Из каждой кучки берем по 3 монеты, кладем на весы и взвешиваем. Если вес одинаковый, то взвешиваем оставшиеся 1 и 1 монеты и выявляем фальшивую (более легкую). Если же одна группа из трех монет легче другой, значит там есть фальшивая монета. Оставляем более легкую группу из трех монет и кладем на весы 1 и 1, и действуем по предыдущему алгоритму: если вес одинаков — значит, фальшивая третья, а если нет — то та, которая легче.
Пошаговое объяснение:
Общим делителем нескольких чисел называют такое число, на которое делится каждое из данных чисел. Например, дано два числа: 6 и 9. Число 6 имеет делители 1, 2, 3, 6. Число 9 имеет делители 1, 3, 9. Мы видим, что числа 6 и 9 имеют общие делители 1 и 3.
Наибольшим общим делителем (сокращённо НОД) нескольких чисел, называют самый большой из общих делителей, на который каждое из данных чисел делится без остатка.
Таким образом, из всех общих делителей чисел 6 и 9, наибольшим общим делителем является число 3.
Обычно наибольший общий делитель записывают так: НОД (a, b, ...) = x.
Согласно этому, запишем наибольший общий делитель чисел 6 и 9:
НОД (6, 9) = 3.
Числа, НОД которых равен единице, называют взаимно простыми числами. Например, числа 14 и 15 являются взаимно простыми: НОД (14, 15) = 1.
