Консультация № 183192
16.05.2011, 19:30
43.95 руб.
0 25 1
Здравствуйте! У меня возникли сложности с таким вопросом:Число Y равно произведению 9 различных натуральных чисел,больших 1.Какое наименьшее число различных натуральных делителей(включая 1 и само число)может иметь число Y? Заранее благодарен.

Обсуждение

давно
Мастер-Эксперт
319965
1463
16.05.2011, 22:41
общий
16.05.2011, 22:42
Адресаты:
Ответ Асмик Александровны неверен. Пусть p простое число большее 1 и
Y=pp2p3...p9
тогда все делители Y исчерпываются числами
1,p,p2,p3,...,p1+2+..+9
так как 1+2+...9=45, то число Y имеет ровно 46 делителей.
давно
Мастер-Эксперт
319965
1463
17.05.2011, 08:36
общий
Адресаты:
Асмик Александровна, Ваше решение ошибочно. Снимите его, пожалуйста.
давно
Посетитель
7438
7205
17.05.2011, 09:58
общий
Адресаты:
Подайте, пожалуйста, правильный ответ
Об авторе:
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен
давно
Посетитель
7438
7205
17.05.2011, 10:12
общий
17.05.2011, 10:13
Ответ неверен, но заслуживает того, чтобы быть в мини-форуме

Здравствуйте, Тимофеев Алексей Валентинович!

Предположим, все эти числа простые. Тогда разложение Y на простые множители имеет вид p1*p2*...p9. Любой делитель Y является произведением подмножества множества чисел {p1*p2*...p9}. Количество подмножеств множества мощности n - это число 2^n. Это можно объяснить так - проводим соответствие между подмножествами и числами от 0 до 2^n-1 такому правилу: если число входит в подмножество, то соответствующий бит в двоичном разложении числа равен 1, иначе 0. Нулю соответствует множитель 1, а 2^n-1 - само число. Если числа не простые, то в разложение Y входит большее количество простых множителей, и делителей больше. Ответ: - 2^9 =512

Консультировал: Асмик Александровна (Академик)
Дата отправки: 16.05.2011, 18:44
Об авторе:
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен
давно
Мастер-Эксперт
319965
1463
17.05.2011, 12:38
общий
Адресаты:
Подайте, пожалуйста, правильный ответ

Подам когда найду обоснование.
давно
Мастер-Эксперт
319965
1463
18.05.2011, 12:13
общий
Адресаты:
Почему то в форме для ответа кнопка отправить ответ заблокирована.
давно
Посетитель
7438
7205
18.05.2011, 12:19
общий
Адресаты:
Это вопрос не ко мне
Сейчас переадресую Алексею...
Об авторе:
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен
давно
Посетитель
7438
7205
18.05.2011, 12:20
общий
Цитата: Орловский Дмитрий
Почему то в форме для ответа кнопка отправить ответ заблокирована.
Алексей, глянь, пожалуйста...
Об авторе:
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен
давно
Мастер-Эксперт
17387
18345
18.05.2011, 13:26
общий
18.05.2011, 13:29
Адресаты:
Здравствуйте, Алексей Валентинович!

Мне известно решение задачи, которое не оформляю как ответ, потому что оно мне не принадлежит, и я сам не могу аргументировать выделенное в решении шрифтом красного цвета.

Пусть число Y имеет следующее разложение
Y = p1k1p2k2p3...p9k9.

В теории чисел доказывается, что общее количество натуральных делителей числа Y равно
(k1 + 1)(k2 +1)...(k9 + 1).

По условию, Y = N1N2...N9, где
N1 = p1k[1,1]p2k[1,2]p3k[1,3]...p9k[1,9],
N2 = p1k[2,1]p2k[2,2]p3k[2,3]...p9k[2,9],
...
N9 = p1k[9,1]p2k[9,2]p3k[9,3]...p9k[9,9].

Следовательно,
Y = p1(k[1,1] + k[2,1] + ... + k[9,1])p2(k[1,2] + k[2,2] + ... + k[9,2])...p9(k[1,9] + k[2,9] + ... + k[9,9]),
а общее количество натуральных делителей числа Y равно
(k[1,1] + k[2,1] + ... + k[9,1] + 1)(k[1,2] + k[2,2] + ... + k[9,2] + 1)...(k[1,9] + k[2,9] + ... + k[9,9] + 1).

