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

exerc.resolv.combinatoria

exerc.resolv.combinatoria

Mensagempor adauto martins » Seg Ago 19, 2019 15:07

(este-escola tecnica do exercito-1953)
em um congresso ha 102 representes do partido A e 81 representantes do partido B.
para uma determinada sessao,foram convocados 99 elementos do partido A e 79 do partido B.
de quantas maneiras poderia ter sido efetuada tal convocaçao?
adauto martins
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 762
Registrado em: Sex Set 05, 2014 19:37
Formação Escolar: EJA
Área/Curso: matematica
Andamento: cursando

Re: exerc.resolv.combinatoria

Mensagempor adauto martins » Seg Ago 19, 2019 15:14

soluçao:
aqui trata-se de uma comissao de pessoas,logo uma combinaçao,pois
qquer ordem de colocaçao nao mudara o resultado.
do partido A, teremos dos 102 membros,convocarao 99,logo:
{c}_{102,99}=102!/(99!.(102-99)!)
do partido B,teremos:
{c}_{81,79}=81!/(79!.(81-79)!)
como os partidos A e B, nao tem elementos comuns,logo
usaremos o princ. aditivo da contagem,entao:
{{c}_{}}_{102,99}+ {c}_{81,79}=...
adauto martins
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 762
Registrado em: Sex Set 05, 2014 19:37
Formação Escolar: EJA
Área/Curso: matematica
Andamento: cursando

Re: exerc.resolv.combinatoria

Mensagempor DanielFerreira » Qui Set 05, 2019 22:46

Adauto, parece-me que devemos multiplicar \mathsf{C_{102}^{99}} por \mathsf{C_{81}^{79}}, e, não somar!
"Sabedoria é saber o que fazer;
habilidade é saber como fazer;
virtude é fazer."
(David S. Jordan)
--------------------------------------------------------------------------------
DanielFerreira
Colaborador - em formação
Colaborador - em formação
 
Mensagens: 1697
Registrado em: Qui Jul 23, 2009 21:34
Localização: Engº Pedreira - Rio de Janeiro
Formação Escolar: GRADUAÇÃO
Área/Curso: Licenciatura em Matemática - IFRJ
Andamento: cursando

Re: exerc.resolv.combinatoria

Mensagempor adauto martins » Dom Set 08, 2019 11:40

meu caro daniel,
e a soma mesmo,pois se usarmos o principio de inclusao-exclusao da contagem,a saber:
n(A \cup B)=n(A)+n(B)-n(A\cap B)=n(A)+n(B),pois o exercicio nao diz de elementos comuns
entre os partidos...confira...obrigado
adauto martins
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 762
Registrado em: Sex Set 05, 2014 19:37
Formação Escolar: EJA
Área/Curso: matematica
Andamento: cursando

Re: exerc.resolv.combinatoria

Mensagempor adauto martins » Dom Set 08, 2019 12:09

meu caro daniel,revendo o problema e a situalçao vc esta correto mesmo.
pois formar-se-ia comissoes para julgar uma emenda,e...etc...
entao sera votada tais recursos por ambos partidos,logo e multiplicar mesmo...
obrigado pela correçao...adauto...
adauto martins
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 762
Registrado em: Sex Set 05, 2014 19:37
Formação Escolar: EJA
Área/Curso: matematica
Andamento: cursando

Re: exerc.resolv.combinatoria

Mensagempor adauto martins » Seg Set 09, 2019 15:55

meu caro daniel,
é a soma mesmo,como fiz na primeira postagem e no argumento
que usei do principio de inclusao-exclusao da contagem...no mais obrigado...
adauto martins
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 762
Registrado em: Sex Set 05, 2014 19:37
Formação Escolar: EJA
Área/Curso: matematica
Andamento: cursando

Re: exerc.resolv.combinatoria

Mensagempor DanielFerreira » Qui Set 12, 2019 22:57

Adauto, veja se concorda:

Afim de reduzir o quantitativo, e, por conseguinte, poder contá-los um a um, pensei no problema (adaptado) abaixo:

Em um congresso há 3 representes do partido X e 2 representantes do partido Y. Para uma determinada sessão,foram convocados 2 elementos do partido X e 1 do partido Y. De quantas maneiras poderia ter sido formada essa convocação?


