Análise combinatória OBMEP
3 participantes
Página 1 de 1
Análise combinatória OBMEP
por Dunnow_ Qui 22 Jul 2021, 16:51
OBMEP 2018: Um estacionamento tem 10 vagas, uma ao lado da outra, inicialmente todas livres. Um carro preto e um carro rosa chegam a esse estacionamento. De quantas maneiras diferentes esses carros podem ocupar duas vagas de forma que haja pelo menos uma vaga livre entre eles?
Cheguei à resposta correta: 72. Contudo, gostaria de entender o porquê do raciocínio abaixo estar errado.
Considerando primeiro as extremidades:
P _ R R R R R R R R [oito opções com o preto na primeira vaga].
R _ P P P P P P P P [oito opções com o rosa na primeira vaga].
P P P P P P P P _ R [oito opções com o rosa na última vaga].
R R R R R R R R _ P [oito opções com o preto na última vaga].
Considerando, agora, as demais vagas:
_ P _ R R R R R R R [sete opções com o preto na segunda vaga].
A situação acima poderá ser repetida 8 vezes (haja vista que o carro preto pode ocupar as vagas 2, 3, 4, 5, 6, 7, 8, 9), logo, 7*8=56.
_ R _ P P P P P P P P [sete opções com o rosa na segunda vaga].
A situação acima poderá, novamente, ser repetida 8 vezes, logo, 7*8=56.
Assim, teríamos: 8+8+8+8+56+56=144.
Obrigado pela ajuda. 
Dunnow_- Iniciante
- Mensagens : 19
Data de inscrição : 11/06/2021
Re: Análise combinatória OBMEP
por tales amaral Sex 23 Jul 2021, 08:20
No seu segundo caso _ P _ R R R R R R R, imagine que o preto está na terceira casa: R _ P _ R R R R R R. Cai no caso do R no canto (conta a mesma coisa duas vezes).
Eu recomendo que você calcule de quantas formas cada carro pode se estacionar sem restrições e depois subtraia de quantas formas eles podem estacionar um do lado do outro.
Eu recomendo que você calcule de quantas formas cada carro pode se estacionar sem restrições e depois subtraia de quantas formas eles podem estacionar um do lado do outro.
tales amaral- Monitor
- Mensagens : 579
Data de inscrição : 02/05/2020
Idade : 20
Localização : Serra, ES -
Dunnow_ gosta desta mensagem
Re: Análise combinatória OBMEP
por Elcioschin Sex 23 Jul 2021, 11:02
Com preto na 1ª ou na 10ª casa --->
Existem 8 possibilidades para o verde. Total = 2.8 = 16
Com preto nas 8 casas intermediárias --->
Existem 7 possibilidades para o verde --> total = 8.7 = 56
n = 16 + 56 ---> n = 72
Existem 8 possibilidades para o verde. Total = 2.8 = 16
Com preto nas 8 casas intermediárias --->
Existem 7 possibilidades para o verde --> total = 8.7 = 56
n = 16 + 56 ---> n = 72
Elcioschin- Grande Mestre
- Mensagens : 73190
Data de inscrição : 15/09/2009
Idade : 78
Localização : Santos/SP
Dunnow_ gosta desta mensagem
Tópicos semelhantes» Analise combinatória
» OBMEP 2024 - análise combinatória
» Analise Combinatória
» Análise Combinatória
» ANÁLISE COMBINATÓRIA
» OBMEP 2024 - análise combinatória
» Analise Combinatória
» Análise Combinatória
» ANÁLISE COMBINATÓRIA
Página 1 de 1
Permissões neste sub-fórum
Não podes responder a tópicos
