KöMaL - Középiskolai Matematikai és Fizikai Lapok
Sign In
Sign Up
 Magyar
Information
Contest
Journal
Articles

 

Problem A. 476. (March 2009)

A. 476. Let n\ge3 be an odd integer, and let A={0,1,...,n-1} denote the set of residual classes modulo n. Call a non-empty subset B\subsetA a Dutch set, if for every a\inA and for every b\inB at least one of b+a and b-a lies in B. Determine the smallest possible cardinality of a Dutch set in terms of n.

Proposed by: Gerhard Woeginger, Amsterdam

(5 pont)

Deadline expired on 15 April 2009.


Statistics:

13 students sent a solution.
5 points: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 points:Tossenberger Anna, Varga 171 László.

Our web pages are supported by:   Ericsson   Cognex   Emberi Erőforrás Támogatáskezelő   Emberi Erőforrások Minisztériuma   Nemzeti Tehetség Program    
MTA Energiatudományi Kutatóközpont   MTA Wigner Fizikai Kutatóközpont     Nemzeti
Kulturális Alap   ELTE   Morgan Stanley