[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

260




Não, não é o número de pontos de ninguém.
É o número de membros da nossa lista: 260.
Eu verifico este número periodicamente e esta é a 1a vez
que observo um número >250.

Mas mudando de assunto...

Arrumamos em fila n bolinhas numeradas de 1 a n.
De quantas formas podemos fazê-lo sem que:
1 fique imediatamente antes de 2,
2 fique imediatamente antes de 3,
          ...
(n-1) fique imediatamente antes de n?

Chamemos a resposta de Bn

Estas são as únicas restrições. Não é proibido que 2 venha logo antes de 1.

Temos

B2 = 1 (21)
B3 = 3 (132, 213, 321)
B4 = 11 (1324, 1432, 2143, 2413, 2431, 3142, 3214, 3241, 4132, 4213, 4321)

O problema não é tão difícil, mas há algo que me surpreendeu na resposta.

[]s, N.