Aufgaben zur Kombinatorik

 

1.)     Auf wie viele Arten können die Ehepaare Bader, Frei, Huber und Müller auf den 8 Stühlen um einen runden Tisch herum Platz nehmen

          a)    wenn die 4 Frauen und die 4 Männer je nebeneinander sitzen wollen ?

          b)    wenn die Frauen und die Männer in alternierender Folge absitzen wollen ?

          c)    wenn Herr und Frau Frei einerseits und Herr und Frau Müller andererseits nebeneinander sitzen wollen ?

          d)    wenn Frau Bader und Frau Huber nebeneinander sitzen wollen ?

          e)    wenn Herr Huber und Herr Müller einander gegenüber sitzen wollen ?

          f)     wenn die Ehepaare je nebeneinander sitzen wollen ?

 

2.)     Wie viele 8 stellige Zahlen gibt es, in denen die Ziffernblöcke 16, 26, 36 und 46 vorkommen? Wie groß ist die Summe dieser Zahlen ?

 

3.)     Wie groß ist die Summe aus allen 5 stelligen Zahlen, die mit den Ziffern 1 1 1 3 4 gebildet werden können ?

 

4.)     Wie viele gerade 6 stellige Zahlen kann man mit den Ziffern 1 1 1 2 2 4 bilden ?

 

5.)     Auf wie viele Arten kann man 36 Spielkarten auf 4 Spieler A, B, C, D verteilen ?

 

6.)     Wie viele 7 stellige Zahlen können aus den Ziffern 1 2 3 3 0 0 0 gebildet werden ?

 

7.)     Auf wie viele Arten kann man 6 Bücher auf 3 Schüler verteilen, wenn kein Schüler leer ausgehen will ?

 

8.)     Ein IC-Zug besteht aus 5 Wagen 1. Klasse, 4 Wagen 2. Klasse und 2 Gepäckwagen je von derselben Baureihe. Wie viele unterscheidbare Wagenfolgen sind möglich

          a)    wenn die Wagen beliebig eingereiht werden dürfen ?

          b)    wenn die 2. Klasse-Wagen hintereinander eingereiht werden müssen ?

 

9.)     Vor einem Wahllokal stehen 20 Wähler Schlange. 9 davon sind Anhänger der FDP, 8 sind Anhänger der SP und 3 stimmen für die SVP. Wie viele verschiedene Warteschlangen sind denkbar, wenn man nur die Parteizugehörigkeit der Wähler ins Auge faßt ?

 

10.)   Wie viele unterscheidbare Figuren sind möglich, wenn man 2 rote, 2 blaue, 2 gelbe und 2 grüne Kugeln in gerader Linie nebeneinander legt ?

 

11.)   Auf wie viele Arten können sich 6 Personen auf 9 Stühlen niedersetzen ?

 

12.)   An einem runden Tisch sitzen 5 Damen. Später gesellen sich 3 Herren dazu. Auf wie viele Arten können sich die Herren zwischen die Damen setzen, wenn nirgends zwei Herren nebeneinander sitzen sollen ?

 

13.)   Wie viele Morsezeichen lassen sich aus den Elementarzeichen  und - bilden, wenn eine Figur höchstens 4 Elementarzeichen umfassen darf ?

 

14.)   In einen Platz münden 8 Straßen ein. Wie viele Fahrbahnen führen über diesen Platz, wenn es sich durchwegs um Zweibahnstraßen handelt ?

 

15.)   Wie viele 6-stellige Sequenzen sind möglich, wenn man verlangt, daß die Zeichen an der zweiten und an der vierten Stelle den Buchstaben A,E,I,O und die Zeichen an den übrigen Stellen dem Alphabet B, C, D, F,G, H entnommen werden? Wie viele 6-stellige Sequenzen sind möglich, wenn zusätzlich gefordert wird, daß jedes Zeichen höchstens einmal auftreten darf ?

 

16.)   Man bestimme bei Zugrundelegung des Dezimalsystems die Anzahl der 4-stelligen Zahlen

          a)    deren Schreibfiguren aus lauter verschiedenen Ziffern bestehen

          b)    deren Schreibfiguren nur aus den Ziffern 3, 5, 8 bestehen

          c)    deren Schreibfiguren die Ziffer 4 enthalten.

 

17.)   Man bestimme die Summe aller 4-stelligen Zahlen, deren Schreibfiguren nur aus den Ziffern 3, 5, 8 bestehen.

 

18.)   Wie viele Personen befinden sich in einer Gesellschaft, wenn beim Anstoßen 253 mal die Gläser klirren?

 

19.)   Auf einem Tennisplatz erscheinen an einem Nachmittag 5 Herren und 7 Damen. Wie viele Spielpaarungen sind möglich, bei denen 2 Herren gegen 2 Damen antreten?

 

20.)   Wie viele Wurfbilder sind beim Kegeln möglich?

 

21.)   Auf wie viele Arten kann man auf dem Schachbrett k Türme so aufstellen, daß sich diese gegenseitig nicht bedrohen? (1 < k < 8)

 

22.)   Wie viele Kartenverteilungen gibt es beim Kreuz-Jass, bei denen innerhalb einer Mannschaft der eine Spieler 4 Könige und der andere Spieler 4 Damen erhält ? (Beim Kreuz-Jass machen 4 Spieler mit; je zwei Spieler, die übers Kreuz sitzen, bilden zusammen eine Mannschaft. Gespielt wird mit 36 Karten.)

 

