Kombinatorische Abzählverfahren - AUFGABEN

Ähnliche Dokumente
Kombinatorische Abzählverfahren - LÖSUNGEN

Kombinatorische Abzählverfahren

Kombinatorik 1 Theorie und Übungen

Kombinatorik. 1. Beispiel: Wie viele fünfstellige Zahlen lassen sich aus den fünf Ziffern in M = {1;2;3;4;5} erstellen?

Kombinatorik - kurz. Ronald Balestra CH Zürich

Die Formel für Kombinationen wird verwendet, wenn

R. Brinkmann Seite

Mathematik für Biologen

1 Kap 12 Kombinatorik

II Wahrscheinlichkeitsrechnung

3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten Regeln der Kombinatorik

D. Ulmet IT 4 Blatt 5 Stochastik I SS 2005

Permutation und Kombination

Stochastik Kombinatorik

Kombinatorik. Je nachdem, ob diese Randbedingungen erfüllt sein müssen oder nicht, lassen sich 6 Grundaufgaben unterscheiden: Wiederholung

Maristengymnasium Fürstenzell zuletzt geändert am Aufgaben zur Kombinatorik (mit Lösungen)

3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten Regeln der Kombinatorik

KAPITEL 2. Kombinatorik

Universität Basel Wirtschaftswissenschaftliches Zentrum. Kombinatorik. Dr. Thomas Zehrt. Inhalt: 1. Endliche Mengen 2. Einfache Urnenexperimente

ÜBUNG: ZUFALLSEREIGNISSE, BAUMDARSTELLUNGEN

Fragestellung: Wir haben 5 verschiedene Gegenstände A B C D E. Auf wieviele verschiedene Arten lassen sie sich anordnen?

Wiederholung: Laplace scher W.-Raum

Erfolg im Mathe-Abi 2013

3. Ein Schachclub hat 9 Mitglieder. Wie viele Spielpaarungen sind möglich?

D. Ulmet IT 4 Blatt 5 Stochastik I SS 2005

Es gibt 11 gleichwahrscheinliche Ergebnisse von Augensummen beim Wurf mit zwei

Kombinatorik & Stochastik Übung im Sommersemester 2018

Kombinatorik. Jörn Loviscach. Versionsstand: 31. Oktober 2009, 17:22. 1 Begriff Kombinatorik; Zahl aller Teilmengen

Kombinatorik. 1. Permutationen 2. Variationen 3. Kombinationen. ad 1) Permutationen. a) Permutationen von n verschiedenen Elementen

Kombinatorik: Abzählverfahren (Teschl/Teschl 7) Summenregel. Allgemeiner

2 Kombinatorik. 56 W.Kössler, Humboldt-Universität zu Berlin

Unterrichtseinheiten. Statistik KI(D)S

Kombinatorik. Worum geht es in diesem Modul?

1 Begriff Kombinatorik; Zahl aller Teilmengen

Das Urnenmodell. Anatoli Maier; Gregor Steinschulte; Mussie Mengstab; Robert Grendysa; Stephane Kom Djike / / / /

15.2 Kombinatorische Abzählformeln

Was braucht mehr Glück... ein Lotto - Sechser? oder ein Royalflush

Kombinatorik. Diskrete Strukturen. Sommersemester Uta Priss ZeLL, Ostfalia. Hausaufgaben Kombinatorik Beispielaufgaben

Hypergeometrische Verteilung

Aufgabe 1 (mdb632540): Murat hat zehn Spielkarten verdeckt auf den Tisch gelegt: Buben, Könige, Asse, Zehn.

Problemlösen Kombinationen - Wahrscheinlichkeit

Kombinatorik kompakt. Stochastik WS 2016/17 1

1 Vorbemerkungen 1. 2 Zufallsexperimente - grundlegende Begriffe und Eigenschaften 2. 3 Wahrscheinlichkeitsaxiome 4. 4 Laplace-Experimente 6

Wählt man aus n Mengen mit z 1 bzw. z 2,..., bzw. z n Elementen nacheinander aus jeder Menge jeweils ein Element aus,

= 5! 2! = 60 6 ) = 924

Kombinatorik. Permutation. Variation

3 Berechnung von Wahrscheinlichkeiten bei mehrstufigen Zufallsversuchen

