RMM 2012

Dag 1

Vraag 1

We hebben een eindig aantal jongens en meisjes.
We noemen een groep jongens zodat elk meisje minstens $1$ jongen uit de groep kent, een sociale groep jongens (SGJ).
Analoog is een SGM een groep meisjes zodat elke jongen iemand kent v.d. meisjes uit de groep.
Bewijs dat het aantal SGJ en het aantal SGM dezelfde pariteit hebben.
( een jongen kent een meisje aesa het meisje hem kent)

Dag 2

Vraag 1

Bewijs dat er $\infty$ veel $n \in \mathbb N$ bestaan zodat $n| 2^{2^{n}+1}+1 $ maar $n \not|2^n +1.$

Vraag 2

We hebben een $n*n$-bord met $n^2$ vakjes die we kleuren met $\lfloor (n+2)^2/3\rfloor $ verschillende kleuren, die we allen eens gebruikten.
Bewijs dat er een $1*3$-rechthoek is die gekleurd is met $3$ verschillende kleurtjes.
( $n \ge 3$ geldt natuurlijk )