Сколькими можно представить 1000000 в виде произведения трёх множителей, если произведения, отличающиеся порядком множителей,
а) считаются различными?
б) считаются тождественными?
Решение
а) 106 = 26·56. Каждый множитель однозначно определяется количеством двоек и пятёрок, входящих в его разложение. Поэтому задача сводится к разложению шести белых и шести чёрных шаров по трём различным ящикам. Аналогично задаче 30729 получаем б) Есть ровно одно разложение, не зависящее от порядка сомножителей, – в нём все множители равны 100. Те разложения, в которых есть ровно два равных множителя, мы в п. а) сосчитали трижды. В каждый из равных множителей 2 может входить в степени 0, 1, 2 или 3, то есть четырьмя различными столькими же может входить 5. Всего получаем 16 разложений такого вида, но одно из них – рассмотренное выше разложение 100·100·100. Количество разложений с тремя различными множителями равно 784 – 1 – 3·15 = 738. Каждое из них мы сосчитали 6 раз. Всего получаем
Разложим числа на простые множители и подчеркнем общие множители чисел:
15 = 3 · 5
18 = 2 · 3 · 3
Общие множители чисел: 3
НОД (15; 18) = 3
Наименьшее общее кратное::
Разложим числа на простые множители. Сначала запишем разложение на множители самого большого число, затем меньшее число. Подчеркнем в разложении меньшего числа множители, которые не вошли в разложение наибольшего числа.
18 = 2 · 3 · 3
15 = 3 · 5
Чтобы определить НОК, необходимо недостающие множители (эти множители подчеркнуты) добавить к множителям большего числа и перемножить их:
НОК (15; 18) = 2 · 3 · 3 · 5 = 90
Наибольший общий делитель НОД (15; 18) = 3
Наименьшее общее кратное НОК (15; 18) = 90
Наибольший общий делитель::
Разложим числа на простые множители и подчеркнем общие множители чисел:
600 = 2 · 2 · 2 · 3 · 5 · 5
1075 = 5 · 5 · 43
Общие множители чисел: 5; 5
Чтобы найти НОД чисел, необходимо перемножить их общие множители:
НОД (600; 1075) = 5 · 5 = 25
Наименьшее общее кратное::
Разложим числа на простые множители. Сначала запишем разложение на множители самого большого число, затем меньшее число. Подчеркнем в разложении меньшего числа множители, которые не вошли в разложение наибольшего числа.
1075 = 5 · 5 · 43
600 = 2 · 2 · 2 · 3 · 5 · 5
Чтобы определить НОК, необходимо недостающие множители (эти множители подчеркнуты) добавить к множителям большего числа и перемножить их:
Сколькими можно представить 1000000 в виде произведения трёх множителей, если произведения, отличающиеся порядком множителей,
а) считаются различными?
б) считаются тождественными?
Решение
а) 106 = 26·56. Каждый множитель однозначно определяется количеством двоек и пятёрок, входящих в его разложение. Поэтому задача сводится к разложению шести белых и шести чёрных шаров по трём различным ящикам. Аналогично задаче 30729 получаем б) Есть ровно одно разложение, не зависящее от порядка сомножителей, – в нём все множители равны 100. Те разложения, в которых есть ровно два равных множителя, мы в п. а) сосчитали трижды. В каждый из равных множителей 2 может входить в степени 0, 1, 2 или 3, то есть четырьмя различными столькими же может входить 5. Всего получаем 16 разложений такого вида, но одно из них – рассмотренное выше разложение 100·100·100. Количество разложений с тремя различными множителями равно 784 – 1 – 3·15 = 738. Каждое из них мы сосчитали 6 раз. Всего получаем
1 + 15 + 738 : 6 = 139 разложений.
Пошаговое объяснение:
Наибольший общий делитель::
Разложим числа на простые множители и подчеркнем общие множители чисел:
15 = 3 · 5
18 = 2 · 3 · 3
Общие множители чисел: 3
НОД (15; 18) = 3
Наименьшее общее кратное::
Разложим числа на простые множители. Сначала запишем разложение на множители самого большого число, затем меньшее число. Подчеркнем в разложении меньшего числа множители, которые не вошли в разложение наибольшего числа.
18 = 2 · 3 · 3
15 = 3 · 5
Чтобы определить НОК, необходимо недостающие множители (эти множители подчеркнуты) добавить к множителям большего числа и перемножить их:
НОК (15; 18) = 2 · 3 · 3 · 5 = 90
Наибольший общий делитель НОД (15; 18) = 3
Наименьшее общее кратное НОК (15; 18) = 90
Наибольший общий делитель::
Разложим числа на простые множители и подчеркнем общие множители чисел:
600 = 2 · 2 · 2 · 3 · 5 · 5
1075 = 5 · 5 · 43
Общие множители чисел: 5; 5
Чтобы найти НОД чисел, необходимо перемножить их общие множители:
НОД (600; 1075) = 5 · 5 = 25
Наименьшее общее кратное::
Разложим числа на простые множители. Сначала запишем разложение на множители самого большого число, затем меньшее число. Подчеркнем в разложении меньшего числа множители, которые не вошли в разложение наибольшего числа.
1075 = 5 · 5 · 43
600 = 2 · 2 · 2 · 3 · 5 · 5
Чтобы определить НОК, необходимо недостающие множители (эти множители подчеркнуты) добавить к множителям большего числа и перемножить их:
НОК (600; 1075) = 5 · 5 · 43 · 2 · 2 · 2 · 3 = 25800
Наибольший общий делитель НОД (600; 1075) = 25
Наименьшее общее кратное НОК (600; 1075) = 25800
Пошаговое объяснение: