Sākums

2.1.1.4.0. Atņemšanas likums kombinatorikā.

Kopu \(A\) un \(B\) starpībā \(A-B\) elementu skaits ir \(|A| - |A \cap B|\), t.i. tas samazinās par \(|A \cap B|\) jeb abu kopu šķēlumu.


LV.AMO.2016.7.5

Kvadrāts sadalīts \(12 \times 12\) vienādās kvadrātiskās rūtiņās un izkrāsots kā šaha galdiņš. Četrdesmit trijās baltajās rūtiņās sēž pa vienai mušai. Varde lēkā pa kvadrātu, katrā lēcienā šķērsojot divu rūtiņu kopējo malu. Tā nelec caur rūtiņu stūri un nelec rūtņā, kurā tā jau ir bijusi. Ielecot rūtiņā, kurā sēž muša, varde to apēd. Zināms, ka varde ir bijusi vismaz \(100\) rūtiņās. Pierādīt, ka varde ir apēdusi vismaz \(21\) mušu!

Vairāk...