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
1426
Аязьма

(Оффтоп)

Нельзя. Иначе, $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 ] 

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



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

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


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

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