Sejam A, B e C os representantes do partido X. Considere também D e E representantes do partido Y.

De acordo com seu raciocínio, Adauto, a resposta seria:

\displaystyle C_{3, 2} + C_{2, 1} = \frac{3 \cdot 2!}{2!1!} + \frac{2 \cdot 1}{1!1!} = 3 + 2 = \boxed{{5}}


Todavia, veremos que isto não é verdade, pois, descrevendo uma a uma, tiramos que a resposta é 6! Segue,

ABD
ABE

ACD
ACE

BCD
BCE

Em símbolos,

\\ \displaystyle \mathbf{C_{3, 2} \cdot C_{2, 1} =} \\\\ \mathbf{3 \cdot 2 =} \\\\ \boxed{\boxed{\mathbf{6}}}

Isto posto, não é difícil notar que devemos multiplicar! Salvo queiramos deixar de contar alguns casos!
"Sabedoria é saber o que fazer;
habilidade é saber como fazer;
virtude é fazer."
(David S. Jordan)
--------------------------------------------------------------------------------
DanielFerreira
Colaborador - em formação
Colaborador - em formação
 
Mensagens: 1697
Registrado em: Qui Jul 23, 2009 21:34
Localização: Engº Pedreira - Rio de Janeiro
Formação Escolar: GRADUAÇÃO
Área/Curso: Licenciatura em Matemática - IFRJ
Andamento: cursando

Re: exerc.resolv.combinatoria

Mensagempor adauto martins » Sex Set 13, 2019 10:07

pois é meu caro daniel,
aqui vc esta considerando a possibilidade de comissoes mistas,com integrantes de ambos partidos.mas o problema
nao enfatiza isso...o problema diz de quantas maneiras,possibilidades pode-se fazer tais comissoes,sem dizer de comissoes
que possam haver politicos-comuns,logo nao teremos uma intersecçao nao-nula...se o problema pedisse quantas comissoes poderiam fazer com tais partidos,ai sim,o produto...acho que nao teremos um consenso,fica ao leitor-estudante considerar qual deve ser a resposta correta...no mais é isso...obrigado...
adauto martins
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 762
Registrado em: Sex Set 05, 2014 19:37
Formação Escolar: EJA
Área/Curso: matematica
Andamento: cursando

Re: exerc.resolv.combinatoria

Mensagempor DanielFerreira » Sex Set 13, 2019 11:46

Ok Adauto, tens razão, não chegaremos num consenso. Interpretamos a questão de maneira distinta!!

Agradeço-te pela boa vontade em explicar seu entendimento na questão!

Até a próxima!
"Sabedoria é saber o que fazer;
habilidade é saber como fazer;
virtude é fazer."
(David S. Jordan)
--------------------------------------------------------------------------------
DanielFerreira
Colaborador - em formação
Colaborador - em formação
 
Mensagens: 1697
Registrado em: Qui Jul 23, 2009 21:34
Localização: Engº Pedreira - Rio de Janeiro
Formação Escolar: GRADUAÇÃO
Área/Curso: Licenciatura em Matemática - IFRJ
Andamento: cursando

Re: exerc.resolv.combinatoria

Mensagempor adauto martins » Sex Set 13, 2019 13:51

ok,caro daniel,
desejo-lhe bons estudo e boas pesquisas,se assim vc estiver direcionando sua matematica...
obrigado...
adauto martins
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 762
Registrado em: Sex Set 05, 2014 19:37
Formação Escolar: EJA
Área/Curso: matematica
Andamento: cursando


Voltar para Análise Combinatória

Quem está online

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

 



Assunto: Princípio da Indução Finita
Autor: Fontelles - Dom Jan 17, 2010 14:42

Não sei onde este tópico se encaixaria. Então me desculpem.
Eu não entendi essa passagem, alguém pode me explicar?
2n \geq n+1 ,\forall n \in\aleph*
O livro explica da seguinte forma.
1°) P(1) é verdadeira, pois 2.1 \geq 1+1
2°) Admitamos que P(k), k \in \aleph*, seja verdadeira:
2k \geq k+1 (hipótese da indução)
e provemos que 2(k+1) \geq (K+1)+1
Temos: (Nessa parte)
2(k+1) = 2k+2 \geq (k+1)+2 > (k+1)+1


