Sākums

LV.SOL.1989.11.5   lv

Uz vienas no šaha galdiņa rūtiņām stāv zirdziņš. Zirdziņam pārejot no vienas rūtiņas uz otru, mainās tās rūtiņas krāsa, no kuras tas aiziet.

Vai zirdziņš var staigāt tā, lai rezultātā visas rūtiņas kļūtu baltas?

Hide solution

Atrisinājums

Jā, tas ir iespējams.

Ja zirdziņš aiziet no rūtiņas \(a\) uz rūtiņu \(b\) un atgriežas atpakaļ pa to pašu maršrutu, tad mainās \(a\) un \(b\) krāsas, bet nemainās citu rūtiņu krāsas. Atkārtojot šādas ekskursijas no sākuma rūtiņas \(a\) uz visām melnajām rūtiņām, tās kļūs baltas. Ja šajā brīdī \(a\) ir melna, tad zirdziņš izdara vēl vienu gājienu, un arī \(a\) kļūst balta.