2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу 1, 2  След.
 
 Сколько делителей у числа 100!+1?
Сообщение20.08.2013, 11:21 
Аватара пользователя
Сколько делителей у числа $$100!+1\quad \text{?}$$
(вот источник, задача 31)

Это как раз тот случай, когда так и подмывает написать "много".

(Оффтоп)

Как сказал один киногерой, всё, что мы делаем, возвращается к нам.
Три с половиной года тому назад я помогала делать уроки одному третьекласснику (а заодно и его маме). Желая, по всей видимости, ознакомить читателя с понятием "бесконечность", автор учебника предложил задачу, в которой спрашивалось что-то вроде "сколько вообще существует острых углов?".
Ну так мама этого третьеклассника и говорит ему, мол, напиши "много". Тут я вскипела и говорю "ты ещё напиши "до%%%", очень математичный ответ получится!". Мы тогда вдрызг поссорились с мамой этого третьеклассника, упрямо продолжавшей утверждать, что для такого маленького ребёнка ответ "много" -- это нормально.

Или я в упор не вижу очевидного решения?

 
 
 
 Re: Сколько делителей у числа 100!+1?
Сообщение20.08.2013, 12:58 
pdf-ка писал(а):
Решите в натуральных числах уравнение $xy=31$

Стопудово опечатка. PARI/GP уже 5 минут думает.
Число составное.

 
 
 
 Re: Сколько делителей у числа 100!+1?
Сообщение20.08.2013, 13:01 
Аватара пользователя
Sonic86 в сообщении #756134 писал(а):
pdf-ка писал(а):
Решите в натуральных числах уравнение $xy=31$

Стопудово опечатка. PARI/GP уже 5 минут думает.
Число составное.

А 1 не натуральное уже число?

 
 
 
 Re: Сколько делителей у числа 100!+1?
Сообщение20.08.2013, 13:07 
$100!+1\equiv 0 \pmod {101}$

 
 
 
 Re: Сколько делителей у числа 100!+1?
Сообщение20.08.2013, 13:36 
Ktina, давайте предположим, что Sonic86 знает является ли 1 натуральным. Тогда его коментар:
Sonic86 в сообщении #756134 писал(а):
Стопудово опечатка. PARI/GP уже 5 минут думает.
Число составное.
скорее всего относится к зад.31

Мне тоже кажется, что в условии что-то пропущено. Скорее всего имелось ввиду двуцифренных делителей или что-то такое. Общий уровень сложности остальных задач (приведенный пример Sonic86 особо умиляет) другое не предполагает, вкл. знание теоремы Вильсона.

 
 
 
 Re: Сколько делителей у числа 100!+1?
Сообщение20.08.2013, 13:43 
PARI/GP писал(а):
$$100!+1=
101\cdot 
14303\cdot 
149239\cdot 
350433007170616328107072379\cdot P_5
$$


Shadow в сообщении #756140 писал(а):
Тогда его коментар:... скорее всего относится к зад.31
да, я не очень понятно выразился :oops:

 
 
 
 Re: Сколько делителей у числа 100!+1?
Сообщение20.08.2013, 13:54 
Аватара пользователя
Shadow в сообщении #756140 писал(а):
... Скорее всего имелось ввиду двуцифренных делителей или что-то такое. ...

Это Вы так красиво пошутили?
$100!$ делится на каждое из двузначных чисел. Значит, $100!+1$ не делится ни на одно из них.

 
 
 
 Re: Сколько делителей у числа 100!+1?
Сообщение20.08.2013, 14:01 
Sonic86 в сообщении #756134 писал(а):
Стопудово опечатка. PARI/GP уже 5 минут думает.
Число составное.


Ну не знаю, математика находит кол-во делителей довольно быстро. Но вот как найти их без компа вопрос...

 
 
 
 Re: Сколько делителей у числа 100!+1?
Сообщение20.08.2013, 14:08 
Аватара пользователя
Ms-dos4 в сообщении #756147 писал(а):
Ну не знаю, математика находит кол-во делителей довольно быстро. Но вот как найти их без компа вопрос...

Даже Альфа не справилась.

 
 
 
 Re: Сколько делителей у числа 100!+1?
Сообщение20.08.2013, 14:11 
Ms-dos4 в сообщении #756147 писал(а):
Ну не знаю, математика находит кол-во делителей довольно быстро.
Не понял. Разве существует способ расчета числа делителей быстрее, чем через факторизацию числа?

Ms-dos4 в сообщении #756147 писал(а):
Но вот как найти их без компа вопрос...
Ага, классический в то же время и вполне современный :-)

 
 
 
 Re: Сколько делителей у числа 100!+1?
Сообщение20.08.2013, 14:18 
Sonic86
Цитата:
Не понял. Разве существует способ расчета числа делителей быстрее, чем через факторизацию числа?

Нет, но алгоритмы факторизации есть разные + конечно время зависит от проца.

Цитата:
Ага, классический в то же время и вполне современный :-)

Я имел ввиду только применительно к этому заданию.

Ktina
Цитата:
Даже Альфа не справилась.

Отправил в ЛС

 
 
 
 Re: Сколько делителей у числа 100!+1?
Сообщение20.08.2013, 14:38 
Ktina в сообщении #756145 писал(а):
Это Вы так красиво пошутили?
$100!$ делится на каждое из двузначных чисел. Значит, $100!+1$ не делится ни на одно из них.
Вполне прилично для 6-го класса. Олимпиада находится в разделе ЦОД-2010/2012-Задачи-6 класс. Кстати, что означает "по дорожкам"? Там стрелочки какие-то. Возможно, ребенок решает не все задачи, а сам себе выбирает путь? Тогда цель - обойти задачу 31 :D

 
 
 
 Re: Сколько делителей у числа 100!+1?
Сообщение20.08.2013, 14:47 
Аватара пользователя
Shadow в сообщении #756157 писал(а):
Кстати, что означает "по дорожкам"? Там стрелочки какие-то. Возможно, ребенок решает не все задачи, а сам себе выбирает путь? Тогда цель - обойти задачу 31 :D

Вы будете смеяться, но я тоже об этом подумала. Возможно, задача 31 изначальна задумывалась в виде неподъёмной.

 
 
 
 Re: Сколько делителей у числа 100!+1?
Сообщение20.08.2013, 17:46 
Аватара пользователя
Мне Альфа тоже кукиш показала, но не в том смысле, что не справилась, а что «standard computational time exceeded». Mathematica же считает уже десять минут.

 
 
 
 Re: Сколько делителей у числа 100!+1?
Сообщение20.08.2013, 18:02 
Ktina
Цитата:
Даже Альфа не справилась.

Почему же? Всё нормально
$ factor(100! + 1) = 9.33262154439441526816992388562667004907159682643816214685929638952175999932299156089414639761565182862536979208272237582511852109168640000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000... × 10^157$ и можно ещё цифр попросить :)

 
 
 [ Сообщений: 22 ]  На страницу 1, 2  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group