Это выражение принимает минимальное значение, если все числа N1, N2, ..., N9 являются последовательными натуральными степенями одного и того же простого числа, начиная с первой. Например,
N1 = 21 = 2,
N2 = 22 = 4,
...
N9 = 29 = 512.

Тогда количество натуральных делителей числа Y равно
1 + (1 + 2 + ... + 9) = 46.

Интересно, откуда взялась такая задача?

С уважением.
Об авторе:
Facta loquuntur.
давно
Мастер-Эксперт
319965
1463
18.05.2011, 13:50
общий
Адресаты:
Это решение тоже ошибочно. Разложение может не ограничиваться девятью простыми числами.
давно
Мастер-Эксперт
319965
1463
18.05.2011, 13:51
общий
это ответ
Здравствуйте, Тимофеев Алексей Валентинович!
Решение в прикрепленом файле.
Прикрепленные файлы:
5
давно
Мастер-Эксперт
17387
18345
18.05.2011, 15:21
общий
18.05.2011, 15:22
Адресаты:
Я согласен с Вами. И, по-моему, в использованной формулировке задача либо не решается в общем виде элементарно, либо не решается вообще...
Об авторе:
Facta loquuntur.
давно
Мастер-Эксперт
17387
18345
18.05.2011, 15:24
общий
18.05.2011, 15:28
Адресаты:
Более того, по-моему, если множители в разложении числа не являются простыми числами, то каноническое разложение этого числа содержит больше множителей.
Об авторе:
Facta loquuntur.
давно
Профессионал
304951
93
18.05.2011, 15:24
общий
Адресаты:
Здравствуйте,Андрей Владимирович!Эта задача с досрочного ЕГЭ по математике.Огромное Вам спасибо.
давно
Профессионал
304951
93
18.05.2011, 15:27
общий
Адресаты:
Здравствуйте,Орловский Дмитрий!Огромное Вам спасибо за решение.
давно
Посетитель
7438
7205
18.05.2011, 15:37
общий
Адресаты:
Почему то в форме для ответа кнопка отправить ответ заблокирована.
По поводу Вашего вопроса - там оказалось все просто: ограничение на 30 символов
Об авторе:
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен
давно
Мастер-Эксперт
17387
18345
18.05.2011, 16:22
общий
18.05.2011, 16:23
1. Наименьшим числом, равным произведению девяти различных натуральных чисел, больших единицы, является число
P = 2 [$149$] 3 [$149$] 4 [$149$] 5 [$149$] 6 [$149$] 7 [$149$] 8 [$149$] 9 [$149$] 10 = 10! = 3628800.

Каноническое разложение числа P следующее:
P = 28 [$149$] 34 [$149$] 52 [$149$] 71,
а количество его различных натуральных делителей составляет
p = (8 + 1) [$149$] (4 + 1) [$149$] (2 + 1) [$149$] (1 + 1) = 9 [$149$] 5 [$149$] 3 [$149$] 2 = 270.

2. Наименьшим числом, равным произведению девяти идущих подряд простых чисел, является число
Q = 2 [$149$] 3 [$149$] 5 [$149$] 7 [$149$] 11 [$149$] 13 [$149$] 17 [$149$] 19 [$149$] 23 = 223092870,
количество различных натуральных делителей которого, в силу единственности разложения, составляет
q = (1 + 1)9 = 512.

3. Наименьшим числом, равным произведению последовательных степеней натурального числа, начиная с первой, является число
R = 2 [$149$] 4 [$149$] 8 [$149$] 16 [$149$] 32 [$149$] 64 [$149$] 128 [$149$] 256 [$149$] 512 = 35184372088832 = 245,
количество различных натуральных делителей которого равно числу r = 46.

Осталось только строго доказать то, что выделено красным шрифтом в моём первом сообщении в этом мини-форуме...
Об авторе:
Facta loquuntur.
давно
Мастер-Эксперт
17387
18345
18.05.2011, 16:27
общий

По-моему, это беспредел: давать такую задачу на ЕГЭ. Не каждый академик-математик осилит эту задачу, наверное, в течение трёх часов. А ЕГЭ сдают школьники...
Об авторе:
Facta loquuntur.
давно
Мастер-Эксперт
17387
18345
18.05.2011, 16:46
общий
Думаю, что и выложенное мной в мини-форуме, и предложенное Дмитрием Германовичем Орловским решения относятся не к сформулированной задаче, а к следующей: "Доказать, что среди всех чисел, которые могут быть представлены в виде произведения n различных натуральных чисел, больших числа 1, наименьшее количество натуральных делителей имеет то число, которое может быть представлено в виде произведения степеней некоторого натурального числа, идущих подряд, от 1 до n".

