domingo, 6 de julho de 2008

E quando se aperta as sapatilhas há matemática? 3


Mas o problema foi inicialmente resolvido de uma forma simplificada.
Retomemos o caso dos 2 ilhós. Realmente não há só 1 forma, mas 4 formas. Depende a forma como o atacador entra no ilhó - por cima ou por baixo. Temos por isso 2x2 hipóteses





E no caso de 4 ilhós?
Em vez de uma única  hipótese teremos 1x2x2x2x2 =16 hipóteses
Com 6 ilhós teremos não 4 mas 4x2x2x2x2x2x2 = 256 hipóteses
Com 8 ilhós teremos não 36 mas 36x2x2x2x2x2x2x2x2 = 9216 hipóteses

Com 2n ilhós teremos ((n-1)!)^2  x 2^(2n)

Sem comentários:

Related Posts with Thumbnails