Elfi spēlējas ar ziemeļbriežiem. Pie staļļa ir seši mieti, pie diviem no tiem piesieti ziemeļbrieži (skat. \(2.\) zīm.). Ar vienu gājienu drīkst piesiet pa ziemeļbriedim pie jebkura mieta, kas savienoti ar nogriezni. Vai elfi var panākt, ka pēc vairākiem gājieniem pie visiem mietiem būtu piesiets vienāds skaits ziemeļbriežu?

\(2.\) zīm.

\(2\). zīm.
Pierādīsim, ka uzdevumā prasīto nevar izdarīt. Ar katru gājienu par \(1\) palielinās gan pie pelēkajiem, gan pie baltajiem mietiem piesieto ziemeļbriežu kopējais skaits. Sākumā pie pelēkajiem mietiem kopā bija piesieti \(2\) ziemeļbrieži, bet pie baltajiem - \(0\). Ievērojam, ka pēc katra gājiena starpība starp pie pelēkajiem un pie baltajiem mietiem piesieto ziemeļbriežu kopējo skaitu paliek nemainīga, t. i., \(2\). Ja pie visiem mietiem piesieto ziemeļbriežu skaits būtu vienāds, tad arī abām kopējām summām jābūt vienādām. Tātad kopējais ziemeļbriežu skaits pie dažādu krāsu mietiem nekad nekļūs vienāds.