2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 упорядочивание элементов с неделимостью сумм в блоках
Сообщение25.01.2022, 04:00 
Модератор
Аватара пользователя


11/01/06
5660
Пусть подмножество $S\subset\{1,2,\dots,n-1\}$ таково, что сумма элементов $S$ не делится на $n$.
Докажите, что элементы $S$ можно упорядочить так, чтобы сумма никакого непустого набора последовательных чисел не делилась на $n$.

Например, для $n = 8$ и $S = \{ 2, 3, 5, 6, 7 \}$ искомым порядком будет $3, 7, 2, 5, 6$.

(источник)

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

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



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

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


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

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