Mi az eredmény? és hogy kapjuk meg?

A harom embernel levo kulcsok halmaza A,B,C es D.

Az osszes kulcsok halmaza:H

AUBUC=AUBUD=AUCUD=BUCUD = H

Tovabba: ha X,Y,Z es W a fenti halmazoknak egy leosztasa:

∅≠H\(X∩Y)⊂(Z∩W)

∅≠H\(Z∩W)⊂(X∩Y)

legyenek a kulcsok szamozva.

Ha mondjuk

A∩B = {1}

akkor H\(C∩D) = {1}

vagyis C∩D-ben 1 kivetelevel az osszes kulcs benne van,

tovabba minden par metszete kulonbozo lesz, viszont 4 elemben 6 par van, tehat kell legalabb 6 zar.

A: 1,2,3

B: 1,4,5

C: 2,4,6

D: 3,5,6