Elemente der Stochastik (SoSe 2016) 4. Übungsblatt
|
|
- Leonard Waldfogel
- vor 5 Jahren
- Abrufe
Transkript
1 Dr. M. Weimar Elemente der Stochastik (SoSe 2016) 4. Übungsblatt Aufgabe 1 (1+1+2=4 Punkte) Eine Autofahrerin verursacht einen Unfall und begeht Fahrerflucht. Ein Zeuge will sich die Nummer des PKWs merken. Doch als er bei der Polizei aussagen will, weiß er mit Sicherheit nur noch, dass das Ortskennzeichen SI war und dass ferner in dem Kennzeichen ein zweistelliges Wort und eine dreistellige Zahl vorkamen. Wie viele Wagen muss die Polizei mit den gegebenen Zusatzinformationen in den Fällen a), b) und c) jeweils überprüfen? a) Er ist sicher, dass die Buchstaben K und G und die Ziffern 6, 7 und 8 je genau einmal auftraten. Er weiß aber weder bei den Buchstaben noch bei den Ziffern die Reihenfolge. b) Er ist sicher, dass die Buchstaben K und G je genau einmal auftraten. Die dreistellige Zahl besteht mit Sicherheit aus den Ziffern 6, 7 und 8, wobei diese mehrfach vorkommen könnten. Er weiß allerdings weder bei den Buchstaben noch bei den Ziffern die Reihenfolge. c) Er erinnert sich nur an den Buchstaben K und die Ziffern 1, 2 und 5. Der zweite Buchstabe bleibt ungewiss, wobei die Umlaute und ß nicht in Frage kommen. Er ist sicher, dass jeder der zwei Buchstaben und jede der drei Ziffern genau einmal auftraten. Er weiß aber weder bei den Buchstaben noch bei den Ziffern die Reihenfolge. Aufgabe 2 (4 Punkte) Wie groß ist die Wahrscheinlichkeit, dass bei fünf zufällig ausgewählten Personen mindestens zwei davon am gleichen Tag Geburtstag haben? (Schaltjahre werden außer Acht gelassen und es sei vorausgesetzt, dass kein Geburtsdatum bevorzugt vorkommt.) Aufgabe 3 (4 Punkte) Sie bestellen bei einem Eisverkäufer drei Kugeln Eis. Beschreiben sie ihre Bestellung mit Hilfe eines Baumdiagramms unter der Voraussetzung, dass alle Kugeln unabhängig voneinander nach dem folgenden Schema ausgesucht werden: Vanille ist ihre bevorzugte Geschmacksrichtung. Die Wahrscheinlichkeit dafür, dass sie diese Eissorte wählen, beträgt 1/2. Sie mögen außerdem Schokolade. Die W-keit für diese Sorte betrage 1/3. Außerdem bietet der Verkäufer Erdbeer- und Bananeneis an. Für sie kommt nur Erdbeereis in Frage. Die Wahrscheinlichkeit dafür, dass sie diese Geschmacksrichtung auswählen beträgt 1/6. Geben sie im Baum jeweils auch die entsprechenden Wahrscheinlichkeiten an! bitte wenden
2 Aufgabe 4 (3 Punkte) Bestimmen sie die Anzahl der möglichen Teiler der Zahl Hinweis: Für jede natürliche Zahl n existiert eine eindeutig bestimmte Primfaktorzerlegung n = p e 1 1 pe pem m = wobei m, e 1,..., e m N und p 1,..., p m 2 prim. m k=1 p e k k, Aufgabe 5 (3 Punkte) Wieviele verschiedene Auswahlen sind in Aufgabe 3 möglich, wenn a) die Reihenfolge der Auswahl beachtet wird b) die Reihenfolge keine Rolle spielt und Wiederholungen zugelassen sind? Abgabe (freiwillig): In den Tutorien während der Vorlesungswoche ( )
3 Musterlösung zum 4. Übungsblatt Elemente der Stochastik (SoSe 2016) Aufgabe 1. a) Es gibt 2 1 = 2 Möglichkeiten die Buchstaben anzuordnen und = 6 Möglichkeiten für eine Ziffernreihenfolge. Damit kommen insgesamt 12 Kennzeichen in Frage. b) Es gibt wieder 2 1 = 2 Möglichkeiten die Buchstaben anzuordnen und diesmal 3 3 = 27 Möglichkeiten für eine Ziffernreihenfolge. Damit kommen insgesamt 54 Kennzeichen in Frage. c) Für den fehlenden Buchstaben gibt es 25 Möglichkeiten. Analog zu a) können die Buchstaben wieder auf 2 Weisen angeordnet werden und für die Ziffern kommen 6 mögliche Reihenfolgen in Frage. Insgesamt gibt es also = 300 solche Kennzeichen. Aufgabe 2. Für jede der fünf Personen kommen 365 Tage in Frage, insgesamt gibt es daher Kombinationen. Wir berechnen die Gegenwahrscheinlichkeit, also die W-keit dafür, dass alle fünf Personen an verschiedenen Tagen geboren sind. Dazu zählen wir die dafür günstigen Möglichkeiten. Für die erste Person gibt es 365 Wahlmöglichkeiten, für die zweite Person 364 Möglichkeiten, für die dritte Person noch 363 Wahlmöglichkeiten, für die vierte Person 362 Wahlmöglichkeiten und für die fünfte Person schließlich gibt es 361 Möglichkeiten. Die W-keit, dass alle an verschiedenen Tagen geboren wurden ist also = = Die gesuchte W-keit ist damit also etwa 2.71% = , Aufgabe 3. Siehe nächste Seite! Aufgabe 4. Sukzessives Ausprobieren möglicher (prim) Teiler liefert die Primfaktorzerlegung Alle Teiler von haben daher die Form n = = t = t(j 1, j 2, j 3 ) = 2 j1 3 j2 5 j 3 mit j 1 {0, 1, 2, 3}, j 2 {0, 1, 2, 3, 4} und j 3 {0, 1, 2}. Offensichtlich führen unterschiedliche Auswahlen der Exponenten j k, k = 1, 2, 3, zu jeweils verschiedenen Teilern t, sodass es genügt die Anzahl aller Kombinationsmöglichkeiten der Exponenten zu bestimmen. Für j 1 stehen vier Zahlen zur Auswahl, für j 2 fünf und für j 3 drei. Es gibt also verschiedene Teiler = 60 Aufgabe 5. n = 3 verschiedene Sorten, k = 3 Züge mit Wiederholung: a) Geordnet mit Zurücklegen : n k = 3 3 = 27. (Alle möglichen Pfade im Baumdiagramm zu Aufgabe 3) b) Ungeordnet mit Zurücklegen : ( ) ( n+k 1 k = 5 ) 3 = 5! 3! 2! = 5 4 2! = 5 2 = 10. (Heuristisch: Hier 3 Möglichkeiten dreimal die gleiche Sorte zu wählen + 6 (= 3 2) Möglichkeiten für eine Doppelte und eine Einzelne + 1 Möglichkeit alle Kugeln verschieden zu wählen)
4 Aufgabe 3. Bananeneis werde vernachlässigt, da diese Sorte ohnehin mit W-keit 0 auftritt. Man könnte sie aber in jeder Stufe des Baums mit Kanten-W-keit null einbauen (wird allerdings unübersichtlich).
5 Vorschläge für die Tutorien zum 4. Übungsblatt Elemente der Stochastik (SoSe 2016) Aufgabe 6 Für eine beliebige Menge B bezeichne P(B) die dazugehörige Potenzmenge (Menge aller Teilmengen von B). a) Die Menge A enthalte genau vier Elemente. Wieviele Elemente sind in P(A) bzw. in P(P(A)) enthalten? b) Geben sie die Mengen P({x}) und P(P({elf})) explizit an! a) Allgemein kann gezeigt werden (überlegen sie sich selbst wie!), dass P(B) = 2 B für jede Menge B gilt. Also ist P(A) = 2 A = 2 4 = 16 und P(P(A)) = 2 P(A) = 2 16 = b) P({x}) = {, {x}} und P(P({elf})) = {, { }, {{elf}}, {, {elf}}} Aufgabe 7 (vgl. Kütting/Sauer, Sect , Aufg. 4, S.165) Wie viele Diagonalen (Verbindungen zwischen Eckpunkten, die keine Seiten sind) hat ein regelmäßiges n-eck? Gibt es regelmäßige n-ecke, die genauso viele Diagonalen und Seiten haben? Falls ja, wieviele und welche? Jede Diagonale verbindet zwei Eckpunkte des n-ecks. Für den ersten kommen n Ecken in Frage, für den anderen n 3 (denn der erste Punkt, sowie seine beiden Nachbarn müssen ausgeschlossen werden, wenn es eine Diagonale werden soll). Es gibt also n (n 3) mögliche Eckpunktpaare und damit d(n) = n (n 3)/2 verschiedene Diagonalen (da die Anordnung von Start und Endpunkt vertauscht werden kann ohne die entsprechende Verbindungsstrecke zu ändern). Regelmäßige n-ecke besitzen offensichtlich s(n) = n Seiten. Damit gilt d(n) = s(n) n (n 3) 2 = n n 3 2 = 1 n 3 = 2 n = 5, d.h. einzig und allein das regelmäßige Fünfeck besitzt genauso viele Diagonalen wie Seiten. Aufgabe 8 Buchstaben im Braille-Alphabet: Kütting/Sauer, Sect , Aufg. 9, S.166 Kütting/Sauer, Sect , Aufg. 9, S.381 Aufgabe 9 Zahlenkombinationen: Kütting/Sauer, Sect , Aufg. 8, S.165f Kütting/Sauer, Sect , Aufg. 8, S.381
Elemente der Stochastik (SoSe 2016) 3. Übungsblatt
Dr. M. Weimar 18.04.016 Elemente der Stochastik (SoSe 016) 3. Übungsblatt Aufgabe 1 (1++=5 Punkte) Das nachfolgende Glücksrad wird einmal gedreht. Ferner bezeichne P eine Abbildung mit den Eigenschaften
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
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!
MehrElemente der Stochastik (SoSe 2016) 7. Übungsblatt
Dr. M. Weimar 23.05.2016 Elemente der Stochastik (SoSe 2016 7. Übungsblatt Aufgabe 1 (1+1+13 Punkte Maria, Joseph und Hannes gehen zusammen mit drei weiteren Personen zur Nikolausparty ihres Tischtennisclubs.
MehrElemente der Stochastik (SoSe 2016) 10. Übungsblatt
Dr. M. Weimar 3.06.206 Elemente der Stochastik (SoSe 206) 0. Übungsblatt Aufgabe (2+2+2+2+3= Punkte) Zur zweimaligen Drehung des nebenstehenden Glücksrads (mit angenommener Gleichverteilung bei jeder Drehung)
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
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
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.
MehrInduktionsbeweis. Satz Primfaktorzerlegung. Jede natürliche Zahl n 2 lässt sich als Produkt von Primzahlen darstellen.
Induktionsbeweis Satz Primfaktorzerlegung Jede natürliche Zahl n 2 lässt sich als Produkt von Primzahlen darstellen. Beweis: Induktion über n (IV) Induktionsverankerung: n=2 prim. (IA) Induktionsannahme:
MehrZusammenfassung Stochastik
Zusammenfassung Stochastik Die relative Häufigkeit Ein Experiment, dessen Ausgang nicht vorhersagbar ist, heißt Zufallsexperiment (ZE). Ein Würfel wird 40-mal geworfen, mit folgendem Ergebnis Augenzahl
Mehr2. Hausübung Diskrete Mathematik SS 2003
2. Hausübung Diskrete Mathematik SS 2003 Lösungsvorschläge 6. Zunächst bestimmen wir die Anzahl der verschiedenen möglichen Ergebnisse für die Differenzen a i a j. Wegen 1 a 1 < < a 21 100 gibt es 99 Möglichkeiten
MehrGrundlagen der Mathematik
Universität Hamburg Winter 2016/17 Fachbereich Mathematik Janko Latschev Lösungsskizzen 8 Grundlagen der Mathematik Präsenzaufgaben (P13) Primfaktorzerlegungen Die Primfaktorzerlegungen lauten: a) 66 =
MehrEinführung in die Stochastik 6. Übungsblatt
Einführung in die Stochastik 6. Übungsblatt Fachbereich Mathematik SS M. Kohler 3. Mai A. Fromkorth D. Furer Gruppen und Hausübung Aufgabe (a) Die Wahrscheinlichkeit, dass eine S Bahn Verspätung hat, betrage.3.
MehrDatenstrukturen und Algorithmen (SS 2013)
Datenstrukturen und Algorithmen (SS 2013) Übungsblatt 10 Abgabe: Montag, 08.07.2013, 14:00 Uhr Die Übungen sollen in Gruppen von zwei bis drei Personen bearbeitet werden. Schreiben Sie die Namen jedes
MehrKombinatorik. 1. Beispiel: Wie viele fünfstellige Zahlen lassen sich aus den fünf Ziffern in M = {1;2;3;4;5} erstellen?
1 Kombinatorik Aus einer Grundgesamtheit mit n Elementen wird eine Stichprobe k Elementen entnommen. Dabei kann die Stichprobe geordnet oder ungeordnet sein. "Geordnet" bedeutet, dass die Reihenfolge der
MehrMathematik für Informatiker I, WS 2007/08 Musterlösung zur freiwilligen Zwischenklausur vom 4. Dezember 2007
1 Mathematik für Informatiker I, WS 007/08 Musterlösung zur freiwilligen Zwischenklausur vom 4. Dezember 007 1. Ist die Permutation f ( 1 3 4 5 6 7 8 ) 9 7 3 1 6 5 4 9 8 gerade oder ungerade? Wie lautet
MehrBeispiel 1 (Die Urne zu Fall 1: mit Zurücklegen und mit Beachten der Reihenfolge ) Reihenfolge. Fall 1: N n
Beispiel 1 (Die Urne zu Fall 1: mit Zurücklegen und mit Beachten der Reihenfolge ) 1. Übersicht 1 Ziehungsmodus ohne Zurücklegen des gezogenenloses mit Zurücklegen des gezogenenloses mit Beachten der Reihenfolge
MehrMengenlehre: Mengen und Zahlen
TH Mittelhessen, Sommersemester 2016 Lösungen zu Übungsblatt 3 Fachbereich MNI, Diskrete Mathematik 2./9./12. Mai 2016 Prof. Dr. Hans-Rudolf Metz Mengenlehre: Mengen und Zahlen Aufgabe 1. Gegeben seien
Mehr6. Übungsblatt zur Einführung in die Stochastik
Fachbereich Mathematik Prof. Dr. Michael Kohler Dipl.-Math. Andreas Fromkorth Dipl.-Inf. Jens Mehnert SS 9 1.6.29 6. Übungsblatt zur Einführung in die Stochastik Aufgabe 22 Sei P ein auf der Borelschen
Mehr5. Übungsblatt zur Einführung in die Stochastik
Fachbereich Mathematik Prof. Dr. Michael Kohler Dipl.-Math. Andreas Fromkorth Dipl.-Inf. Jens Mehnert SS 09 25.5.2009 5. Übungsblatt zur Einführung in die Stochastik Aufgabe 18 Drei Spieler bekommen jeweils
Mehr2. Symmetrische Gruppen
2. Symmetrische Gruppen 15 2. Symmetrische Gruppen Im letzten Kapitel haben wir Gruppen eingeführt und ihre elementaren Eigenschaften untersucht. Wir wollen nun eine neue wichtige Klasse von Beispielen
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.
MehrStochastik Pfadregeln Erwartungswert einer Zufallsvariablen Vierfeldertafel Gymnasium
Stochastik Pfadregeln Erwartungswert einer Zufallsvariablen Vierfeldertafel Gymnasium Alexander Schwarz www.mathe-aufgaben.com Oktober 205 Aufgabe : In einer Urne befinden sich drei gelbe, eine rote und
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
MehrTag der Mathematik 2018
Gruppenwettbewerb Einzelwettbewerb Mathematische Hürden Aufgaben mit en Aufgabe G mit Aufgabe G Stein Für reelle Zahlen ist die Relation... ist kleiner als... transitiv, d.h. aus a < b und b < c folgt
MehrAufgabe S 1 (4 Punkte)
Aufgabe S 1 (4 Punkte) Bei einer Folge a 1, a 2, a 3,... ist a 1 = 7 2 = 49. Für das nächste Glied der Folge nimmt man die Quersumme der Zahl, addiert 1 und quadriert diese Zahl, also a 2 = (4 + 9 + 1)
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
MehrAbiturvorbereitung Stochastik. neue friedländer gesamtschule Klasse 12 GB Holger Wuschke B.Sc.
Abiturvorbereitung Stochastik neue friedländer gesamtschule Klasse 12 GB 21.02.2014 Holger Wuschke B.Sc. Glücksspiel auf der Buchmesse Leipzig, 2013 Organisatorisches 1. Begriffe in der Stochastik (1)
MehrWahrscheinlichkeitsrechnung für die Mittelstufe
Wahrscheinlichkeitsrechnung für die Mittelstufe Wir beginnen mit einem Beispiel, dem Münzwurf. Es wird eine faire Münze geworfen mit den Seiten K (für Kopf) und Z (für Zahl). Fair heißt, dass jede Seite
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
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,
MehrOnline - Team Wettbewerb 2013
1. Aufgabe (Pfannkuchen): a) Je mehr Schnittpunkte unter den Geraden sind, umso mehr Teilflächen sind es. Bei Schnitten sind es 3 Flächen, wenn die Geraden parallel verlaufen, Flächen, wenn sie sich schneiden.
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
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! =
MehrAufgabe 1. Übung Wahrscheinlichkeitsrechnung Markus Kessler Seite 1 von 8. Die Ereignisse A, B und C erfüllen die Bedingungen
Ü b u n g 1 Aufgabe 1 Die Ereignisse A, B und C erfüllen die Bedingungen P(A) = 0. 7, P(B) = 0. 6, P(C) = 0. 5 P(A B) = 0. 4, P(A C) = 0. 3, P(B C) = 0. 2, P(A B C) = 0. 1 Bestimmen Sie P(A B), P(A C),
MehrZufallsauswahlen aus endlichen Grundgesamtheiten
Zufallsauswahlen aus endlichen Grundgesamtheiten In der statistischen Praxis kommt dem Ziehen von Stichproben größte Bedeutung zu, da in vielen Fällen die Untersuchung der Grundgesamtheit zu teuer oder
MehrBlatt 5: Kombinatorik MAE 3. Urnenmodelle
School of Engineering Winterthur Zürcher Hochschule für Angewandte Wissenschaften Blatt 5: Kombinatorik MAE 3 Urnenmodelle Geben Sie zu jeder der beschriebenen Situationen an, wie viele Elemente (k) ausgewählt
Mehr5 Kombinatorik. 5.1 Permutationen. Übungsmaterial 1
Übungsmaterial 1 5 Kombinatorik In der Kombinatorik gibt es eine Reihe von odellen. Im Folgenden werden diese jeweils an einem Beispiel erklärt, im nschluss wird eine allgemeine Formel hergeleitet. 5.1
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
MehrWahrscheinlichkeitsrechnung
Abiturvorbereitung Wahrscheinlichkeitsrechnung S. 1 von 9 Wahrscheinlichkeitsrechnung Kombinatorik Formeln für Wahrscheinlichkeiten Bedingte Wahrscheinlichkeiten Zusammenfassung wichtiger Begriffe Übungsaufgaben
MehrZählprinzip und Baumdiagramm (Aufgaben)
Gymnasium Pegnitz Grundwissen JS 5 17. Juni 2007 Zählprinzip und Baumdiagramm (Aufgaben) 1.,,Nur einmal zweimal - Ein Würfelspiel für 2 oder mehr Spieler Jeder Spieler würfelt so lange, bis eine Zahl zum
MehrLineare Algebra I. Lösung 1.1: Voraussetzung: Seien A, B und C beliebige Mengen.
Universität Konstanz Wintersemester 2009/2010 Fachbereich Mathematik und Statistik Lösungsblatt 1 Prof Dr Markus Schweighofer 04112009 Aaron Kunert / Sven Wagner Lineare Algebra I Lösung 11: Voraussetzung:
MehrTag der Mathematik 2016
Tag der Mathematik 016 Mathematischer Wettbewerb, Klassenstufe 9 10 30. April 016, 9.00 1.00 Uhr Aufgabe 1 Der Mittelwert von 016 (nicht unbedingt verschiedenen) natürlichen Zahlen zwischen 1 und 0 16
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............................
MehrTechnische Universität München Zentrum Mathematik Propädeutikum Diskrete Mathematik. Klausurvorbereitung
Technische Universität München Zentrum Mathematik Propädeutikum Diskrete Mathematik Prof. Dr. A. Taraz, Dipl.-Math. S. König, Dipl.-Math. A. Würfl, Klausurvorbereitung Die Klausur zum Propädeutikum Diskrete
MehrVorlesung. Vollständige Induktion 1
WS 015/16 Vorlesung Vollständige Induktion 1 1 Einführung Bei der vollständigen Induktion handelt es sich um ein wichtiges mathematisches Beweisverfahren, mit dem man Aussagen, die für alle natürlichen
MehrWahrscheinlichkeitsräume (Teschl/Teschl 2, Kap. 26)
Wahrscheinlichkeitsräume (Teschl/Teschl 2, Kap. 26 Ein Wahrscheinlichkeitsraum (Ω, P ist eine Menge Ω (Menge aller möglichen Ausgänge eines Zufallsexperiments: Ergebnismenge versehen mit einer Abbildung
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,
MehrStochastische Prozesse
INSTITUT FÜR STOCHASTIK SS 2009 UNIVERSITÄT KARLSRUHE Blatt 1 Priv.-Doz. Dr. D. Kadelka Dipl.-Math. W. Lao Übungen zur Vorlesung Stochastische Prozesse Musterlösungen Aufgabe 1: (Verzweigungsprozess) Die
MehrAnalysis. 1.2 Bestimmen Sie die maximalen Intervalle, in denen die Funktion f a echt monoton zu- bzw. abnimmt.
1.0 Gegeben sind die reellen Funktionen f :xaf (x); D = R a a f a Analysis 1 3 fa (x) = (ax + 27x) mit a R a 0. 27 Der Graph einer solchen Funktion wird mit bezeichnet. 1.1 Berechnen Sie die Nullstellen
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
MehrBei der Berechnung von Laplace-Wahrscheinlichkeiten muss man die Mächtigkeit von Ergebnisräumen und Ereignissen bestimmen.
VI. Kombinatorik ================================================================== 6.1 Einführung --------------------------------------------------------------------------------------------------------------
MehrWahrscheinlichkeitsrechnung
Wahrscheinlichkeitsrechnung Grundbegriffe: Experiment: ein Vorgang, den man unter gleichen Voraussatzungen beliebig oft wiederholen kann. Ergebnis ω : Ausgang eines Experiments Ergebnismenge Ω : Menge
Mehr1 Kap 12 Kombinatorik
1 Kap 12 Kombinatorik 12 Kombinatorik Manchmal ist es schwierig, bei einstufigen Experimenten die für die Berechnung der Wahrscheinlichkeit notwendige Anzahl der möglichen Fälle und der günstigenfälle
Mehr3. Übungsblatt zur Lineare Algebra I für Physiker
Fachbereich Mathematik Prof. Dr. Mirjam Dür Dipl. Math. Stefan Bundfuss. Übungsblatt zur Lineare Algebra I für Physiker WS 5/6 6. Dezember 5 Gruppenübung Aufgabe G (Basis und Erzeugendensystem) Betrachte
Mehr2. Symmetrische Gruppen
14 Andreas Gathmann 2 Symmetrische Gruppen Im letzten Kapitel haben wir Gruppen eingeführt und ihre elementaren Eigenschaften untersucht Wir wollen nun eine neue wichtige Klasse von Beispielen von Gruppen
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
MehrSS 2017 Torsten Schreiber
SS 017 Torsten Schreiber 150 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
MehrÜ b u n g s b l a t t 10
Einführung in die Stochastik Sommersemester 07 Dr. Walter Oevel. 6. 2007 Ü b u n g s b l a t t 0 Mit und gekennzeichnete Aufgaben können zum Sammeln von Bonuspunkten verwendet werden. Lösungen von -Aufgaben
MehrErfolg im Mathe-Abi 2013
Gruber I Neumann Erfolg im Mathe-Abi 2013 Vorabdruck Pflichtteil Stochastik für das Abitur ab 2013 zum Übungsbuch für den Pflichtteil Baden-Württemberg mit Tipps und Lösungen Vorwort Vorwort Erfolg von
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
MehrTag der Mathematik 2018
Tag der Mathematik 08 Gruppenwettbewerb Einzelwettbewerb Mathematische Hürden Aufgaben mit en und Punkteverteilung Tag der Mathematik 08 Hinweise für Korrektoren Generell gilt: Zielführende Zwischenschritte
MehrEs gibt 11 gleichwahrscheinliche Ergebnisse von Augensummen beim Wurf mit zwei
16. Januar 2007 Arbeitsblatt 10 Ü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 9.1.07 Präsenzaufgaben: 1. Mit welcher
MehrMathematik Lösung Klassenarbeit Nr. 2 Klasse 10a
Der GTR ist erlaubt, wird mitunter wirklich benötigt. Bitte lest die Lösungen in Ruhe durch. Ich hoffe sie sind so ausführlich, dass jeder alle Zwischenschritte versteht. Wenn nicht, meldet Euch bitte.
Mehr3. Anwendungen aus der Kombinatorik
3. Anwendungen aus der Kombinatorik 3.1. Ziehen mit Zurücklegen 1) Würfeln Wie gross ist die Wahrscheinlichkeit für genau 2 Sechser in 7 Würfen? 2) Glücksrad Ein Glücksrad zeigt "1" mit Wahrscheinlichkeit
MehrWahrscheinlichkeitstheorie und Statistik vom
INSTITUT FÜR STOCHASTIK SS 2007 UNIVERSITÄT KARLSRUHE Priv.-Doz. Dr. D. Kadelka Dipl.-Math. oec. W. Lao Klausur (Maschineningenieure) Wahrscheinlichkeitstheorie und Statistik vom 2.9.2007 Musterlösungen
MehrKlausur zur Wahrscheinlichkeitstheorie für Lehramtsstudierende
Universität Duisburg-Essen Essen, den 15.0.009 Fachbereich Mathematik Prof. Dr. M. Winkler C. Stinner Klausur zur Wahrscheinlichkeitstheorie für Lehramtsstudierende Lösung Die Klausur gilt als bestanden,
MehrTechnische Universität München SS 2006 Zentrum Mathematik Blatt 7 Prof. Dr. J. Hartl Dr. Hannes Petermeier Dr. Cornelia Eder Dipl.-Ing.
Technische Universität München SS 2006 Zentrum Mathematik Blatt 7 Prof. Dr. J. Hartl Dr. Hannes Petermeier Dr. Cornelia Eder Dipl.-Ing. Martin Nagel Höhere Mathematik 2 (Weihenstephan) 1. In einer Urne
MehrTechnische Universität München Zentrum Mathematik Propädeutikum Diskrete Mathematik - WS 11/12. Klausurvorbereitung
Technische Universität München Zentrum Mathematik Propädeutikum Diskrete Mathematik - WS 11/12 Prof. Dr. A. Taraz, Dr. O. Cooley, Klausurvorbereitung Die Klausur zum Propädeutikum Diskrete Mathematik findet
MehrBerechnung von Teilmengen
Berechnung von Teilmengen Satz Anzahl der Teilmengen 2 n = n k=0 k=0 ( ) n k Beweis Korollar aus Binomischem Lehrsatz (1 + 1) n = n ( n k=0 k) 1 k 1 n k. Oder kombinatorisch: Sei M Menge mit M = n. Die
MehrWahrscheinlichkeitstheorie und Stochastische Prozesse Übungsblatt 1
http://www.stat.tugraz.at/courses/exam/hw_104.pdf 1 Wahrscheinlichkeitstheorie und Stochastische Prozesse Übungsblatt 1 02. 11. 2004 Familienname Vorname Matrikelnummer Geben Sie bitte an, welche Aufgaben
MehrD. Ulmet IT 4 Blatt 5 Stochastik I SS 2005
D. Ulmet IT 4 Blatt 5 Stochastik I SS 2005 Aufgabe 1: Von den Ereignissen A, B und C trete a) nur A ein, b) genau eines ein, c) höchstens eines ein, d) mindestens eines ein, e) mindestens eines nicht ein,
MehrInhaltsverzeichnis (Ausschnitt)
6 Diskrete Wahrscheinlichkeitsräume Inhaltsverzeichnis (Ausschnitt) 6 Diskrete Wahrscheinlichkeitsräume Laplacesche Wahrscheinlichkeitsräume Kombinatorik Allgemeine diskrete Wahrscheinlichkeitsräume Deskriptive
MehrStochastik - Kapitel 2
" k " h(a) n = bezeichnet man als die relative Häufigkeit des Ereignisses A bei n Versuchen. n (Anmerkung: für das kleine h wird in der Literatur häufig auch ein r verwendet) k nennt man die absolute Häufigkeit
Mehr2. Runde 2008 Lösungen
2. Runde 2008 Lösungen zu Aufgabe 1: 1. Mgl.: Für x=1, 2,..13 ergibt sich folgende Wertetabelle: x 1 2 3 4 5 6 7 8 9 10 11 12 13 y -1,5-6 -- 12 7,5 6 5,2 4,8 4,5 2 4,2 4 3,9 4 5 7 5 Aus dieser Tabelle
MehrMathematik W27. Mag. Rainer Sickinger LMM. v 1 Mag. Rainer Sickinger Mathematik W27 1 / 51
Mathematik W27 Mag. Rainer Sickinger LMM v 1 Mag. Rainer Sickinger Mathematik W27 1 / 51 Einführung Wir befinden uns in einer kleinen Stadt. In dieser Stadt gibt es zwei Taxiunternehmen. Die Taxis des
MehrWS 2009/10. Diskrete Strukturen
WS 2009/10 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/ws0910
MehrMusterlösung zur Probeklausur zur Kombinatorik
UNIVERSITÄT ULM Institut für Zahlentheorie und Wahrscheinlichkeitstheorie Musterlösung zur Probeklausur zur Kombinatorik Prof. Dr. Helmut Maier, Hans- Peter Reck Gesamtpunktzahl: 00 Punkte Freitag,. Dezember
MehrNotenpunkte: Unterschrift: Zur Bestimmung des arithmetischen Mittels ist es wichtig die Daten der Größe nach zu ordnen.!!
Name: Seite 1 von 11 Universität Kassel 29. April 2009 Biehler / Hofmann Elementare Stochastik 1 2 3 4 5 6 7! 12 5 9 4 13 4 13 60 Notenpunkte: Unterschrift: Aufgabe 1 Aussagen (12 Punkte) Kreuzen Sie an,
MehrKombinatorik. Cusanus-Gymnasium Wittlich Permutationen. Wie viele Möglichkeiten gibt es 10 Personen in eine Reihe auf 10 Sitze zu setzen?
Permutationen Wie viele Möglichkeiten gibt es 10 Personen in eine Reihe auf 10 Sitze zu setzen? 1. Sitz : 10 Möglichkeiten 2. Sitz : 9 Möglichkeiten 3. Sitz : 8 Möglichkeiten. 9. Sitz : 2 Möglichkeiten
MehrMathematisches Institut II Universität Karlsruhe Priv.-Doz. Dr. N. Grinberg
1 Mathematisches Institut II 06.07.004 Universität Karlsruhe Priv.-Doz. Dr. N. Grinberg SS 05 Schnupperkurs: Ausgewählte Methoden zur Aufgabenlösung Vorlesung 5: Elementare Zahlentheorie: Teilbarkeit Primfaktorzerlegung
MehrAufgabe Punkte
Institut für Mathematik Freie Universität Berlin Carsten Hartmann, Stefanie Winkelmann Musterlösung für die Nachklausur zur Vorlesung Stochastik I im WiSe 20/202 Name: Matr.-Nr.: Studiengang: Mathematik
Mehrf(x) 1,71 1,92 0,33-0,96 3,75
Abschlussprüfung Fachoberschule 07 Aufgabenvorschlag A Funktionsuntersuchung /4 Gegeben ist die Funktion f mit der Funktionsgleichung f(x) 0,0x 0,x + x; x IR.. Beschreiben Sie das Verhalten des Graphen
MehrInstitut für Stochastik, SoSe K L A U S U R , 8:00-11:00. Aufgabe Punkte erreichte Punkte Korrektur
Institut für Stochastik, SoSe 2014 Mathematische Statistik Paravicini/Heusel 2. K L A U S U R 29.9.2014, 8:00-11:00 Name: Geburtsdatum: Vorname: Matrikelnummer: Übungsgruppe bei: Studiengang & angestrebter
MehrWahrscheinlichkeitsrechnung Vermischte Aufgaben 2 Lösungen
Wahrscheinlichkeitsrechnung Vermischte Aufgaben 2 Lösungen 1. Eine Münze wird viermal hintereinander geworfen. Mit welcher Wahrscheinlichkeit erhält man a) dreimal Z, einmal W, b) mindestens dreimal Z,
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
MehrKombinatorik. Worum geht es in diesem Modul?
Kombinatorik Worum geht es in diesem Modul? Permutationen Binomialkoeffizienten Variation und Kombination Stichproben ohne Zurücklegen mit Berücksichtigung der Reihenfolge Stichproben mit Zurücklegen mit
MehrElemente der Stochastik (SoSe 2016) 9. Übungsblatt
Dr. M. Weimar 06.06.2016 Elemente der Stochastik (SoSe 2016) 9. Übungsblatt Aufgabe 1 (2+2+2+2+1=9 Punkte) In einer Urne befinden sich sieben Lose, darunter genau ein Gewinnlos. Diese Lose werden nacheinander
MehrMathematik: Mag. Schmid Wolfgang Arbeitsblatt Semester ARBEITSBLATT 11 GLEICHUNGEN UND ÄQUIVALENZUMFORMUNGEN
ARBEITSBLATT 11 GLEICHUNGEN UND ÄQUIVALENZUMFORMUNGEN Mathematische Gleichungen ergeben sich normalerweise aus einem textlichen Problem heraus. Hier folgt nun ein zugegebenermaßen etwas künstliches Problem:
Mehr31. Mathematik Olympiade 3. Stufe (Landesrunde) Klasse 7 Saison 1991/1992 Aufgaben und Lösungen
31. Mathematik Olympiade 3. Stufe (Landesrunde) Klasse 7 Saison 1991/1992 Aufgaben und Lösungen 1 OJM 31. Mathematik-Olympiade 3. Stufe (Landesrunde) Klasse 7 Aufgaben Hinweis: Der Lösungsweg mit Begründungen
MehrProbearbeit 13.1 Schuljahr 2010/11 Kernfach Mathematik
Aufgabe 3: Stochastik Vorbemerkung: Führen Sie stets geeignete Zufallsvariablen und Namen für Ereignisse ein. Machen Sie auch Angaben über die Verteilung der jeweiligen Zufallsvariablen. a) Das unten stehende
MehrVorkurs Mathematik KOMBINATORIK
Vorkurs Mathematik 2011 17 KOMBINATORIK Produktregel Wir illustrieren die Formel an einem einfachen Beispiel. Beispiel (Der Weg nach Hause). Max ist an der Uni (U) und will nach Hause (H). Auf dem Nachhauseweg
Mehr7. Kapitel: Zufallsvorgänge, Ereignisse und Wahrscheinlichkeiten
7. Kapitel: Zufallsvorgänge, Ereignisse und Wahrscheinlichkeiten 7.1 Zufallsvorgänge - zufälliges Geschehen/ Zufallsvorgang/ stochastische Vorgang: aus Geschehen/Vorgang/Experiment (mit gegebener Ausgangssituation)
MehrAufgaben für die Klassenstufen 9/10
Aufgaben für die Klassenstufen 9/10 mit Lösungen Einzelwettbewerb Gruppenwettbewerb Speedwettbewerb Aufgaben ME1, ME2, ME3 Aufgaben MG1, MG2, MG3, MG4 Aufgaben MS1, MS2, MS3, MS4, MS5, MS6, MS7, MS8 Aufgabe
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
MehrMathematik für Naturwissenschaftler II SS 2010
Mathematik für Naturwissenschaftler II SS 2010 Lektion 11 1. Juni 2010 Rechenregeln für Determinanten Satz 62. (Determinanten von Dreiecksmatrizen) Es sei A eine obere oder untere n n-dreiecksmatrix.
MehrAufgabe S1 (4 Punkte)
Aufgabe S1 (4 Punkte) Welche Punkte P der durch x = y gegebenen Geraden haben von A(4 30) den doppelten Abstand wie von B(16 1)? Für P(x x) muss gelten: A P B x = y also nach Ausmultiplizieren oder auch
MehrR. Brinkmann Seite
R. Brinkmann http://brinkmann-du.de Seite 1 17.09.2012 Lösungen Stichproben und Zählstrategien II : A1 A1 Aus schwarzen und weißen Mühlsteinen werden Türme gebaut, indem immer acht Steine übereinander
Mehr2.4. Triangulierung von Polygonen
Als drittes Problem haben wir in Kapitel 1 die Triangulierung von Polygonen identifiziert, die etwa bei der Überwachung eines Museums durch Kameras auftritt. F70 F71 Definition und Theorie: Definition
Mehr