Fui aplicar a formula nesta questão:
Considere o conjunto C = {1, 2, 3, 4, 5}. De quantos modos podemos formar subconjuntos de C com dois elementos nos quais não haja números consecutivos?
Resposta: 6
Moderador: [ Moderadores TTB ]
Oi. Eu tentei chegar na fórmula e encontrei algo diferente. Acho que a formula que vc viu tinha um erro de digitação.Daedalus00 escreveu: ↑29 Jul 2017, 12:07 Mas, eu tinha entendido já como que fazia o problema, e também entendi seu raciocínio, porém é válido apenas em conjuntos com pouco elementos, concorda? Então, por isso que o autor propôs esta formula, que citei .... Porém não deu certo... Minha dúvida é justamente o que eu fiz de errado...
Realmente Loexdramorama, era provavelmente era apenas um erro de digitação... Triste... Obrigado por perceber, e também por deduzir a fórmula (espero q n tenha sido uma dedução difícil...) Se puder compartilhar seu raciocínio seria mt bom =)Loexdramorama escreveu: ↑29 Jul 2017, 16:21 Oi Daedalus00. Estou muito curiosa tbm para entender aquela formula. Se eu conseguir falo com você. Abraço
Realmente, fui bem idiota por n perceber q em um conjunto com n elementos tem n-1 pares consecutivos... Talvez a fórmula também seja útil não só para pares de elementos mas também para trios.
Claro. Vou lhe contar sim. Não é nada complicado não.Daedalus00 escreveu: ↑28 Jul 2017, 20:29 "O conjunto {1, 2, ..., n} tem C(n, n – p + 1) subconjuntos com p elementos onde não aparecem números consecutivos. "
Fui aplicar a formula nesta questão:
Considere o conjunto C = {1, 2, 3, 4, 5}. De quantos modos podemos formar subconjuntos de C com dois elementos nos quais não haja números consecutivos?
Resposta: 6
Fiz C5,4, já que C(n, n – p + 1), e depois apliquei C5,4= 5!/4!1! e não bateu com a resposta... Oq eu fiz de errado?