Em 8 de novembro de 2015 00:45, Listeiro 037 <listeiro_...@yahoo.com.br> 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 <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 > ========================================================================= -- 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 =========================================================================
