OKTV 2018/2019 II. kategória döntő 3. feladat
(Feladat azonosítója: OKTV_20182019_2kdf3f )
Témakör: *Kombinatorika

Aladár kiszínezett egy $ 9 \times 9 $-es táblán valahány mezőt. Barátja, Béla, nem látta a táblát, de Aladár elárulta neki a kiszínezett mezők $ k $ számát. Mekkora lehet $ k $ minimális értéke, ami esetén Béla biztos lehet benne, hogy van a táblán olyan $ 2\times 2 $-es blokk, amelyből Aladár legalább 3 mezőt kiszínezett?



 

Megoldás: $ 46 $