Допустим, что в первом взвешивании на чашки весов положили по 4 монеты и наблюдается равновесие. Тогда фальшивая монета находится среди остальных 5 монет, причем может быть как легче, так и тяжелее настоящей монеты. Всего, таким образом, имеется 2*5= 10 вариантов. Но оставиеся 2 взвешивания могут иметь лишь 3(в квадрате) = 9 различных исходов. Если же в первом взвешивании на чашки весов положили по 5 монет, то в случае неравновесия ( Л не равно П) снова остается 10 вариантов. Действительно, если фальшивая монета легче, то она находится среди 5 монет на левой чаше, если тяжелее - то среди 5 монет на правой чаше.
Наибольший общий делитель::
5313 = 3 · 7 · 11 · 23
3864 = 2 · 2 · 2 · 3 · 7 · 23
Общие множители чисел: 3; 7; 23
Чтобы найти НОД чисел, необходимо перемножить их общие множители:
НОД (5313; 3864) = 3 · 7 · 23 = 483
5313 = 3 · 7 · 11 · 23
3864 = 2 · 2 · 2 · 3 · 7 · 23
Чтобы определить НОК, необходимо недостающие множители (эти множители подчеркнуты) добавить к множителям большего числа и перемножить их:
НОК (5313; 3864) = 3 · 7 · 11 · 23 · 2 · 2 · 2 = 42504
Наибольший общий делитель НОД (5313; 3864) = 483
Наименьшее общее кратное НОК (5313; 3864) = 42504