[obm-l] Re: [obm-l] Re: Generalizando um questão de combinatória

[Anderson Torres]

Em 8 de novembro de 2015 00:45, Listeiro 037
 escreveu:
>
> O que seria permutação caótica?

Uma permutação sem pontos fixos.

>
> Em Tue, 13 Oct 2015 09:02:39 -0300
> gabriel araujo guedes  escreveu:
>
>>  No livro de combinatória do Morgado seção de permutação caótica,
>> questão 8, diz:
>> "Dois médicos devem examinar, durante uma mesma hora, 6 pacientes,
>> gastando 10 minutos com cada paciente.Cada um dos 6 pacientes deve
>> ser examinado pelos dois médicos. De quanto modos pode ser feito um
>> horário compatível?"
>>
>> A resposta obtida  é 6!*D_6, no qual D_6 é a permutação caótica de 6
>> elementos.
>>
>> A questão pode ser facilmente para n pacientes, obtendo n!*D_n como
>> resposta.
>>
>> Agora se considerarmos k médicos e n pacientes, com k> resolver?
>>
>> Já encontrei dificuldade na generalização para k=3, tentei usar
>> princípio da inclusão-exclusão, mas não funcionou direito.
>>
>
> --
> Esta mensagem foi verificada pelo sistema de antivírus e
>  acredita-se estar livre de perigo.
>
>
> =
> Instru�ões para entrar na lista, sair da lista e usar a lista em
> http://www.mat.puc-rio.br/~obmlistas/obm-l.html
> =

-- 
Esta mensagem foi verificada pelo sistema de antiv�rus e
 acredita-se estar livre de perigo.


=
Instru��es para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=

[obm-l] Re: Generalizando um questão de combinatória

[Listeiro 037]

O que seria permutação caótica?

Em Tue, 13 Oct 2015 09:02:39 -0300
gabriel araujo guedes  escreveu:

>  No livro de combinatória do Morgado seção de permutação caótica,
> questão 8, diz:
> "Dois médicos devem examinar, durante uma mesma hora, 6 pacientes,
> gastando 10 minutos com cada paciente.Cada um dos 6 pacientes deve
> ser examinado pelos dois médicos. De quanto modos pode ser feito um
> horário compatível?"
> 
> A resposta obtida  é 6!*D_6, no qual D_6 é a permutação caótica de 6
> elementos.
> 
> A questão pode ser facilmente para n pacientes, obtendo n!*D_n como
> resposta.
> 
> Agora se considerarmos k médicos e n pacientes, com k resolver?
> 
> Já encontrei dificuldade na generalização para k=3, tentei usar
> princípio da inclusão-exclusão, mas não funcionou direito.
> 

-- 
Esta mensagem foi verificada pelo sistema de antiv�rus e
 acredita-se estar livre de perigo.


=
Instru��es para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=