m op n raster
Opgave - BrMO 1 2003 vraag 4
Beschouw een $m\times n$ rechthoekig raster van punten in het vlak (met $m$ en $n$ natuurlijke getallen groter dan 1). Enkele $k$ van deze rasterpunten zijn rood gekleurd zodanig dat geen drie rode punten de hoekpunten van een rechthoekige driehoek vormen die twee zijden parallel heeft met de zijden van het raster. Bepaal de grootst mogelijke waarde van $k$.
- login om te reageren