me trabe en este problema de euler

[Marco Tulio Cortés Velasco]

haha compatriotas rubyqueros este es mas un problem de logica que de
otra cosa, en fin a ver si el prox jueves se rompen la cabeza conmigo
o me iluminan de una buena forma de resolver este:

http://projecteuler.net/index.php?section=problems&id=15

en realidad no eh hecho un buen intento, esto solo es una idea por si
terminamos pronto o nos sobra tiempo de cualquier otra duda que
tengamos.

saludos!

[ROBERTO GUTIERREZ]

Podria ser:

2^1 + 2^2 = 6

20^1 + 20^2 ... 20^20 = ?

Roberto Carlos

--
To unsubscribe from this group, send email to
rubyc+un...@googlegroups.com
For more options, visit this group at
http://groups.google.com/group/rubyc?hl=en

[Marco Tulio Cortés Velasco]

interesante, lo pondré en practica

On Feb 14, 7:01 am, ROBERTO GUTIERREZ <rocar...@gmail.com> wrote:
> Podria ser:
> 2^1 + 2^2 = 6
> 20^1 + 20^2 ... 20^20 = ?
>
> Roberto Carlos
>
> El 11 de febrero de 2011 16:57, Marco Tulio Cortés Velasco <

> koruts...@gmail.com> escribió:

[Daniel Alejandro Gaytán Valencia]

En realidad creo que es un problema de combinatoria... vean.. cada camino se compone de n x n posibilidades.. dentro de las cuales la mitad deben ser para abajo y la mitad hacia la derecha.

ejemplo: En el cuadro 1.. el camino es: D D A A, en el cuadro 3: D A A D.

Entonces el total de caminos para un cuadro de 2 x 2 es:  Combinaciones de (4, 2) = 6. Si se toma la mitad.. el resto es para las demás posiciones que sobraron.

En un cuadro de 20 x 20, los caminos son las cobinaciones de (20, 10) = 184756

Mayor referencia en: http://club.telepolis.com/ildearanda/index.html

Daniel G.

2011/2/14 Marco Tulio Cortés Velasco <koru...@gmail.com>