Sākums

LV.SOL.2008.5.4   lv

Jūrnieka krekls sastāv no \(25\) melnām un \(24\) baltām joslām, kas izvietotas pamīšus. Ar vienu gājienu vienu joslu var pārkrāsot pretējā krāsā. Ja pēc tam divas vai vairākas pēc kārtas esošas joslas ir vienā krāsā, tās turpmāk uzskata par vienu joslu.

Ar kādu mazāko gājienu skaitu var panākt, lai viss krekls būtu vienā krāsā?

Hide solution

Atrisinājums

Nokrāsojot melnu katru no sākotnējām baltajām joslām, viss krekls kļūst melns \(24\) gājienos. Sākumā joslu ir \(49\); beigās ir tikai viena „josla”. Ar katru gājienu joslu skaits samazinās ne vairāk kā par \(2\). Tātad nepieciešami vismaz \((49-1):2=24\) gājieni.