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

problemas com combinatória

problemas com combinatória

Mensagempor ezidia51 » Ter Set 17, 2019 21:54

Estou tentando fazer estes exercícios mas não estou conseguindo achar a resposta correta.Alguém poderia me ajudar?Obrigado

ex 1 Suponha que temos dez pessoas para distribuir em 3 comissões A,B e C com respectivamente 5,3, e 2 membros.O número de formas que isto pode ser feito é?
300 30 2520 150 ???? Eu coloquei o resultado de 2520 mas acho que está errado


ex 2 O número de escolhas de dois sabores diferentes de sorvete que podem ser escolhidos de um total de 10 opções são:
5 20 15 45 ? Eu coloquei 20 mas acho que não está correto

ex 3 Um mapa é formado por 4 regiões dispostas uma ao lado da outra e deve ser colorido usando somente as cores branco,verde e amarela,não podendo ter regiões adjacentes a mesma cor.O número de formas para colorir o mapa é :
32 24 12 28 .Eu coloquei 24 mas não tenho certeza se está certo.
ezidia51
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 104
Registrado em: Seg Mar 12, 2018 20:57
Formação Escolar: ENSINO MÉDIO PROFISSIONALIZANTE
Área/Curso: tecnico em enfermagem
Andamento: formado

Re: problemas com combinatória

Mensagempor adauto martins » Qua Set 18, 2019 13:08

a)
se for comissoes distintas,sera:
{c}_{10,5}.{c}_{5,3}.{c}_{2,1}=(10!/(5!.5!)).(5!/(2!.3!)).(2!/(1!.1!))

=10!/(5!.3!)=...
se caso de haver repetiçoes de pessoas em comissoes,sera:
{c}_{10,5}.{c}_{10,3}.{c}_{10,1}=...

2)
aqui pode-se repertir os sabares de 10 opçoes distintas.temos uma combinaçao completas(ou combinaçao c. repetiçoes),que e o mesmo que resolver a equaçao linear:
{x}_{1}+{x}_{2}+...+{x}_{10}=2 que nos dara pela formula({c}_{n+p-1,p}=(n+p-1)!/(p!.(n-1)!,para o numero de soluçoes da equaçao {x}_{1}+...+{x}_{p}=n).que em caso exercicio sera:
{c}_{2+10-1,10}=11!/(10!.1!)=11

3)tomemos a 4-upla (-,-,-,-) tal que representem os quadrantes de um quadrado,creio ser pelo enunciado do problema e o tipo de problema cobrado em combinatoria.logo:
(1°quad.,2°quad.,3°quad.,4°quad.)\rightarrow(3!,2!,2!,1!)\rightarrow3!.2!.2!.1!=...
adauto martins
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 1171
Registrado em: Sex Set 05, 2014 19:37
Formação Escolar: EJA
Área/Curso: matematica
Andamento: cursando

Re: problemas com combinatória

Mensagempor ezidia51 » Qua Set 18, 2019 15:34

Um super muito obrigado!!!Me ajudou muito pois estava fazendo o cálculo errado!Valeu!! :y: :y: :y: :y: :y:
ezidia51
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 104
Registrado em: Seg Mar 12, 2018 20:57
Formação Escolar: ENSINO MÉDIO PROFISSIONALIZANTE
Área/Curso: tecnico em enfermagem
Andamento: formado

Re: problemas com combinatória

Mensagempor adauto martins » Qua Set 18, 2019 19:42

obrigado garota,
bons estudos...adauto
adauto martins
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 1171
Registrado em: Sex Set 05, 2014 19:37
Formação Escolar: EJA
Área/Curso: matematica
Andamento: cursando


Voltar para Análise Combinatória

 



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

Quem está online

Usuários navegando neste fórum: Nenhum usuário registrado e 21 visitantes

 



Assunto: método de contagem
Autor: sinuca147 - Seg Mai 25, 2009 09:10

Veja este exercício:

Se A = {x \in Z \hspace{1mm} | \hspace{1mm} \frac{20}{x} = n, n \in N} e B = {x \in R \hspace{1mm} | \hspace{1mm} x = 5m, m \in z}, então o número de elementos A \cap B é:

Eu tentei resolver este exercício e achei a resposta "três", mas surgiram muitas dúvidas aqui durante a resolução.

