Выбери числа, на которые делится число  36 ! 36!.

Давайте по шагам разберёмся, на какие числа делится число 36! (факториал 36). **Что такое 36!?** 36! — это произведение всех натуральных чисел от 1 до 36: 36! = 1 × 2 × 3 × ... × 36 **Задача:** выбрать числа, которые делят 36! без остатка. --- ## Что значит делиться на число? Число делит 36!, если при делении 36! на это число остаток равен нулю. --- ## Основная идея: делимость факториала Поскольку 36! — это произведение всех чисел от 1 до 36, то любой делитель этого числа — это любой делитель любого из этих множителей. Это значит: - Любое число, которое входит в произведение (например, 1, 2, 3, ..., 36), делит 36! - Более того, все числа, которые делятся на эти множители или их произведения, также делят 36!, если они находятся в пределах произведения. --- ## Рассмотрим более сложные делители Если мы ищем число, которое делит 36!, оно должно быть делителем числа, представленное в виде произведения простых чисел, и все эти простые множители должны входить в разложение на простые числа 36!. То есть, любой делитель 36! — это число, которое можно представить как произведение простых чисел с степенями, не превышающими их степени в разложении 36!. ### Анализ разложения 36! на простые числа Причина этого — поскольку 36! включает все числа от 1 до 36, то оно содержит в своём разложении на простые числа все простые до 36 включительно. --- ## Расчёт простых чисел, входящих в 36! Простые до 36: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31. --- ## Наиболее важное условие: подсчёт степеней простых чисел в 36! Для каждого простого числа p, его максимальная степень, входящая в разложение 36!, определяется по формуле: \[ \text{Степень p в 36!} = \left\lfloor \frac{36}{p} \right\rfloor + \left\lfloor \frac{36}{p^2} \right\rfloor + \left\lfloor \frac{36}{p^3} \right\rfloor + \ldots \] , пока \( p^k \leq 36 \). --- ## Расчёт для каждого простого числа ### Для 2: \[ \left\lfloor \frac{36}{2} \right\rfloor = 18 \\ \left\lfloor \frac{36}{4} \right\rfloor = 9 \\ \left\lfloor \frac{36}{8} \right\rfloor = 4 \\ \left\lfloor \frac{36}{16} \right\rfloor = 2 \\ \left\lfloor \frac{36}{32} \right\rfloor = 1 \\ \left\lfloor \frac{36}{64} \right\rfloor = 0 \text{ (остановка)} \\ \text{Итого: } 18 + 9 + 4 + 2 + 1 = 34 \] ### Для 3: \[ \left\lfloor \frac{36}{3} \right\rfloor= 12 \\ \left\lfloor \frac{36}{9} \right\rfloor= 4 \\ \left\lfloor \frac{36}{27} \right\rfloor= 1 \\ \left\lfloor \frac{36}{81} \right\rfloor= 0 \text{ (остановка)} \\ \text{Итого: } 12 + 4 + 1= 17 \] ### Для 5: \[ \left\lfloor \frac{36}{5} \right\rfloor= 7 \\ \left\lfloor \frac{36}{25} \right\rfloor= 1 \\ \left\lfloor \frac{36}{125} \right\rfloor= 0 \\ \text{Итого: } 7 + 1= 8 \] ### Для 7: \[ \left\lfloor \frac{36}{7} \right\rfloor= 5 \\ \left\lfloor \frac{36}{49} \right\rfloor= 0 \\ \text{Итого: } 5 \] ### Для 11: \[ \left\lfloor \frac{36}{11} \right\rfloor= 3 \\ \left\lfloor \frac{36}{121} \right\rfloor= 0 \\ \text{Итого: } 3 \] ### Для 13: \[ \left\lfloor \frac{36}{13} \right\rfloor= 2 \\ \left\lfloor \frac{36}{169} \right\rfloor= 0 \\ \text{Итого: } 2 \] ### Для 17: \[ \left\lfloor \frac{36}{17} \right\rfloor= 2 \\ \left\lfloor \frac{36}{289} \right\rfloor= 0 \\ \text{Итого: } 2 \] ### Для 19: \[ \left\lfloor \frac{36}{19} \right\rfloor= 1 \\ \left\lfloor \frac{36}{361} \right\rfloor= 0 \\ \text{Итого: } 1 \] ### Для 23: \[ \left\lfloor \frac{36}{23} \right\rfloor= 1 \\ \left\lfloor \frac{36}{529} \right\rfloor= 0 \\ \text{Итого: } 1 \] ### Для 29: \[ \left\lfloor \frac{36}{29} \right\rfloor= 1 \\ \left\lfloor \frac{36}{841} \right\rfloor= 0 \\ \text{Итого: } 1 \] ### Для 31: \[ \left\lfloor \frac{36}{31} \right\rfloor= 1 \\ \left\lfloor \frac{36}{961} \right\rfloor= 0 \\ \text{Итого: } 1 \] --- ## Итог: Любое число, которое можно представить как произведение простых чисел с показателями не превышающими полученные степени, делит 36!. Следовательно, **все делители числа 36!** — это все числа, у которых простое разложение содержит простые до 36, и степени не превышают выше указанных чисел. --- ## Ответ (коротко): **Все делители 36! — это все числа, которые могут быть представлены в виде:** \[ 2^a \times 3^b \times 5^c \times 7^d \times 11^e \times 13^f \times 17^g \times 19^h \times 23^i \times 29^j \times 31^k \] где: - \( 0 \leq a \leq 34 \), - \( 0 \leq b \leq 17 \), - \( 0 \leq c \leq 8 \), - \( 0 \leq d \leq 5 \), - \( 0 \leq e \leq 3 \), - \( 0 \leq f \leq 2 \), - \( 0 \leq g \leq 2 \), - \( 0 \leq h \leq 1 \), - \( 0 \leq i \leq 1 \), - \( 0 \leq j \leq 1 \), - \( 0 \leq k \leq 1 \). Это все числа, делящие 36!. Если нужно, я могу помочь с конкретным делителем или более подробно рассказать про делимость.