In einem Raum gibt es 8 Lampen, die man unabhängig voneinander ein- und ausschalten kann. Wie viele Beleuchtungsarten gibt es, wenn
a) genau 5 Lampen brennen sollen,
(85)=8 !5 !⋅(8−5) !=8 !5 !⋅3 !=5 !⋅6⋅7⋅85 !⋅3 !=6⋅7⋅83 !=6⋅7⋅86=7⋅8=56
b) mindestens 5 Lampen brennen sollen?
Alle Beleuchungsarten( inkl. keine Leuchte brennt! ) =
(80)+(81)+(82)+(83)+(84)+(85)+(86)+(87)+(88)=28 mindestens 5 Leuchten brennen =28−(80)−(81)−(82)−(83)−(84) (80)=1 (kein Leuchte brennt) (81)=8 (eine Leuchte brennt) (82)=28 (zwei Leuchten brennen) (83)=56 (drei Leuchten brennen) (84)=70 (vier Leuchten brennen) mindestens 5 Leuchten brennen =28−1−8−28−56−70=256−1−8−28−56−70=93

.