_|_|_ A
|_|_|_| B C D
|_| => E
|_| F
Analizemos dois casos:
1.1.As faces B e D possuem a mesma cor.
Temos...
5 possibilidades para colorir a face A, 4 de colorir a face C, 3 de colorir a face B, 1 de colorir a face D (ap�s colorir a face B), 3 de colorir a face E e 4 de colorir a face F.
1.2.As faces B e D possuem cores diferentes.
Temos...
5 possibilidades de colorir a face A, 4 de colorir a face C, 3 de colorir a face B, 2 de colorir a face D, 2 de colorir a face E e 4 de colorir a face F.
Juntando os dois casos, a resposta � 5x4x3x1x3x4 + 5x4x3x2x2x4 = 720 + 960 = 1680.
From: "cfgauss77" <[EMAIL PROTECTED]> Reply-To: [EMAIL PROTECTED] To: "Lista OBM" <[EMAIL PROTECTED]> Subject: [obm-l] Ajuda Urgente!!! Date: Mon, 11 Nov 2002 18:41:36 -0200Quem puder me dar uma luz nas duas quest�es abaixo ficarei muito agradecido. 1) Um cubo de papel�o � desdobrado em torno de uma face, obtendo-se uma cruz formada por 6 quadra-dos. Quer- se pintar a frente desta cruz, cada quadrado de uma cor. Pintando um quadrado, n�o se pode pintar, em seguida, um quadrado que n�o tenha ao menos um ponto em comum com o que se acabou de pintar (isto �, dois quadrados pintados um ap�s o outro devem ter, obrigatoriamente, um v�rtice ou um lado comum). Dispondo-se de 5 cores, de quantos modos pode ser pintada a cruz se dois quadrados ligados por um v�rtice ou por um lado n�o podem ter a mesma cor e a pintura � iniciada pela �cabe�a� da cruz? 2) O professor Sab Bido quer oferecer jantares para 3 alunos de cada vez. O professor tem 7 alunos e quer oferecer 7 jantares, com restri��o de que um mesmo par de alunos n�o pode ser convidado para mais de um jantar, isto �, se os alunos A,B e C comparecerem a al-gum jantar, ent�o a presen�a do aluno A, por exemplo, em outro jantar, impedir� a presen�a de C ou B, neste jantar. Chamando-se de programa um conjunto de 7 jantares nas condi��es especificadas, quantos progra-mas diferentes poder�o ser formados? Valeu galera!!!! __________________________________________________________________________ Encontre sempre uma linha desocupada com o Discador BOL! http://sac.bol.com.br/discador.html Ainda n�o tem AcessoBOL? Assine j�! http://sac.bol.com.br ========================================================================= Instru��es para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html O administrador desta lista � <[EMAIL PROTECTED]> =========================================================================
_________________________________________________________________ MSN Hotmail, o maior webmail do Brasil. http://www.hotmail.com ========================================================================= Instru��es para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html O administrador desta lista � <[EMAIL PROTECTED]> =========================================================================
