2.1 Kombinatorische Probleme, Matheübungen

- Lehrplan (im Aufbau)

Hilfe
  • Hilfe speziell zu dieser Aufgabe
    Die Quersumme der gesuchten Zahl lautet 6.

  • Laut dem Zählprinzip kann man die gesamte Anzahl der Pfade in einem Baumdiagramm berechnen, indem man die Anzahlen der Verzweigungen aller Stufen miteinander multipliziert.

    Das funktioniert natürlich nur, wenn innerhalb einer Stufe nicht unterschiedliche Verzweigungszahlen vorliegen.

TIPP Beispiel-Aufgabe: Zu diesem Aufgabentyp gibt es eine passende Beispiel-Aufgabe. Klicke dazu auf "Hilfe zu dieser Aufgabe" unterhalb der Aufgabe.

Finde die gesuchten Anzahlen! Manchmal hilft dir ein Baumdiagramm. Dort kannst du durch Abzählen oder mit Hilfe des Zählprinzips die Anzahl der Pfade bestimmen.

  • Beim Schüleraustausch trifft sich eine deutsche Klasse mit 25 Kindern mit einer englischen Klasse mit 24 Kindern. Wie oft macht es "klaps", wenn jeder Deutsche jeden Engländer per Handschlag begrüßt?
    mal
    Notizfeld
    Notizfeld
    Tastatur
    Tastatur für Sonderzeichen
    Kein Textfeld ausgewählt! Bitte in das Textfeld klicken, in das die Zeichen eingegeben werden sollen.
keine Berechtigung
Wie kann das Zählprinzip bei mehrstufigen Zufallsexperimenten angewendet werden? Erkläre dies an einem Beispiel.
#168

Setzt sich ein Zufallsexperiment aus mehreren Stufen zusammen (z.B. dreimal hintereinander Würfeln oder sechs Kugeln hintereinander aus einer Urne ziehen) und hängt die Anzahl der Möglichkeiten auf jeder Stufe nicht davon ab, was auf einer vorangegangenen Stufe gezogen wurde, so lässt sich die Anzahl aller Versuchsausgänge mit dem sogenannten Zählprinzip bestimmen: Betrachte dazu auf jeder Stufe die Anzahl der Möglichkeiten und multipliziere diese Zahlen miteinander.

Oft entstehen hierbei Produkte der Art n·(n-1)·(n-2)·...·2·1; dafür gibt es die abkürzende Schreibweise n! ("n-Fakultät").

Beispiel
Eine vierstellige Zahl soll durch einen Zufallsgenerator erzeugt werden, wobei folgende Vorgaben gemacht werden: an der ersten und dritten Stelle muss eine gerade Ziffer stehen, an der zweiten Stelle eine durch 3 teilbare Ziffer und an letzter Stelle eine Ziffer kleiner als 7. Wie viele Ergebnisse sind möglich?
Wie berechnet man die Anzahl der Pfade in einem Baumdiagramm mit dem Zählprinzip?
#254

Laut dem Zählprinzip kann man die gesamte Anzahl der Pfade in einem Baumdiagramm berechnen, indem man die Anzahlen der Verzweigungen aller Stufen miteinander multipliziert.

Das funktioniert natürlich nur, wenn innerhalb einer Stufe nicht unterschiedliche Verzweigungszahlen vorliegen.

Beispiel
Roman stellt sich ein Menü aus Vor- Haupt- und Nachspeise zusammen. Bei der Vorspeise hat er die Auswahl zwischen X und Y. Bei der Hauptspeise kann er zwischen drei Gerichten A, B und C wählen. Und bei der Nachspeise stehen zwei Optionen R und S zur Auswahl. Wieviele Möglichkeiten hat Roman insgesamt?