kms - videonávody

Videonávody

Príklady 1. letnej série 2015/2016:

1. príklad prezentuje Samko
3. príklad prezentuje Ke3n
5. príklad prezentuje Adam
6. príklad prezentuje Jožo
7. príklad prezentuje Jožo
8. príklad prezentuje Jožo
9. príklad prezentuje Jožo
10. príklad prezentuje Vodka

Zadanie 6. príkladu:
Ľudka a Kika si zobrali tabuľku $m \times n$ políčok, kde $m,\ n$ sú nepárne prirodzené čísla. Každé jej políčko zafarbili namodro alebo načerveno. Ľudke sa páčia \textit{červeno dominantné} riadky. To sú také riadky, ktoré obsahujú viac červených políčok ako modrých. Kika zas obľubuje \textit{modro dominantné} stĺpce, teda také stĺpce, ktoré obsahujú viac modrých políčok ako červených. Ľudka a Kika pri zafarbovaní spolupracovali, aby boli obe spokojné. V závislosti od čísiel $m,\ n$ nájdite najväčší súčet počtu modro dominantných stĺpcov a červeno dominantných riadkov, ktorý Ľudka s Kikou mohli dostať. Nezabudnite zdôvodniť, prečo väčšie súčty dostať nemohli.