|
Olá a todos,
Alguem poderia enunciar
os dois teoremas de Kaplanky da análise combinatória.
1) O
primeiro é referente a seqüências com sucessões
2) O
segundo é do mesmo tipo, mas em uma disposição sobre circunferência
Ex:
1) Em uma urna existem
n bolas numeradas de 1 a n. De quantas formas podemos pegar k bolas, de modo que
não haja bolas sucessivas?
2) Doze cavaleiros
estão dispostos em uma távola redonda, de sorte que cavaleiros sucessivos são
inimigos. Quantas comissões de 5 cavaleiros podemos formar, de modo que não haja
cavaleiros inimigos na comissão?
Grato
Daniel
|