Kombinatorik aus Grundkurs-Abituraufgaben:

2008/III/1 Bei der neuen Fernsehshow Insel-Camp nehmen 7 Frauen und 7 Mnner als Kandidaten teil. Fr die Fahrt zur Insel stehen drei Boote zur Verfgung, eines fr 8, eines fr 4 und eines fr 2 Personen. a) Wie viele verschiedene Mglichkeiten gibt es, die 14 Kandidaten so aufzuteilen, dass jedes der drei Boote voll besetzt ist? b) Die Zuschauer haben aus den Kandidaten Judith fr das 8er-Boot, Sabine fr das 4er-Boot und Laura fr das 2er-Boot als Bootsfhrer bestimmt. Wie viele verschiedene Mglichkeiten gibt es, die drei Bootsmannschaften fr die gemeinsame Fahrt zur Insel zu vervollstndigen, wenn in jedem Boot gleich viele Mnner und Frauen sitzen sollen? 2008/IV/2 In einer Stadt wird die Werbekampagne durchgefhrt. Dafr werden an einen Werbestand in der Fugngerzone gemischte BioFrucht-Getrnkeksten angeliefert, die je 5 Flaschen der Sorten A, B, C und D enthalten. Ein Mitarbeiter der Herstellerfirma entnimmt rein zufllig 5 Flaschen aus einem zunchst vollen Kasten und verteilt diese an Passanten. Wie gro ist die Wahrscheinlichkeit dafr, dass er a) zweimal Sorte A, zweimal Sorte B und einmal Sorte D entnommen hat? b) von jeder Sorte mindestens eine Flasche entnommen hat? 2007/III/1 Eine Schulklasse besteht aus 18 Jungen und 14 Mdchen. Bei einem Preisausschreiben gewinnt die Klasse 25 Karten fr ein Fuball-Lnderspiel. Wie viele Mglichkeiten gibt es, eine 25-kpfige Gruppe zusammenzustellen, wenn a) genau 10 Mdchen in der Gruppe sein sollen, b) genau 10 Mdchen in der Gruppe sein sollen, aber die beiden Freundinnen Lena und Petra entweder nur gemeinsam oder gar nicht mitfahren wollen? 2007/IV/2 Der Vorstand des Frdervereins [einer Schule] besteht aus 6 Frauen und 3 Mnnern. a) Auf wie viele Arten knnen sich die Vorstandsmitglieder fr ein Foto in einer Reihe nebeneinander aufstellen, wenn die drei Mnner in der Mitte stehen sollen? b) Zur Betreuung des Info-Standes auf dem Sommerfest teilen sich alle 9 Vorstandsmitglieder in 3 Dreiergruppen auf, die nacheinander in drei Schichten am Stand anwesend sind. Wie viele verschiedene Mglichkeiten zur Aufteilung der Personen auf die Schichten gibt es, wenn die beiden Vorstandsmitglieder Anne und Birgit zusammen mit einer weiteren Frau die erste Schicht bernehmen? 2006/III/5 Ein Student fertigt von einem zehnseitigen Vorlesungsskript eine Kopie bestehend aus zehn einseitig bedruckten Blttern an. Er heftet diese zehn Bltter aus Versehen in falscher Reihenfolge zusammen. Wie viele falsche Reihenfolgen sind insgesamt mglich? Bei wie vielen davon ist die richtige Reihenfolge dadurch wieder herzustellen, dass genau zwei Bltter vertauscht werden? 2006/IV/2 Zu Beginn [einer Fernseh-] Show mssen vier Berge ihrer (verschiedenen) Hhe nach aufsteigend geordnet werden. Wie gro ist die Wahrscheinlichkeit, die richtige Reihenfolge durch reines Raten zu erhalten? 2005/III/2 [Eine] Firma beschliet, die Bewerber [fr eine freie Stelle] in Gruppen zu einer Eignungsprfung einzuladen. Fr die erste Gruppe sollen aus den 56 Personen[von denen 34 Mnner sind und 22 Frauen] 6 Mnner und 4 Frauen ausgewhlt werden. a) Wie viele Mglichkeiten gibt es, diese Gruppe zusammenzustellen?

