Feladat: A.476 Korcsoport: 18- Nehézségi fok: nehéz
Kitűző(k):  Gerhard Woeginger 
Füzet: 2009/március, 165. oldal  PDF file
Témakör(ök): Nehéz feladat, Részhalmazok, Függvények, Maradékosztályok

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Legyen n3 páratlan egész szám, és legyen A={0,1,...,n-1} a modulo n maradékosztályok halmaza. Nevezzük holland halmaznak azokat a nemüres BA részhalmazokat, amikre bármely aA és bB esetén b+a és b-a közül legalább az egyik B-ben van. Fejezzük ki n függvényében a legkisebb méretű holland halmaz elemszámát.