👍 0 👎 |
Помогите решить задачи по алгебреВ скольких вариантах можно восстановить пару натуральных чисел а, Ь по их НОД и НОК?
алгебра математика обучение
Stas lubashenko
|
👍 0 👎 |
Любое натуральное число можно разложить на простые множители:
(2^i)*(3^j)*(5^k)*(7^l)*(11^m)*(13^n)*... и задать в виде последовательности показателей: i,j,k,l,m,n,. . . (нулевые показатели не пропускаем, тоже выписываем). Например, 100 = 2^2*5^2 = 2^2*3^0*5^2, и числу 100 соответствует последовательность 2, 0, 2 (а дальше идут нули). Второй пример: 18 = 2*3^2, и числу 18 соответствует последовательность 1, 2 (а дальше идут нули). Для нахождения НОД и НОК нужно выписать последовательности одна под другой: 2, 0, 2 1, 2, 0 Сравниваем числа, стоящие одно под другим, и для НОД берём минимум, а для НОК — максимум. 1, 0, 0 — это для НОД, 2, 2, 2 — это для НОК. НОД(100,18) = 2^1*3^0*5^0 = 2, НОК(100,18) = 2^2*3^2*5^2 = 900. А теперь решаем обратную задачу. Даны две последовательности 1, 0, 0 — для НОД, 2, 2, 2 — для НОК. Какими могли быть исходные последовательности? В каждом столбце можно переставить верхнее и нижнее число двумя способами. Всего получаем 2*2*2 = 8 способов: 1, 0, 0 → a = 2^1 * 3^0 * 5^0 = 2, 2, 2, 2 → b = 2^2 * 3^2 * 5^2 = 900, 1, 0, 2 → a = 2^1 * 3^0 * 5^2 = 50, 2, 2, 0 → b = 2^2 * 3^2 * 5^0 = 36, 1, 2, 0 → a = 2^1 * 3^2 * 5^0 = 18, 2, 0, 2 → b = 2^2 * 3^0 * 5^2 = 100, 1, 2, 2 → a = 2^1 * 3^2 * 5^2 = 450, 2, 0, 0 → b = 2^2 * 3^0 * 5^0 = 4, 2, 0, 0 → a = 2^2 * 3^0 * 5^0 = 4, 1, 2, 2 → b = 2^1 * 3^2 * 5^2 = 450, 2, 0, 2 → a = 2^2 * 3^0 * 5^2 = 100, 1, 2, 0 → b = 2^1 * 3^2 * 5^0 = 18, 2, 2, 0 → a = 2^2 * 3^2 * 5^0 = 36, 1, 0, 2 → b = 2^1 * 3^0 * 5^2 = 50, 2, 2, 2 → a = 2^2 * 3^2 * 5^2 = 900, 1, 0, 0 → b = 2^1 * 3^0 * 5^0 = 2. Но если считать, что способы, получающиеся заменой a на b и b на a, - это по сути один способ, то различных способов получается не 8, а 4. А если общее количество различных простых множителей, появляющихся (с разными показателями!) в разложении НОД и НОК, равно N, то количество вариантов для a и b (до удаления симметричных вариантов) получается равным 2^N, а после удаления симметричных — 2^(N-1). Но если НОД=НОК, то a=b=НОД=НОК — вариант только один, что соответствует формуле 2^N, так как в этом случае N=0. А формула 2^(N-1) в этом случае не верна. |
👍 +5 👎 |
Помогите решить уравнение по алгебре 9 класс!!
|
👍 0 👎 |
10 класс. Алгебра.
|
👍 0 👎 |
Помогите решить по алгебре, буду благодарен!
|
👍 0 👎 |
Типовик по алгебре
|
👍 0 👎 |
Помогите решить задачу по алгебре
|
👍 +1 👎 |
Вопрос по алгебре
|