Sākums

LV.SOL.2012.10.5   lv

Pukstiņš un Svirpulnieks spēlē šādu spēli: vispirms Pukstiņš sadala \(7\times 7\) rūtiņas lielu kvadrātu vienu rūtiņu platās un vismaz divas rūtiņas garās strēmelēs. Pēc tam Svirpulnieks aplūko sadalīto kvadrātu un nosauc skaitli \(k\) (\(2\le k\le 7\)) un paņem visas strēmeles, kuru garums ir \(k\).

Atrast lielāko strēmeļu kopgarumu, kuru Svirpulnieks var paņemt, neatkarīgi no tā, kā laukumu sagriezis Pukstiņš.

Hide solution

Atrisinājums

Ja lielākais strēmeļu kopgarums būtu \(9\), tad maksimālais dažāda garuma strēmeļu skaits būtu \(1\cdot 7+1\cdot 6+1\cdot 5+2\cdot 4+3\cdot 3+4\cdot 2=43<49\), tātad ar šo kopgarumu nepietiek, lai noklātu visu laukumu.
Ja lielākais strēmeļu kopgarums būtu \(10\) vai \(11\), tad maksimālais dažāda garuma strēmeļu skaits būtu \(1\cdot 7+1\cdot 6+2\cdot 5+2\cdot 4+3\cdot 3+5\cdot 2=50\). Lai dotais kvadrāts būtu sadalīts pilnībā, tad šāds dalījums neder, jo viena rūtiņa ir par daudz. Bet tas nozīmē, ka kādam garumam strēmeļu skaits ir mazāks par maksimāli iespējamo, bet šis liekais garums ir sadalīts starp cita garuma strēmelēm, tādējādi palielinot šīs grupas kopgarumu un pārsniedzot maksimāli pieļaujamo summu.
Tātad lielākais garantētais viena garuma strēmeļu kopgarums ir vismaz \(12\). Parādīsim, ka tas arī ir meklētais garums. Ja izvēlas strēmeles \(2\cdot 6+1\cdot 5+2\cdot 4+4\cdot 3+6\cdot 2\), tad viena garuma strēmeļu kopgarums ir ne vairāk kā \(12\). Kā salikt kvadrātu, skat., piem., 10. zīm.:

  1. zīm.