Kuva: public domain
Eräisiin juhliin on kutsuttu suurehko määrä ihmisiä. Juhlien emännällä on usein erilaisia erikoisia pakkomielteitä, niin myös tällä kertaa. Hän on päättänyt, että kerrallaan juhlahuoneistoon saa astua vain yksi vieras sisään tai tai yksi vieras ulos, ja että illan aikana on jokaisen mahdollisen vieraiden osajoukon oltava kokoontuneena juhlahuoneistoon, mutta vain kerran. Siis esimerkiksi niin, että jos vieraita olisi kolme (A, B ja C), olisi illan aikana huoneistossa oltava vierasjoukot A, B, C, AB, AC, BC ja ABC, mutta mikään niistä ei enempää kuin kerran.
Onko emännän idea mahdollinen toteuttaa, eli onko olemassa tapaa käydä läpi kaikki vierasjoukon erikokoiset osajoukot siten, että jokainen joukko on huoneessa vain kerran ja kerrallaan huoneeseen saa tuoda tai sieltä poistaa vain yhden henkilön?
Ei kommentteja:
Lähetä kommentti