Можно ли расставить числа 1, 2, 3, 4 ..., 100 по кругу в таком порядке, чтобы все суммы по 10 идущих подряд чисел давали различные остатки от деления на 100?

Для решения этой задачи важно понять, что именно требуется: расставить числа 1, 2, 3, ..., 100 по кругу так, чтобы суммы любых 10 подряд идущих чисел давали разные остатки при делении на 100.

Переформулируем задачу:
Нам нужно найти круговую последовательность чисел от 1 до 100 — перестановку — такую, чтобы для каждого блока из 10 последовательных чисел сумма по модулю 100 была различной.

Шаг 1: Обозначения и понятия

Обозначим последовательность по кругу:
\[ a_1, a_2, ..., a_{100} \]

При этом рассматриваем суммы:
\[ S_k = a_k + a_{k+1} + ... + a_{k+9} \]
где индексы считаются по модулю 100, то есть после 100 идет снова 1.

Требование:
\[ S_k \not\equiv S_j \pmod{100} \quad \text{для всех} \quad k \neq j \]

Всего таких сумм — 100, и они должны все иметь разные остатки по модулю 100: 0, 1, 2, ..., 99.

Шаг 2: Связь с суммой всех элементов

Общая сумма всех чисел от 1 до 100:
\[ \text{Sum} = 1 + 2 + 3 + ... + 100 = \frac{100 \times 101}{2} = 5050 \]

Обратите внимание, что сумма всех элементов по модулю 100 равна:
\[ 5050 \equiv 50 \pmod{100} \]

Шаг 3: Связь суммы блоков и общей суммы

Рассмотрим сумму двух соседних блока:
\[ S_k + S_{k+1} = \sum_{i=k}^{k+9} a_i + \sum_{i=k+1}^{k+10} a_i \]

В сумме включаются все числа из блока \(k\) и из блока \(k+1\). Заметим, что среди этих двух сумм есть 9 общих элементов (от \(a_{k+1}\) до \(a_{k+9}\)), и каждый из элементов встречается ровно по одному разу, кроме \(a_k\) и \(a_{k+10}\) (при \(k+10\) по модулю 100).

Пересчёт:
\[ S_k + S_{k+1} = a_k + 2 \sum_{i=k+1}^{k+9} a_i + a_{k+10} \] Но это сложно для анализа. Более полезно — рассмотреть сумму всех 100 блоков:

Шаг 4: Сумма всех блоков

Общая сумма всех \(S_k\) равна:
\[ \sum_{k=1}^{100} S_k \]

Если сумма всех элементов — 5050, то сумма всех блоков, учитывая, что каждый элемент входит ровно в 10 блоков (по кругу):

• Каждый элемент \(a_i\) входит ровно в 10 блоков.

Следовательно,
\[ \sum_{k=1}^{100} S_k = 10 \times (a_1 + a_2 + ... + a_{100}) = 10 \times 5050 = 50500 \]

Шаг 5: Модульность суммы блоков

Теперь, поскольку сумма всех блоков равна 50500,
и у каждого блока сумма \(S_k\) по модулю 100 — то их сумма по модулю 100 равна:
\[ 50500 \equiv 0 \pmod{100} \]

Иными словами, сумма всех 100 остатков \(S_k \pmod{100}\) равна 0. А так как все \(S_k\) должны быть различны по модулю 100 и всего их 100 — они, фактически, должны быть все числа от 0 до 99 (по модулю 100), в каком порядке это ни происходило.

Проверка:
\[ (0 + 1 + 2 + ... + 99) \equiv \frac{99 \times 100}{2} = 4950 \equiv 50 \pmod{100} \]

Это противоречит тому, что сумма всех \(S_k\) равна 50500, что по модулю 100 равно 0. Но эта сумма — сумма остатков (при условии, что все остатки — разные и покрывают всю сумму 0 через 99).

Основной вывод:

Поскольку сумма всех остатков должна равняться 0 по модулю 100, а сумма всех этих различных остатков — это \(0 + 1 + ... + 99 = 4950\equiv 50 \pmod{100}\), это создаёт противоречие.

Резюме и ответ:

Это невозможно.
Обоснование: Чтобы сумма всех 10-контерных сумм была бы различными остатками по модулю 100, их все надо было бы распределить по остатковым значениям от 0 до 99. Тогда сумма этих остатков была бы равна 4950, что по модулю 100 — 50. Но сумма всех блоков по модулю 100 должна быть 0 (как раз из-за суммы всех чисел и их повторяемости в блоках), и это равенство невозможно выполнить одновременно с условием разных остатков.

Итог:

Нельзя расположить числа 1, 2, ..., 100 по кругу так, чтобы суммы любых 10 последовательных чисел давали все разные остатки при делении на 100.