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:
Enviar um comentário