Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

Az A. 476. feladat (2009. március)

A. 476. Legyen n\ge3 páratlan egész szám, és legyen A=\{0,1,\ldots,n-1\} a modulo n maradékosztályok halmaza. Nevezzük holland halmaznak azokat a nemüres B\subsetA részhalmazokat, amikre bármely a\inA és b\inB 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.

Javasolta: Gerhard Woeginger (Amszterdam)

(5 pont)

A beküldési határidő 2009. április 15-én LEJÁRT.


Statisztika:

13 dolgozat érkezett.
5 pontot kapott:Backhausz Tibor, Blázsik Zoltán, Bodor Bertalan, Éles András, Frankl Nóra, Nagy 235 János, Nagy 314 Dániel, Nagy 648 Donát, Tomon István, Weisz Ágoston, Wolosz János.
4 pontot kapott:Tossenberger Anna, Varga 171 László.

A KöMaL 2009. márciusi matematika feladatai