23.)   Zu Beginn eines Schuljahres haben sich an einem Gymnasium 12 neuzugezogene Schüler für den Eintritt in die 5. Klasse gemeldet. Sie werden auf die 3 vorhandenen Parallelklassen dieser Stufe verteilt und zwar sollen 4 Schüler in die Klasse 5a, 3 Schüler in die Klasse 5 b und 5 Schüler in die Klasse 5 c kommen. Zwei der Neueintretenden sind Zwillingsbrüder und möchten in derselben Klasse eingeteilt sein. Wie viele Verteilungen auf die drei Klassen sind möglich?

 

24.)   Man bestimme die Anzahl der 9-stelligen Sequenzen aus Zeichen 0 und 1, in denen das Zeichen 0 in gerader Anzahl vorkommt.

 

25.)   In einem Parlament sind 3 Parteien vertreten: 50 Liberale, 40 Konservative und 30 Sozialisten. Wie viele Kommissionen lassen sich bilden mit dem Verteilungsschlüssel (5, 3, 2)?

 

26.)   Wie viele Wurfbilder gibt es bei 5 nichtunterscheidbaren Würfeln, wenn mindestens eine 6 vorkommen soll?

 

27.)   Es werden 7 nichtunterscheidbare Würfel gleichzeitig geworfen. Wie viele Wurfbilder gibt es, bei denen die Augenzahl 6 in gerader Anzahl auftritt?

 

28.)   Wie viele Wurfbilder gibt es bei 3 roten, 4 blauen und 2 schwarzen Würfeln?

          (Unterscheidung der Wurfbilder nach Augenzahlen und nach Farben.)

 

29.)   Eine Schokoladentafel ist mit 8 Querrinnen zum Brechen versehen. Auf wie viele Arten kann die Tafel zerlegt werden, wenn sie nur längs dieser Querrinnen gebrochen werden darf?

 

30.)   Eine Gesellschaft von 12 Personen muß für eine Flußüberfahrt auf 3 Boote aufgeteilt werden. Das erste Boot faßt 3, das zweite 4 und das dritte 5 Personen. Auf wieviele Arten kann die Gesellschaft auf die 3 Boote aufgeteilt werden, wenn die 3-köpfige Familie Meier die Ueberfahrt nur auf alle drei Boote verteilt antreten will?

31.)   Beim Schweizer Zahlenlotto werden 6 Zah­len aus 45 (ohne zurücklegen) gezogen. Wieviele Möglich­kei­ten gibt es den Zettel so auszufüllen, dass man von den sechs gezo­ge­nen Zahlen

          a)    alle richtig hat ?

          b)    keine richtig hat ?

          c)    genau eine richtig hat ?

          d)    drei richtig hat ?

          e)    n richtig hat ?

          f)     Was folgt aus b und c ?

 

 

32.)      Auf wieviele Arten lässt sich die Zahl 15 als Summe von vier Zahlen darstellen,

          a)    wenn die Zahlen aus N sind (d.h. die Zahl Null ist nicht dabei)

                 (3 + 8 + 2 + 2   und   2 + 8 + 2 + 3   sind zwei verschiedene Arten !)

                 Idee:  Darstellung der Zahl 15 durch Punkte:

 

                 .    .    .    .    .    .    .    .    .    .    .    .    .    .    .

 

          b)    wenn die Zahlen aus N0 sind (d.h die Zahl Null kann ebenfalls als Summand auftreten)

 

33.)   Das Eishockeyspiel zwischen Olten und Sierre vom 16.11.99 wird 6:4 enden. Wieviele Folgen von Drittelsergebnissen sind möglich ? (Beispiele: 2:1, 2:2, 2:1   oder   0:1, 1:1, 5:2)

 

34.)   In einem Verein melden sich 9 Personen, um 3 Posten (z.B. Präsident, Protokoll­füh­rer und Kassier) zu besetzen. Wieviele mög­liche Zusammensetzungen gibt es, wenn

          a)    die Posten durch drei verschiedene Leute besetzt werden sollen und nach Posten unter­schieden wird ?

          b)    die Posten durch drei verschiedene Leute besetzt werden sollen und nicht nach Posten unter­schie­den wird ?

          c)    eine Person mehrere Posten besetzen kann und nach Posten unterschieden wird ?

          d)    eine Person mehrere Posten besetzen kann und nicht nach Posten unterschieden wird ?

 

35.)   Auf wieviele Arten kann man sich eine Harasse mit 12 Flaschen Mineralwasser zusammenstellen ? (Henniez, Eptinger, Rhäzünser und Valser stehen zur Verfügung)

 

36.)   a)    Wieviele 5-stellige Zahlen gibt es, die aus den Ziffern 0,1,2,2, und 6 gebildet werden können ?

          b)    Wie gross ist die Summe all dieser 5-stelligen Zahlen ? (Resultat: 1'429'989)

 

37.)   Wieviele kürzeste Wege gibt es im gezeichneten Strassennetz von A nach B ?

 

 

38.)       Wie heisst der Koeffizient vor a5b3c2d3, wenn man  (a+b+c+d)13  ausrechnet ?