Bei Zählaufgaben ist die Kernfrage, ob verschiedene Reihenfolgen als verschiedene Ergebnisse zählen. Wenn die Reihenfolge wichtig ist, nutzt du oft ein Produktprinzip oder eine Variation; wenn nur die ausgewählten Elemente zählen, geht es um Kombinationen. Eine saubere Modellentscheidung verhindert Doppelzählungen und spart langes Auflisten. Dieser Ratgeber erklärt die Unterscheidung mit eigenen Beispielen und vollständigen Gegenproben. Die Universität St.Gallen (HSG) nennt offiziell quantitatives Problemlösen sowie Diagramme und Tabellen; sie verspricht keine bestimmte Zähl- oder Kombinatorikaufgabe. Alle Aufgaben hier sind redaktionell entwickelte Zulassungscoach-Übungen.
Erst die Frage klären: Was gilt als anderes Ergebnis?
Bevor du eine Formel verwendest, beschreibe ein Ergebnis in Worten. Ist „A dann B“ etwas anderes als „B dann A“? Darf ein Element mehrfach vorkommen? Gibt es Einschränkungen wie „genau zwei“ oder „mindestens eine“? Diese Antworten bestimmen die Zählregel.
Ein häufiger Denkfehler besteht darin, eine bekannte Formel passend aussehen zu lassen und erst danach zu überlegen, was sie zählt. Drehe die Reihenfolge um: Definiere die Möglichkeiten, prüfe Reihenfolge und Wiederholung, wähle dann Formel oder Fallliste. Bei kleinen Aufgaben ist eine vollständige Liste außerdem eine gute unabhängige Gegenprobe.
Produktregel: unabhängige Entscheidungsschritte
Wenn ein Ergebnis aus mehreren aufeinanderfolgenden Entscheidungen besteht, multiplizierst du die Zahl der Möglichkeiten pro Schritt. Hat eine fiktive Auswahl 3 Oberteile und 2 Hosen, entstehen (3\cdot2=6) Outfits, wenn jede Hose mit jedem Oberteil kombiniert werden kann.
Zulassungscoach-Übung 1: Ein Code besteht aus einem Buchstaben (A, B oder C) gefolgt von einer Ziffer von 1 bis 4. Für jeden der drei Buchstaben sind vier Ziffern möglich; insgesamt gibt es (3\cdot4=12) Codes. Die Reihenfolge der Stellen ist durch die Vorschrift festgelegt. „A1“ und „1A“ sind keine zulässigen Codes nach derselben Regel.
Das Produktprinzip setzt voraus, dass jede Wahl im nächsten Schritt möglich bleibt. Wenn ein Buchstabe nach der ersten Wahl ausgeschlossen wird oder wenn Ziffern nicht wiederholt werden dürfen, verändert sich die Anzahl pro Schritt. Prüfe die Regeln, bevor du mit demselben Faktor weiterrechnest.
Additionsregel: getrennte Fälle zusammenfassen
Besteht eine Auswahl aus mehreren gegenseitig ausschließenden Fällen, addierst du die Möglichkeiten. Ein Code ist entweder ein Buchstabe aus einer festgelegten Gruppe oder eine Ziffer aus einer anderen Gruppe: Wenn die Kategorien sich nicht überschneiden, ist die Gesamtzahl die Summe.
Zulassungscoach-Übung 2: Ein fiktiver Zugangscode besteht aus genau einem Symbol: entweder einem von 5 Buchstaben oder einer von 3 Ziffern. Die Gruppen sind getrennt, also gibt es (5+3=8) Codes. Würde die Regel „Buchstabe und Ziffer“ lauten, wäre die Produktregel passend und es gäbe (5\cdot3=15) geordnete Paare.
Wenn Fälle nicht getrennt sind, kann dieselbe Möglichkeit zweimal gezählt werden. In diesem Fall prüfst du die Überschneidung und ziehst sie einmal ab. Eine Venn-Skizze oder eine explizite Liste hilft, die Dopplung zu erkennen.
Reihenfolge wichtig: geordnete Auswahl
Wählst du (k) Elemente aus (n) verschiedenen Elementen und zählt die Reihenfolge, lautet die Anzahl ohne Wiederholung (n\cdot(n-1)\cdots(n-k+1)). Der erste Platz hat (n) Möglichkeiten, der zweite nur noch (n-1), und so weiter.
Zulassungscoach-Übung 3: Aus vier fiktiven Kandidaten werden ein Vorsitz und eine Stellvertretung bestimmt. Für den Vorsitz gibt es 4 Möglichkeiten, danach für die Stellvertretung 3. Insgesamt (4\cdot3=12) Besetzungen. A als Vorsitz und B als Stellvertretung ist nicht dieselbe Besetzung wie B als Vorsitz und A als Stellvertretung, denn die Rollen unterscheiden sich.
Wenn Wiederholung erlaubt wäre, könnte dieselbe Person beide Plätze besetzen; dann wären es (4\cdot4=16). Im Beispiel ist das sachlich ausgeschlossen, also reduziert sich die zweite Zahl. Die Alltagssituation hilft dir, die Mathematikregel zu erkennen.
Reihenfolge unwichtig: Kombination ohne Wiederholung
Wenn du nur eine Gruppe auswählst und die Reihenfolge egal ist, zählt die Formel
[ \binom{n}{k}=\frac{n!}{k!(n-k)!}. ]
Das Ausrufezeichen steht für Fakultät: (4!=4\cdot3\cdot2\cdot1=24). In der Formel werden Reihenfolgen, die dieselbe Gruppe beschreiben, zusammengefasst.
Zulassungscoach-Übung 4: Aus fünf Personen sollen zwei für eine Arbeitsgruppe gewählt werden. Die geordneten Paare wären (5\cdot4=20). Jede Gruppe aus zwei Personen erscheint dabei zweimal: A-B und B-A. Daher teilst du durch (2!=2): (20/2=10) Gruppen. Mit der Formel: (\binom{5}{2}=5!/(2!3!)=10).
Eine einfache Auflistung bestätigt das Ergebnis, etwa AB, AC, AD, AE, BC, BD, BE, CD, CE, DE. Kein Paar steht doppelt. Bei größeren Zahlen ist die Liste unhandlich; das Prinzip der Korrektur bleibt dasselbe.
Kombinationen mit Einschränkungen durch Fälle zählen
Bei Zusatzbedingungen kannst du den Raum oft in klare Fälle teilen. Achte darauf, dass jeder Fall vollständig und überschneidungsfrei ist.
Zulassungscoach-Übung 5: Aus 3 Personen der Gruppe X und 4 Personen der Gruppe Y wird ein Team aus 2 gebildet. Gesucht sind Teams mit genau einer Person aus X. Wähle eine von 3 Personen aus X und eine von 4 aus Y: (3\cdot4=12). Die Reihenfolge innerhalb des Teams zählt nicht; „Person X, dann Person Y“ und umgekehrt beschreiben dasselbe Team, aber unsere Auswahl nach Gruppen zählt dieses Team genau einmal.
Wie viele Zweierteams insgesamt gibt es? (\binom{7}{2}=21). Davon sind (\binom{3}{2}=3) reine X-Teams und (\binom{4}{2}=6) reine Y-Teams. Der Rest hat genau eine Person pro Gruppe: (21-3-6=12). Zwei unabhängige Wege bestätigen das Ergebnis.
Wiederholung: ausdrücklich erlauben oder ausschließen
Bei einer Auswahl mit Zurücklegen oder einer Codefolge, in der Symbole mehrfach vorkommen dürfen, bleibt die Zahl der Optionen oft in jedem Schritt gleich. Für einen dreistelligen Code aus 10 Ziffern mit erlaubten Wiederholungen gibt es (10^3=1000) Codes. Ohne Wiederholung wären es (10\cdot9\cdot8=720).
Zulassungscoach-Übung 6: Ein fiktiver zweistelliger Zahlencode verwendet die Ziffern 0, 1, 2, 3, 4; führende Null ist erlaubt. Mit Wiederholung gibt es (5\cdot5=25) Codes. Ohne Wiederholung gibt es (5\cdot4=20). Wenn es sich statt um Codes um zweistellige natürliche Zahlen handeln würde, wäre eine führende Null ausgeschlossen: Die Rechnung änderte sich. Der genaue Gegenstand „Code“ oder „Zahl“ ist also mathematisch relevant.
Bei Kombinationen mit Wiederholung ist die Formel anders als die einfache Kombination ohne Wiederholung. Wenn die Aufgabenregel nicht ausdrücklich „mit Zurücklegen“ oder „Wiederholung erlaubt“ sagt, erfinde diese Erlaubnis nicht. Formuliere die Annahme und löse dann passend.
Permutation: alle Elemente anordnen
Wenn du alle (n) verschiedenen Elemente in eine Reihenfolge bringst, gibt es (n!) Anordnungen. Für vier verschiedene Bücher im Regal sind es (4!=24) Reihenfolgen. Sind einige Elemente gleich oder ununterscheidbar, ist diese Zahl zu hoch; identische Elemente erzeugen scheinbare Doppelungen.
Zulassungscoach-Übung 7: Drei unterschiedliche Präsentationen sollen nacheinander stattfinden. Für den ersten Platz gibt es 3 Optionen, danach 2, zuletzt 1. Also (3!=6) Abläufe. Wenn eine bestimmte Präsentation zwingend zuerst kommen muss, bleiben nur die beiden anderen zu ordnen: (2!=2) Abläufe. Das Ergebnis lässt sich auch auflisten: ABC und ACB, wenn A fest an erster Stelle steht.
Unterscheide diese Frage von der Teamwahl: Bei der Präsentation ist die Reihenfolge wichtig, bei der Auswahl eines Teams normalerweise nicht. Das ist oft die wichtigste Modellentscheidung des ganzen Artikels.
Tabellen und Baumdiagramme als Kontrollwerkzeuge
Ein Baumdiagramm eignet sich, wenn es mehrere Schritte gibt. Jeder Ast steht für eine Wahl; die Zahl der Endpfade entspricht der Zahl der Möglichkeiten. Eine Tabelle eignet sich bei zwei Merkmalen, zum Beispiel 3 Farben und 4 Größen. Jede Zelle ist eine Kombination aus genau einer Farbe und einer Größe.
Zulassungscoach-Übung 8: Eine fiktive Menüauswahl bietet 2 Getränke, 3 Hauptgerichte und 2 Beilagen. Der Baum hat auf jeder Stufe die entsprechende Zahl an Ästen; die Gesamtzahl der vollständigen Menüs ist (2\cdot3\cdot2=12). Fällt eine Beilage aus, sinkt sie auf (2\cdot3\cdot1=6). Ein Baum hilft besonders, wenn nicht nach jedem ersten Ast dieselben Möglichkeiten verbleiben.
Nutze Darstellung und Formel zusammen. Die Formel liefert schnell die Anzahl; die Tabelle oder der Baum prüft, ob du eine Bedingung vergessen hast. Bei komplexen Regeln ist eine Fallunterscheidung oft zuverlässiger als eine Formel, die du nur ungefähr erinnerst.
Fehlerdiagnose: Doppelzählung und falsche Ordnung
Wenn deine Zahl unerwartet groß ist, frage zuerst, ob du Reihenfolgen mehrfach gezählt hast. Bei einer Kombination aus 3 Personen aus 6 würde die Rechnung (6\cdot5\cdot4) jede Dreiergruppe (3!) Mal zählen. Wenn du durch (3!) teilst, bleibt (\binom{6}{3}=20).
Wenn das Ergebnis zu klein ist, prüfe, ob erlaubte Wiederholungen übersehen wurden oder ob die erste Position besondere Regeln hat. Wenn du die Fälle addierst, kontrolliere auf Überschneidungen. Wenn du multiplizierst, prüfe, ob jede Option der einen Stufe mit jeder Option der nächsten kombinierbar ist.
Eine Gegenprobe für kleine Fälle: Ändere (n) auf 2 oder 3 und liste alle Möglichkeiten aus. Wenn deine Formel dort nicht zur Liste passt, modelliert sie die falsche Auswahl. Diese Probe trainiert zugleich das Verständnis hinter der Formel.
Kompaktes Übungsset mit Lösungen
Aufgabe A: Drei Shirts und zwei Hosen, je eine Auswahl. (3\cdot2=6) Kombinationen.
Aufgabe B: Vier Personen für Gold, Silber und Bronze. Rollenreihenfolge zählt: (4\cdot3\cdot2=24).
Aufgabe C: Zwei aus sechs Personen für ein Komitee. Reihenfolge egal: (\binom{6}{2}=6\cdot5/2=15).
Aufgabe D: Vierstelliger Code aus 5 Symbolen, Wiederholung verboten: (5\cdot4\cdot3\cdot2=120).
Aufgabe E: 2 Bücher aus 5 auswählen und anschließend in eine feste linke/rechte Reihenfolge stellen. Erst (\binom{5}{2}=10) Paare, dann (2!=2) Anordnungen je Paar, insgesamt 20. Das entspricht direkt (5\cdot4).
Aufgabe F: Aus 4 roten und 3 blauen Kugeln ein Paar ohne Zurücklegen wählen; genau eine je Farbe: (4\cdot3=12) Paare. Die Auswahlreihenfolge zählt nicht, aber der Fall „rot plus blau“ zählt jedes Paar einmal.
Transfer: erst zählen, dann rechnen
Erstelle für jede neue Aufgabe eine kleine Modellnotiz: „Reihenfolge: ja/nein; Wiederholung: ja/nein; Plätze oder Gruppe; Einschränkungen: …“. Diese vier Angaben reichen häufig, um Produktregel, Summe, geordnete Auswahl, Kombination oder Permutation zu unterscheiden.
Wenn du eine Antwortoption prüfen willst, beginne bei kleineren Zahlen mit einer vollständigen Liste. Bei größeren Mengen berechnest du systematisch und kontrollierst durch eine alternative Fallaufteilung, sofern möglich. Eine Formel ist besonders nützlich, wenn du genau sagen kannst, was jeder Faktor oder Fakultätsanteil zählt.
Passende Vorbereitung
Passend zu dieser Übung
Wenn du dieses Thema mit zusätzlichem Material vertiefen möchtest, prüfe Umfang und aktuellen Preis auf der Angebotsseite.
Arbeitsheft Quantitatives Problemlösen
Arbeitsheft mit Aufgaben, Lösungswegen und Testsimulationen für quantitatives Problemlösen.
Angebot ansehenZulassungscoach ist ein unabhängiger Anbieter und nicht mit der genannten Hochschule oder dem Testanbieter verbunden.
