Question

I’m learning python, so I’m going through some Project Euler problems. I’m not sure if this is a python problem I’m having, or just me missing something, but I seem to be getting the wrong answer for problem 53. Here’s a link to the problem http://projecteuler.net/index.php?section=problems&id=53

and this is my code:

from math import factorial

def ncr(n,r):
    return (factorial(n)/(factorial(r)*factorial(n-r)))

i = 0

for x in range(1,100):
    for y in range(0,x):
        if(ncr(x,y) > 1000000):
            i=i+1
        
print i

I’m getting 3982, which is apparently the wrong answer. Am I doing something wrong that’s specific to python?

Answer 1

range( a, b) does not include b.