Esercizio 15

[G164H4x0r]

Partendo dall'angolo in alto a sinistra di una griglia 2*2, ci sono 6 strade (senza tornare indietro) per arrivare all'angolo in basso a destra
Quante strade ci sono in una griglia 20*20?

C:
http://sprunge.us/aTKH?c

gcc -Wall -Wextra -ansi -pedantic -pedantic-errors -o 15 file.c -lgmp

Necessita delle librerie gmp :3

 

[cyd]

dovrebbe essere se non erro il coefficente binomiale di (20*2 20) ossia: in generale 2x!/x!^2

prende come argomento il lato della griglia, in questo caso '20' ($ ./prog 20 #=> 137846528820)

#!/usr/bin/ruby
size=ARGV[0].to_i

n=1
for i in 1..(2*size) do n*=i end

k=1
for u in 1..size do k*=u end

puts (n/(k**2))