• Anúncio Global
    Respostas
    Exibições
    Última mensagem

[Análise combinatória] dúvida

[Análise combinatória] dúvida

Mensagempor Tiego » Qua Mai 09, 2012 10:33

Olá pessoal, estou com dúvida na seguinte questão:

Utilizando um argumento combinatório, mostre que

Cn,k= Cn-1,k-1 + Cn-1,k

Dica: fixe um elemento do conjunto, e conte o total de subconjuntos de tamanho k que contém o elemento e o total de subconjuntos de tamanho k que não o contém.

R.: Eu mostrei usando valores numéricos mas não sei se pode ser assim:

C5,2 = C4,1 + C4,2

C5,2 = 5!/(3!.2!) = 10
C4,1 = 4!/(3!.1!) = 4
C4,2 = 4!/(2!.2!)= 6

Portanto: Cn,k= Cn-1,k-1 + Cn-1,k

será que está correto?
Tiego
Novo Usuário
Novo Usuário
 
Mensagens: 4
Registrado em: Ter Mai 08, 2012 23:48
Formação Escolar: GRADUAÇÃO
Área/Curso: licenciatura em matemática
Andamento: formado

Re: [Análise combinatória] dúvida

Mensagempor fraol » Ter Mai 15, 2012 22:55

fraol
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 392
Registrado em: Dom Dez 11, 2011 20:08
Localização: Mogi das Cruzes-SP
Formação Escolar: GRADUAÇÃO
Área/Curso: Matemática
Andamento: formado


Voltar para Estatística

 



  • Tópicos relacionados
    Respostas
    Exibições
    Última mensagem

Quem está online

Usuários navegando neste fórum: Nenhum usuário registrado e 1 visitante

 



Assunto: [calculo] derivada
Autor: beel - Seg Out 24, 2011 16:59

Para derivar a função

(16-2x)(21-x).x

como é melhor fazer?
derivar primeiro sei la, ((16-2x)(21-x))' achar o resultado (y)
e depois achar (y.x)' ?


Assunto: [calculo] derivada
Autor: MarceloFantini - Seg Out 24, 2011 17:15

Você poderia fazer a distributiva e derivar como um polinômio comum.


Assunto: [calculo] derivada
Autor: wellersonobelix - Dom Mai 31, 2015 17:26

Funciona da mesma forma que derivada de x.y.z, ou seja, x'.y.z+x.y'.z+x.y.z' substitui cada expressão pelas variáveis e x',y' e z' é derivada de cada um


Assunto: [calculo] derivada
Autor: wellersonobelix - Dom Mai 31, 2015 17:31

derivada de (16-2x)=-2
derivada de (21-x)=-1
derivada de x=1
derivada de (16-2x)(21-x)x=-2.(21-x)x+(-1).(16-2x)x +1.(16-2x)(21-x)