80 подписчиков
Это третья глава второй части статьи про 51 задачу из проекта Эйлера. Если вы пришли сюда, чтобы просто понять принцип задачи, а сам код хотите писать сами, то вам нужна первая часть данной статьи. Если...
3 года назад
80 подписчиков
Это вторая часть статьи про 51 задачу из проекта Эйлера. Если вы пришли сюда, чтобы просто понять принцип задачи, а сам код хотите писать сами, то вам нужна первая часть данной статьи. Если же вы хотите...
3 года назад
457 подписчиков
Чтобы избежать проблем с большими числами, решил хранить и обрабатывать их в виде произведения натуральных множителей. Условия задачи  Существует ровно десять способов выбора 3 элементов из множества пяти {1, 2, 3, 4, 5}: 123, 124, 125, 134, 135, 145, 234, 235, 245, и 345 В комбинаторике для этого используется обозначение 5C3 = 10. В общем случае, nCr = n! / (r!(n−r)!), где r ≤ n, n! = n×(n−1)×...×3×2×1 и 0! = 1. Это значение превышает один миллион, начиная с n = 23:  23C10 = 1144066. Cколько значений...
4 месяца назад