Wahrscheinlichkeitsraum Modellbildung und distanzierte Rationalität Diskrete Wahrscheinlichkeitsräume Kombinatorik

WS 2013/14. Diskrete Strukturen

Elemente der Stochastik (SoSe 2016) 7. Übungsblatt

Aufgaben und Lösungen

Zufallsauswahlen aus endlichen Grundgesamtheiten

Bettina Bieri Birkenhof Immensee

1 Grundlagen Wahrscheinlichkeitsrechung

Fragestellungen in der Kombinatorik

Bsp. 2: Wie viele 5-buchstabige Wörter lassen sich bilden, wenn kein Buchstabe doppelt vorkommen soll?

Erfolg im Mathe-Abi 2017

WS 2015/16 Diskrete Strukturen Kapitel 3: Kombinatorik (4)

Mathematik für Biologen

Übungen zur Kombinatorik (Laplace)

Inhaltsverzeichnis (Ausschnitt)

Kombinatorik. Cusanus-Gymnasium Wittlich Permutationen. Wie viele Möglichkeiten gibt es 10 Personen in eine Reihe auf 10 Sitze zu setzen?

Wahrscheinlichkeitsrechnung Vermischte Aufgaben 2 Lösungen

Blatt 5: Kombinatorik MAE 3. Urnenmodelle

Wahrscheinlichkeitsräume (Teschl/Teschl 2, Kap. 26)

4. Kombinatorik *) In der Kombinatorik werden drei wichtige Symbole benötigt: o n! o (n) k o

Goldbasispreis: 38 / Platinbasispreis: 32 / Palladiumbasispreis: 24 (Preis/g) Wandstärke: 1.3 mm Breite: 3 mm

AUFGABEN ZUR KOMBINATORIK (1)

Kombinatorik. Dr. Bommhardt. Das Vervielfältigen dieses Arbeitsmaterials zu nicht kommerziellen Zwecken ist gestattet.

KI(D)S Test. Code:.. (2 Buchstaben aus dem Vornamen + 2 Buchstaben des Familiennamens + 2 Ziffern des Geburtstags): Schule: Schulstufe:..

Biometrieübung 3 Kombinatorik

Es wird aus einer Urne mit N Kugeln gezogen, die mit den Zahlen 1,..., N durchnummiert sind. (N n)! n! = N! (N n)!n! =

Das Gummibärchen-Orakel [1]

Kombinatorik. Kombinatorik ist die Lehre vom Bestimmen der Anzahlen

Stochastik (Laplace-Formel)

Urnenmodell - Ziehen mit und ohne Zurücklegen

Spielend Rechnen lernen mit Muggelsteinen und Bildkarten

Mathematik. Mathematische Leitidee: Daten, Häufigkeit und Wahrscheinlichkeit. Aufgabe Nr./Jahr: 16/2010. Bezug zum Lehrplan NRW:

Wahrscheinlichkeitsrechnung

WS 2009/10. Diskrete Strukturen

Kombinatorik. smo osm. Thomas Huber, Viviane Kehl. Inhaltsverzeichnis. Aktualisiert: 1. Dezember 2015 vers Divide and Conquer 2

SS 2016 Torsten Schreiber

Kugelschreiber-Aufgabe Bayern LK 1986

Die angegebenen Preise verstehen sich inkl. 19% MwSt.

Kapitel 4 MATHEMATISCHES RÄTSELRATEN

Kombinatorik. Aufgabe 1

Analysis. 1.2 Bestimmen Sie die maximalen Intervalle, in denen die Funktion f a echt monoton zu- bzw. abnimmt.

alte Maturaufgaben zu Stochastik

Kombinatorik ================================================================== bzw. + B. Dann gibt es 8 9 = 72 verschiedene Auswahlmöglichkeiten.

C : Genau ein Wurf ergibt Augenzahl D:.Wenigstens ein Wurf ergibt Augenzahl 2

DOWNLOAD. Vertretungsstunden Mathematik Klasse: Daten und Zufall. Vertretungsstunden Mathematik 9./10. Klasse. Marco Bettner/Erik Dinges

Sachrechnen/Größen WS 14/15-

2.1 Klassische kombinatorische Probleme

WS 2016/17 Diskrete Strukturen Kapitel 3: Kombinatorik (1)

