Kvadrāts sastāv no \(10\cdot 10\) rūtiņām. Dažas rūtiņas atzīmētas. Katra atzīmēta rūtiņa ir vienīgā atzīmētā vai nu savā rindā, vai savā kolonnā. Kāds lielākais rūtiņu skaits var būt atzīmēts?
Var atzīmēt \(18\) rūtiņas: \(9\) gar apakšējo malu un \(9\) gar kreiso malu, neatzīmējot rūtiņu kreisajā apakšējā stūrī.
Pierādīsim, ka vairāk rūtiņu atzīmēt nevar. Pieņemsim, ka \(n\) rūtiņas ir vienīgās atzīmētās savā kolonnā. Ja \(n=10\), tad citu rūtiņu vispār nav. Ja \(n<10\), tad \(n\leq 9\). Līdzīgi spriež par rūtiņām, kuras ir vienīgās atzīmētās savā rindiņā, un ievēro, ka \(9+9=18\).