Это третья глава второй части статьи про 51 задачу из проекта Эйлера. Если вы пришли сюда, чтобы просто понять принцип задачи, а сам код хотите писать сами, то вам нужна первая часть данной статьи. Если...
Это вторая часть статьи про 51 задачу из проекта Эйлера. Если вы пришли сюда, чтобы просто понять принцип задачи, а сам код хотите писать сами, то вам нужна первая часть данной статьи. Если же вы хотите...
Чтобы избежать проблем с большими числами, решил хранить и обрабатывать их в виде произведения натуральных множителей. Условия задачи Существует ровно десять способов выбора 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колько значений...