Um armário tem 4 cadeados denominados A, B, C e D. Seis pessoas têm chaves...

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?