Zoznam úloh

9. Kamene Miesto Stravy

Kolo už skončilo. Môžeš si pozrieť vzorové riešenie.

Matúš Móric Michal František Serafín August síce zvládol utajiť, čo sa uňho na ostrove deje, no predavači z okolitých ostrovov si všimli, že nové bagety sú viac uspôsobené na odpaľovanie kokosov ako na jedenie, a začali sa sťažovať. Keďže k náprave nedošlo, musela na ostrov prísť Obchodná inšpekcia, aby skontrolovala, čo vlastne Matúš Móric Michal František Serafín August porába.

Inšpekcia si do políčok štvorca $n \times n$ zapisuje čísla od $1$ do $n^2$, každé práve raz. Pre každú dvojicu čísel v rovnakom stĺpci alebo riadku potom spočíta podiel väčšieho k menšiemu. Charakteristika rozmiestnenia čísel je najmenší z týchto $n^2(n-1)$ podielov. Na to, aby inšpekcia došla k nejakému záveru, musí zistiť, akú najväčšiu hodnotu môže charakteristika nadobudnúť. Pomôžte to inšpekcii zistiť.

Pre odovzdávanie sa musíš prihlásiť.
Trojsten

Korešpondenčný matematický seminár zastrešuje občianske združenie Trojsten.

Kontakt
Ďalšie projekty