PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.

Contagem

2 participantes

Ir para baixo

Contagem Empty Contagem

Mensagem por Cristina Lins Qua 17 Jan 2018, 21:53

Considere o conjunto In = {1, 2, 3, ..., n – 1, n}. Diga de quantos modos é possível formar
subconjuntos de k elementos nos quais não haja números consecutivos?

Cristina Lins
Jedi
Jedi

Mensagens : 470
Data de inscrição : 01/03/2012
Idade : 66
Localização : Itapetininga - SP

Ir para o topo Ir para baixo

Contagem Empty Re: Contagem

Mensagem por superaks Qua 17 Jan 2018, 22:34

Cada subconjunto terá exatamente k elementos ? Se for, pode não existir esses subconjuntos dependendo de n.

Se n é primo, o subconjunto vai ser único, nesse caso o próprio ln
superaks
superaks
Mestre Jedi
Mestre Jedi

Mensagens : 525
Data de inscrição : 27/06/2016
Idade : 23
Localização : São Paulo, Guarulhos, Brasil

Ir para o topo Ir para baixo

Contagem Empty Re: Contagem

Mensagem por Cristina Lins Qua 17 Jan 2018, 23:14

Boa noite
A resposta é C
                     n-k+1,k

Mas, não tenho ideia de como chegar neste resultado

Cristina Lins
Jedi
Jedi

Mensagens : 470
Data de inscrição : 01/03/2012
Idade : 66
Localização : Itapetininga - SP

Ir para o topo Ir para baixo

Contagem Empty Re: Contagem

Mensagem por superaks Qui 18 Jan 2018, 17:53

Entendi


Aqui nesse pdf na página 5 ele aborda seu problema de uma forma bem simples e didática

link:
superaks
superaks
Mestre Jedi
Mestre Jedi

Mensagens : 525
Data de inscrição : 27/06/2016
Idade : 23
Localização : São Paulo, Guarulhos, Brasil

Ir para o topo Ir para baixo

Contagem Empty Re: Contagem

Mensagem por Conteúdo patrocinado


Conteúdo patrocinado


Ir para o topo Ir para baixo

Ir para o topo

- Tópicos semelhantes

 
Permissões neste sub-fórum
Não podes responder a tópicos