Para determinar os elementos do conjunto A, eu tive de basicamente fazer um lista de vinte dividido por todos os números naturais maiores que zero e menores que vinte e um, finalmente identificando como elementos do conjunto A os números 1, 2, 4, 5, 10 e 20. Acho que procedi de maneira correta, mas fiquei pensando aqui se não existiria um método mais "sofisticado" e prático para que eu pudesse identificar ou ao menos contar o número de elementos do conjunto A, existe?

No processo de determinação dos elementos do conjunto B o que achei foi basicamente os múltiplos de cinco e seus opostos, daí me surgiram estas dúvidas:

existe oposto de zero?
existe inverso de zero?
zero é par, certo?
sendo x um número natural, -x é múltiplo de x?
sendo z um número inteiro negativo, z é múltiplo de z?
sendo z um número inteiro negativo, -z é múltiplo de z?

A resposta é 3?

Obrigado.


Assunto: método de contagem
Autor: Molina - Seg Mai 25, 2009 20:42

Boa noite, sinuca.

Se A = {x \in Z \hspace{1mm} | \hspace{1mm} \frac{20}{x} = n, n \in N} você concorda que n só pode ser de 1 a 20? Já que pertence aos naturais?
Ou seja, quais são os divisores de 20? Eles são seis: 1, 2, 4, 5, 10 e 20.
Logo, o conjunto A é A = {1, 2, 4, 5, 10, 20}

Se B = {x \in R \hspace{1mm} | \hspace{1mm} x = 5m, m \in z} você concorda que x será os múltiplos de 5 (positivos e negativos)? Já que m pertence ao conjunto Z?
Logo, o conjunto B é B = {... , -25, -20, -15, -10, -5, 0, 5, 10, 15, 20, 25, ...

Feito isso precisamos ver os números que está em ambos os conjuntos, que são: 5, 10 e 20 (3 valores, como você achou).

Vou responder rapidamente suas dúvidas porque meu tempo está estourando. Qualquer dúvida, coloque aqui, ok?

sinuca147 escreveu:No processo de determinação dos elementos do conjunto B o que achei foi basicamente os múltiplos de cinco e seus opostos, daí me surgiram estas dúvidas:

existe oposto de zero? sim, é o próprio zero
existe inverso de zero? não, pois não há nenhum número que multiplicado por zero resulte em 1
zero é par, certo? sim, pois pode ser escrito da forma de 2n, onde n pertence aos inteiros
sendo x um número natural, -x é múltiplo de x? Sim, pois basta pegar x e multiplicar por -1 que encontramos -x
sendo z um número inteiro negativo, z é múltiplo de z? Sim, tais perguntando se todo número é multiplo de si mesmo
sendo z um número inteiro negativo, -z é múltiplo de z? Sim, pois basta pegar -z e multiplicar por -1 que encontramos x

A resposta é 3? Sim, pelo menos foi o que vimos a cima


Bom estudo, :y:


Assunto: método de contagem
Autor: sinuca147 - Seg Mai 25, 2009 23:35

Obrigado, mas olha só este link
http://www.colegioweb.com.br/matematica ... ro-natural
neste link encontra-se a a frase:
Múltiplo de um número natural é qualquer número que possa ser obtido multiplicando o número natural por 0, 1, 2, 3, 4, 5, etc.

Para determinarmos os múltiplos de 15, por exemplo, devemos multiplicá-lo pela sucessão dos números naturais:

Ou seja, de acordo com este link -5 não poderia ser múltiplo de 5, assim como 5 não poderia ser múltiplo de -5, eu sempre achei que não interessava o sinal na questão dos múltiplos, assim como você me confirmou, mas e essa informação contrária deste site, tem alguma credibilidade?

Há e claro, a coisa mais bacana você esqueceu, quero saber se existe algum método de contagem diferente do manual neste caso:
Para determinar os elementos do conjunto A, eu tive de basicamente fazer um lista de vinte dividido por todos os números naturais maiores que zero e menores que vinte e um, finalmente identificando como elementos do conjunto A os números 1, 2, 4, 5, 10 e 20. Acho que procedi de maneira correta, mas fiquei pensando aqui se não existiria um método mais "sofisticado" e prático para que eu pudesse identificar ou ao menos contar o número de elementos do conjunto A, existe?