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

Notação Calculo Combinatorio

Notação Calculo Combinatorio

Mensagempor joaofonseca » Qua Jan 11, 2012 20:36

No calculo combinatorio existe o que se chama de arranjo simples (sem repetição)
A notação é:
_{ }^{n}\textrm{A}_{p}= \frac{n!}{(n-p)!}, em que n \geq p.

Depois existe o que se chama de arranjo composto (com repetição).
A notação é:

_{ }^{n}\textrm{A'}_{p}=n^p

Mas julgo que nem sempre o n e o p são o mesmos em ambos os casos.

Exemplo #1:

Quantos números de 3 algarismos se podem formar com os digitos 0 e 1?
Aqui aplica-se um arranjo composto, em que n=2 e p=3.

Exemplo #2:
Numa competição participam 3 jogadores.Só existe prémio para o 1º e 2º lugares. De quantas formas diferentes se podem distribuir os prémios?
Aqui aplica-se um arranjo simples, em que n=3 e p=2.

Porque isto acontece?
joaofonseca
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 196
Registrado em: Sáb Abr 30, 2011 12:25
Localização: Lisboa
Formação Escolar: GRADUAÇÃO
Área/Curso: Matemática
Andamento: cursando

Re: Notação Calculo Combinatorio

Mensagempor Arkanus Darondra » Qua Jan 11, 2012 21:00

Olá joaofonseca,

exemplo#1: Como você mesmo colocou, quando pode haver repetição, usa-se o arranjo composto.
Logo, como o exercício não diz que os números devem ser formados por algarismos distintos, e nem poderia (ele dá 2 algarismos e pede números compostos por 3), usa-se a o arranjo composto.
Obs: Creio que neste caso, como o número não pode começar por 0, teremos 4 números (1 . 2 . 2 e não 2^3).

exemplo#2: Como uma pessoa não pode ocupar dois lugares no pódio ao mesmo tempo, usa-se a arranjo simples.
Arkanus Darondra
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 187
Registrado em: Seg Dez 26, 2011 18:19
Formação Escolar: ENSINO MÉDIO
Andamento: cursando

Re: Notação Calculo Combinatorio

Mensagempor joaofonseca » Qua Jan 11, 2012 21:30

No 1º exemplo eu estava-me a referir em numeração binária, do tipo 010,100 ou 001.
O porque de aplicar um arranjo simples ou arranjo composto eu sei. A questão é porque o valor de n e p não terem o mesmo valor apesar de nas notações respetivas estarem nas mesmas posições.
Existem casos em que n e p têm o mesmos valores, quer se trate de um arranjo simples, ou arranjo composto.
joaofonseca
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 196
Registrado em: Sáb Abr 30, 2011 12:25
Localização: Lisboa
Formação Escolar: GRADUAÇÃO
Área/Curso: Matemática
Andamento: cursando

Re: Notação Calculo Combinatorio

Mensagempor Arkanus Darondra » Qua Jan 11, 2012 21:49

joaofonseca escreveu:No 1º exemplo eu estava-me a referir em numeração binária, do tipo 010,100 ou 001.

Certo. Na minha observação eu apenas supus, afinal o enunciado não especifica (Arranjo de n p a p)

joaofonseca escreveu:A questão é porque o valor de n e p não terem o mesmo valor apesar de nas notações respetivas estarem nas mesmas posições.
Existem casos em que n e p têm o mesmos valores, quer se trate de um arranjo simples, ou arranjo composto.

Imagine que n é um valor que você vai "arranjar" e p é algo fixo.

No exemplo#1 o fato de ter que formar números de 3 algarismos é algo fixo, o que será "arranjado" é a ordem dos algarismos dados.
Então, n = 2 e p = 3
No exemplo#2 o fato que existir premiação para os 1º e 2º colocados na competição é fixo, o que será "arranjado" é a forma de como os prêmios serão distribuídos entre os jogadores.
Então n = 3 e p = 2
Arkanus Darondra
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 187
Registrado em: Seg Dez 26, 2011 18:19
Formação Escolar: ENSINO MÉDIO
Andamento: cursando


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: 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?