Project Euler 15

Question: 

Starting in the top left corner of a 2×2 grid, and only being able to move to the right and down, there are exactly 6 routes to the bottom right corner.

How many such routes are there through a 20×20 grid?

문제:

2×2 격자가 있을 때, 왼쪽 상단 꼭지점으로부터 시작해서 오른쪽과 아래로만 움직여서 오른쪽 하단 꼭지점까지 가는 경로는 정확히 6개 존재한다.

그렇다면 20×20 격자에서는 몇 개의 경로가 존재할까?

Solution:

1 2 3 4 5 6

from sympy.functions.combinatorial.numbers import nC N = 20 a=list() for i in range(N*2):     a.append(i) print(nC(a,N)) Colored by Color Scripter

cs

오른쪽, 아래로 각각 20번씩 가는 경우의 수를 Combination 으로 구하면 된다.

2019/01/29 - [Programming/python] - Module: sympy

137846528820