13 lines
407 B
Python
13 lines
407 B
Python
|
######################################################################
|
|||
|
|
# 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?
|
|||
|
|
#
|
|||
|
|
######################################################################
|
|||
|
|
|
|||
|
|
# Look at Pascal's triangle ;)
|
|||
|
|
|
|||
|
|
# Solution:
|