Математическое порно | 1563 | |
Ответы ко всем задачам ЕГЭ по математике 2010 года | 793 | |
Тесты ЕГЭ Онлайн | 515 | |
Результаты ЕГЭ по математике | 368 | |
Результаты ЕГЭ по русскому языку | 268 |
День памяти
20 мая 2023 (мифи умер)
Задача про фермера и его кредит
20 мая 2023 (Алекс)
Математическое порно
22 марта 2023 (Angleton)
Российский Союз ректоров
19 февраля 2023 (Hellen Paul )
В помощь юному радисту: Морзянка 1.0
13 ноября 2022 (Сергей)
Знахари и шаманы в МГТУ имени Баумана
5 ноября 2021 (монах из кельи)
Зачет по инженерной графике
24 августа 2020 (Инженерная графика)
Пасынки Вселенной
18 февраля 2020 (Max Brown)
Финансовая пирамида за 10 рублей
7 февраля 2020 (Флора Миллс)
База решений задач ЕГЭ по математике
26 декабря 2019 (Мария)
← предыдущий ХАЛИДА, 12 апреля 2014, 16:31:39 |
следующий → Lexxus, 3 июня 2014, 12:17:08 |
Решение:
Любое натуральное число N представимо в виде произведения
N = (p1^k1)*(p2^k2)*... и т.д.,
где p1, p2 и т.д. - простые числа, а k1, k2 и т.д. - целые неотрицательные числа.
Например,
15 = (3^1)*(5^1)
72 = 8*9 = (2^3)*(3^2)
Так вот, общее количество натуральных делителей числа N равно
(k1+1)*(k2+1)*...
Итак, по условию, P = N1*N2*...*N11, где
N1 = (p1^k[1,1])*(p2^k[1,2])*...
N2 = (p1^k[2,1])*(p2^k[2,2])*...
...,
а это значит, что
P = (p1^(k[1,1]+k[2,1]+...+k[11,1]))*(p2^(k[1,2]+k[2,2]+...+k[11,2]))*...,
и общее количество натуральных делителей числа P равно
(k[1,1]+k[2,1]+...+k[11,1]+1)*(k[1,2]+k[2,2]+...+k[11,2]+1)*...
Это выражение принимает минимальное значение, если все числа N1...N11 являются последовательными натуральными степенями одного и того же простого числа, начиная с 1: N1 = p, N2 = p^2, ... N11 = p^11.
То есть, например,
N1 = 2^1 = 2,
N2 = 2^2 = 4,
N3 = 2^3 = 8,
...
N11 = 2^11 = 2048.
Тогда количество натуральных делителей числа P равно
1+(1+2+3+...+11) = 67.
Ответ:
67
Если число P есть произведение 11 простых чисел, то разве число его натуральных делителей (включая 1 и число P) не 13? (что меньше 67)