Проверьте, пожалуйста, решение задачи по заниматике

Аватар пользователя
Xenia1996
Сообщений: 1876
Зарегистрирован: 11 сен 2010, 21:00

Проверьте, пожалуйста, решение задачи по заниматике

Сообщение Xenia1996 » 18 апр 2011, 14:48

У нас есть натуральное число $$n=2^{13}\cdot 3^{11}\cdot 5^7$$

Сколько натуральных делителей числа $$n^2$$ не превосходят $$n$$ и не делят $$n$$?

Попытку решения помещаю в спойлер.

Само число $$n$$ имеет $$14\cdot 12\cdot 8=1344$$ делителя.
Число $$n^2$$ имеет $$27\cdot 23\cdot 15=9315$$ делителей (в уме посчитала!).
Поскольку $$n^2$$ является квадратом, количество его делителей, не превосходящих его корень равно половине числа всех делителей плюс половинка, сиречь $$\frac{9315}{2}+\frac{1}{2}=4658$$ делителей.
Заметим, что любой делитель числа $$n$$ является также делителем числа $$n^2$$.
Теперь от этого числа нужно отнять все делители числа $$n$$ и выйдет $$4658-1344=3314$$ делителей.
Последний раз редактировалось Xenia1996 29 ноя 2019, 07:20, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Александр Малошенко
Сообщений: 875
Зарегистрирован: 16 апр 2010, 21:00

Проверьте, пожалуйста, решение задачи по заниматике

Сообщение Александр Малошенко » 18 апр 2011, 15:44

для n=2^3 получим в ответе 0...
Последний раз редактировалось Александр Малошенко 29 ноя 2019, 07:20, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Xenia1996
Сообщений: 1876
Зарегистрирован: 11 сен 2010, 21:00

Проверьте, пожалуйста, решение задачи по заниматике

Сообщение Xenia1996 » 18 апр 2011, 15:45

Александр Малошенко писал(а):Source of the post
для n=2^3 получим в ответе 0...

У нас не какое-попало $$n$$, a то, которое дано.
Последний раз редактировалось Xenia1996 29 ноя 2019, 07:20, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Александр Малошенко
Сообщений: 875
Зарегистрирован: 16 апр 2010, 21:00

Проверьте, пожалуйста, решение задачи по заниматике

Сообщение Александр Малошенко » 18 апр 2011, 18:50

так ваша система тогда плохо работает получается?
Последний раз редактировалось Александр Малошенко 29 ноя 2019, 07:20, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
vicvolf
Сообщений: 3155
Зарегистрирован: 13 ноя 2009, 21:00

Проверьте, пожалуйста, решение задачи по заниматике

Сообщение vicvolf » 18 апр 2011, 19:41

Xenia1996 писал(а):Source of the post
Само число $$n$$ имеет $$14\cdot 12\cdot 8=1344$$ делителя.
Число $$n^2$$ имеет $$27\cdot 23\cdot 15=9315$$ делителей (в уме посчитала!).

Это c учетом делителя 1?
Последний раз редактировалось vicvolf 29 ноя 2019, 07:20, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Xenia1996
Сообщений: 1876
Зарегистрирован: 11 сен 2010, 21:00

Проверьте, пожалуйста, решение задачи по заниматике

Сообщение Xenia1996 » 18 апр 2011, 19:42

vicvolf писал(а):Source of the post
Xenia1996 писал(а):Source of the post
Само число $$n$$ имеет $$14\cdot 12\cdot 8=1344$$ делителя.
Число $$n^2$$ имеет $$27\cdot 23\cdot 15=9315$$ делителей (в уме посчитала!).

Это c учетом делителя 1?

Конечно.
Последний раз редактировалось Xenia1996 29 ноя 2019, 07:20, всего редактировалось 1 раз.
Причина: test

Ludina
Сообщений: 244
Зарегистрирован: 12 мар 2011, 21:00

Проверьте, пожалуйста, решение задачи по заниматике

Сообщение Ludina » 18 апр 2011, 20:51

для n=2^3 получим в ответе 0...

так и должно быть Какое число, меньшее $$2^3$$ и не являющееся его делителем, является делителем $$2^6$$?
Последний раз редактировалось Ludina 29 ноя 2019, 07:20, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Xenia1996
Сообщений: 1876
Зарегистрирован: 11 сен 2010, 21:00

Проверьте, пожалуйста, решение задачи по заниматике

Сообщение Xenia1996 » 18 апр 2011, 20:54

Ludina писал(а):Source of the post
для n=2^3 получим в ответе 0...

так и должно быть Какое число, меньшее $$2^3$$ и не являющееся его делителем, является делителем $$2^6$$?

Вы правы, но в данной задачи требовалось найти нужное значение только для одного конкретного $$n$$
Последний раз редактировалось Xenia1996 29 ноя 2019, 07:20, всего редактировалось 1 раз.
Причина: test

Ludina
Сообщений: 244
Зарегистрирован: 12 мар 2011, 21:00

Проверьте, пожалуйста, решение задачи по заниматике

Сообщение Ludina » 18 апр 2011, 20:58

Вы правы, но в данной задачи требовалось найти нужное значение только для одного конкретного n

Какая разница? Ведь так же можно "расправиться" и c другими числами. Нужно же было указать sangol-у, что все верно. Думаю он просто невнимательно прочел условие
Последний раз редактировалось Ludina 29 ноя 2019, 07:20, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Александр Малошенко
Сообщений: 875
Зарегистрирован: 16 апр 2010, 21:00

Проверьте, пожалуйста, решение задачи по заниматике

Сообщение Александр Малошенко » 18 апр 2011, 21:11

нет понятно, что в задаче требовалось найти для определённого n, но проверяя Ваши выводы, Xenia, я попробовал свои числа взять за n и получил 0, a вы проигнорировали пост #4, подумал было что ваши выводы не совсем верны))) спасибо Ludina, значит правильно посчитал, и TC не ошиблась
Последний раз редактировалось Александр Малошенко 29 ноя 2019, 07:20, всего редактировалось 1 раз.
Причина: test


Вернуться в «Школьная математика»

Кто сейчас на форуме

Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 2 гостей