RES: [obm-l] ajuda

a) Considere a situação do número mínimo de cadeados que é: cada grupo distinto de 4 cientistas é barrado por exatamente um cadeado logo o número mímimo de cadeados é C_{9 , 4}= 126

b) O número de chaves 126 * 5 / 9 = 70 .( obs cada chave tem 5 cópias ) ou podemos calcular C_{8 ,4}=70

-----Mensagem original-----
De: owner-obm-l@sucuri.mat.puc-rio.br [mailto:owner-obm-l@sucuri.mat.puc-rio.br] Em nome de Lltmdrtm@aol.com
Enviada em: terça-feira, 8 de outubro de 2002 01:22
Para: obm-l@mat.puc-rio.br
Assunto: [obm-l] ajuda

Nove cientistas trabalham num projeto sigiloso. Por questões de segurança, os planos são guardados em um cofre protegido por muitos cadeados de modo que só é possível abrir todos se houver pelo menos 5 cientistas presentes.

a) Qual é o número mínimo possível de cadeados?

b) na situação do item (a), quantas chaves cada cientista deve ter?