15.2 Kombinatorische Abzählformeln
|
|
- Axel Weiss
- vor 7 Jahren
- Abrufe
Transkript
1 15.2 Kombinatorische Abzählformeln 1. Permutationen In wie vielen verschiedenen Reihenfolgen ann man n verschiedene Dinge anordnen? Wie viele Reihenfolgen gibt es, wenn die Dinge nicht alle verschieden sind, sondern in Klassen mit Mächtigeiten n 1, n 2,..., n zerfallen? 2. Variationen und Kombinationen Auf wie viele verschiedene Weisen ann man aus n verschiedenen Dingen Dinge auswählen, wenn man a. b. c. d. jedes der n Dinge nur einmal auswählen darf und dabei die Reihenfolge berücsichtigt? jedes der n Dinge beliebig häufig auswählen ann und dabei die Reihenfolge berücsichtigt? jedes der n Dinge nur einmal auswählen darf und dabei die Reihenfolge folge nicht berücsichtigt? jedes der n Dinge beliebig häufig auswählen ann und dabei die Reihenfolge nicht berücsichtigt? Institut für Automatisierungstechni Prof. Dr. Ch. Bold Analysis 15.2 Folie 1
2 Permutationen Um n verschiedene Dinge in eine Reihenfolge zu bringen, gibt es n Möglicheiten, das erste Element auszuwählen n - 1 Möglicheiten, das zweite Element auszuwählen n - 2 Möglicheiten, das dritte Element auszuwählen 2 Möglicheiten, das ( n te ( also vorletzte Element auszuwählen 1 Möglicheit, das n - te ( also letzte Element auszuwählen Insgesamt gibt es also n. ( n - 1. ( n = Permutationen von n verschiedenen Dingen. Beispiel Es gibt 3! = 6 Permutationen der Elemente der Menge J ; K ; L, nämlich JKL, JLK, KJL, KLJ, LJK, LKJ. Es gibt 4! = 24 Permutationen der Elemente der Menge i ; j ; ; l, nämlich ijl..., ijl..., i ijl..., i ilj..., i ilj..., i ilj..., jil..., jil..., j jil..., j jli..., j jli..., j jli..., ijl..., ilj..., jil..., jli..., lij..., lji..., lij..., lij..., l lji..., l lji..., l lij..., l lji.... Institut für Automatisierungstechni Prof. Dr. Ch. Bold Analysis 15.2 Folie 2
3 Permutationen Wenn nun die n Dinge nicht alle verschieden sind, sondern in Klassen mit Mächtigeiten n 1, n 2,..., n zerfallen, so gibt es vern 1!. n 2!..... n! schiedene Reihenfolgen dieser n Dinge. Beweis durch Beispiel Wie viele Reihenfolgen von 2 roten, 3 blauen und 4 grünen Kugeln gibt es? Begründung: 9! eine von = 1260 möglichen Reihenfolgen 2!. 3!. 4! Wären auch die Kugeln gleicher Farbe unterscheidbar, so wäre eine von 9! möglichen Reihenfolgen ( s.o. 3! von 9! möglichen Reihenfolgen Diese 3! Reihenfolgen sind aber alle gleich, wenn die Kugeln gleicher Farbe nicht unterscheidbar sind. Die Anzahl 9! ( Kugeln gleicher Farbe unterscheidbar muss man also dividieren durch 2! ( rote Kugeln, 3! ( blaue Kugeln und 4! ( grüne Kugeln. Institut für Automatisierungstechni Prof. Dr. Ch. Bold Analysis 15.2 Folie 3
4 Variationen ( mit Berücsichtigung der Reihenfolge Um aus n verschiedenen Dingen verschiedene Dinge auszuwählen, gibt es n Möglicheiten, das erste Element auszuwählen n - 1 Möglicheiten, das zweite Element auszuwählen n - 2 Möglicheiten, das dritte Element auszuwählen n Möglicheiten, das ( te ( also vorletzte Element auszuwählen n Möglicheiten, das - te ( also letzte Element auszuwählen Insgesamt gibt es also n. ( n - 1. ( n ( n ( n = ( n -! eiten, aus n verschiedenen Dingen verschiedene Dinge auszuwählen. Möglich- Beispiel Es gibt unter Berücsichtigung der Reihenfolge 5! ( 5-2! = 20 Möglicheiten, aus 5 verschiedenen Dingen 2 verschiedene auszuwählen. Institut für Automatisierungstechni Prof. Dr. Ch. Bold Analysis 15.2 Folie 4
5 Variationen ( mit Berücsichtigung der Reihenfolge Um aus n verschiedenen Dingen Dinge auszuwählen, die nicht verschieden sein müssen, hat man bei allen Auswahlen jeweils n Möglicheiten. Insgesamt gibt es also n. n. n..... n. n = n derartige Möglicheiten. Beispiel Es gibt unter Berücsichtigung der Reihenfolge 5 2 = 25 Möglicheiten, aus 5 verschiedenen Dingen 2 auszuwählen, wenn die ausgewählten Dinge nicht verschieden sein müssen. Institut für Automatisierungstechni Prof. Dr. Ch. Bold Analysis 15.2 Folie 5
6 Kombinationen ( ohne Berücsichtigung der Reihenfolge Um aus n verschiedenen Dingen verschiedene Dinge auszuwählen, gibt es bei Berücsichtigung der Reihenfolge Möglicheiten ( siehe Variationen. ( n -! Dabei önnen die ausgewählten Dinge auf! verschiedene Reihenfolgen ausgewählt werden ( siehe Permutationen. Um aus n verschiedenen Dingen verschiedene Dinge auszuwählen, gibt es ohne Berücsichtigung der Reihenfolge also. 1 ( n -!! ( = n Möglicheiten. Beispiel ( Es gibt ohne Berücsichtigung der Reihenfolge = 10 2 Möglicheiten, aus 5 verschiedenen Dingen 2 verschiedene auszuwählen. Institut für Automatisierungstechni Prof. Dr. Ch. Bold Analysis 15.2 Folie 6
7 Kombinationen ( ohne Berücsichtigung der Reihenfolge Will man nun ohne Berücsichtigung der Reihenfolge aus n verschiedenen Dingen Dinge auswählen, die nicht verschieden sein müssen, so ann man jede derartige Möglicheit eineindeutig durch ein ( n Tupel mit Einsen und n - 1 Nullen beschreiben. Dabei bedeutet jede 1 : Nehme von der atuellen Sorte jede 0 : Gehe zur nächsten Sorte Beispiele n = 5, = 4 ( 1 / 0 / 0 / 1 / 0 / 1 / 1 / 0 ( 0 / 0 / 0 / 1 / 0 / 1 / 1 / 1 ( 1 / 0 / 1 / 1 / 0 / 0 / 0 / 1 ( 0 / 0 / 1 / 1 / 1 / 0 / 1 / 0 Institut für Automatisierungstechni Prof. Dr. Ch. Bold Analysis 15.2 Folie 7
8 Kombinationen ( ohne Berücsichtigung der Reihenfolge Will man nun ohne Berücsichtigung der Reihenfolge aus n verschiedenen Dingen Dinge auswählen, die nicht verschieden sein müssen, so ann man jede derartige Möglicheit eineindeutig durch ein ( n Tupel mit Einsen und n - 1 Nullen beschreiben. Die Anzahl dieser ( n Tupel entspricht der Anzahl der verschiedenen Reihen- folgen von n Dingen, die nicht alle verschieden sind, sondern in 2 Klassen mit Mächtigeiten und n - 1 zerfallen. ( n + - 1! ( Ohne Berücsichtigung der Reihenfolge gibt es also = n + - 1!. ( n - 1! Möglicheiten, aus n verschiedenen Dingen Dinge auszuwählen, die nicht ver- schieden sein müssen. Beispiel ( Es gibt ohne Berücsichtigung der Reihenfolge 8 = 1680 Möglicheiten, aus 4 5 verschiedenen Dingen 4 Dinge auszuwählen, die nicht verschieden sein müssen. Institut für Automatisierungstechni Prof. Dr. Ch. Bold Analysis 15.2 Folie 8
9 Übersicht über ombinatorische Abzählformeln Permutationen ( Reihenfolgen von n Dingen alle verschieden nicht alle verschieden n 1!. n 2!..... n! Anzahl Möglicheiten, Dinge aus n Dingen auszuwählen Variationen ( mit Berücsichtigung der Reihenfolge Kombinationen ( ohne Berücsichtigung der Reihenfolge alle Dinge müssen verschieden sein ( n -! ( n die Dinge müssen nicht verschieden sein n ( n Institut für Automatisierungstechni Prof. Dr. Ch. Bold Analysis 15.2 Folie 9
10 Urnenmodell Wie viele Möglicheiten gibt es, aus einer Urne mit n verschiedenen Kugeln mit oder ohne Berücsichtigung der Reihenfolge mit oder ohne Zurüclegen der Kugeln nach dem Ziehen Kugeln auszuwählen? Variationen ( mit Berücsichtigung der Reihenfolge Kombinationen ( ohne Berücsichtigung der Reihenfolge alle ohne Dinge müssen. verschieden Zurüclegen sein. ( n -! ( n die Dinge mit müssen nicht Zurüclegen verschieden sein n ( n Institut für Automatisierungstechni Prof. Dr. Ch. Bold Analysis 15.2 Folie 10
11 Beispiele 1. Wie viele Wörter lassen sich aus den Buchstaben des Wortes MISSISSIPPI bilden, wenn alle Buchstaben verwendet werden müssen und auch unsinnige Wörter mitgezählt werden? 11! 4!. 4!. 2!. 1! = Wörter n 1!. n 2!..... n! 2. Wie viele Tippmöglicheiten gibt es beim Lottospielen? Ziehen von 6 Kugeln aus 49 ohne Berücsichtigung der Reihenfolge ohne Zurüclegen der Kugeln nach dem Ziehen ( 49 6 = Tippmöglicheiten ( n Institut für Automatisierungstechni Prof. Dr. Ch. Bold Analysis 15.2 Folie 11
2.1 Klassische kombinatorische Probleme
2 Kombinatori Aufgabenstellung: Anzahl der verschiedenen Zusammenstellungen von Objeten. Je nach Art der zusätzlichen Forderungen, ist zu unterscheiden, welche Zusammenstellungen als gleich, und welche
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,
MehrA B A B A B C. Beispiel 1 Wie viele Möglichkeiten gibt es 3 verschiedene Kugeln: A, B und C auf verschiedene Arten auf 3 Plätze anzuordnen?
eispiel 1 Wie viele Möglicheiten gibt es 3 verschiedene Kugeln:, und auf verschiedene rten auf 3 Plätze anzuordnen? Lösung Es gibt also 6 Möglicheiten, 3 verschiedene Kugeln auf 3 verschiedene Plätze anzuordnen.
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
MehrWahrscheinlichkeitsrechnung
Kapitel 7 Wahrscheinlicheitsrechnung 7.1 Kombinatori Def. 7.1.1:a) Für eine beliebige natürliche Zahl m bezeichnet man das Produt aus den Zahlen von 1 bis m mit m Faultät: m! : 1 2 3 m, 0! : 1. Beispiele:
MehrKombinatorische Abzählverfahren - LÖSUNGEN
Kombinatorische Abzählverfahren - LÖSUNGEN TEIL C: Lösungen 1. Produtregel das einfache Verfahren Aufgabe 1: Auto-Ausstattung Aufgabe 2: Tanzstunde Aufgabe 3: Menüplanung Aufgabe 4: Atenzeichen Aufgabe
MehrBei Permutationen ohne Wiederholung geht es um das Anordnen von n Dingen, die mit den Zahlen 1,2,,n nummeriert sind.
6 Kombinatori PermutationenOhneWiederholung@n_IntegerD := Permutations@Range@nDD PermutationenMitWiederholung@n_ListD := Permutations@Flatten@Table@Table@i, 8n@@iDD
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!
MehrDiskrete Strukturen und Logik WiSe 2007/08 in Trier. Henning Fernau Universität Trier
Disrete Struturen und Logi WiSe 2007/08 in Trier Henning Fernau Universität Trier fernau@uni-trier.de 1 Disrete Struturen und Logi Gesamtübersicht Organisatorisches Einführung Logi & Mengenlehre Beweisverfahren
MehrBinomialverteilung & Binomialtest
Mathemati II für Biologen & 5. Juni 2015 & -Test Kombinatori Permutationen Urnenmodelle Binomialoeffizient Motivation Bin(n, p) Histogramme Beispiel Faustregeln Vorzeichentest & -Test Permutationen Urnenmodelle
Mehr(für Grund- und Leistungskurse Mathematik) 26W55DLQHU0DUWLQ(KUHQE UJ*\PQDVLXP)RUFKKHLP
.RPELQDWRULN (für Grund- und Leistungsurse Mathemati) 6W55DLQHU0DUWLQ(KUHQE UJ*\PQDVLXP)RUFKKHLP Nach dem Studium dieses Sripts sollten folgende Begriffe beannt sein: n-menge, Kreuzprodut, n-tupel Zählprinzip
MehrWürfelt man dabei je genau 10 - mal eine 1, 2, 3, 4, 5 und 6, so beträgt die Anzahl. der verschiedenen Reihenfolgen, in denen man dies tun kann, 60!.
040304 Übung 9a Analysis, Abschnitt 4, Folie 8 Die Wahrscheinlichkeit, dass bei n - maliger Durchführung eines Zufallexperiments ein Ereignis A ( mit Wahrscheinlichkeit p p ( A ) ) für eine beliebige Anzahl
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
MehrGrundlagen der Kombinatorik
60 Kapitel 4 Grundlagen der Kombinatori Einer der Schwerpunte der Kombinatori ist das Abzählen von endlichen Mengen. Wir stellen zunächst einige Grundregeln des Abzählens vor, die wir gelegentlich auch
MehrKOMBINATORIK IN DER SCHULE
KOMBINATORIK IN DER SCHULE Referenten: Florian Schmidt und Benjamin Otto GLIEDERUNG 1. Erstbegegnungen mit ombinatorischem Denen 2. Das allgemeine Zählprinzip der Kombinatori 3. Die 4 ombinatorischen Grundfiguren
MehrKombinationen und Permutationen
10 Kombinationen und Permutationen In den nächsten beiden Kapiteln wird die Abzählungstheorie der lassischen Abbildungstypen mit Nebenbedingungen entwicelt. Sie beschäftigt sich onret mit der Frage, auf
Mehr1 Natürliche Zahlen und vollständige Indution Beispiel : Für jede Zahl x 6 1gilt die geometrische Summenformel 1+x + x + :::+ x n 1 xn+1 1 x : (I) Für
1 Natürliche Zahlen und vollständige Indution Die ganzen Zahlen hat der liebe Gott gemacht, alles andere ist Menschenwer. (L. Kronecer) Wir setzen das System N der natürlichen Zahlen 1; ; 3;::: als beannt
MehrInhaltsverzeichnis (Ausschnitt)
6 Diskrete Wahrscheinlichkeitsräume Inhaltsverzeichnis (Ausschnitt) 6 Diskrete Wahrscheinlichkeitsräume Laplacesche Wahrscheinlichkeitsräume Kombinatorik Allgemeine diskrete Wahrscheinlichkeitsräume Deskriptive
MehrWie viele Möglichkeiten gibt es, n Kinder in einer Reihe zu platzieren, z.b. für n = 5? Für n = 2 gibt es 2 Möglichkeiten.
n-faultät Wie viele Möglicheiten gibt es, n Kinder in einer Reihe zu platzieren, z.b. für n? Für n gibt es Möglicheiten. Für n 3 hat das 3. Kind 3 Möglicheiten, die beiden restlichen Plätze önnen jeweils
MehrKombinatorik. LSGM Leipziger Schülergesellschaft für Mathematik. Toscho Mathecamp 12. Juli 21. Juli 2008 Klasse 11/12. Inhaltsverzeichnis
LSGM Leipziger Schülergesellschaft für Mathemati Kombinatori Toscho Mathecamp 1. Juli 1. Juli 008 Klasse 11/1 Inhaltsverzeichnis 1 Grundlagen Aufgaben 3 3 Politi in der Mathemati 3 4 Olympiadeaufgaben
MehrAlgebra - Neutrales und Nullelement. Definition 35. Gibt es in einer Algebra (S, ) mit binärer Operation
Algebra - Neutrales und Nullelement Definition 35. Gibt es in einer Algebra (S, ) mit binärer Operation 1. ein r S mit x S : x r = x, nennt man r rechtneutrales Element 2. ein l S mit x S : l x = x, nennt
MehrKombinatorik. ÖMO-Fortgeschrittenen-Kurs an der TU Graz. Jan Pöschko. 6. März Grundlegendes 2. 2 Zählen mit Binomialkoeffizienten 3
Kombinatori ÖMO-Fortgeschrittenen-Kurs an der TU Graz Jan Pöscho 6. März 009 Inhaltsverzeichnis Grundlegendes Zählen mit Binomialoeffizienten 3 3 Inlusions-Exlusions-Prinzip 4 4 Schubfachschluss 6 Zählen
Mehr2 Zahlen. 2.1 Natürliche Zahlen Menge der natürlichen Zahlen. Der Ausgangspunkt für den Aufbau der Zahlenbereiche ist die Menge
2.1 Natürliche Zahlen 2.1.1 Menge der natürlichen Zahlen Der Ausgangspunt für den Aufbau der Zahlenbereiche ist die Menge N = {0,1,2,3,...} der natürlichen Zahlen 0, 1, 2, 3, 4,... 2.1.2 Indutionsprinzip
MehrAnalysis Seite 1. 1 f' = g f (x) g'(f(x)) f '(x) f (y) = mit y = f(x) bzw. f (x) = k f(x)dx = k f(x) + c. (f(x) ± g(x))dx = f(x)dx ± g(x)dx
Analysis Seite Ableitungsregeln: (f±g) = f ± g (f g) = f g + fg ' f f'g fg' = 2 g g ' f' = 2 f f ' ( ) = g f () g'(f()) f '() ' ' f (y) = mit y = f() bzw. f () = f'() f' f( ) Integrationsregeln: b a c
MehrBei der Berechnung von Laplace-Wahrscheinlichkeiten muss man die Mächtigkeit von Ergebnisräumen und Ereignissen bestimmen.
VI. Kombinatorik ================================================================== 6.1 Einführung --------------------------------------------------------------------------------------------------------------
MehrAbzählende Kombinatorik
Kapitel Abzählende Kombinatori Die in diesem Kapitel behandelte abzählende Kombinatori untersucht endliche Struturen und beschäftigt sich mit den Möglicheiten Objete anzuordnen oder auszuwählen Die abzählende
Mehrk-kombination ohne Wiederholung (es sollen ja möglichst viele verschiedene sein): k! (n k)! = 6!
Kombinatori: -Kombination: K (ow) = ( n ) = n!! (n )! -Kombination mit Wiederholung: K (mw) = ( n + 1 ) Aufgabe 1 Auf einem Nachtisch-Buffet stehen 6 verschiedene Nachtische zur Auswahl. Ralph hat noch
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
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
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............................
MehrKombinatorik. Kombinatorik
Kombinatori Kombinatori Ziel: Bestimmen der Mächtigeiten bestimmter endlicher Mengen, die durch Anordnung oder Auswahl von Elementen einer Menge gebildet werden. Wir wissen bereits, dass für die Potenzmenge
MehrDiskrete Wahrscheinlichkeitsverteilung
Disrete Wahrscheinlicheitsverteilung Disrete Wahrscheinlicheitsverteilung Binominalverteilung [] S. [] S. ORIGIN Wahrscheinlicheitsverteilung Die umultative Binominalverteilung geht auf den Binomischen
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
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
MehrAnalyse von Hashfunktionen
Analyse von Hashfuntionen Borys Gendler 5. Februar 2007 In dieser Arbeit wird die Anzahl der Kollisionen beim Einfügen eines Elements in einer Hashtabelle untersucht. Wir beantworten die Frage, wie sich
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
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
MehrKombinatorik. Diskrete Strukturen. Sommersemester Uta Priss ZeLL, Ostfalia. Hausaufgaben Kombinatorik Beispielaufgaben
Kombinatorik Diskrete Strukturen Uta Priss ZeLL, Ostfalia Sommersemester 2016 Diskrete Strukturen Kombinatorik Slide 1/13 Agenda Hausaufgaben Kombinatorik Beispielaufgaben Diskrete Strukturen Kombinatorik
MehrMehr Erfolg in Mathematik, Abitur: Stochastik
Mehr Erfolg in... Mehr Erfolg in Mathemati, Abitur: Stochasti von Wolfdieter Feix 1. Auflage Mehr Erfolg in Mathemati, Abitur: Stochasti Feix schnell und portofrei erhältlich bei bec-shop.de DIE FACHBUCHHANDLUNG
MehrFrage 1. Wie viele Möglichkeiten gibt es, ein Element aus einer Menge M auszuwählen? n = M
Kapitel 1 Kombinatorik (Prof. K. Gerald van den Boogaart) 1.1 Grundprinzipien 1.1.1 Auswahl aus Möglichkeiten Frage 1. Wie viele Möglichkeiten gibt es, ein Element aus einer Menge M auszuwählen? n = M
MehrNatürliche und ganze Zahlen, vollständige Induktion und Kombinatorik
Kapitel 2 Natürliche und ganze Zahlen, vollständige Indution und Kombinatori 2.1 N, Z (Gruppe; Ordnungsrelation Jeder hat eine intuitive Vorstellung von der Menge der natürlichen Zahlen N : {1, 2, 3...
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,
MehrPermutation und Kombination
Permutation und Kombination Aufgaben Aufgabe 1 Wie viele verschiedene Wörter lassen sich durch Umstellen der Buchstaben aus den Wörtern a. Mississippi, b. Larissa, c. Stuttgart, d. Abrakadabra, e. Thorsten,
Mehrb) Wie viele Möglichkeiten gibt es, den gewählten Vorstand auf drei Stühle zu setzen? (Die möglichen Anordnungen nennt man Permutation)
M8 LU 33 Kombinatori und Wahrscheinlicheiten A Kombinatori. a) Wie viele Möglicheiten gibt es, aus diesen fünf Mitgliedern des Schwinglubs einen Vorstand mit Präsident, Viepräsident und Atuar u wählen?
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
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! =
MehrWS 2009/10. Diskrete Strukturen. Dr. Werner Meixner. Fakultät für Informatik TU München.
WS 2009/10 Diskrete Strukturen Dr. Werner Meixner Fakultät für Informatik TU München http://www14.in.tum.de/lehre/2009ws/ds/uebung/ 16. Dezember 2009 ZÜ DS ZÜ IX Hausaufgaben Blatt 8 1. Blatt 8, HA 2.1
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
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
MehrRekursive Folgen im Pascalschen Dreieck
Reursive Folgen im Pascalschen Dreiec Inhaltsverzeichnis Holger Stephan, Tag der Mathemati,. Juni Vortrag. Einleitung........................................ Zahlenfolgen.......................................
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
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)
MehrSeminar: Kombinatorik und Wahrscheinlichkeitstheorie
Dr. M. J. Sauer WS 2016 / 2017 Seminar: Kombinatorik und Wahrscheinlichkeitstheorie Basis Vorlesung I: Grundbegriffe der Kombinatorik Aufgabenpool Teil A Grundfragen der Kombinatorik und allgemeines Zählprinzip
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
MehrNützlich bei Diskretisierungen von Problemen sind Gaussklammern, die reellen Werten ganzzahlige zuordnen:
Nützlich bei Disretisierungen von Problemen sind Gausslammern, die reellen Werten ganzzahlige zuordnen: Definition 57 (floor, ceiling.. r R : floor(r := r := max{z Z z r} 2. r R : ceiling(r := r := min{z
Mehr6. Mathematik Olympiade 1. Stufe (Schulolympiade) Klasse 12 Saison 1966/1967 Aufgaben und Lösungen
6. Mathemati Olympiade 1. Stufe (Schulolympiade) Klasse 12 Saison 1966/1967 Aufgaben und Lösungen 1 OJM 6. Mathemati-Olympiade 1. Stufe (Schulolympiade) Klasse 12 Aufgaben Hinweis: Der Lösungsweg mit Begründungen
Mehrmathphys-online Zahlenlotto 6 aus 49 Quelle: Akademiebericht 470 Dillingen
Zahlenlotto aus Quelle: Aademiebericht 470 Dillingen Spielregeln Beim Spiel Sechs aus Neunundvierzig werden jeden Mittwoch und Samstag sechs Gewinnzahlen gezogen. Dazu befinden sich nummerierte Kugeln
MehrDie Formel für Kombinationen wird verwendet, wenn
1. Übung: Kombinatorik Aufgabe 1 Die Formel für Kombinationen wird verwendet, wenn a) Alle n Elemente angeordnet werden sollen. b) Aus n Elementen k Elemente gezogen werden sollen. c) Die Reihenfolge der
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
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
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/ws1314
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
MehrBeispiel 2 ([1], Ex ) Sei jxj = m, jy j = n. Wieviele Funktionen f : X! Y
Kombinatorik Nach [1], Chap.4 (Counting Methods and the Pigeonhole Principle). Multiplikationsprinzip Beispiel 1 Wieviele Wörter der Länge 4 kann man aus den Buchstaben A,B,C,D,E bilden,... 1. wenn Wiederholungen
MehrBericht über den zweiten Tag von Mädchen machen Technik Thema Kombinatorik
Bericht über den zweiten Tag von Mädchen machen Techni Thema Kombinatori Christof Böcler und Marion Orth 31. Otober 2003 Vormittag Nachdem am ersten Tag der Begriff der Wahrscheinlicheit (stets unter der
MehrKapitel 4 MATHEMATISCHES RÄTSELRATEN
Kapitel 4 MATHEMATISCHES RÄTSELRATEN Kombinatorik Mathematisches Rätselraten In der Wahrscheinlichkeitsrechnung befassen wir uns oftmals mit Fragen, für die wir gleiche oder verschiedene Gegenstände nach
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 1 Theorie und Übungen
1) Lesen Sie die Einführungsaufgabe zur Produktregel durch und lösen Sie anschließend die Aufgaben! 1. Produktregel Beispiel: Jemand hat eine blaue, eine schwarze und eine weiße Hose, sowie ein rotes,
MehrRekursive Folgen im Pascalschen Dreieck
Reursive Folgen im Pascalschen Dreiec Holger Stephan, Tag der Mathemati,. Juni Zusammenfassung Viele Probleme aus den unterschiedlichsten Teilgebieten der Mathemati (z.b. Analysis, Kombinatori, Zahlen-,
MehrLösungsskizzen zur Präsenzübung 05
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:
MehrWS 2015/16 Diskrete Strukturen Kapitel 3: Kombinatorik (3)
WS 2015/16 Diskrete Strukturen Kapitel 3: Kombinatorik (3) 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
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
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
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
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
MehrKlausurvorbereitung für die Semesterferien - 20 Aufgaben -
Klausurvorbereitung für die Semesterferien - 20 Aufgaben - Sebastian Heger B.Sc. - SoSe 2010 Mathematik für Informatiker II bei Prof. Dr. J. Baumeister Aufgabe 1. (Mengenbeweise) Seien ABC beliebige Mengen.
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
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
MehrKombinatorische Abzählverfahren - AUFGABEN
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
Mehr2 Vollständige Induktion
Vollständige Indution Wir unterbrechen jetzt die Disussion der Axiome der reellen Zahlen, um das Beweisverfahren der vollständigen Indution ennenzulernen. Wir setzen voraus, dass die natürlichen Zahlen
MehrGrundlagen der Mathematik II Lösungsvorschlag zum 9. Übungsblatt
Mathematisches Institut der Universität München Sommersemester 2014 Daniel Rost Luas-Fabian Moser Grundlagen der Mathemati II Lösungsvorschlag zum 9. Übungsblatt Aufgabe 1. a) Es ist P({,4}) = P({1,2,,4})
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
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
MehrVorkurs Mathematik. Christoph Hindermann. Mengenlehre und Kombinatorik
Kapitel 1 Christoph Hindermann Vorkurs Mathematik 1 1.1.1 Begriff der Menge Eine Menge ist eine Zusammenfassung bestimmer, wohl unterscheidbarer Objekte unserer Anschauung oder unseres Denkens. Die Objekte
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
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.
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
Mehr12 Gewöhnliche Differentialgleichungen
12 Gewöhnliche Differentialgleichungen 121 Einführende Beispiele und Grundbegriffe Beispiel 1 ( senkrechter Wurf ) v 0 Ein Flugkörper werde zum Zeitpunkt t = 0 in der Höhe s = 0 t = 0 s = 0 mit der Startgeschwindigkeit
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
MehrBsp. 2: Wie viele 5-buchstabige Wörter lassen sich bilden, wenn kein Buchstabe doppelt vorkommen soll?
5 Kombinatorik 5.1 Das Zählprinzip Bsp. 1: Wie viele Menüs kann man aus 2 Vorspeisen (Suppe, Blattsalat), 3 Hauptspeisen (Pizza, Lasagne, Fisch) und 2 Nachspeisen (Eis, Tiramisu) zusammenstellen? Bsp.
MehrWS 2016/17 Diskrete Strukturen Kapitel 3: Kombinatorik (1)
WS 2016/17 Diskrete Strukturen Kapitel 3: Kombinatorik (1) 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_16
MehrWahrscheinlichkeitstheorie Aufgaben mit Lösungen. Jörg Gayler, Lubov Vassilevskaya
Wahrscheinlichkeitstheorie Aufgaben mit Lösungen Jörg Gayler, Lubov Vassilevskaya i Inhaltsverzeichnis Kombinatorisches Rechnen. Formelsammlung.................................... 2. Fakultät : Definition,
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
MehrVorlesung 2b. Diskrete Zufallsvariable. und ihre Verteilungen
Vorlesung 2b Diskrete Zufallsvariable und ihre Verteilungen 1 1. Die Grundbegriffe 2 Bisher hatten wir uns (vor allem) mit Zufallsvariablen beschäftigt, deren Wertebereich S endlich war. Die (schon in
MehrW.12 Kombinatorik 1. vermischte Aufgaben zu Vertauschungsmöglichkeiten ( )
1 Die Kombinatorik ist die Lehre von den Vertauschungsmöglichkeiten. Da man eigentlich fast jede Wahrscheinlichkeit mit irgendwelchen Vertauschungsmöglichkeiten multiplizieren muss, ist es naheliegend,
MehrWAHRSCHEINLICHKEITSTHEORIE. 1. Elementare Kombinatorik Wir betrachten die Frage wieviele Möglichkeiten es gibt, aus n unterschiedlichen
WAHRSCHEINLICHKEITSTHEORIE 1. Elementare Kombinatori Wir betrachten die Frage wieviele Möglicheiten es gibt, aus n unterschiedlichen Objeten auszuwählen. Dabei müssen wir sowohl unterscheiden ob ein Objet
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
MehrMaristengymnasium Fürstenzell zuletzt geändert am 10.03.2001 Aufgaben zur Kombinatorik (mit Lösungen)
Maristengymnasium Fürstenzell zuletzt geändert am 0.0.00 Aufgaben zur Kombinatorik (mit Lösungen) 0.. Wieviele Möglichkeiten gibt es für Kinder, sich auf einen Schlitten zu setzen, wenn ihn nur davon steuern
Mehr1 Das Phänomen Zufall
1 Das Phänomen Zufall Im täglichen Leben werden wir oft mit Vorgängen konfrontiert, bei denen der Zufall eine Rolle spielt. Bereits als Kind lernt man die Tücken des Zufalls kennen, wenn man beim Spiel
Mehr