b) Unter den 56 Bewerbern ist ein Ehepaar. Wie viele Mglichkeiten gibt es, die erste Gruppe zusammenzustellen, wenn das Ehepaar entweder gemeinsam oder gar nicht dieser Gruppe angehren soll? 2004/III Die Bezeichnungen Abiturienten und Schler beziehen sich im folgenden Text sowohl auf mnnliche als auch auf weibliche Personen. Die 100 Abiturienten eines bayerischen Gymnasiums treffen sich am Tag des schriftlichen Grundkursabiturs vor der groen Turnhalle der Schule. Darin sind die Pltze in zehn Reihen zu je zehn Einzelpltzen angeordnet (regelmige Anordnung in Form eines Rechtecks) und fortlaufend von 1 bis 100 nummeriert. Beim Betreten des Prfungsraums zieht jeder Prfling eine Platznummer im Losverfahren. 1. a) Mit welcher Wahrscheinlichkeit sitzt Andrea nicht auf einem Eckplatz? b) Mit welcher Wahrscheinlichkeit sitzt Bernd auf einem Platz, der auf allen vier Seiten von Mitschlern umgeben ist? Eine Gruppe von sieben Schlern hat sich gemeinsam auf Stochastik vorbereitet. c) Peter wnscht sich: Hoffentlich sitzen wir alle sieben im Grundkurs-Abi in der letzten Reihe. Marion meint: Egal in welcher Reihe, Hauptsache, wir sitzen in derselben Reihe. Gabi hrt sich Peters und Marions Wunsch an und vermutet: Da habe ich eher am nchsten Samstag einen ,Sechser im Lotto. Nehmen Sie zu Gabis Vermutung Stellung. (Die Wahrscheinlichkeit fr einen Sechser im Lotto betrgt ungefhr 1 zu 14 Millionen.) 2004/IV/2 Dieter bewahrt fnf verschiedene deutsche 2-Euro-Mnzen und sechs verschiedene auslndische 2-Euro-Mnzen in einem Kstchen auf. a) Er greift blind in das Kstchen und hat fnf Mnzen in der Hand. Mit welcher Wahrscheinlichkeit sind darunter genau zwei deutsche 2-Euro-Mnzen? b) Er legt nun alle elf verschiedenen Mnzen nebeneinander auf den Tisch. Auf wie viele verschiedene Arten kann er sie anordnen, wenn die fnf deutschen 2-Euro-Mnzen nebeneinander liegen sollen? 2003/III/1. Der Trainer [einer Fuballmannschaft] stellt seine Mannschaft zusammen. Hierfr werden vier der sieben verfgbaren Abwehrspieler, vier der fnf Mittelfeldspieler, zwei der sechs Angriffsspieler und einer der drei Torhter ausgewhlt. a) Wie viele Mglichkeiten hat der Trainer, seine Mannschaft zusammenzustellen? b) Vor dem Spiel sollen sich die elf ausgewhlten Spieler fr ein Gruppenfoto so in eine Reihe stellen, dass die Abwehr-, die Mittelfeld und die Angriffsspieler jeweils nebeneinander stehen und der Torwart am Rand steht. Wie viele Mglichkeiten gibt es hierfr? 2003/IV/4. Eine Partei will die Aufmerksamkeit der Medien auf ein 11-kpfiges Team lenken, dem neben dem Spitzenkandidaten 4 weitere Mnner und 6 Frauen angehren. Fr ein Foto soll sich dieses Team in einer Reihe aufstellen. Wie viele Mglichkeiten gibt es dafr, wenn der Spitzenkandidat in der Mitte stehen soll und a) nur nach Frauen und Mnnern unterschieden wird, b) nach Personen unterschieden wird, c) nach Personen unterschieden wird und keine zwei Personen gleichen Geschlechts nebeneinander stehen drfen? 2002/III/1 Zur Fernsehshow Quiz 2002 sind 2 Damen und 4 Herren als Kandidaten eingeladen. Die Sthle, auf denen die Kandidaten Platz nehmen, sind halbkreisfrmig angeordnet. Links und rechts vom Moderator sitzen jeweils 3 Kandidaten. Wie viele Sitzordnungen sind mglich, wenn a) nur nach dem Geschlecht unterschieden wird? b) nach den Personen unterschieden wird und die beiden Damen auf verschiedenen Seiten des Moderators sitzen sollen?

2002/IV/1 Eine schottische Stadt ldt 10 Jugendliche aus ihrer bayerischen Partnerstadt zu einem Ferienaufenthalt ein. Die Unterbringung erfolgt in Gastfamilien, von denen 6 ein Mdchen und 4 einen Jungen aufnehmen wollen. Gem dieser Vorgabe werden die Teilnehmer aus 15 Interessenten ausgewhlt, von denen zwei Drittel weiblich sind. a) Wie viele verschiedene Zusammenstellungen der Gruppe sind mglich? b) Wie viele verschiedene Mglichkeiten gibt es, die ausgewhlten Jugendlichen auf die 10 Gastfamilien zu verteilen? c) Nachdem die Gruppe zusammengestellt worden ist, zieht eine Familie ihre Einladung fr ein Mdchen zurck. Glcklicherweise erklren sich aber 3 Familien bereit, ein zweites Mdchen bei sich aufzunehmen. Wie viele Mglichkeiten gibt es nun, die weiblichen Gruppenmitglieder auf die fr sie verbleibenden 5 Gastfamilien zu verteilen? 2001/III/4 Die nebenstehende Tabelle gibt Auskunft ber die Zusammensetzung des Expertenteams. Nach Abschluss ihrer Arbeiten treffen sich die 12 Mitglieder des Teams zu einem Abschiedsabend. In einem Lokal sind ein Vierertisch und ein Achtertisch reserviert. Wie viele Mglichkeiten gibt es, die Tische zu besetzen, wenn es auf die Sitzordnung an den einzelnen Tischen nicht ankommt und wenn an jedem Tisch a) gleich viele Mnner und Frauen sitzen sollen? b) mindestens zwei deutsche Mitglieder sitzen sollen?

