Allgemeines Zählprinzip

In diesem Kapitel schauen wir uns das allgemeine Zählprinzip näher an. Häufig spricht man auch von der "Produktregel der Kombinatorik".

Wir beginnen mit einem kleinen Beispiel.

Beispiel

Markus besitzt 3 Paar Schuhe, 2 Hosen und 4 T-Shirts. Wie oft muss er sich anziehen, wenn er alle Kombinationsmöglichkeiten ausprobieren will?

Lösung

Zu jedem seiner 3 Paar Schuhe hat er 2 Möglichkeiten, eine Hose hinzuzufügen.

Damit gibt es \(3 \cdot 2 = 6\) Schuhe-Hose-Kombinationen.

Zu jeder dieser 6 Möglichkeiten hat er 4 verschiedene T-Shirts zur Auswahl:

Damit gibt es insgesamt \(3 \cdot 2 \cdot 4 = 24\) Schuhe-Hose-T-Shirt-Kombinationen.

Allgemein

Gegegeben seinen k Mengen \(M_1, M_2,\text{...}, M_k\), die jeweils \(n_1, n_2,\text{...}, n_k\) Elemente enthalten, dann lassen sich

\(n_1 \cdot n_2 \cdot \text{...} \cdot n_k\)

verschiedene "k-Tupel" (\(x_1,x_2,\text{...},x_k)\) zusammenstellen.

...doch was ist eigentlich ein k-Tupel?

Unter einem k-Tupel versteht man eine Aufzählung von \(k\) nicht notwendig voneinander verschiedenen mathematischen Objekten in einer vorgegebenen, festen Reihenfolge aus einer n-Menge.

Gehen wir zurück zu unserem Schuhe-Hose-T-Shirt-Beispiel: Die n-Menge sind die 24 verschiedenen Schuhe-Hose-T-Shirt-Kombinationen, die wir berechnet haben. Eine Kombination - z.B. (Schuh 2, Hose 1, T-Shirt 3) - ist dann ein k-Tupel. Dieser Tupel besteht aus dem zweiten Paar Schuhen, der ersten Hose und dem dritten T-Shirt. Ein anderer Tupel wäre (Schuh 3, Hose 2, T-Shirt 2).

Hat dir meine Erklärung geholfen?

Jetzt mit einer positiven Bewertung bedanken!

Kundenbewertungen & Erfahrungen zu Mathebibel. Mehr Infos anzeigen.
Andreas Schneider

Mein Name ist Andreas Schneider und ich betreibe seit 2013 hauptberuflich die kostenlose und mehrfach ausgezeichnete Mathe-Lernplattform www.mathebibel.de. Jeden Monat werden meine Erklärungen von bis zu 1 Million Schülern, Studenten, Eltern und Lehrern aufgerufen. Nahezu täglich veröffentliche ich neue Inhalte. Abonniere jetzt meinen Newsletter und erhalte 5 meiner 42 Lernhilfen gratis!

Wenn du einen Fehler gefunden hast, würde ich mich freuen, wenn du mir Bescheid gibst.