2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Числа в ряд и делимость на 13
Сообщение27.02.2018, 00:04 
Аватара пользователя


01/12/11

8634
Можно ли натуральные числа от 1 до 2018 расположить в ряд так, чтобы сумма любых пяти из них, стоящих через два (например, первого, 4-го, 7-го, 10-го и 13-го), делилась на 13?

 Профиль  
                  
 
 Re: Числа в ряд и делимость на 13
Сообщение27.02.2018, 03:34 
Аватара пользователя


07/01/16
1715
Аязьма

(Оффтоп)

Нельзя. Иначе, $a_1=a_{16}=a_{31}=\ldots=a_{2011}\bmod13$, и аналогичные цепочки равенств по модулю $13$ для $a_2,\ldots,a_{15}$. Но, $15>13$, а, значит, хотя бы для двух значений остатков должно быть $2\cdot134$ чисел их дающих. А столько их нет, в наличии максимум $156$.

 Профиль  
                  
 
 Re: Числа в ряд и делимость на 13
Сообщение12.03.2018, 22:33 


09/03/18
16
Как нетрудно доказать, нельзя.

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

Модератор: Модераторы



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

Сейчас этот форум просматривают: eugensk


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

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