Числа и алгоритм Капрекара — это «математические микроскопы», позволяющие рассмотреть удивительные закономерности в, казалось бы, простых арифметических операциях.
🔍 Проверка чисел Капрекара
Определение (OEIS A006886): Число K является числом Капрекара, если его квадрат можно разбить на две части — правую часть длиной n (где n — количество цифр в K) и левую часть из оставшихся цифр, так что сумма частей равна K.
📚 Примеры чисел Капрекара:
Алгоритм Капрекара (Kaprekar’s routine): Это другой математический процесс, где из любого 4-значного числа (не все цифры одинаковы) вычитают число, составленное из тех же цифр в обратном порядке, и повторяют процесс. Он всегда сходится к константе 6174 (число Капрекара-Даттатреи).
📚 Примеры для алгоритма Капрекара:
📖 Теория и примеры
Числа Капрекара (OEIS A006886)
Число K с n цифрами является числом Капрекара, если выполняется:
• R имеет ровно n цифр (длина(R) = n)
• 0 < R (правая часть не равна нулю)
• K = Q + R
Пример для 297:
1. K = 297, n = 3 (три цифры)
2. K² = 88209
3. Берём правую часть длиной n=3: R = 209
4. Левая часть: Q = 88
5. Проверка: 88 + 209 = 297 ✓
📋 Примеры чисел Капрекара
| Число (K) | Квадрат (K²) | Разбиение (Q + R) | Проверка |
|---|
Алгоритм Капрекара (Kaprekar’s routine)
Это другая математическая концепция, также открытая Даттатреей Капрекаром. Алгоритм работает с 4-значными числами:
1. Возьмите любое 4-значное число (не все цифры одинаковы)
2. Расположите цифры в порядке убывания → число A
3. Расположите цифры в порядке возрастания → число B
4. Вычислите разность: A — B
5. С полученным результатом повторите шаги 2-4
Пример для 3524:
1. Убывающий порядок: 5432
2. Возрастающий порядок: 2345
3. Вычитаем: 5432 — 2345 = 3087
4. Повторяем: 8730 — 0378 = 8352
5. 8532 — 2358 = 6174
6. 7641 — 1467 = 6174 (достигнута константа)
Константа Капрекара: Для 4-значных чисел алгоритм всегда сходится к числу 6174 за максимум 7 итераций (за исключением чисел с одинаковыми цифрами, например, 1111, 2222 и т.д.).
Другие константы Капрекара
| Количество цифр | Константа Капрекара | Макс. итераций |
|---|---|---|
| 3 цифры | 495 | 6 |
| 4 цифры | 6174 | 7 |
| 5 цифр | Нет единой константы | — |
| 6 цифр | 549945, 631764 | — |