Или я ошибаюсь?
Об авторе:
Facta loquuntur.
давно
Мастер-Эксперт
319965
1463
18.05.2011, 22:09
общий
Адресаты:
Вы ошибаетесь. То, что Вы сформулировали - задача на голову сложнее той, которую задал автор вопроса. Возможно, что Ваше утверждение и неверно. Приведенное мной решение сильно использует то, что число сомножителей равно 9.
давно
Мастер-Эксперт
17387
18345
19.05.2011, 07:52
общий
Адресаты:
Здравствуйте, Дмитрий Германович!

Спасибо за отклик. Немногие эксперты согласны некоторое время уделить обсуждению задачи после того, как дают её решение.

По-видимому, я неправильно сформулировал свою мысль. В задании говорится:
Число Y равно произведению 9 различных натуральных чисел,больших 1.Какое наименьшее число различных натуральных делителей(включая 1 и само число)может иметь число Y?

Полагаю, что наименьшее число делителей, которое может иметь число Y, зависит от самого числа Y. Ведь нельзя же понимать результат решения задачи так, что наименьшее число различных натуральных делителей числа Y равно 46? А отсюда следует и та формулировка условия задачи, которую я привёл.

Мне было бы интересно знать Ваше мнение по поводу правомерности включения такой задачи в билет ЕГЭ. Школьник, способный самостоятельно придти к решению такой задачи, должен быть гением. Что думаете Вы по этому поводу, будучи профессиональным математиком?

С уважением.
Об авторе:
Facta loquuntur.
давно
Мастер-Эксперт
319965
1463
19.05.2011, 21:41
общий
Адресаты:
Полагаю, что наименьшее число делителей, которое может иметь число Y, зависит от самого числа Y.


Вы поняли задачу неправильно. Здесь на самом деле используется общепринятый традиционный математический слэнг, когда множественное число заменяется на единственное. На самом деле, кончно, имеется ввиду, что рассматриваются различные числа Y, представимые в виде произведения 9 различных чисел. Каждому такому числу Y отвечает определнное количесто делителей. Если эти 9 различных чисел меняются, то меняется и число Y, а вместе с ним и число его делителей.

P.S. Если же число Y не меняется, то никакой задачи нет: как бы мы ни меняли 9 сомножителей при неизменном Y, число делителей у числа Y одно и тоже и ни от чего не зависит.
давно
Мастер-Эксперт
319965
1463
19.05.2011, 22:07
общий
Адресаты:
"мнение по поводу правомерности включения такой задачи в билет ЕГЭ"

На самом деле принципиальной сложности при решении такой задачи нет. Здесь всего три основных момента:

1) подсчет числа множителей для Y, имеющего только один простой делитель.

2) число делителй определяется равенством (k1 + 1)(k2 +1)...(k9 + 1) из которого следует, что число простых множителей n в разложении Y не превосходит 5

3) тупой перебор все вариантов по числу множителей от n=5 до n=2

Главным моментом явлется первый. Второй совершенно очевиден (хотя на самом деле является ключевым): число вариантов для выбора степени i-го множителя равно ki + 1 (0,1,2,...,ki), все варианты независимы поэтому эти числа мы перемножаем.

Несомненной трудностью является большой объем черной работы при выполнении третьего пункта. Совершенно очевидно, что эта задача была дана с целью не допустить получения высоких оценок на ЕГЭ (а не для того, чтобы кто-нибудь ее решил). Это политический момент, а не математический.
давно
Мастер-Эксперт
17387
18345
19.05.2011, 22:56
общий
Адресаты:

Спасибо, Дмитрий Германович!

Главное, что я усвоил, столкнувшись с этой задачей, - ЕГЭ ничем не лучше ранее практиковавшегося вступительного экзамена. А может быть, даже и хуже.

С уважением.
Об авторе:
Facta loquuntur.
давно
Мастер-Эксперт
319965
1463
19.05.2011, 23:53
общий
19.05.2011, 23:53
Адресаты:
ЕГЭ ничем не лучше ранее практиковавшегося вступительного экзамена


Смысл ЕГЭ в том, чтобы отнять у вузов право набирать абитуриентов самим. А наличие таких задач неизбежно по той простой причине, что число бюджетных мест фиксировано и определяется "планом по валу". И здесь неважно в какой форме и кем будет проводиться вступительный экзамен.
Форма ответа