Kombinatorik BEISPIEL: WIE VIELE MÖGLICHKEITEN GIBT ES, EINE DREISTELLIGE ZAHL MIT DEN ZIFFERN 3
|
|
- Gisela Fuhrmann
- vor 7 Jahren
- Abrufe
Transkript
1 Kombinatorik Die Kombinatorik beschäftigt sich damit, verschiedene mögliche Auswahlen und Anordnungen von Elementen aus endlichen Mengen zu untersuchen. Insbesondere wird die Anzahl dieser berechnet. BEISPIEL: WIE VIELE MÖGLICHKEITEN GIBT ES, EINE DREISTELLIGE ZAHL MIT DEN ZIFFERN 3 UND 7 ZU BILDEN? Es gibt verschiedene, diese Aufgabe zu lösen. Erster Lösungsansatz: Aufzählen Insgesamt gibt es also 8, dreistellige Zahlen mit den Ziffern 3 und 7 zu bilden. Diese Methode macht aber natürlich nur Sinn, wenn die Anzahl der Lösungen nicht allzu groß ist. Eine weitere, sehr effiziente Methode besteht darin, dass man das gestellte Problem mithilfe eines Baumdiagramms darstellt. Zweiter Lösungsansatz: Baumdiagramm Erste Ziffer: 3 Erste Ziffer: 7 Zweite Ziffer: 3 Zweite Ziffer: 7 Zweite Ziffer: 3 Zweite Ziffer: 7 Es gibt also (zwei bei jeder Verästelung). Das Baumdiagramm ist ein wichtiges Hilfsmittel, nicht nur in der Kombinatorik! Es stellt Zusammenhänge grafisch übersichtlich dar. Wenn das Diagramm zu groß wird, kann es auch abgekürzt dargestellt werden. Betrachten Sie hierzu die folgende Übung.
2 ÜBUNG: WIE VIELE MÖGLICHKEITEN GIBT ES, 6 AUTOS AUF 6 FREIE PARKPLÄTZE ZU STELLEN? LÖSUNG: 720 Produktregel Wir haben k Plätze, welche wir besetzen wollen. Für den Platz 1 gibt es n1, für den Platz 2 gibt es n 2 usw., für den Platz k gibt es n k. Es bestehen dann insgesamt n1 n 2 n 3 n k, die k Plätze zu belegen. Variationen mit Wiederholungen Wenn bei k Plätzen für jeden (mit Wiederholung!) n Elemente zur Verfügung k stehen, gibt es gemäß Produktregel n, diese Elemente auf die Plätze zu verteilen. ÜBUNG: EIN VELOZAHLENSCHLOSS IST VIERSTELLIG UND BESTEHT AUS DEN ZIFFERN 1 BIS 6. WIE VIELE KOMBINATIONEN MUSS EIN ALLFÄLLIGER DIEB MAXIMAL AUSPROBIEREN, WENN ER SEINE ZANGE ZUHAUSE VERGESSEN HAT? LÖSUNG: 1296 Variationen ohne Wiederholungen Wir wollen die folgende Grundaufgabe lösen: Es seien n verschiedene Elemente auf k Plätze zu verteilen. Wie viele gibt es?
3 1. Platz 2. Platz 3. Platz k -ter Platz n n 1 n 2 n k 1 Insgesamt gibt es also n ( n 1) ( n 2) ( n 3) ( n k 1). Damit wir das schöner schreiben können, führen wir die folgende Notation ein: Notation: n (gelesen: n Fakultät ). Außerdem gilt, dass 0! 1 ist. Somit können wir den Term n ( n 1) ( n 2) ( n 3) ( n k 1) schreiben als. ( n k)! ÜBUNG: LÖSUNG: WIE VIELE MÖGLICHKEITEN GIBT ES, 12 PERSONEN AUF 10 VORHANDENE STÜHLE ZU SETZEN? 239' Permutationen Ein Spezialfall von Variationen ohne Wiederholungen ist der Fall n k. Das heißt, es sind n verschiedene Elemente auf n Plätze zu verteilen. Logischerweise gibt es dafür n!. ÜBUNG: WIE VIELE MÖGLICHKEITEN GIBT ES, 7 AUTOS AUF 7 FREIE PARKPLÄTZE ZU STELLEN? LÖSUNG: Kombinationen (k-elementige Teilmengen)
4 Zu lösen ist die folgende Aufgabe: Gegeben sei eine Menge bestehend aus n Elementen. Wie viele Teilmengen mit k Elementen kann man daraus bilden? Wir lösen diese Aufgabe in zwei Schritten, in welchen wir Resultate der vorhergehenden Aufgabentypen verwenden und dann kombinieren. 1. Schritt: Angenommen, die Reihenfolge innerhalb einer Teilmenge würde eine Rolle spielen, das heißt, dass zum Beispiel 1,3,7 und 3,1,7 zwei verschiedene Mengen wären (was ja nicht so ist!), so gäbe es ( n k)! mögliche Teilmengen (Variationen ohne Wiederholungen). 2. Schritt: Da zum Beispiel 1,3,7 und 1,,7 3 aber nur einmal gezählt werden sollen, haben wir jetzt zu viele erhalten, und zwar genau um den Faktor zu viele wie man die k Elemente in einer solchen Teilmenge anordnen kann, also k! -mal. Das heißt, die Formel aus Schritt 1 muss noch durch k! dividiert werden. Somit erhält man für die Anzahl der k -elementigen Teilmengen aus einer Menge mit n Elementen. k!( n k)! Für diesen Term gibt es eine abkürzende Schreibweise: Notation: k!( n k )! n k (gelesen: n tief k ). n k heißt Binomialkoeffizient. Für Binomialkoeffizienten gelten folgende Regeln: n k n n k n k k n 1 n k 1 1
5 ÜBUNG: WIE VIELE MÖGLICHKEITEN GIBT ES BEIM ZAHLENLOTTO 6 AUS 45? LÖSUNG: 8' Zusammenfassung Reihenfolge Wiederholungen Typ Formel Beispiel wesentlich wesentlich gestattet nicht gestattet Variationen mit Wiederholungen k n Variationen ohne Wiederholungen ( n k)! unwesentlich nicht gestattet Kombinationen n k Zahlenschloss Autos auf Parkplätzen Zahlenlotto Bei Anordnungsaufgaben braucht man Variationen, bei Auswahlaufgaben Kombinationen.
Unter 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
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! =
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
MehrWahrscheinlichkeitsverteilungen
Wahrscheinlichkeitsverteilungen 1. Binomialverteilung 1.1 Abzählverfahren 1.2 Urnenmodell Ziehen mit Zurücklegen, Formel von Bernoulli 1.3 Berechnung von Werten 1.4 Erwartungswert und Standardabweichung
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
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
MehrArithmetik in der Grundschule Di 08-10 Uhr HS 1. Arithmetik in der Grundschule Anfänge und Ziele Die Entwicklung des Zahlbegriffs beim Kind
Sommersemester 2016 Arithmetik in der Grundschule Di 08-10 Uhr HS 1 V 1 12.04. V 2 19.04 Arithmetik in der Grundschule Anfänge und Ziele Die Entwicklung des Zahlbegriffs beim Kind V 3 26.04. Zahlenraum
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
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
MehrInhaltsverzeichnis (Ausschnitt)
6 Diskrete Wahrscheinlichkeitsräume Inhaltsverzeichnis (Ausschnitt) 6 Diskrete Wahrscheinlichkeitsräume Laplacesche Wahrscheinlichkeitsräume Kombinatorik Allgemeine diskrete Wahrscheinlichkeitsräume Deskriptive
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
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,
MehrAufgaben zur Kombinatorik
Aufgaben zur Kombinatorik Aufgabe 34 Kombinatorik: Kombinationen Wie viele verschiedene Zusammenstellungen von genau 5 Buchstaben können aus den 26 Buchstaben des Alphabets gebildet werden, wenn Wiederholungen
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
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 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
MehrKombinatorik. Additions- und Multiplikationsgesetz
Kombinatorik Die Kombinatorik beschäftigt sich mit der Berechnung der Anzahl Möglichkeiten, eine Anzahl von Objekten aus einer Grundmenge auszuwählen. Z.B. beim Schweizer Zahlenlotto 6 aus 45. Dabei wird
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
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.4 Gradient, Divergenz und Rotation
.4 Gradient, Divergenz und Rotation 5.4 Gradient, Divergenz und Rotation Die Begriffe Gradient, Divergenz und Rotation erfordern die partiellen Ableitung aus Abschnitt.. sowie das Konzept des Differentialoperators.
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
Mehr5 Kombinatorik Aufgaben mit Lösungen L1
5 Kombinatorik Aufgaben mit Lösungen L1 Übungsaufgaben mit Lösungen 1. Kombinatorik als notwendiges Hintergrundwissen Wie viele Türme kann man aus... Klötzchen mit (diesen und jenen) Farben bauen? Dabei
MehrMathematik: Mag. Schmid Wolfgang & LehrerInnenteam Arbeitsblatt 7-9 7. Semester ARBEITSBLATT 7-9. Was ist Wahrscheinlichkeit
ARBEITSBLATT 7-9 Was ist Wahrscheinlichkeit "Ein guter Mathematiker kann berechnen, welche Zahl beim Roulette als nächstes kommt", ist eine Aussage, die einfach falsch ist. Zwar befassen sich Mathematiker
MehrAlgebra und Geometrie in der Schule Wintersemester 2014/15. Kap. 1: Rechnen mit ganzen und rationalen Zahlen
Algebra und Geometrie in der Schule Wintersemester 2014/15 Kap. 1: Rechnen mit ganzen und rationalen Zahlen Ganze und Rationale Zahlen im Lehrplan der AHS 1. - 4. Klasse: Arbeiten mit Zahlen und Maßen
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
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
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.
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
MehrTechnische Universität München Zentrum Mathematik. Übungsblatt 3
Technische Universität München Zentrum Mathematik Mathematik 1 (Elektrotechnik) Prof. Dr. Anusch Taraz Dr. Michael Ritter Übungsblatt 3 Hausaufgaben Aufgabe 3.1 E Gegeben seien die folgenden Zahlen zur
MehrStetige Funktionen, Binomischer Lehrsatz
Vorlesung 13 Stetige Funktionen, Binomischer Lehrsatz 13.1 Funktionenfolgen Wir verbinden nun den Grenzwertbegriff mit dem Funktionsbegriff. Es seien (a n ) n N eine reelle Folge und f : R R eine Funktion.
Mehr54.) Kerstin fädelt vier rote, drei blaue und fünf weiße Perlen auf eine Schnur. Wie viele verschiedene Anordnungen der Perlen gibt es?
Aufgaben zur Kombinatorik, Nr. 10 53.) U. schießt dreimal auf eine Zielscheibe mit von 1 bis 10 nummerierten Kreisen. Wie viele verschiedene Schussergebnisse kann er bei drei Schüssen erhalten? (Hinweis:
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)
MehrEin konstruktivistischer Zugang zu Permutationen und Kombinationen
Ein konstruktivistischer Zugang zu Permutationen und Kombinationen von Robert J. Quinn und Lyndia R. Wiest 1 übersetzt und bearbeitet von Gerhard König Zusammenfassung: Es wird ein Unterrichtsgang beschrieben,
MehrDezimalzahlen. Dezimalzahlen sind Zahlen, die ein Komma besitzen, es sind also keine natürlichen Zahlen.
Dezimalzahlen Information: Dezimalzahlen sind Zahlen, die ein Komma besitzen, es sind also keine natürlichen Zahlen. Beispiele für Dezimalzahlen mit Einheiten wären also:,8 7, kg,4 m 0,7 l 8,7 s, usw.
MehrTerme, Rechengesetze, Gleichungen
Terme, Rechengesetze, Gleichungen Ein Junge kauft sich eine CD zu 15 und eine DVD zu 23. Er bezahlt mit einem 50 - Schein. Wie viel erhält er zurück? Schüler notieren mögliche Rechenwege: (1) 15 + 23 =
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
MehrKombinatorik. Elke Warmuth WS 2008/09. Humboldt-Universität Berlin
Kombinatorik Elke Warmuth Humboldt-Universität Berlin WS 2008/09 1 / 48 1 Ziele 2 Sek. I Sek. II 3 Sekundarstufe I Sekundarstufe II 2 / 48 Zählen (Kombinatorik) Laplace-Wahrscheinlichkeit P(A) = Anzahl
MehrAnzahl möglicher Anordnungen bei 3 Elementen
Anzahl möglicher Anordnungen bei 3 Elementen Man kann die Anzahl möglicher Anordnungen der drei Buchstaben A, B und C mit einem Baumdiagramm bestimmen. 3 2 6 verschiedene Anordnungen Permutationen Die
MehrStochastik Kombinatorik
Stochastik Kombinatorik In der Kombinatorik werden Techniken behandelt, mit deren Hilfe ohne direktes Abzählen die Anzahl möglicher Ausgänge bei einem Experiment bestimmt werden können. Wie viele Einstellungen
MehrHilfsmittel aus der Kombinatorik, Reelle Zahlenfolgen, Vollständige Induktion
3. Vorlesung im Brückenkurs Mathematik 2018 Hilfsmittel aus der Kombinatorik, Reelle Zahlenfolgen, Vollständige Induktion Dr. Markus Herrich Markus Herrich Kombinatorik, Zahlenfolgen, Induktion 1 Hilfsmittel
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,
MehrAufgabensammlung Klasse 8
Aufgabensammlung Klasse 8 Inhaltsverzeichnis 1 Potenzen mit natürlichen Hochzahlen 3 1.1 Rechenregeln für das Rechnen mit Potenzen..................... 3 1.1.1 Addition und Subtraktion von Potenzen...................
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
MehrKombinatorik ================================================================== bzw. + B. Dann gibt es 8 9 = 72 verschiedene Auswahlmöglichkeiten.
Kombinatorik ================================================================== Produktregel (Zählprinzip) : A B = A B Additionsregel (Regel vom Ein- und Ausschluß) : bzw. A = A A B = A + B A B Beispiele
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,
MehrKombinatorische Optimierung Vorlesung für den Bereich Diplom/Master Informatik
Kombinatorische Optimierung Vorlesung für den Bereich Diplom/Master Informatik Dozent: Juniorprof. Dr. Henning Meyerhenke PARALLELES RECHNEN INSTITUT FÜR THEORETISCHE INFORMATIK, FAKULTÄT FÜR INFORMATIK
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
Mehr3 Reihen. 3.1 Konvergenz und Divergenz. Die Eindeutigkeit nach Satz 13 ergibt schließlich (5). (6) folgt aus (2) und (1) wegen. 1 a +log ba.
Die Eindeutigkeit nach Satz 3 ergibt schließlich (5). (6) folgt aus (2) und () wegen Aussage (7) ergibt sich aus () und (6). 0 = log b = log b ( a a) = log b a +log ba. 3 Reihen 3. Konvergenz und Divergenz
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,
MehrPermutation = Anordnung aller Elemente einer Menge, Kombination = Auswahl von einigen aus vielen Elementen, Variation = Auswahl und Anordnung.
Kombinatorik Was ist Kombinatorik? Die 92 natürlichen chemischen Elemente sind die mathematischen Elemente der Menge chemisches Periodensystem. Ebenso sind die zehn Ziffern 0 9 eine Menge, jede Ziffer
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
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
MehrKombinatorik. Matthias Bayerlein Matthias Bayerlein Kombinatorik / 34
Kombinatorik Matthias Bayerlein 25.6.2010 Matthias Bayerlein Kombinatorik 25.6.2010 1 / 34 Überblick Grundlagen aus der Schule Spezielle Zahlenfolgen Zusammenfassung Matthias Bayerlein Kombinatorik 25.6.2010
MehrDiskrete Strukturen und Logik WiSe 2007/08 in Trier. Henning Fernau Universität Trier
Diskrete Strukturen und Logik WiSe 2007/08 in Trier Henning Fernau Universität Trier fernau@uni-trier.de 1 Diskrete Strukturen und Logik Gesamtübersicht Organisatorisches Einführung Logik & Mengenlehre
MehrKombinatorik. Simon Rainer 21. Juli Simon Kombinatorik 21. Juli / 51
Kombinatorik Simon Rainer sr@mail25.de 21. Juli 2015 Simon Rainersr@mail25.de Kombinatorik 21. Juli 2015 1 / 51 Was ist Kombinatorik? Teilgebiet der diskreten Mathematik Endliche oder abzählbar unendliche
MehrEigenes Geld für Assistenz und Unterstützung
Eigenes Geld Einleitung Es ist eine Frechheit, immer um Geld betteln müssen. Sie können immer noch nicht selber entscheiden, wie sie leben wollen. Es ist für Menschen mit Behinderungen sehr wichtig, dass
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............................
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
MehrReihen, Einleitung. 1-E1 Ma 2 Lubov Vassilevskaya
Reihen, Einleitung 1-E1 Ma 2 Lubov Vassilevskaya Einleitung Im Folgenden werden wir Reihen, d.h. Summen von Zahlen untersuchen. Wir unterscheiden zwischen einer endlichen Reihe, bei der die Summe endlich
MehrALGEBRA Quadratische Gleichungen
ALGEBRA Quadratische Gleichungen Übungsprogramm Teil 1 Ein Frage-Antwort-Spiel zum intensiven Wiederholen. Zu jeder Aufgabe sofort die Erklärung und die Lösung. Datei Nr. 1 Friedrich W. Buckel Stand: 1.
MehrDiskrete Strukturen. Abgabetermin: 20. September 2011, 14 Uhr in die DS Briefkästen
Technische Universität München Fakultät für Informatik Lehrstuhl für Effiziente Algorithmen Prof. Dr. Ernst W. Mayr Dr. Werner Meixner Sommersemester 2011 Übungsblatt 5 12. September 2011 Diskrete Strukturen
MehrUniv.-Prof. Dr. Goulnara ARZHANTSEVA
Diskrete Mathematik Univ.-Prof. Dr. Goulnara ARZHANTSEVA SS 2018 c Univ.-Prof. Dr. Goulnara Arzhantseva Kapitel 02: Funktionen, Multimengen, Kompositionen 1 / 18 Funktionen zwischen endlichen Mengen [n]
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
MehrTermumformungen. ALGEBRA Terme 2. Binomische Formeln. INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK. Datei Nr. 12102. Friedrich W.
ALGEBRA Terme Termumformungen Binomische Formeln Meistens in Klasse 8 Datei Nr. 0 Friedrich W. Buckel Stand: 4. November 008 INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK Inhalt DATEI 0 Was sind und was leisten
MehrBeispiellösungen zu Blatt 29
µathematischer κorrespondenz- zirkel athematisches Institut Georg-August-Universität Göttingen Aufgabe 1 Beispiellösungen zu Blatt 9 Entscheide jeweils, welche der beiden Zahlen die größere ist! a) 3 +
MehrHilfsmittel aus der Kombinatorik, Vollständige Induktion, Reelle Zahlenfolgen
7. Vorlesung im Brückenkurs Mathematik 2017 Hilfsmittel aus der Kombinatorik, Vollständige Induktion, Reelle Zahlenfolgen Dr. Markus Herrich Markus Herrich Kombinatorik, Vollständige Induktion, Zahlenfolgen
Mehr1. Definition von Dezimalzahlen
. Definition von Dezimalzahlen Definition: Dezimalzahlen sind Zahlen mit einem Komma, wobei die Ziffern nach dem Komma die Zehntel, Hundertstel, Tausendstel, usw. entsprechend dem -er Zahlensystem anzeigen.
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:
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
MehrMATHEMATIK GRUNDWISSEN 8. KLASSE LESSING-GYMNASIUM
MATHEMATIK GRUNDWISSEN 8. KLASSE LESSING-GYMNASIUM NEU-ULM Lessing-Gmnasium Neu-Ulm Seite von I. Funktionen. Direkt proportionale Zuordnungen und sind direkt proportional, wenn, zum n-fachen Wert für der
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 größte Bedeutung
MehrUnterrichtsmaterialien in digitaler und in gedruckter Form. Auszug aus: Binomialverteilung und Bernoulli- Experiment
Unterrichtsmaterialien in digitaler und in gedruckter Form Auszug aus: Binomialverteilung und Bernoulli- Experiment Das komplette Material finden Sie hier: Download bei School-Scout.de TOSSNET Der persönliche
MehrBei der Berechnung von Laplace-Wahrscheinlichkeiten muss man die Mächtigkeit von Ergebnisräumen und Ereignissen bestimmen.
VI. Kombinatorik ================================================================== 6.1 Einführung --------------------------------------------------------------------------------------------------------------
MehrKooperative Spiele und Lösungskonzept des Shapley- Wertes
Wirtschaftswissenschaftliche Fakultät Lehrstuhl für VWL, insbesondere Wirtschaftstheorie (Mikroökonomie) Prof. Dr. Friedel Bolle Kooperative Spiele und Lösungskonzept des Shapley- Wertes Kalender Koc Kalender
MehrKapitel 6. Elementare Kombinatorik und Abzählbarkeit. Elementare Kombinatorik und Abzählbarkeit
und Abzählbarkeit Kapitel 6 und Abzählbarkeit Peter Becker (H-BRS) Mathematische Grundlagen Wintersemester 2016/17 253 / 288 und Abzählbarkeit Inhalt Inhalt 6 und Abzählbarkeit Abzählbarkeit Peter Becker
MehrAufgabe 1: Hausnummernaufgabe
Aufgabe 1: Hausnummernaufgabe Nana sagt: Meine Hausnummer liegt zwischen 94 und 129. Sie ist durch 2, 3 und 5 teilbar. Kannst du die Hausnummer erraten? Diese Aufgabe lässt sich gut mit Hilfe einer Tabelle
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
MehrMit Dezimalzahlen multiplizieren
Vertiefen 1 Mit Dezimalzahlen multiplizieren zu Aufgabe 1 Schulbuch, Seite 134 1 Multiplizieren im Bild darstellen Zeichne zur Aufgaben 1,63 2,4 ein Bild und bestimme mit Hilfe des Bildes das Ergebnis
Mehr6. Induktives Beweisen - Themenübersicht
6. Induktives Beweisen - Themenübersicht Ordnungsrelationen Partielle Ordnungen Quasiordnungen Totale Ordnungen Striktordnungen Ordnungen und Teilstrukturen Noethersche Induktion Anwendung: Terminierungsbeweise
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
MehrZusammenfassung Performancegesetze
Zusammenfassung Performancegesetze Utilization Law Forced Flow Law Service Demand Law Little s Law Response Time Law 0 i i X V X Z X M/ A 0 i i i S X U 0 i i i i X / U S V D X A N Leistungsmodelle System-
MehrTechnische Universität München. Kombinatorik. Christian Fuchs
Kombinatorik Christian Fuchs 1.Definition Kombinatorik 2.Grundlegende Zählmethoden 3.Binomialkoeffizienten 4.Permutationen 5.Stirling-Zahlen 6.Catalan-Zahlen 7.Zahlpartitionen 8.Aufgaben 9.Literatur Technische
MehrDie Folgerungsbeziehung
Kapitel 2: Aussagenlogik Abschnitt 2.1: Syntax und Semantik Die Folgerungsbeziehung Definition 2.15 Eine Formel ψ AL folgt aus einer Formelmenge Φ AL (wir schreiben: Φ = ψ), wenn für jede Interpretation
MehrMathematische Funktionen
Mathematische Funktionen Viele Schüler können sich unter diesem Phänomen überhaupt nichts vorstellen, und da zusätzlich mit Buchstaben gerechnet wird, erzeugt es eher sogar Horror. Das ist jedoch gar nicht
MehrName:... Vorname:...
Zentrale Aufnahmeprüfung 2013 für die Kurzgymnasien des Kantons Zürich Mathematik Neues Lehrmittel Bitte zuerst ausfüllen: Name:... Vorname:... Prüfungsnummer:... Du hast 90 Minuten Zeit. Du musst alle
Mehr2. Grundbegriffe der Mengenlehre und Kombinatorik
und Kombinatorik 2.1 Mengenbegriff. Darstellung von Mengen inkl. Peano-Axiome und vollständige Induktion 2.2 Mengenrelationen und Mengenoperationen 2.3 Einfache Zählformeln 2.4 Permutationen und Kombinationen
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
MehrKlassenstufe 8 Lineare Gleichungen und Gleichungssysteme
Fachbereich Mathematik und ihre Didaktik Klassenstufe 8 Lineare Gleichungen und Gleichungssysteme Didaktik III: Computernutzung im Mathematikunterricht Stephanie Jennewein Verlauf 1. Einordnung in den
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
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:
MehrGlückliche und erfolgreiche Schulkinder! Null Bock auf Mathe!
Null Bock auf Mathe! 3 der größten Schwierigkeiten, die sich aus einem nicht erkannten, fehlenden mathematischen Verständnis entwickeln und dazu führen, dass Kinder Mathe nicht mögen und von sich selbst
MehrWahrscheinlichkeitsraum Modellbildung und distanzierte Rationalität Diskrete Wahrscheinlichkeitsräume Kombinatorik
Zählalgorithmus Zählalgorithmus = Produktregel der Kombinatorik = allgemeines Zählprinzip Beispiel Wie viele Menüs kann man aus 3 Vorspeisen, 5 Hauptgerichten und 2 Nachspeisen zusammenstellen, wenn Geschmacksfragen
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
MehrHauptprüfung Fachhochschulreife 2014. Baden-Württemberg
Hauptprüfung Fachhochschulreife 2014 Baden-Württemberg Aufgabe 6 Stochastik Hilfsmittel: grafikfähiger Taschenrechner Berufskolleg Alexander Schwarz www.mathe-aufgaben.com September 2014 1 Ein Glücksrad
MehrBerufliches Schulzentrum Waldkirch Stihl Information zur Aufnahmeprüfung WO. Welche mathematischen Kenntnisse und Fertigkeiten sollten Sie mitbringen?
Information zur Aufnahmeprüfung WO Mathematik Welche mathematischen Kenntnisse und Fertigkeiten sollten Sie mitbringen? Musterprüfung: Lösen von linearen Gleichungen Aufgabe 1 Lösen von quadratischen Gleichungen
MehrGrundwissen 5 Lösungen
Grundwissen 5 Lösungen Zahlengerade Zeichne eine Zahlengerade, wähle eine passende Einheit und trage folgende Zahlen ein: 12 30 3 60 Welche Zahlen werden auf den Zahlengeraden in der Figur durch die Pfeile
Mehr5/27/09. 1.5 Anwendungen der Bruchzahlen. Prozentrechnung. Zwei Möglichkeiten zum Einstieg
5/27/09 1.5 Anwendungen der Bruchzahlen Sachaufgaben im 6. und 7. Schuljahr a) Prozentrechnung b) Zinsrechnung c) Zinseszinsrechnung Prozentrechnung Zwei Möglichkeiten zum Einstieg I. Man geht von Prozentangaben
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
MehrDiskrete Optimierungsverfahren zur Lösung von Sudokus
Diskrete Optimierungsverfahren zur Lösung von Sudokus Seminarvortrag von Daniel Scholz am 6. Dezember 2006 Am Beispiel der Lösung von Sudokurätseln mit Hilfe der linearen Optimierung werden verschiedenen
Mehr