Сева нарисовал правильный многоугольник и провел в нем все диагонали. Могло ли получиться так, что количество диагоналей делится на 13, а число вершин многоугольника не делится на…

Рассмотрим задачу подробнее:

Условие:

• Есть правильный многоугольник с \( n \) вершинами.
• В этом многоугольнике проведены все диагонали.
• Правильный многоугольник — это многоугольник с равными сторонами и равными углами.
• Мы хотим узнать, могло ли так получиться, что:
  1. Количество диагоналей делится на 13.
  2. Количество вершин \( n \) не делится на 13.

---

Шаг 1: Формула количества диагоналей многоугольника

Общее число диагоналей в многоугольнике с \( n \) вершинами вычисляется так:

\[ D = \frac{n(n - 3)}{2} \]

Потому что для каждой вершины можно провести диагональ, соединяющую её с \( n - 3 \) другими вершинами (исключая собственную и соседние вершины), и каждую диагональ посчитаем один раз (поэтому делим на 2).

---

Шаг 2: Условие делимости количества диагоналей на 13

Нам нужно, чтобы:

\[ D = \frac{n(n - 3)}{2} \equiv 0 \pmod{13} \]

То есть:

\[ n(n - 3) \equiv 0 \pmod{26} \]

(так как \( D \) делится на 13 тогда и \( 2D \) должно делиться на 26).

---

Шаг 3: Анализ условия \( n(n - 3) \equiv 0 \pmod{26} \)

Это возможно, если хотя бы один из множителей делится на 26 или оба делителя делятся на 2 и/или 13.

Рассмотрим критерии:

1. \( n \equiv 0 \pmod{26} \), тогда \( n \) делится на 26.
2. \( n - 3 \equiv 0 \pmod{26} \), тогда \( n \equiv 3 \pmod{26} \).
3. Или некоторое сочетание, что один из множителей делится на 2 и другой на 13, чтобы их произведение делилось на 26.

---

Шаг 4: Условие, что \( n \) не делится на 13

Нам необходимо проверить, может ли так получиться, что:

• \( D \) делится на 13;
• \( n \) не делится на 13.

Из вышего, чтобы \( D \) делился на 13, достаточно, чтобы \( n(n - 3) \equiv 0 \pmod{26} \).

С учётом, что \( \gcd(26, 13) = 13 \), то:

• \( n(n - 3) \equiv 0 \pmod{13} \):

Это возможно, если хотя бы один из множителей делится на 13, то есть:

• \( n \equiv 0 \pmod{13} \) или
• \( n - 3 \equiv 0 \pmod{13} \) \(\Rightarrow n \equiv 3 \pmod{13}\).

Итог:

• Если \( n \equiv 0 \pmod{13} \), то \( n \) делится на 13;
• Если \( n \equiv 3 \pmod{13} \), то \( n \) не делится на 13.

Значит, чтобы \( D \) делился на 13, \( n \) должно быть равно либо 0, либо 3 по модулю 13.

---

step 5: Проверка условий

• Для выполнения второго условия: \( n \) не должно делиться на 13.
• Следовательно, \( n \not\equiv 0 \pmod{13} \).

Но мы увидели, что для делимости на 13, \( n \) должно быть либо \( 0 \), либо \( 3 \pmod{13} \).

Следовательно, чтобы \( D \) делился на 13, \( n \equiv 3 \pmod{13} \).

Это означает, что:

\[ n \equiv 3 \pmod{13} \Rightarrow n = 13k + 3, \quad \text{где } k \ge 0. \]

При этом \( n \not\equiv 0 \pmod{13} \), что и следовало доказать.

---

Вывод:

Да, такое возможно!
Например, возьмем \( n = 3 \):

• \( n = 3 \) — число вершин,
• Количество диагоналей:

\[ D = \frac{3(3-3)}{2} = 0, \] которое делится на 13.

Но для существующего многоугольника из 3 сторон (треугольника), диагоналей нет, и условие делимости тривиально выполнено.

Более интересно — выбрать \( n \), которое больше 3 и при этом \( n \equiv 3 \pmod{13} \).

Например, \( n = 16 \):

\[ D = \frac{16 \times 13}{2} = 8 \times 13 = 104, \] и 104 делится на 13, а число вершин \( 16 \) не делится на 13.

---

Ответ:

Да, такое могло получиться.
Многоугольник с числом вершин, не делящимся на 13, но количеством диагоналей, делящимся на 13, возможен. Например:

• \( n = 16 \) (не делится на 13),
• Количество диагоналей: \( D = 104 \), что делится на 13.

---

Если потребуется, могу помочь еще с конкретными примерами или более сложными условиями!