Lösungsskizzen zur Präsenzübung 05
|
|
- Inken Adenauer
- vor 7 Jahren
- Abrufe
Transkript
1 Lösungsskizzen zur Präsenzübung 0 Hilfestellung zur Vorlesung Anwendungen der Mathematik im Wintersemester 201/2016 Fakultät für Mathematik Universität Bielefeld Veröffentlicht am 01. Dezember 201 von: Mirko Getzin mirko.getzin@uni-bielefeld.de Homepage: Tutor zur Vorlesung Anwendungen der Mathematik im Wintersemester 201/2016. Keine Gewähr auf vollständige Richtigkeit und Präzision aller (mathematischen) Aussagen. Das Dokument hat lediglich den Anspruch, eine Hilfestellung beim Verständnis der Vorlesungsinhalte darzustellen und Lösungsideen für die Aufgaben möglichst vollständig (bis auf Ausnahmen) zu skizzieren. Eine Veröffentlichung oder Vervielfältigung ist nur nach Rücksprache mit dem Urheber dieses Dokuments erlaubt. Angehängt befindet sich das Aufgabenblatt, sowie der pdf-ausdruck von verwendeten Tabellenblättern. Die Tabellenblätter sind im ods-format auf der unten angegebenen Homepage zu finden. 1
2 Lösungsskizzen Die Aufgaben dieser Präsenzübung sollen das Grundverständnis der Kombinatorik fördern. So werden wir in Aufgabe 1 das allgemeine Zählprinzip als Grundlage der Kombinatorik identifizieren und benutzen. In den Aufgaben 2 und nutzen wir weitergehend Formeln der Kombinatorik, welche aus dem allgemeinen Zählprinzip herzuleiten sind. Anschließend befassen wir uns in Aufgabe 4 mit dem Binomischen Lehrsatz in Verbindung mit dem Pascalschen Dreieck. Weiter hinten im Dokument ist die Kombinatoriktabelle zu finden, welche die Formeln der 4 Fälle mit/ohne Wiederholung/Berücksichtigung der Reihenfolge enthält. Lösung zur Aufgabe 1 (Allgemeines Zählprinzip). In dieser Aufgabe hat sich zunächst ein Fehler eingeschlichen: Wir unterscheiden zwischen vier verschiedenen Modellen A, B, C und D. Der Trick bei dieser Aufgabe ist es, zu erkennen, dass wir zwischen 4 Beobachtungsgrößen hier unterscheiden. Jede Beobachtung verfügt über eine bestimmte Anzahl unterscheidbarer Ausprägungen. Da jede Kombination von verschiedenen Kombinationen möglich ist, nutzen wir das allgemeine Zählprinzip für eine Menge Ω = Ω 1 Ω 2... Ω n bei festem n N Ω = Ω 1 Ω 2... Ω n. (0.1) In unserer Aufgabe ist Ω die Menge aller unterscheidbaren Autos. Für n = 4 Beobachtungsgrößen erhalten wir die Menge Ω 1 = {A, B, C, D} als Menge aller unterscheidbaren Modelle, Ω 2 = {Benzin, Diesel, Erdgas} als Menge aller unterscheidbaren Motoren, Ω = {M, A} als Menge aller unterscheidbaren Getriebe (M: Manuell; A: Automatik), Ω 4 = {s, w, r, g, b, sg} als Menge aller unterscheidbaren Farben (Farbenkürzel wie sonst). Nun gilt Ω 1 = 4, Ω 2 =, Ω = 2 und Ω 4 = 6 und wir erhalten mit der Formel (0.1) Ω = Ω 1 Ω 2 Ω Ω 4 = = 144 unterscheidbare Varianten, zwischen denen ein Kunde wählen kann. Lösung zur Aufgabe 2 (Kombinatorik mit Berücksichtigung der Reihenfolge). Gegeben seien die Ziffern 4,,6,7,8. Verfolgen wir den Modellgedanken der Kombinatorik so entspricht dies einer Anzahl von n = unterscheidbaren Kugel im Urnenmodell (bzw. Fächern im Fächermodell). Da wir 4-stellige Zahlen mit Hilfe der oben genannten Ziffern generieren möchten, ziehen wir innerhalb des Urnenmodells k = 4 Mal. Wir ziehen in jeder der folgenden Teilaufgaben mit Berücksichtigung der Reihenfolge, da die Ziffernstellen innerhalb einer 4-stelligen Zahl unterscheidbar durch ihren Wert sind (letzte Stelle: Einerstelle; vorletzte Stelle: Zehnerstelle; Weitere: Hunderter- und Tausenderstelle). 2
3 a) Jede Ziffer darf höchstens einmal vorkommen. In dem Urnenmodell bedeutet dies, dass wir ohne Zurücklegen die Kugeln ziehen. Wir betrachten also den kombinatorischen Fall ohne Wiederholung. Die Anzahl aller unterscheidbaren Zahlen ist hier M 1 = n! (n k)! 4 2 = 120. = ( n k) k! = b) Ziffern dürfen wiederholt werden. In dem Urnenmodell bedeutet dies, dass wir mit Zurücklegen die Kugeln ziehen. Wir betrachten also den kombinatorischen Fall mit Wiederholung. Die Anzahl aller unterscheidbaren Zahlen ist hier M 2 = n k = 4 = 62. c) Ziffern dürfen nicht wiederholt werden und jede Ziffer ist kleiner als die folgende Ziffer. Wir können hier keine der Standardformeln der Kombinatorik einfach nutzen, da es sich hierbei um einen speziellen konstruierten Fall handelt. Wir gehen also elementar-kombinatorisch vor. Es ist zu erkennen, dass bei gegebenen Ziffern die größten Ziffern nicht an erster Stelle stehen können. Für die erste Ziffer haben wir also insgesamt nur die Fälle, dass 4 oder den Platz besetzt. Analog erhalte man, dass an der zweiten Stelle nicht die 2 größten Ziffern stehen können. Mit Hilfe dieser Überlegung finden wir durch einfaches Abzählen alle möglichen Kombinationen: M = {(4,, 6, 7), (4,, 6, 8), (4,, 7, 8), (4, 6, 7, 8), (, 6, 7, 8)}. Es gibt also M = mögliche unterscheidbare Zahlen unter den gegebenen Bedingungen. Lösung zur Aufgabe (Kombinatorik ohne Berücksichtigung der Reihenfolge). In beiden Aufgabenteilen handelt es sich um den kombinatorischen Fall ohne Berücksichtigung der Reihenfolge. a) Da in dem Wettkampfteam zwischen den Plätzen nicht unterschieden wird (keine unterscheidbaren Funktionen im Team für Platz 1, 2,...; Bodenturnen, Barren,...), handelt es sich hier in der Tat um ein Ziehen ohne Berücksichtigung der Reihenfolge im Urnenmodell. Da darüber hinaus kein Teammitglied mehrere Plätze besetzen kann, befinden wir uns im kombinatorischen Fall ohne Wiederholung. Wir erhalten also gemäß der Kombinatoriktabelle für n = 1, k = genau M 1 = ( n k) = ( 1 ) = 1287 Möglichkeiten. b) Dadurch, dass wir gleichzeitig Kugeln aus der Urne ziehen, ist ein mehrfaches Ziehen gleicher Kugeln nicht möglich. Auch hier befinden wir uns also im Fall Ziehen ohne Wiederholung. Analog zu a) erhalten wir M 2 = ( 12 ) = 220 Möglichkeiten.
4 Lösung zur Aufgabe 4 (Binomischer Lehrsatz). Der Binomische Lehrsatz lautet (x + y) n = n k=0 ( ) n x k y n k n N x, y R. (0.2) k Wir können also höhere Potenzen von Binomen der Form x + y mit Hilfe dieser Formel berechnen, indem wir aus dem Pascal schen Dreieck die Binomialkoeffizienten ablesen und x und y mit aufsteigenden bzw. absteigenden Exponenten pro Summand aufschreiben. Ist das Pascalsche Dreieck gegeben, so lässt sich jede beliebige natürlichzahlige Potenz von Binomen sofort (ohne rechnen) hinschreiben. Wir erhalten ( ) ( ) (x + y) = x 0 y 0 + x 1 y ( ) x 2 y ( ) x y + ( ) x 4 y ( ) x y =... Abb. 0.1: Pascalsches Dreieck bis n =. Es folgt zum Abschluss die Tabelle der Kombinatorik. Abb. 0.2: Tabelle der Kombinatorik. Von: Uni Wuppertal. 4
5 Universität Bielefeld Wintersemester 201/16 G. Elsner Präsenzübungen zur Vorlesung Anwendungen der Mathematik Blatt Aufgabe 1 Ein Autohersteller produziert fünf verschiedene Modelle A, B, C und D. Jedes dieser Modell kann mit einem Benzinmotor, einen Dieselmotor oder einem Erdgasantrieb gekauft werden. Der Kunde hat außerdem die Möglichkeit, zwischen einem Schalt- und einem Automatikgetriebe zu wählen. Alle Modelle werden in den Farben Schwarz, Weiß, Rot, Grün, Blau oder Silbergrau angeboten. Zwischen wie vielen verschiedenen Varianten kann der Kunde wählen? Aufgabe 2 Wie viele vierstellige Zahlen kann man mit den Ziffern 4; ; 6; 7; 8 schreiben, wenn a) jede Ziffer höchstes einmal auftreten darf, b) Ziffern wiederholt werden dürfen, c) Ziffern nicht wiederholt werden dürfen und jede Ziffer kleiner als die nachfolgende ist? Aufgabe a) In einem Sportverein gehören 1 Kinder in eine Turngruppe. Bei einem Turnwettkampf sollen Kinder den Verein vertreten. Wie viele verschiedene Möglichkeiten hat der Trainer das Wettkampfteam zusammenzustellen? b) In einer Urne befinden sich 12 von 1 bis 12 durchnummerierte Kugeln. Es werden Kugeln mit einem Griff gezogen. Wie viele verschiedene Ziehungsergebnisse gibt es? Aufgabe 4 Berechnen Sie mithilfe des Binomischen Lehrsatzes (x + y).
Lösungsskizzen zur Präsenzübung 02
Lösungsskizzen zur Präsenzübung 02 Hilfestellung zur Vorlesung Anwendungen der Mathematik im Wintersemester 20/2016 Fakultät für Mathematik Universität Bielefeld Veröffentlicht am 09. November 20 von:
MehrLösungsskizzen zur Präsenzübung 01
Lösungsskizzen zur Präsenzübung 01 Hilfestellung zur Vorlesung Anwendungen der Mathematik im Wintersemester 2015/2016 Fakultät für Mathematik Universität Bielefeld Veröffentlicht am 02. November 2015 von:
MehrLösungsskizzen zur Präsenzübung 03
Lösungsskizzen zur Präsenzübung 03 Hilfestellung zur Vorlesung Anwendungen der Mathematik im Wintersemester 2015/2016 Fakultät für Mathematik Universität Bielefeld Veröffentlicht am 16. November 2015 von:
MehrLösungsskizzen zur Präsenzübung 04
Lösungsskizzen zur Präsenzübung 04 Hilfestellung zur Vorlesung Anwendungen der Mathematik im Wintersemester 2015/2016 Fakultät für Mathematik Universität Bielefeld Veröffentlicht am 23. November 2015 von:
MehrLösungsskizzen zur Präsenzübung 09
Lösungsskizzen zur Präsenzübung 09 Hilfestellung zur Vorlesung Anwendungen der Mathematik im Wintersemester 2015/2016 Fakultät für Mathematik Universität Bielefeld Veröffentlicht am 07. Februar 2016 von:
MehrLösungsskizzen zur Präsenzübung 11
Lösungsskizzen zur Präsenzübung Hilfestellung zur Vorlesung Anwendungen der Mathematik im Wintersemester 05/06 Fakultät für Mathematik Universität Bielefeld Veröffentlicht am 07. Februar 06 von: Mirko
MehrLösungsskizzen zur Präsenzübung 08
Lösungsskizzen zur Präsenzübung 08 Hilfestellung zur Vorlesung Anwendungen der Mathematik im Wintersemester 015/016 Fakultät für Mathematik Universität Bielefeld Veröffentlicht am 07. Februar 016 von:
MehrErklärungen zum Binomialkoeffizienten
Erklärungen zum Binomialkoeffizienten Mirko Getzin Universität Bielefeld Fakultät für Mathematik 5. November 01 Keine Gewähr auf vollständige Richtigkeit und perfekter Präzision aller (mathematischen)
MehrLösungsskizzen zur Präsenzübung 07
Lösungsskizzen zur Präsenzübung 07 Hilfestellung zur Vorlesung Anwendungen der Mathematik im Wintersemester 2015/2016 Fakultät für Mathematik Universität Bielefeld Veröffentlicht am 14. Dezember 2015 von:
MehrLösungsskizzen zur Präsenzübung 03
Lösungsskizzen zur Präsenzübung 03 Mirko Getzin Universität Bielefeld Fakultät für Mathematik 02. Mai 2014 Keine Gewähr auf vollständige Richtigkeit und Präzision aller (mathematischen) Aussagen. Das Dokument
MehrMathematik für Biologen
Mathematik für Biologen Prof. Dr. Rüdiger W. Braun Heinrich-Heine-Universität Düsseldorf 3. November 2010 1 Kombinatorik Fakultät Binomialkoeffizienten Urnenmodelle 2 Definition Tabellen Fakultät, Beispiel
MehrLösungsskizzen zur Präsenzübung 02
Lösungsskizzen zur Präsenzübung 02 Mirko Getzin Universität Bielefeld Fakultät für Mathematik 24. April 2014 Keine Gewähr auf vollständige Richtigkeit und Präzision aller (mathematischen) Aussagen. Das
MehrDas Urnenmodell. Anatoli Maier; Gregor Steinschulte; Mussie Mengstab; Robert Grendysa; Stephane Kom Djike / / / /
Das Urnenmodell Hausarbeit Mathe III (Prof. Kästner, Friedberg) Anatoli Maier; Gregor Steinschulte; Mussie Mengstab; Robert Grendysa; Stephane Kom Djike 876522 / 900265 / 885568 / 875921 / 932424 Wintersemester
MehrKombinatorik. Jörn Loviscach. Versionsstand: 31. Oktober 2009, 17:22. 1 Begriff Kombinatorik; Zahl aller Teilmengen
Kombinatorik Jörn Loviscach Versionsstand: 31. Oktober 2009, 17:22 1 Begriff Kombinatorik; Zahl aller Teilmengen Die Kombinatorik ein recht kleines Gebiet der Mathematik befasst sich mit dem Abzählen von
MehrBeispielaufgaben rund um Taylor
Beispielaufgaben rund um Taylor Mirko Getzin Universität Bielefeld Fakultät für Mathematik 19. Februar 014 Keine Gewähr auf vollständige Richtigkeit und perfekter Präzision aller (mathematischen) Aussagen.
MehrMathematik für Biologen
Mathematik für Biologen Prof. Dr. Rüdiger W. Braun Heinrich-Heine-Universität Düsseldorf 12. Dezember 2012 1 Kombinatorik Fakultät Binomialkoeffizienten Urnenmodelle 2 Definition Fakultät Die Zahl n! =
MehrLösungsskizzen zur Präsenzübung 04
Lösungsskizzen zur Präsenzübung 04 Mirko Getzin Universität Bielefeld Fakultät für Mathematik 09. Mai 204 Keine Gewähr auf vollständige Richtigkeit und Präzision aller (mathematischen) Aussagen. Das Dokument
Mehr3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten Regeln der Kombinatorik
3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen bedürfen aber der Verwendung mathematischer
MehrVorlesung. Prof. Janis Voigtländer Übungsleitung: Dennis Nolte. Mathematische Strukturen Sommersemester 2017
Vorlesung Mathematische Strukturen Sommersemester 017 Prof. Janis Voigtländer Übungsleitung: Dennis Nolte Kombinatorik: Einführung Es folgt eine Einführung in die abzählende Kombinatorik. Dabei geht es
MehrBinomialkoeffizient. Gymnasium Immensee Stochastik, 5. Klassen. Bettina Bieri
Binomialkoeffizient Gymnasium Immensee Stochastik, 5. Klassen Bettina Bieri 7. Februar 7 Inhaltsverzeichnis Nötiges Vorwissen: Fakultäten. Definition: Fakultät......................... spezielle Fakuläten.........................3
MehrDer Binomische Lehrsatz, die Binomialkoeffizienten und das PASCALsche Dreieck
1 Der Binomische Lehrsatz, die Binomialkoeffizienten und das PASCALsche Dreieck Wir kennen die beiden binomischen Formeln: Sie sind ein Sonderfall des Binomischen Lehrsatzes: Wir sehen, dass die Potenzen
Mehr4. Kombinatorik *) In der Kombinatorik werden drei wichtige Symbole benötigt: o n! o (n) k o
*) Die Berechnung der Wahrscheinlichkeit im Laplace-Experiment wirkt zunächst einfach. Man muss einfach die Anzahl der günstigen Fälle durch die Anzahl der möglichen Fälle teilen. Das Feststellen dieser
Mehr1 Begriff Kombinatorik; Zahl aller Teilmengen
6 Kombinatorik Jörn Loviscach Versionsstand: 2. Dezember 2011, 16:25 Die nummerierten Felder sind absichtlich leer, zum Ausfüllen in der Vorlesung. Videos dazu: http://www.j3l7h.de/videos.html This work
MehrInhaltsverzeichnis (Ausschnitt)
6 Diskrete Wahrscheinlichkeitsräume Inhaltsverzeichnis (Ausschnitt) 6 Diskrete Wahrscheinlichkeitsräume Laplacesche Wahrscheinlichkeitsräume Kombinatorik Allgemeine diskrete Wahrscheinlichkeitsräume Deskriptive
MehrBinomischer Satz. 1-E Vorkurs, Mathematik
Binomischer Satz 1-E Vorkurs, Mathematik Terme Einer der zentralen Begriffe der Algebra ist der Term. Definition: Eine sinnvoll verknüpfte mathematische Zeichenreihe bezeichnet man als Term. Auch eine
Mehr3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten Regeln der Kombinatorik
3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen bedürfen aber der Verwendung mathematischer
MehrMathematische Strukturen Sommersemester Vorlesung. Kombinatorik: Einführung. Ziehen aus Urnen
Vorlesung Mathematische Strukturen Sommersemester 07 Prof. Janis Voigtländer Übungsleitung: Dennis Nolte : Einführung Es folgt eine Einführung in die abzählende. Dabei geht es darum, die Elemente einer
MehrWas braucht mehr Glück... ein Lotto - Sechser? oder ein Royalflush
Was braucht mehr Glück... ein Lotto - Sechser? oder ein Royalflush 1 Ein Fachschaftstag U1a Ronald Balestra CH - 8046 Zürich www.ronaldbalestra.ch Name: Vorname: 8. Oktober 2016 Inhaltsverzeichnis 1 Die
MehrKombinatorik: Einführung. Vorlesung Mathematische Strukturen. Sommersemester Ziehen aus Urnen. Ziehen aus Urnen
Kombinatorik: Einführung Vorlesung Mathematische Strukturen Sommersemester 04 Prof. Barbara König Übungsleitung: Henning Kerstan Es folgt eine Einführung in die Kombinatorik. Dabei geht es darum, die Elemente
MehrSachrechnen/Größen WS 14/15-
Kapitel Daten & Wahrscheinlichkeit 3.1 Kombinatorische Grundlagen 3.2 Kombinatorik & Wahrscheinlichkeit in der Grundschule 3.3 Daten Darstellen 3.1 Kombinatorische Grundlagen Verschiedene Bereiche der
MehrKombinatorik: Einführung. Vorlesung Mathematische Strukturen. Sommersemester Ziehen aus Urnen. Ziehen aus Urnen
Kombinatorik: Einführung Vorlesung Mathematische Strukturen Sommersemester 05 Prof. Barbara König Übungsleitung: Dennis Nolte Es folgt eine Einführung in die Kombinatorik. Dabei geht es darum, die Elemente
MehrKombinatorische Abzählverfahren
Mathematik Statistik Kombinatorische Abzählverfahren * Kombinatorische Abzählverfahren Vorwort TEIL A: Basiswissen 1. Was zum Teufel ist das? 1.2. Wofür benötigt man Kombinatorische Abzählverfahren? 1.3.
Mehr2 Kombinatorik. 56 W.Kössler, Humboldt-Universität zu Berlin
2 Kombinatorik Aufgabenstellung: Anzahl der verschiedenen Zusammenstellungen von Objekten. Je nach Art der zusätzlichen Forderungen, ist zu unterscheiden, welche Zusammenstellungen als gleich, und welche
MehrII Wahrscheinlichkeitsrechnung
251 1 Hilfsmittel aus der Kombinatorik Wir beschäftigen uns in diesem Abschnitt mit den Permutationen, Kombinationen und Variationen. Diese aus der Kombinatorik stammenden Abzählmethoden sind ein wichtiges
MehrKOMPETENZHEFT ZUR KOMBINATORIK
KOMPETENZHEFT ZUR KOMBINATORIK. Aufgabenstellungen Aufgabe.. Beim Schach können zwei Türme einander schlagen, wenn sie in derselben Reihe oder in derselben Spalte stehen. Rechts siehst du eine Möglichkeit,
MehrWS 2015/16 Diskrete Strukturen Kapitel 3: Kombinatorik (4)
WS 2015/16 Diskrete Strukturen Kapitel 3: Kombinatorik (4) Hans-Joachim Bungartz Lehrstuhl für wissenschaftliches Rechnen Fakultät für Informatik Technische Universität München http://www5.in.tum.de/wiki/index.php/diskrete_strukturen_-_winter_15
MehrBrückenkurs zur Kombinatorik WS
Fachhochschule Köln Faklutät für Wirtschaftswissenschaften Prof. Dr. Arrenberg Raum 1, Tel. 14 email: jutta.arrenberg@fh-koeln.de homepage: http://www.wi.fh-koeln.de/homepages/arrenberg/index.html Brückenkurs
MehrKombinatorik - kurz. Ronald Balestra CH Zürich
Kombinatorik - kurz Ronald Balestra CH - 8046 Zürich www.ronaldbalestra.ch 14. Mai 2012 Inhaltsverzeichnis 1 Um was geht s? 1 1.1 Allgemeines Zählprinzip....................... 2 1.2 Permutationen............................
MehrWS 2013/14. Diskrete Strukturen
WS 2013/14 Diskrete Strukturen Prof. Dr. J. Esparza Lehrstuhl für Grundlagen der Softwarezuverlässigkeit und theoretische Informatik Fakultät für Informatik Technische Universität München http://www7.in.tum.de/um/courses/ds/ws
Mehr1 Goldener Schnitt Pascalsches Dreieck Der Binomische Lehrsatz ( ) ß mit a multipliziert. ( a+ b) 4 = a 3 +3a 2 b+3ab 2 + b 3
1 Goldener Schnitt Pascalsches Dreieck 17 1.3 Pascalsches Dreieck 1.3.1 Der Binomische Lehrsatz Aus der Schule ist Ihnen mit Sicherheit die Binomische Regel bekannt: ( ) 2 = a 2 +2ab+ b 2 a+ b Diese Regel
MehrKAPITEL 2. Kombinatorik
KAPITEL 2 Kombinatori In der Kombinatori geht es um das Abzählen von Kombinationen 21 Geburtstagsproblem Beispiel 211 (Geburtstagsproblem In einem Raum befinden sich 200 Studenten Wie groß ist die Wahrscheinlicheit,
MehrVorlesung 2a. Diskret uniform verteilte Zufallsvariable. (Buch S. 6-11)
Vorlesung 2a Diskret uniform verteilte Zufallsvariable (Buch S. 6-11) 1 0. Erinnerung und Auftakt 2 Sei S eine endliche Menge. Eine Zufallsvariable X heißt diskret uniform verteilt auf S, wenn P(X = a)
MehrKombinatorik: Abzählverfahren (Teschl/Teschl 7) Summenregel. Allgemeiner
Kombinatorik: Abzählverfahren Teschl/Teschl 7 Fragestellung: Wie viele verschiedene Möglichkeiten gibt es, Elemente auszuwählen, z. B. Anzahl verschiedener möglicher Passwörter, IPAdressen, Zahlenkombinationen
MehrEinleitung Grundlagen spez. Zahlenfolgen Zusammenfassung Kombinatorik. im Rahmen Hallo Welt für Fortgeschrittene. Johannes Simon
Kombinatorik im Rahmen Hallo Welt für Fortgeschrittene Johannes Simon - 27.06.2008 TODO 1 / 41 Kombinatorik ist ein Teilgebiet der Mathematik, das sich mit der Bestimmung der Zahl möglicher Anordnungen
MehrDurch welches 3-Tupel wird die Umkehrfunktion von p = (2, 3, 1) dargestellt?
23. Januar 2007 Arbeitsblatt 11 Übungen zu Mathematik I für das Lehramt an der Grund- und Mittelstufe sowie an Sonderschulen I. Gasser, H. Strade, B. Werner WiSe 06/07 16.1.07 Präsenzaufgaben: 1. Bekanntlich
MehrVorkurs Mathematik für Informatiker Kombinatorik --
Vorkurs Mathematik für Informatiker -- 10 Kombinatorik -- Thomas Huckle Stefan Zimmer 30.09.2014 1 Urnenmodell In der Kombinatorik interessiert man sich dafür, wie viele Möglichkeiten es für die Ergebnisse
MehrVorlesung 2a. Diskret uniform verteilte Zufallsvariable
Vorlesung 2a Diskret uniform verteilte Zufallsvariable 1 Eine Zufallsvariable X heißt diskret uniform verteilt, wenn ihr Zielbereich S endlich ist und P(X = a) = 1 #S für alle a S. Damit beschreibt X eine
MehrKombinatorik & Stochastik Übung im Sommersemester 2018
Kombinatorik & Stochastik Übung im Sommersemester 2018 Kombinatorik Formeln & Begriffe Begrifflichkeiten Permutation = Anordnung in einer bestimmten Reihenfolge Kombination = Anordnung ohne bestimmte Reihenfolge
MehrKombinatorik kompakt. Stochastik WS 2016/17 1
Kombinatorik kompakt Stochastik WS 2016/17 1 Übersicht Auswahl/Kombinationen von N aus m Elementen Statistische unterscheidbare ununterscheidbare Physik Objekte (gleiche) Objekte ( ohne m N m+n 1 ) N mit
MehrZahlen 25 = = 0.08
2. Zahlen Uns bisher bekannte Zahlenbereiche: N Z Q R ( C). }{{} später Schreibweisen von rationalen/reellen Zahlen als unendliche Dezimalbrüche = Dezimalentwicklungen. Beispiel (Rationale Zahlen) 1 10
Mehrperfekt für Klassenarbeiten Videos zu jeder Übungsaufgabe alle Themen sehr übersichtlich alle Anforderungsbereiche StrandMathe GbR
perfekt für Klassenarbeiten Videos zu jeder Übungsaufgabe alle Themen sehr übersichtlich alle Anforderungsbereiche Unsere Übungshefte sind für alle Schülerinnen und Schüler, die keine Lust auf 300-seitige
MehrDiskrete Mathematik 1 WS 2008/09
Ruhr-Universität Bochum Lehrstuhl für Kryptologie und IT-Sicherheit Prof. Dr. Alexander May M. Ritzenhofen, M. Mansour Al Sawadi, A. Meurer Lösungsblatt zur Vorlesung Diskrete Mathematik 1 WS 2008/09 Blatt
MehrKlausur: Diskrete Strukturen I
Universität Kassel Fachbereich 10/16 13.09.01 Klausur: Diskrete Strukturen I Name: Vorname: Matrikelnummer: Versuch: Unterschrift: Bitte fangen Sie für jede Aufgabe ein neues Blatt an. Beschreiben Sie
MehrKlausur: Diskrete Strukturen I
Universität Kassel Fachbereich 10/1 13.03.2013 Klausur: Diskrete Strukturen I Name: Vorname: Matrikelnummer: Versuch: Unterschrift: Bitte fangen Sie für jede Aufgabe ein neues Blatt an. Beschreiben Sie
MehrElemente der Stochastik (SoSe 2016) 5. Übungsblatt
Dr. M. Weimar 02.05.2016 Elemente der Stochasti (SoSe 2016) 5. Übungsblatt Aufgabe 1 (4 Punte) Beweisen sie, dass die Potenzmenge P(A) einer beliebigen endlichen Menge A genau P(A) 2 A Elemente enthält!
MehrStatistik I für Humanund Sozialwissenschaften
Statistik I für Humanund Sozialwissenschaften 3. Übung Lösungsvorschlag Gruppenübung G 8 a) Ein Professor möchte herausfinden, welche 5 seiner insgesamt 8 Mitarbeiter zusammen das kreativste Team darstellen.
MehrKOMPETENZHEFT KOMBINATORIK
KOMPETENZHEFT KOMBINATORIK Inhaltsverzeichnis. Aufgabenstellungen. Abzählprobleme. Pascalsches Dreieck & Binomischer Lehrsatz. Weitere Aufgabenstellungen. Aufgabenstellungen Aufgabe.. Wie viele natürliche
MehrUniversität Basel Wirtschaftswissenschaftliches Zentrum. Kombinatorik. Dr. Thomas Zehrt. Inhalt: 1. Endliche Mengen 2. Einfache Urnenexperimente
Universität Basel Wirtschaftswissenschaftliches Zentrum Kombinatorik Dr. Thomas Zehrt Inhalt: 1. Endliche Mengen 2. Einfache Urnenexperimente 2 Teil 1 Endliche Mengen Eine endliche Menge M ist eine Menge,
MehrSS 2016 Torsten Schreiber
SS 01 Torsten Schreiber 15 Ein lineares Gleichungssystem besteht immer aus einer Anzahl an Variablen und Gleichungen. Die Zahlen vor den Variablen werden in der sogenannten zusammen gefasst und die Zahlen
MehrMathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/18
Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/18 16. November 2017 1/35 Modulare Arithmetik Modulare Arithmetik Definition 3.33 Es sei
MehrElemente der Stochastik (SoSe 2016) 6. Übungsblatt
Dr. M. Weimar 19.05.2016 Elemente der Stochastik (SoSe 2016 6. Übungsblatt Aufgabe 1 ( Punkte Eine Klausur, die insgesamt von zwölf Kursteilnehmern geschrieben wurde, soll von drei Gutachtern bewertet
MehrEs wird aus einer Urne mit N Kugeln gezogen, die mit den Zahlen 1,..., N durchnummiert sind. (N n)! n! = N! (N n)!n! =
Übungsblatt Höhere Mathematik - Weihenstephan SoSe 00 Michael Höhle, Hannes Petermeier, Cornelia Eder Übung: 5.6.00 Die Aufgaben -3 werden in der Übung am Donnerstag (5.6. besprochen. Die Aufgaben -6 sollen
MehrHallo Welt für Fortgeschrittene
Hallo Welt für Fortgeschrittene Kombinatorik Patrick Groth Informatik 2 Programmiersysteme Martensstraße 3 91058 Erlangen Definition Kombinatorik ist das Teilgebiet der Mathematik, das sich mit den möglichen
MehrZufallsprozesse, Ereignisse und Wahrscheinlichkeiten die Grundlagen
Zufallsprozesse, Ereignisse und Wahrscheinlichkeiten die Grundlagen Wichtige Tatsachen und Formeln zur Vorlesung Mathematische Grundlagen für das Physikstudium 3 Franz Embacher http://homepage.univie.ac.at/franz.embacher/
MehrKapitel 1: Grundbegriffe
Kapitel 1: Stefan Ruzika Mathematisches Institut Universität Koblenz-Landau Campus Koblenz Stefan Ruzika (KO) 1 / 20 Gliederung 1 Logik Ein ganz kurzer Ausflug in die Kombinatorik Stefan Ruzika (KO) 2
Mehr1 Grundlagen Wahrscheinlichkeitsrechung
1 Grundlagen Wahrscheinlichkeitsrechung 1.1 Grundbegriffe Alle möglichen Ereignisse eines Zufallsexperiments fassen wir in einer Ereignismenge Ω zusammen. Ereignisse sind Teilmengen von Ω. Umfasst das
MehrLösungsskizzen zur Präsenzübung 06
Lösungsskizzen zur Präsenzübung 06 Mirko Getzin Universität Bielefeld Fkultät für Mthemtik 23. Mi 2014 Keine Gewähr uf vollständige Richtigkeit und Präzision ller (mthemtischen) Aussgen. Ds Dokument ht
MehrFragestellung: Wir haben 5 verschiedene Gegenstände A B C D E. Auf wieviele verschiedene Arten lassen sie sich anordnen?
Kombinatorik Seite 1 von 5 PRMUTTIONN (nordnungen, Reihenfolgen) eispiel: Fragestellung: Wir haben 5 verschiedene Gegenstände. uf wieviele verschiedene rten lassen sie sich anordnen? ntwort: uf 5! = 1
MehrMathematik macht Freu(n)de im Wintersemester 2018/19
Mathematik macht Freu(n)de im Wintersemester 08/9 Markus Fulmek 08 06 9 Im folgenden wird zunächst ein kombinatorischer Gedankengang entwickelt, der mit wenigen einfachen Definitionen (samt erläuternden
MehrÜbungen zur Vorlesung Grundlagen der Mathematik II Lösungsvorschlag
MATHEMATISCHES INSTITUT DER UNIVERSITÄT MÜNCHEN Dr. E. Schörner SS 2013 Blatt 3 0.05.2013 Übungen zur Vorlesung Grundlagen der Mathematik II Lösungsvorschlag 9. Wir betrachten die Ereignisse A, B, C A;
MehrKombinatorik. Je nachdem, ob diese Randbedingungen erfüllt sein müssen oder nicht, lassen sich 6 Grundaufgaben unterscheiden: Wiederholung
Kombinatorik In der Kombinatorik beschäftigt man sich damit die verschiedenen Möglichkeiten der Auswahl und Anordnung von Elementen aus endlichen Mengen zu untersuchen und insbesondere die Anzahl dieser
MehrKombinatorik. Dr. Lucia Draque Penso. Universität Ulm. Dr. Lucia Draque Penso (Universität Ulm) Kombinatorik 1 / 26
Kombinatorik Dr. Lucia Draque Penso Universität Ulm Dr. Lucia Draque Penso (Universität Ulm) Kombinatorik 1 / 26 Erste Vorlesung Dr. Lucia Draque Penso (Universität Ulm) Kombinatorik 2 / 26 Formales Vorlesung:
MehrKombinatorik und Urnenmodelle
Kapitel 2 Kombinatori und Urnenmodelle In diesem Abschnitt nehmen wir an, dass (Ω, A, P ein Laplace scher Wahrscheinlicheitsraum ist (vgl. Bsp.1.3, d.h. Ω ist endlich, A = P (Ω und P (A = A Ω A Ω. Für
MehrAufgabe A1 Ein Glücksrad hat vier Sektoren, wovon die ersten beiden die Winkelgröße 60 haben. Für die Winkelgrößen und des dritten und vierten Sektors
Level Grundlagen Blatt Dokument mit Aufgaben Aufgabe A Ein Glücksrad hat vier Sektoren, wovon die ersten beiden die Winkelgröße 60 haben. Für die Winkelgrößen und des dritten und vierten Sektors gilt.
Mehr1,00 2,00 3,00 4,00 Bestimme den Gewinnerwartungswert. Entscheide, ob das Spiel fair ist.
Level Grundlagen Blatt Dokument mit 3 Aufgaben Aufgabe A Ein Glücksrad hat vier Sektoren, wovon die ersten beiden die Winkelgröße 60 haben. Für die Winkelgrößen und des dritten und vierten Sektors gilt.
MehrDiskrete Strukturen I
Universität Kassel Fachbereich 10/1 PD Dr. Sebastian Petersen 14.09.2017 Klausur zur Vorlesung Diskrete Strukturen I Es können maximal 40 Punkte erreicht werden. Version mit Lösungsskizze Zur Notation:
MehrWiederholung. Operationen auf Mengen. Relationen, Abbildungen/Funktionen. Beweistechniken: Landau-Notation A B, A Å B, A B, A \ B, P(A)
Wiederholung Operationen auf Mengen A B, A Å B, A B, A \ B, P(A) Relationen, Abbildungen/Funktionen Reflexiv, symmetrisch, antisymmetrisch, transitiv Injektiv, surjektiv, bijektiv Beweistechniken: Indirekter
MehrKombinatorik. 1. Permutationen 2. Variationen 3. Kombinationen. ad 1) Permutationen. a) Permutationen von n verschiedenen Elementen
Kombinatorik Zur Berechnung der Wahrscheinlichkeit eines zusammengesetzten Ereignisses ist oft erforderlich, zwei verschiedene Anzahlen zu berechnen: die Anzahl aller Elementarereignisse und die Anzahl
MehrZentrale Abschlussprüfung 10 zur Erlangung des Mittleren Schulabschlusses mit der Berechtigung für die Gymnasiale Oberstufe (an Gesamtschulen)
Die Senatorin für Bildung, Wissenschaft und Gesundheit Freie Hansestadt Bremen Zentrale Abschlussprüfung 10 zur Erlangung des Mittleren Schulabschlusses mit der Berechtigung für die Gymnasiale Oberstufe
Mehr) sind keine Terme. Setzt man für die Variable eines Terms eine Zahl ein, so erhält man als Ergebnis wieder eine Zahl. y = 2 3 y = 11
Wert eines Terms berechnen sind sinnvolle Rechenausdrücke, die aus Zahlen, Variablen, Rechenzeichen und Klammern bestehen können. Setzt man für die Variablen Zahlen ein, so erhält man als Ergebnis wieder
MehrKombinatorik. Kombinatorik ist die Lehre vom Bestimmen der Anzahlen
Kombinatorik Kombinatorik ist die Lehre vom Bestimmen der Anzahlen 1 Man benötigt Kombinatorik, um z.b. bei Laplace-Experimenten die große Anzahl von Ergebnissen zu bestimmen. Bsp: Beim Lotto 6 aus 49
MehrMathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2015/16
Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2015/16 12. November 2015 Satz 3.16 (Binomischer Lehrsatz) Seien a, b R. Dann gilt für alle
MehrWahrscheinlichkeitsrechnung
Abiturvorbereitung Wahrscheinlichkeitsrechnung S. 1 von 9 Wahrscheinlichkeitsrechnung Kombinatorik Formeln für Wahrscheinlichkeiten Bedingte Wahrscheinlichkeiten Zusammenfassung wichtiger Begriffe Übungsaufgaben
MehrÜbungen Abgabetermin: Freitag, , 10 Uhr
Universität Münster Institut für Mathematische Statistik Stochastik für Lehramtskandidaten SoSe 015, Blatt 1 Löwe/Heusel Übungen Abgabetermin: Freitag, 10.7.015, 10 Uhr Hinweis: Dies ist nur eine Beispiellösung.
MehrGrundlagen der Kombinatorik
Statistik 1 für SoziologInnen Grundlagen der Kombinatorik Univ.Prof. Dr. Marcus Hudec Zufallsauswahl aus Grundgesamtheiten In der statistischen Praxis kommt dem Ziehen von Stichproben große Bedeutung zu,
MehrUnter dem Symbol n! (gelesen n Fakultät) versteht man das Produkt der natürlichen Zahlen von 1 bis n.
Die Fakultät Definition: Unter dem Symbol n! (gelesen n Fakultät) versteht man das Produkt der natürlichen Zahlen von 1 bis n. n! = 1 2 3... (n 2) (n 1) n Zusätzlich wird definiert 0! = 1 Wie aus der Definition
MehrKombinatorik von Zahlenfolgen
6. April 2006 Vorlesung in der Orientierungswoche 1 Kombinatorik von Zahlenfolgen Einige Beispiele Jeder kennt die Fragen aus Intelligenztests, in denen man Zahlenfolgen fortsetzen soll. Zum Beispiel könnten
MehrMathematikepoche 9. Klasse
Mathematikepoche 9. Klasse Steven Passmore Januar 204 Inhaltsverzeichnis I Zahlenmengen 3 Natürliche Zahlen 3 2 Ganze Zahlen 3 3 Rationale Zahlen 3 4 Reellen Zahlen 4 II Kombinatorik 4 5 Einleitung 4 6
MehrM 9.1. Quadratwurzeln. Wie bezeichnet man die Zahl unter der Wurzel? Für welche Zahlen ist die Wurzel definiert? Berechne: Carina Mittermayer (2010)
M 9.1 Quadratwurzeln Wie wird definiert? Wie bezeichnet man die Zahl unter der Wurzel? Für welche Zahlen ist die Wurzel definiert? Berechne: M 9.2 Reelle Zahlen Was sind irrationale Zahlen? Nenne vier
MehrM 9.1. Quadratwurzeln. Wie bezeichnet man die Zahl unter der Wurzel? Für welche Zahlen ist die Wurzel definiert? Berechne: Carina Mittermayer (2010)
M 9.1 Quadratwurzeln Wie wird definiert? Wie bezeichnet man die Zahl unter der Wurzel? Für welche Zahlen ist die Wurzel definiert? Berechne: M 9.2 Reelle Zahlen Was sind irrationale Zahlen? Nenne vier
MehrLösungen zu Übungs-Blatt 7 Klassische Wahrscheinlichkeit in Glücksspielen und bedingte Wkt
Zu Aufgabe ) Wir betrachten den Laplace-Versuch V Werfen zweier Würfel. Berechnen Sie unter Verwendung der Formel P ( A) A aus Aufgabe die Ω Wahrscheinlichkeit für folgende Ereignisse: a) A Werfen zweier
MehrBinomialkoeffizient. Für n, k N 0 mit n k definiert man den Binomialkoeffizienten. ( ) n n! n(n 1)(n 2) (n k + 1) Binomialkoeffizient 1-1
Binomialoeffizient Für n, N 0 mit n definiert man den Binomialoeffizienten n! n(n 1)(n 2) (n + 1) = =. (n )!! 1 ( 2)( 1) Binomialoeffizient 1-1 Binomialoeffizient Für n, N 0 mit n definiert man den Binomialoeffizienten
MehrDas Gummibärchen-Orakel [1]
Das Gummibärchen-Orakel [1] 1. Allgemeines Lehrplanbezug: Klasse 10 bzw. 11, z.b. beim Wiederholen der kombinatorischen Formeln Zeitbedarf: 1 bis 4 Schulstunden je nach Vertiefungsgrad 2. Einstieg und
MehrBrückenkurs Mathematik. Jörn Steuding (Uni Würzburg), 10. Februar 2018
Brückenkurs Mathematik Jörn Steuding (Uni Würzburg), 10. Februar 2018 unser Programm 11. November: 1. Zahlen und einfache Gleichungen Zahlen, Rechengesetze, lineare u. quadratische Gleichungen, Dezimalbrüche,
MehrLösungen zum Übungsblatt 7
Lösungen zum Übungsblatt 7 Mirko Getzin Universität Bielefeld Fakultät für Mathematik 5. Dezember 203 Ich gebe keine Gewähr auf eine vollständige Richtigkeit der Lösungen zu den Übungsaufgaben. Das Dokument
MehrStatistik I für Betriebswirte Vorlesung 2
Statistik I für Betriebswirte Vorlesung 2 Prof. Dr. Hans-Jörg Starkloff TU Bergakademie Freiberg Institut für Stochastik 11. April 2016 Prof. Dr. Hans-Jörg Starkloff Statistik I für Betriebswirte Vorlesung
MehrZusammenhang von Stetigkeit, Differenzierbarkeit und stetiger Differenzierbarkeit
Zusammenhang von Stetigkeit, Differenzierbarkeit und stetiger Differenzierbarkeit Mirko Getzin Universität Bielefeld Fakultät für Mathematik 01. Februar 2014 Keine Gewähr auf vollständige Richtigkeit und
Mehr1 Quadratische Funktionen Potenzfunktionen Potenzrechengesetze... 15
A Wahrscheinlichkeiten Seite Kombinatorische Zählverfahren... Pascal sches Dreieck... 5 Binomialkoeffizient... 8 Vierfeldertafel... 9 5 Bedingte Wahrscheinlichkeiten... B Potenzfunktionen Quadratische
Mehr