notwe Creative Commons License 2003.01.23 0 0 590
Ai (i=1..15) legyen ez a 15 db 7 bites szám. Mivel (Ai v Aj) # (Ai v Ak) (j#k) -> Ai nem lehet 3-nál több biten 1, mivel a maradék bitek nem elegendőek a 14 vagyolás megkülönböztetésére. Ai 3 biten sem lehet 1, mivel a maradék 4 üres biten kell megkülönböztetni a 14 vagyolás eredményét, ami csak úgy lehet, ha ezen a 4 biten legalá 3 db, 3 biten 1-est tartalmazó számot használunk, amit nem tehetünk. Marad, hogy 1 vagy 2 biten 1-et tartalmazó számokkal próbálkozunk, de ezt talán már nem írom le.

A feladat úgy is megoltható, ha belátjuk, hogy ha létezik fix kiosztásos méréssorozat, akkor eredményes lehet akár 4 adaptív mérés is. Mivel ez hülyeség, az előző sem igaz.

Előzmény: HondaVuk (573)