perfekt für Klassenarbeiten Videos zu jeder Übungsaufgabe alle Themen sehr übersichtlich alle Anforderungsbereiche StrandMathe GbR

Klausur: Diskrete Strukturen I

SS 2017 Torsten Schreiber

12 Kombinatorik Prof. Dr. rer. nat. Claus Brell Hochschule Niederrhein Stand:

Transkript:

Kombinatorische Abzählverfahren - AUFGABEN Vorwort TEIL B: Aufgaben 1. Produktregel das einfache Verfahren Aufgabe 1: Auto-Ausstattung Aufgabe 2: Tanzstunde Aufgabe 3: Menüplanung Aufgabe 4: Aktenzeichen Aufgabe 5: Partybekleidung 2. Permutationen - die Starterklasse Aufgabe 1: Foto-Shooting Aufgabe 2: Freunde besuchen Aufgabe 3: Fensterdekoration Sonderaufgabe: CD-Regal Aufgabe 4: Anagramm OTTO Aufgabe 5: Zahlen aus Ziffern 3. Kombinationen die Königsklasse Aufgabe 1: Lotto 6 aus 49 Aufgabe 2: Handballturnier Aufgabe 3: Sektempfang Aufgabe 4: Punkte und Geraden Aufgabe 5: Kaugummi-Automat Aufgabe 6: Großhandel 4. Variationen die Meisterklasse Aufgabe 1: Siegereinlauf Aufgabe 2: Esstisch-Platzierungen Aufgabe 3: Kartenspiel Aufgabe 4: Fußballtoto-Elfer-Wette Aufgabe 5: Tresor-Schloss Aufgabe 6: Kontrolllämpchen 5. Geordnete Stichproben ohne Zurücklegen Aufgabe 1: Vier bunte Kugeln Aufgabe 2: Schaufensterdekoration Aufgabe 3: Nummerierte Kugeln Aufgabe 4: Miss-Wahl 6. Geordnete Stichproben mit Zurücklegen Aufgabe 1: Farbige Bälle in Ballnetz Aufgabe 2: Anagramm ESEL Aufgabe 3: Urne mit 5 farbigen Kugeln Aufgabe 4: Farbige Bausteine www.mueggelhome.de Seite 1 / 5 Birgit Ohst, Berlin

7. Ungeordnete Stichproben ohne Zurücklegen Aufgabe 1: Urne mit 10 nummerierten Kugeln Aufgabe 2: Schülerauswahl 8. Ungeordnete Stichproben mit Zurücklegen Aufgabe 1: Kugeln ziehen mit Zurücklegen Aufgabe 2: Gemüsestand 9. Binomialkoeffizent das Zauberwort für Kombinationen Aufgabe 1: Schulfest-Lotto Aufgabe 2: Bürgerinitiative Aufgabe 3: Musikauswahl Aufgabe 4: Kindergeburtstag Aufgabe 5: Sehenswürdigkeiten www.mueggelhome.de Seite 2 / 5 Birgit Ohst, Berlin

Vorwort Aufgaben Die nachfolgenden Aufgaben ergänzen das Lernmaterial Kombinatorische Abzählverfahren - Basiswissen. Sie sind speziell abgestimmt auf die einzelnen Lernkomplexe und sollen helfen, das Erlernte zu vertiefen und anzuwenden. Diese Aufgaben sind Teil eines 3-stufigen Moduls: Teil A: Kombinatorische Abzählverfahren - Basiswissen Teil B: Kombinatorische Abzählverfahren - Aufgaben Teil C: Kombinatorische Abzählverfahren - Komplettlösungen zu den Aufgaben Hilfe und Lösungshinweise Wer Probleme beim Lösen der Aufgaben hat, sollte unbedingt vorher das Basismodul (Teil A) systematisch durcharbeiten. Dort werden alle Aufgabentypen ausführlich erklärt und an einem Beispiel die Anwendung erläutert. Zur Kontrolle der Aufgaben ist das Lösungsmodul (Teil C) bestens geeignet. www.mueggelhome.de Seite 3 / 5 Birgit Ohst, Berlin

