O que seria permutação caótica? Em Tue, 13 Oct 2015 09:02:39 -0300 gabriel araujo guedes <gabrielnamatemat...@gmail.com> 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<n. Como > 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 =========================================================================