Um armário tem 4 cadeados denominados A, B, C e D. Seis pessoas têm chaves desses cadeados de uma forma muito curiosa:
- todos têm chaves de exatamente dois cadeados;
- duas dessas pessoas nunca têm as mesmas duas chaves.
Qual o número mínimo de pessoas desse grupo necessário para que possamos ter certeza de que o cadeado A poderá ser aberto?
A
6
B
5
C
4
D
3
E
2