Sākums

LV.SOL.1996.7.5   lv

Krava sver \(10\) tonnas. Tā sapakota kastēs tā, ka nevienas kastes svars nepārsniedz \(1\) tonnu. Mūsu rīcībā ir vairākas platformas; katras platformas kravnesība ir \(3\) tonnas. Kastes izpakot nedrīkst.

Pierādīt: lai kā arī būtu sapakota krava, to var aizvest ar \(5\) platformām, bet var gadīties, ka ar \(4\) platformām nepietiek..

Hide solution

Atrisinājums

Vispirms aplūkosim piemēru, kad ar \(4\) platformām nepietiek. Pieņemsim, ka mums ir \(13\) kastes un katra sver \(\frac{10}{13}\) t. Ja šī krava sakrauta \(4\) platformās, tad vismaz vienā platformā ir vismaz \(4\) kastes (jo \(4\cdot 3<13\)); bet tad šajā platformā sakrautās kravas svars ir ne mazāks par \(4\cdot \frac{10}{13}=\frac{40}{13}>3\) t.

Pierādīsim, ka ar \(5\) platformām pietiek. Krausim katrā no \(5\) platformām kravu, kamēr tajās vēl var ielikt kādu kasti. Ja platformā iekrautās kravas svars nepārsniedz \(2\) t, tad tajā var vēl ievietot jebkuru kasti. Tātad \(5\) platformās var iekraut vismaz \(2\cdot 5=10\) t kravas.