2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Задача-шутка (числа от 1 до 2011 выписаны в ряд...)
Сообщение27.11.2011, 01:15 


16/10/11

77
В ряд выписаны все натуральные числа от 1 до 2011 в таком порядке,
что для каждого k=1, 2, 3, ..., 2010 сумма первых k чисел в этой записи делится на (k+1)-е число, увеличенное на 1.
Сколько делителей у числа, стоящего на десятом месте?

 Профиль  
                  
 
 Re: Задача-шутка
Сообщение27.11.2011, 10:16 
Супермодератор
Аватара пользователя


29/07/05
8248
Москва
 i  Не вполне понятен выбор раздела "Околонаучный и книжный флейм", переношу в олимпиадные задачи (М). И заголовок подправлю

 Профиль  
                  
 
 Re: Задача-шутка
Сообщение27.11.2011, 11:21 


16/10/11

77
PAV в сообщении #508705 писал(а):
 i  Не вполне понятен выбор раздела "Околонаучный и книжный флейм", переношу в олимпиадные задачи (М). И заголовок подправлю

Спасибо, конечно, но в олимпиадные постить побоялся.
Во-первых, на олимпиадную не тянет, а во-вторых, глубоко шуточная :wink:

 Профиль  
                  
 
 Re: Задача-шутка (числа от 1 до 2011 выписаны в ряд...)
Сообщение27.11.2011, 11:36 
Заслуженный участник


28/04/09
1933
Число 2023067 $\text{---}$ простое, поэтому ответ 0.

(Пояснения)

Применим условие к последнему числу (пусть оно будет равно $m$):
$\dfrac{2011\cdot(2011+1)}{2}-m\equiv \dfrac{2011\cdot(2011+1)}{2}+1\equiv 2023067\equiv 0\pmod{m+1}$

 Профиль  
                  
 
 Re: Задача-шутка (числа от 1 до 2011 выписаны в ряд...)
Сообщение27.11.2011, 11:39 


16/10/11

77
EtCetera в сообщении #508732 писал(а):
Число 2023067 $\text{---}$ простое, поэтому ответ 0.

(Пояснения)

Применим условие к последнему числу (пусть оно будет равно $m$):
$\dfrac{2011\cdot(2011+1)}{2}-m\equiv \dfrac{2011\cdot(2011+1)}{2}+1\equiv 2023067\equiv 0\pmod{m+1}$

Ну я же сказал, что задача - шуточная :wink:
Вы сперва попытайтесь эти числа так расставить.

 Профиль  
                  
 
 Re: Задача-шутка (числа от 1 до 2011 выписаны в ряд...)
Сообщение27.11.2011, 20:30 


16/10/11

77
Попытайтесь для начала расставить таким образом хотя бы первые 50 натуральных чисел :wink:

 Профиль  
                  
 
 Re: Задача-шутка (числа от 1 до 2011 выписаны в ряд...)
Сообщение27.11.2011, 21:42 
Заслуженный участник


28/04/09
1933
Вроде бы, в моем предыдущем сообщении уже было показано, что для набора из первых 2011 натуральных чисел задача не имеет решения. Я не прав?

 Профиль  
                  
 
 Re: Задача-шутка (числа от 1 до 2011 выписаны в ряд...)
Сообщение27.11.2011, 22:15 


16/10/11

77
EtCetera в сообщении #508965 писал(а):
Вроде бы, в моем предыдущем сообщении уже было показано, что для набора из первых 2011 натуральных чисел задача не имеет решения. Я не прав?

Правы. Сразу не врубился.

Задача не имеет решения для любого набора 1, 2, ... n>2. Ведь самое левое нечётное число должно быть и самым правым (надеюсь, понятно, почему).

 Профиль  
                  
 
 Re: Задача-шутка (числа от 1 до 2011 выписаны в ряд...)
Сообщение28.11.2011, 10:43 
Заслуженный участник


09/02/06
4397
Москва
vivaldi в сообщении #508984 писал(а):

Задача не имеет решения для любого набора 1, 2, ... n>2. Ведь самое левое нечётное число должно быть и самым правым (надеюсь, понятно, почему).

Не точно. Например после 3 можно раставить $3,2,4,...$. Однако нельзя расставить следующее нечетное число из-за нечетности суммы предыдущих.
Хотя это то же самое, что сказали вы.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 9 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

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


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group