Mostrando resultados 1 até 8 de 8

Tópico: Combinação com Repetição


  1. #1
    Registrado em
    10/04/09
    Localização
    Brasília-DF
    Posts
    6

    Padrão Combinação com Repetição

    Olá amigos do fórum concurseiros,

    recentemente adquiri 2 livros de raciocínio lógico, mais nenhum deles aborda sobre Combinação com Repetição.. talvez por esta ser pouco cobrada em concursos..

    Porém o MDS e o SEPLAG/Educação irão cobrar essa matéria, alguém poderia tentar explicar o conceito e como resolver isso? Ou como identificar um problema que se encaixe nessa matéria?

    abraço a todos!

  2. #2
    Registrado em
    05/11/08
    Localização
    sprofi ---> sbc
    Posts
    1,300

    Padrão Re: Combinação com Repetição

    vamos a um exemplo:

    De quantas maneiras, uma oficina pode pintar cinco automóveis iguais, recebendo cada um, tinta de uma única cor, se a oficina dispõe apenas de três cores e não quer mistura-las?

    Temos 5 carros e 3 cores de tinta. Sendo assim, necessariamente haverá cores que se repetirão ao pintar os carros.
    Algumas possibilidades de pintar os carros:
    carro1 ... carro 2 ... carro3 ... carro4 ... carro5
    ... cor1 ..... cor2 ..... cor3 ..... cor1 ..... cor2
    ... cor1 ..... cor2 ..... cor3 ..... cor1 ..... cor3
    ... cor1 ..... cor2 ..... cor3 ..... cor1 ..... cor1
    ... cor1 ..... cor2 ..... cor3 ..... cor1 ..... cor2
    ... cor1 ..... cor2 ..... cor3 ..... cor2 ..... cor1
    ...

    Observe que ocorre a repetição de cores a ser aplicados nos carros.
    Nesse exemplo, não importa a ordem de pintura dos carros, logo, trata-se de problema de combinação. Como ocorrerá repetição na aplicação de um dos elementos, trata-se combinação com repetição.

    Para calcular o número de combinações basta aplicar a fórmula:

    CR n,p = C n+p-1,p

    CR: combinação com repetição
    n: nº elementos que se repetem
    p: classe (nº de elementos tomados)

    Então, temos 3 tintas (n = 3) que serão aplicados (tomados) para 5 carros (p = 5), ou seja, temos 3 elementos que serão tomados de 5 em 5.

    CR 3,5 = C 3+5-1,5 = C 7,5 = 7 * 6 / 2 = 21

    portanto, serão 21 combinações possíveis
    Última edição por [gibo]; Sat, 13/03/10 às 12:18 PM. Motivo: ajuste no texto

  3. #3
    Registrado em
    05/11/08
    Localização
    sprofi ---> sbc
    Posts
    1,300

    Padrão Re: Combinação com Repetição

    Vamos tentar entender visualizando um problema mais simples:

    Seja o conjunto {1, 2, 3}. Quantos são os subconjuntos possíveis contendo dois elementos?

    Fazendo no "braço", montemos inicialmente as seguintes possibilidades:
    {1, 1}, {1, 2}, {1, 3}, {2, 1}, {2, 2}, {2, 3}, {3, 1}, {3, 2}, {3, 3}

    Mas, observe que os subconjuntos {1, 2} e {2, 1} são iguais; assim como {1, 3} e {3, 1}; e {2, 3} e {3, 2}.

    Logo, as combinações possíveis são:

    {1, 1}, {1, 2}, {1, 3}, {2, 2}, {2, 3}, {3, 3}

    totalizando 6 combinações

    Aplicando a fórmula, temos 3 elementos que serão combinados de 2 em 2, sendo que nas combinações, os elementos podem repetir-se, como são os casos de {1, 1}, {2, 2}, {3, 3}.

    CR 3,2 = C 3+2-1,2 = C4,2 = 4 * 3 / 2 = 6


    Como exercício, resolva esta:

    Quantos grupos de três elementos podem se formar com os elementos do conjunto {1, 2, 3, 4, 5}?
    Resp.: 35

  4. #4
    Registrado em
    05/11/08
    Localização
    sprofi ---> sbc
    Posts
    1,300

    Padrão Re: Combinação com Repetição

    Dominó

    O jogo aparentemente surgiu na China e sua criação é atribuída a um santo soldado chinês chamado Hung Ming, que viveu de 243 a.C a 182 a.C. O conjunto tradicional de dominós, conhecido como sino-europeu, é formado por 28 peças, ou pedras. Cada face retangular de dominó é divida em duas partes quadradas, ou "pontas", que são marcadas por um número de pontos de 1 a 6, ou deixadas em branco. (fonte: http://pt.wikipedia.org/wiki/Domin%C3%B3)


    Visto o texto acima, vamos mostrar que o número de peças do jogo de dominó é 28.

    Em cada uma das pontas de uma peça do dominós aparecem os pontos 1, 2, 3, 4, 5, 6 ou "em branco" (vazio). Assim, temos 2 posições numa peça de dominó na qual combinaremos 7 elementos e pode aparecer elementos repetidos numa mesma peça.

    Sendo assim, a quantidade possível de peças de dominó que podemos formar é:

    CR 7,2 = C 8,2 = 8 * 7 / 2 = 28
    Última edição por [gibo]; Sun, 11/10/09 às 05:28 AM. Motivo: revisão textual... treinando para prova escrita ... ehehehe

  5. #5
    Registrado em
    05/11/08
    Localização
    sprofi ---> sbc
    Posts
    1,300

    Padrão Re: Combinação com Repetição

    mais um exemplo:

    Qual é o número total de maneiras distintas de se distribuírem dez notas de R$ 10,00 entre três pessoas?

    Primeiro, trata-se de combinação, já que não importa a ordem do resultado. Segundo, na distribuição, ocorrerá repetição da escolha de pessoa que receberá as notas.
    Portanto, é uma questão de combinação com repetição.

    Mas, pode aparecer a seguinte dúvida ou se confundir no momento do cálculo:
    Será CR 3,10 ou CR 10,3 ?

    A dica é verificar qual dos elementos irá repetir: no caso, quando da distribuição o que se repete é a escolha da pessoa que receberá cada uma das notas. Portanto, n = 3.

    Assim, temos:

    CR 3,10 = C 12,10 = 12 * 11 / 2 = 66
    Última edição por [gibo]; Sun, 11/10/09 às 07:40 AM. Motivo: formatação de texto

  6. #6
    Registrado em
    10/04/09
    Localização
    Brasília-DF
    Posts
    6

    Talking Re: Combinação com Repetição

    Muito obrigado pela atenção [gibo], esclareceu bastante minha dúvidas hehe..
    Pensava que a matéria era mais complicada, mas parece ser tranquila

    abraço!

  7. #7

    Padrão Re: Combinação com Repetição

    Fabrício, vim com a mesma dúvida..."Gibo" sua explicação realmente foi muito boa. Obrigada.

  8. #8

    Padrão Re: Combinação com Repetição

    Há...caiu uma questão no concurso do TRE-BA que quem sabia fazer a do dominó que foi postada aqui, acertava ela. E lógico que eu acertei
    Obrigada por terem partilhado o aprendizado. : )


