Project Euler 53 - Combinatoric Selections
Project Euler 53 - Combinatoric Selections
Official link: https://projecteuler.net/problem=53
Thought Process
Thought Process
The notation used in the problem statement is denoted nCr which reads n choose r, for example 5C3 = 10. I made and n_choose_r(n ,r) function, then I simply check all combinations where 1 <= n <= 100 and 0 <= r <= n and count how many of them are greater than 10^6
Interactive Code
Interactive Code
Input an integer (yourinput)
Code will output the number of nCr > yourinput where 1 <= n <= 100 and 0 <= r <= n