Frauen Mnner Deutsche Englnder Franzosen 3 2 1 2 1 3

2001/IV/4 Unter den 20 Mnnern des Vereins sind fnf Tenre, acht Baritone und sieben Bsse. Bei einer Veranstaltung singen ein Tenor, zwei Baritone und zwei Bsse in einem Quintett. a) Wie viele verschiedene Zusammenstellungen des Quintetts aus den Sngern des Vereins sind hierfr mglich? b) Nach ihrem Auftritt stellen sich die 5 Snger nebeneinander auf und verbeugen sich. Wie viele Mglichkeiten der Anordnung gibt es dafr, wenn die 2 Bsse nebeneinander stehen wollen?

Lsungen: 2008/III/1

14 6 2 a) = 45.045 8 4 2

b) Im ersten Boot: Judith+3 Frauen + 4 Mnner; im zweiten Boot: Sabine + 1 Frau + 2 Mnner; im dritten Boot: Laura + 1 Mann
4 7 1 3 1 = 420 3 4 1 2 1

2008/IV/2 a)

5 5 5 2 2 1 20 5

3, 2%

b) von einer Sorte 2 Flaschen und von allen anderen nur 1:

5 5 5 5 4 2 1 1 1 32 , 2% 20 5

2007/III/1

14 18 a) = 816.816 10 15

12 18 12 18 b) + = 457.776 8 15 10 15

2007/IV/2 a) 3! 6 ! = 4320
4 6 3 b) = 80 1 3 3

2006/III/5 falsche Reihenfolgen: 10 !1 = 3.628.799

10 zwei Bltter vertauscht: = 45

2006/IV/2 p =

1 1 = 4, 2% 4 ! 24

34 22 2005/III/2 a) = 9.837.972.760

6 4 33 21 33 21 b) + = 6.944.451.360 5 3 6 4
mit Ehepaar ohne Ehepaar

2004/III/1 a) 1

81 = 81% 100 10 9 8 7 6 5 4 = 7 ,50 109 c) P ("alle in der letzten Reihe") = 100 99 98 97 96 95 94

b)

4 = 96% 100

7 93 7 3 = 7 ,50 109 oder P ("alle in der letzten Reihe") = 100 10 9 8 7 6 5 4 = 7 ,50 108 99 98 97 96 95 94 7 93 7 3 = 7 ,50 108 P ("alle in irgendeiner Reihe") = 10 100 10 P ("alle in irgendeiner Reihe") = 1
P ("Secher im Lotto") = 1 1 = 7 ,15 108 49 13.983.816 6

P ("alle in der letzten Reihe") < P ("Sechser im Lotto") < P ("alle in irgendeiner Reihe")

5 6 2 3 10 20 2004/IV/2 a) P ("genau 2 deutsche Mnzen") = = 43% 11 462 5

b) Die Mnzen sind alle unterscheidbar. 5 ! 6 ! 7 = 604.800

7 5 6 3 2003/III/1. a) = 7.875
2003/IV/4. a)

4 4 2 1 10 ! = 210 4 ! 6 !

b) 4 ! 4 ! 2 ! 3 ! 2 = 13.824

b) 10 ! = 3.628.800

c) Der Spitzenkandidat ist mnnlich, neben ihm mssen also zwei Frauen stehen.

6 ! 4 ! = 17.280
2002/III/1 a)

6! = 15 2 ! 4 ! 6 4

b) 2 4 ! = 48

10 5 2002/IV/1 a) = 1.050 b) 6 ! 4 ! = 17.280

3 6 4 c) 4 ! = 1.080

1 2 4

6 6 4 4 6! 6! = 225 oder = 225 2 2 4 4 2 ! 4 ! 2 ! 4 ! 5 7 3 5 5 7 2 6 b) + = 210 + 700 = 280 2 2 3 5 3 1 2 6

2001/III/4 a)

5 8 7 2001/IV/4 a) = 2.940

1 2 2

b) 2 4 3 ! = 48