LESEPROBE: Eine kleine Auswahl aus den vielen Aufgaben... Auto-Ausstattung Ein Hersteller bietet folgende Ausstattungsmerkmale an: Leistung: 50 kw, 70 kw und 90 kw Farben: weiß, blau, rot, schwarz Reifen: Sommerreifen, Winterreifen, Allwetterreifen Wie viele unterschiedliche Ausstattungen kann der Hersteller anbieten? Menüplanung Ein Cateringservice bietet 3 Vorspeisen, 5 Hauptgerichte und 2 Desserts an. Wie viele unterschiedliche 3-Gänge-Menüs (Vorspeise, Hauptspeise, Dessert) können ausgewählt werden? Foto-Shooting 3 Mädels posieren für ein Foto-Shooting. Wie viele unterschiedliche Fotos entstehen, wenn jedes Mal die Plätze getauscht werden? Fensterdekoration Emma hat 4 wunderschöne Blumensträuße mit den Blütenfarben rot, gelb, weiß und lila. Auf wie viele unterschiedliche Arten kann sie diese auf dem Fensterbrett platzieren? Lotto 6 aus 49 Von 49 Kugeln werden 6 Kugeln gezogen. Wie viele Möglichkeiten gibt es, diese 6 Kugeln zu ziehen. (Die Reihenfolge der Kugeln ist egal.) Punkte und Geraden In einer Ebene liegen 8 Punkte. Wie viele Geraden kann man durch diese Punkte zeichnen? (Nebenbedingung: Es sollen immer genau 2 Punkte auf einer Geraden liegen.) Kaugummi-Automat An einem Automaten gibt es Kaugummis in 4 verschiedene Farben. Zwei Kaugummis werden gezogen. Wie viele Möglichkeiten gibt es, 2 Kaugummis (egal welcher Farbe) zu ziehen? Siegereinlauf 10 Sportler kämpfen um Gold, Silber und Bronze. Wie viele Möglichkeiten für Verteilung der Medaillen gibt es? Kartenspiel Ein Kartenspiel besteht aus 32 Karten. Wie viele Möglichkeiten gibt es, 4 Karten in einer bestimmten Reihenfolge (Anordnung) aufzudecken? Tresor-Schloss Ein Tresor-Schloss hat 3 Rädchen mit jeweils 10 Ziffern. Wie viele Einstellungen gibt es? Vier bunte Kugeln In einer Urne liegen 4 Kugeln in den Farben rot, blau, grün und weiß. Auf wie viele verschiedene Arten können diese 4 Kugeln nacheinander gezogen werden? Miss-Wahl Zu einer Miss-Wahl erscheinen 10 Mädchen. Der Fotograf kann leider nicht bis zum Ende bleiben und möchte vorab alle möglichen Siegerkombinationen (1., 2. und 3.Platz) fotografieren. Wie viele Fotos müsste er machen? www.mueggelhome.de Seite 4 / 5 Birgit Ohst, Berlin

Farbige Bälle im Ballnetz In einem Ballnetz befinden sich 5 rote, 2 gelbe und 3 blaue Bälle. Alle Bälle werden nacheinander dem Netz entnommen und in einer Reihe nebeneinander hingelegt. Auf wie viele verschiedene Arten können diese Bälle nebeneinander gelegt werden? Farbige Bausteine Ein Kind hat eine sehr große Kiste mit Bausteinen, welche in den Farben rot, blau und gelb vorhanden sind. Es baut 5 Türme. Wie viele verschiedene Möglichkeiten (Farbanordnungen der Steine) gibt es, diese Türme zu bauen? Schülerauswahl In einer Klasse sind 20 Schüler. Für einen Mathe-Test werden 5 Schüler ausgewählt. Wie viele Kombinationen gibt es, diese 5 Schüler auszuwählen? Gemüsestand Sabrina soll 5 Stück Gemüse einkaufen. Am Stand liegen 10 Sorten aus. Sie darf frei wählen, es dürfen auch mehrere Stück von einer Sorte sein. Wie viele Auswahlkombinationen gibt es? Schulfest-Lotto Zum Schulfest wird ein kleines Lotto veranstaltet. Aus 10 unterschiedlichen Kugeln werden 3 gezogen. Wie viele Möglichkeiten gibt es, die 3 Kugeln zu ziehen? Musikauswahl Für eine Feier stehen 12 unterschiedliche Musikstücke zur Verfügung. Es sollen 2 davon ausgewählt werden. Wie viele Möglichkeiten gibt es, diese 2 auszuwählen? www.mueggelhome.de Seite 5 / 5 Birgit Ohst, Berlin