Kombinatorik: Zahl der Konstellationen auf einer Feier?

Question

Aufgabe:

Auf einer Feier befinden sich 12 Gäste.  Am Ende der Feier bedanken sich manche beim Gastgeber und manche nicht. - Wie viele Konstellationen gibt es, in denen sich jede einzelne Person bedankt oder nicht bedankt?

Answer 1

zu jeder Konstellation einen Vektor mit 12 Komponenten aufschreiben, etwa
( 0,0,0,1,0,0,0,1,1,1,1,1)
hieße: Gäste 1 bis 3 haben sich nicht bedankt, Nr 4 schon,
5,6,7 wieder nicht aber 8 bis 12 ja.

Also geht es um die Frage : Wieviele 12-Tupel aus 0en und 1en gibt es,
das sind 2^12 .

Comments

Danke, da wäre ich nie drauf gekommen.

Auch wenn es jetzt ganz logisch klingt. :)