Fórum de Matemática | DÚVIDAS? Nós respondemos! https://forumdematematica.org/ |
|
Essa viagem é possível? (Análise combinatória) https://forumdematematica.org/viewtopic.php?f=19&t=3546 |
Página 1 de 1 |
Autor: | gabrielxes [ 10 set 2013, 04:34 ] |
Título da Pergunta: | Essa viagem é possível? (Análise combinatória) [resolvida] |
Existem 5 carros e 20 pessoas para viajar. A viajem será feita em 5 etapas com cada carro contendo 4 pessoas. Em cada etapa as pessoas devem mudar de carro de uma forma que nenhuma pessoa repita o carro e sempre viaje com pessoas diferentes. Isso é possível? Se sim de um exemplo. |
Autor: | FernandoMartins [ 10 set 2013, 18:55 ] |
Título da Pergunta: | Re: Essa viagem é possível? (Análise combinatória) |
Olá gabrielxes Sim, é possível. Não fiz as contas a quantas possibilidades existem para tal distribuição). Já encontrei um exemplo, mas em vez de te mostrar, vou dar-te o exemplo para 6 pessoas, 3 carros (2 pessoas/carro, e 3 viagens/carro: Cada pessoa viaja em cada carro uma só vez, pelo que deve rodar para o próximo carro (p.e. sequencialmente) sem repetir o carro, e sem encontrar anteriores companheiros de viagem. Etiquetando os passageiros {1,2,3,4,5,6}, escolhemos para a primeira viagem a distribuição pelos carros, sem perda de generalidade. Escolho p.e. Carro I {1,2}, Carro II {3,4}, Carro III {5,6}. Nas seguintes viagens, os {1} e {2} já não voltarão ao Carro I, devem ocupar cada um, um carro diferente, e devem permutar a cada viagem sem repetir o carro. Assim, podemos construir o exemplo: _____________Viagem Carro \(\begin{bmatrix} &I&II&III\\ I&1,2&3,6&4,5\\ II&3,4&1,5&2,6\\ III&5,6&2,4&1,3 \end{bmatrix}\) É de observar-se o seguinte: se chamarmos n, c, v respectivamente aos números de pessoas, pessoas/carro, viagens, o problema que colocaste só é possível quando n/c<v, pois se fosse n/c=v, pelo menos num carro haveria uma presença repetida ou o reencontro de 2 pessoas, o que por hipótese não é admissível. Tenta resolver o problema que colocaste. Se não conseguires arranjar um exemplo, diz. Bom estudo ![]() |
Autor: | FernandoMartins [ 10 set 2013, 19:12 ] |
Título da Pergunta: | Re: Essa viagem é possível? (Análise combinatória) |
Dou-te ainda outro exemplo: n=12; c=4; v=4 _____________Viagem Carro\(\begin{bmatrix} &I&II&III&IV\\ I&1,2,3&4,7,10&6,9,12&5,8,11\\ II&4,5,6&1,8,11&3,7,10&2,9,12\\ III&7,8,9&2,5,12&1,4,11&3,6,10\\ IV&10,11,12&3,6,9&2,5,8&1,4,7 \end{bmatrix}\) |
Página 1 de 1 | Os Horários são TMG [ DST ] |
Powered by phpBB® Forum Software © phpBB Group https://www.phpbb.com/ |