Assunto: Princípio da Indução Finita
Autor: MarceloFantini - Seg Jan 18, 2010 01:55

Boa noite Fontelles.

Não sei se você está familiarizado com o Princípio da Indução Finita, portanto vou tentar explicar aqui.

Ele dá uma equação, no caso:

2n \geq n+1, \forall n \in \aleph^{*}

E pergunta: ela vale para todo n? Como proceder: no primeiro passo, vemos se existe pelo menos um caso na qual ela é verdadeira:

2*1 \geq 1+1

Portanto, existe pelo menos um caso para o qual ela é verdadeira. Agora, supomos que k seja verdadeiro, e pretendemos provar que também é verdadeiro para k+1.

\mbox{Suponhamos que P(k), }k \in \aleph^{*},\mbox{ seja verdadeiro:}
2k \geq k+1

\mbox{Vamos provar que:}
2(k+1) \geq (k+1)+1

Daí pra frente, ele usou o primeiro membro para chegar em uma conclusão que validava a tese. Lembre-se: nunca saia da tese.

Espero ter ajudado.

Um abraço.


Assunto: Princípio da Indução Finita
Autor: Fontelles - Seg Jan 18, 2010 02:28

Mas, Fantini, ainda fiquei em dúvida na passagem que o autor fez (deixei uma msg entre o parêntese).
Obrigado pela ajuda, mesmo assim.
Abraço!


Assunto: Princípio da Indução Finita
Autor: Fontelles - Qui Jan 21, 2010 11:32

Galera, ajuda aí!
Por falar nisso, alguém conhece algum bom material sobre o assunto. O livro do Iezzi, Matemática Elementar vol. 1 não está tão bom.


Assunto: Princípio da Indução Finita
Autor: MarceloFantini - Qui Jan 21, 2010 12:25

Boa tarde Fontelles!

Ainda não estou certo de qual é a sua dúvida, mas tentarei novamente.

O que temos que provar é isso: 2(k+1) \geq (k+1)+1, certo? O autor começou do primeiro membro:

2(k+1)= 2k+2

Isso é verdadeiro, certo? Ele apenas aplicou a distributiva. Depois, partiu para uma desigualdade:

2k+2 \geq (k+1)+2

Que é outra verdade. Agora, com certeza:

(k+1)+2 > (k+1)+1

Agora, como 2(k+1) é \geq a (k+1)+2, e este por sua vez é sempre > que (k+1)+1, logo:

2(k+1) \geq (k+1)+1 \quad \mbox{(c.q.d)}

Inclusive, nunca é igual, sempre maior.

Espero (dessa vez) ter ajudado.

Um abraço.


Assunto: Princípio da Indução Finita
Autor: Caeros - Dom Out 31, 2010 10:39

Por curiosidade estava estudando indução finita e ao analisar a questão realmente utilizar a desigualdade apresentada foi uma grande sacada para este problema, só queria tirar uma dúvida sobre a sigla (c.q.d), o que significa mesmo?


Assunto: Princípio da Indução Finita
Autor: andrefahl - Dom Out 31, 2010 11:37

c.q.d. = como queriamos demonstrar =)


Assunto: Princípio da Indução Finita
Autor: Abelardo - Qui Mai 05, 2011 17:33

Fontelles, um bom livro para quem ainda está ''pegando'' o assunto é:'' Manual de Indução Matemática - Luís Lopes''. É baratinho e encontras na net com facilidade. Procura também no site da OBM, vais encontrar com facilidade material sobre PIF... em alguns sites que preparam alunos para colégios militares em geral também tem excelentes materiais.


Assunto: Princípio da Indução Finita
Autor: MarceloFantini - Qui Mai 05, 2011 20:05

Abelardo, faz 1 ano que o Fontelles não visita o site, da próxima vez verifique as datas.


Assunto: Princípio da Indução Finita
Autor: Vennom - Qui Abr 26, 2012 23:04

MarceloFantini escreveu:Abelardo, faz 1 ano que o Fontelles não visita o site, da próxima vez verifique as datas.

Rpz, faz um ano que o fulano não visita o site, mas ler esse comentário dele enquanto respondia a outro tópico me ajudou. hAUEhUAEhUAEH obrigado, Marcelo. Sua explicação de indução finita me sanou uma dúvida sobre outra coisa. :-D