Starting in the top left corner of a 2×2 grid, there are 6 routes (without backtracking) to the bottom right corner.
How many routes are there through a 20×20 grid?
Tutaj nie będzie czasmi zwykła kwadratowa ‘krata’? Poprostu policzyć z symbolu Newtona. Jak tak to ja bym to tak widział.
[code=ruby]#!/usr/bin/env ruby
def silnia(n)
if n == 0
1
else
n * silnia(n-1)
end
end
puts silnia(40) / (silnia(20) * silnia(20))[/code]
Za długo jadłem obiad i się spóźniłem 
o.O Widzialem moje posty podwojnie, jak usunalem jeden usunelo oba…
[code=ruby]def fact(n)
n == 0 ? 1 : n*fact(n-1)
end
def nk(n, k)
fact(n) / (fact(k) * fact(n-k))
end
p nk(40, 20) # => 137846528820[/code]