Re: [obm-l] Ajuda Urgente!!!

[André Linhares <andre_linhares@xxxxxxx>]

1) _
_|_|_          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" <cfgauss77@bol.com.br>
>Reply-To: obm-l@mat.puc-rio.br
>To: "Lista OBM" <obm-l@mat.puc-rio.br>
>Subject: [obm-l] Ajuda Urgente!!!
>Date: Mon, 11 Nov 2002 18:41:36 -0200
>
>  Quem 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 � <nicolau@mat.puc-rio.br>
>=========================================================================


_________________________________________________________________
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 � <nicolau@mat.puc-rio.br>
=========================================================================