Можно ли расставить числа 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.**