126
Tekst zadatka namerno ne prikazujemo jer želimo da podržimo izdavača Krugove zbirke. Možeš pronaći tekst zadatka u zbirci.
Na koliko se načina može osvetliti prostorija sa 10 sijaličnih mesta?
Svako sijalično mesto može biti u jednom od dva stanja: ili sijalica svetli ili ne svetli.
Pošto imamo 10 sijaličnih mesta, a svako ima 2 moguća stanja, ukupan broj svih mogućih stanja za celu prostoriju računamo koristeći pravilo proizvoda.
Računamo vrednost stepena
Prostorija je osvetljena ako svetli barem jedna sijalica. Jedini slučaj kada prostorija nije osvetljena je kada nijedna sijalica ne svetli (sva sijalična mesta su u stanju "ne svetli").
Da bismo dobili broj načina na koje je prostorija osvetljena, od ukupnog broja svih mogućih stanja oduzimamo taj jedan slučaj kada je prostorija u mraku.
Dakle, prostorija se može osvetliti na 1023 načina.