[obm-l] Ajuda Urgente!!!

["cfgauss77" <cfgauss77@xxxxxxxxxx>]

 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>
=========================================================================