Análise Combinatória
3 participantes
Página 1 de 1
Análise Combinatória
por FISMAQUI Qua 3 Jul - 8:12
Um exame de vestibular se constitui de 8 provas distintas, 3 das quais da área de Matemática. Determine de quantas formas é possível programar a sequência das 8 provas, de maneira que duas provas da área de Matemática não se sucedam.
R: 14400
R: 14400
FISMAQUI- Mestre Jedi
- Mensagens : 528
Data de inscrição : 27/05/2011
Idade : 36
Localização : Teresina - PI - Brasil
Re: Análise Combinatória
por Vitor Ahcor Qua 3 Jul - 12:32
Olá,
Calculemos o número de maneiras de haverem 2 ou 3 provas de matemática seguidas:
1°Caso 2 provas de matemática seguidas:
____ _ _ _ _ _ _
M1M2
--> Escolha as duas provas de matemática, dentre as 3, e permute as letras de tal forma que não haja M3 do lado de M1 ou M2: C3,2*2!*30*5! = 21600
2°Caso: As três provas de matemática são seguidas: 6!*3! = 4320
_______ _ _ _ _ _
M1M2M3
Buscamos: n = Total - (1° Caso + 2° Caso)
n = 8! - 21600 -4320
n = 14400.
Calculemos o número de maneiras de haverem 2 ou 3 provas de matemática seguidas:
1°Caso 2 provas de matemática seguidas:
____ _ _ _ _ _ _
M1M2
--> Escolha as duas provas de matemática, dentre as 3, e permute as letras de tal forma que não haja M3 do lado de M1 ou M2: C3,2*2!*30*5! = 21600
2°Caso: As três provas de matemática são seguidas: 6!*3! = 4320
_______ _ _ _ _ _
M1M2M3
Buscamos: n = Total - (1° Caso + 2° Caso)
n = 8! - 21600 -4320
n = 14400.
____________________________________________
Cha-la head-cha-la
Vitor Ahcor- Monitor
- Mensagens : 780
Data de inscrição : 21/12/2018
Idade : 24
Localização : Taurdal
Re: Análise Combinatória
por catwopir Qui 8 Set - 8:08
Sei que essa questão já foi resolvida há um tempo, mas queria deixar minha resolução usando o lema de Kaplansky.
Se você quer escolher P elementos de n, sem que haja nenhum consecutivo, basta fazer
[latex]C^{p}_{n-p+1}[/latex]
na questão p=3, n=8
[latex]C^3_{8-3+1}=C^3_{6}=20[/latex]
Temos 20 maneiras de organizarmos os dias, agora basta fazer as permutações das provas, sendo 3 delas de matemática e 5 de outras.
20.3!.5!=14400
Se você quer escolher P elementos de n, sem que haja nenhum consecutivo, basta fazer
[latex]C^{p}_{n-p+1}[/latex]
na questão p=3, n=8
[latex]C^3_{8-3+1}=C^3_{6}=20[/latex]
Temos 20 maneiras de organizarmos os dias, agora basta fazer as permutações das provas, sendo 3 delas de matemática e 5 de outras.
20.3!.5!=14400
catwopir- Fera
- Mensagens : 543
Data de inscrição : 08/08/2021
Idade : 22
Tópicos semelhantes» análise combinatória
» Análise Combinatória
» Analíse Combinatória
» (FVG) Análise Combinatória
» Análise combinatória
» Análise Combinatória
» Analíse Combinatória
» (FVG) 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