Tópicos Similares

  1. repetição de indébito
    By [gibo] in forum Direito Tributário
    Respostas: 1
    Última Mensagem: Wed, 02/03/11, 09:53 AM
  2. Fórmula correta - Combinação com repetição
    By O come livros in forum Raciocínio Lógico
    Respostas: 2
    Última Mensagem: Sat, 19/02/11, 10:26 AM
  3. (Cespe/Bb-1/2009) - Combinação com repetição
    By O come livros in forum Raciocínio Lógico
    Respostas: 4
    Última Mensagem: Mon, 04/01/10, 06:55 PM
  4. Repetição
    By Rafael_Caverna in forum Direito Tributário
    Respostas: 2
    Última Mensagem: Tue, 04/09/07, 01:19 PM
  5. Repetição
    By roteimonts in forum Direito Tributário
    Respostas: 2
    Última Mensagem: Thu, 30/08/07, 03:16 PM

Regras para Posts

  • Você não pode postar novos tópicos
  • Você não pode postar respostas
  • Você não pode postar anexos
  • Você não pode editar seus posts
  •  
quem somos
Nosso objetivo é ser uma ferramenta útil e gratuita à preparação para concursos. Para isso, nosso foco é o estudo por meio da discussão e resolução de questões teóricas e a troca de informações a respeito de concursos em um ambiente de participação e colaboração positivas.

O Fórum Concurseiros é uma iniciativa particular aberta a todos que entendem e compartilham dos seus objetivos.
Quer deixar uma sugestão ou tem alguma dúvida entre em contato
nossas redes
Compartilhe nas suas redes sociais e esteja sempre conectado.