Kombinatorik. Alexander (Axel) Straschil. 8. Dezember Begrie. 2 Permutationen, Kombinationen und Variationen
|
|
- Felix Kneller
- vor 6 Jahren
- Abrufe
Transkript
1 Kombiatori Alexader (Axel Straschil 8. Dezember 2006 Diese urze Zusammefassug über Permutatioe, Variatioe, Kombiatioe ud de Biomische Lehrsatz etstad im laufe meies Iformatistudiums a der Techische Uiversität Wie. Fehlerhiweise bitte per a axel@straschil.com. 1 Begrie Multimege sid Mege, i dee Elemete mehrfach auftrete öe. Die Kardialität eier Multimege ist die Summe aller Auftrittshäugeite der Elemete der Mege, also ist z.b. {a, a, b, b, c} 5. Die Faultät ( 1 mit 0! 1. Die Faultät ist ur auf ichtegative gaze Zahle deiert. Der Biomialoeziet (! (! für, 0 sost,, N. 2 Permutatioe, Kombiatioe ud Variatioe Permutatioe sid Aorduge vo alle Elemete eier Mege oder Multimege. Variatioe sid Zusammestelluge vo Elemete uter Berücsichtigug der Reihefolge. Kombiatioe sid Zusammestelluge vo Elemete ohe Berücsichtigug der Reihefolge. Bei Variatioe ud Kombiatioe wird vo Zusammestelluge mit oder ohe Wiederholuge uterschiede, es müsse icht alle Elemete der Mege verwedet werde. Im folgede wird immer ach der Azahl der mögliche Permutatioe, Variatioe ud Kombiatioe gesucht. 1
2 Permutatioe eier Mege Alle uterscheidbare Elemete eier Mege werde zu eiem -Tupel gebildet, jedes Elemet der Mege ommt also geau eimal im - Tupel vor. Für die erste Positio des -Tupel hat ma och alle Elemete der Mege zu Auswahl, für die zweite Positio ur och -1 Elemete usw., für die letzte Postio bleibt ur och ei Elemet zur Auswahl über. Es gibt also ( 1 ( verschiedee Permutatioe zu eier Mege mit Elemete. P mit 1 Permutatioe eier Multimege I eier Multimege M mit der Kardialität gibt es m verschiedee Elemete, die jeweils i (i 1... m mal i der Multimege vertrete sid, also M m i1 i. Wäre die Elemete der Multimege alle verschiede, so gäbe es Permutatioe. Die Permutatioe der mehrfach vorommede Elemete sid aber icht uterscheidbar. Bei der Multimege {a, a, b} ud der Permutatio (a, a, b ist icht uterscheidbar welches der beide Elemete a a erster Stelle steht. Kommt ei Elemet i der Multimege i mal vor, so a es i! solche icht uterscheidbare Permutatioe bilde, die bei der Zählug berücsichtigt werde müsse. Die bei der Permutatioe zuviel multiplizierte Teilpermutatioe müsse also durch Duvisio wieder elimiiert werde. P 1,2,...,m 1!, 2!,..., m! mit m i1 i, 1 Variatioe ohe Wiederholuge Sid die geordete -Tupel vo disjute Elemete aus eier Elemetige Mege. Aus eier Mege mit Elemete werde also der Reihe ach mal jeweils ei Elemet etfert ud zu eiem geordete Tupel mit agefügt. Für de erste Schritt stehe Elemete zu Verfügug, für de zweite 1 Elemete, usw., der Vorgag wird mal durchgeführt, ergibt also ( 1 ( 2... ( +2 ( +1 1 i0 i Möglicheite. Mit Hilfe der Faultät a dies umgeformt werde auf ( 1... ( +1 ( 1... ( +1 ( ( ( ( (! V (! Variatioe mit Wiederholuge Sid geordete -Tupel vo icht otwedigerweise verschiedee Elemete aus eier Mege mit Elemete. Bei der Bildug des -Tupel steht also a jeder Stelle Elemete zu Verfügug, dass ergibt } {{... } Möglicheite. mal w V 2
3 Kombiatioe ohe Wiederholuge Aus eier Mege mit Elemete wird eie Teilmege K mit Elemete gebildet. Die Reihefolge der Bildug der Mege K ist ohe Bedeutug, ebeso die Aordug der Elemete ierhalb der Mege K. Zur Bildug stehe wie bei V zuerste, da 1 usw. bis + 1 für das -te Elemet zur Verfügug. Im Gegesatz zu V ist aber u die Reihefolge belaglos. Aus der gebildete Mege K a ma! Permutatioe bilde, zwische dee bei de Kombiatioe icht uterschiede wird. So ergibt sich für die Azahl der Kombiatioe V P (!!! (! ( ( C Kombiatioe mit Wiederholuge Aus eier Mege M mit Elemete wird eie Multimege K mit icht otwedigerweise verschiedee Elemete gebildet. Zur Bestimmug der Azahl der mögliche Multimege mit Elemete aus M wird i [Ste01] ei Modell zur Beschreibug der Multimege wie folgt eigeführt. Sei * ei Elemet aus M. Da öe die Elemete der Multimege K als mal dem Symbol * ageschriebe werde, gleiche Elemete werde ebeeiader zusammegefasst ud durch das Symbol getret, auch icht vorommede Elemete aus der Grudmege M werde berücsichtigt. Sei etwa M {a, b, c, d} ud K {a, a, a, b, b, d}, so lautet die Modelldarstellug *** ** *. Mit diesem Modell öe alle Multimege dargestellt werde, das Modell besitzt immer mal das Symbol *, ud 1 mal das Symbol. Die Symbole * ud sid somit Positioe die besetzt werde müsse, zusamme gibt es + 1 Positioe auf die die Symbole * aufgeteilt werde öe, also geau ( + 1 mögliche Multimege mit Elemete, die ma aus eier Mege mit Elemete mit Wiederholug bilde a. ( + 1 w C Ergäzuge aus [BK92] Permutatioe öe reursiv als P 1 1, P P 1 deiert werde. Durch vollstädige Idutio ergibt sich P i1 i. Variatioe ohe Wiederholuge öe mittels Äquivalezlasse hergeleitet werde. Über die Elemete gibt es Permutatioe vo -Tupel, zwei Tupel (a 1,..., a ud (b 1,..., b werde als äquivalet deiert, we sie i de erste Stelle übereistimme, also a i b i für alle i Alle Äquivalezlasse bestehe so aus (! Elemete, die Azahl der Variatioe ohe Wiederholuge etspricht da Azahl der Permutatioe der Azahl der Äquivalezlasse: Gröÿe eier Äquivalezlasse (!. Bei de Kombiatioe ohe Wiederholuge werde zwei Tupel als äquvalet deiert, we ihre Trägermege {a 1,..., a } ud {b 1,..., b } äquivalet sid, dadurch ergibt sich zu de Variatioe ohe Wiederholuge die zusätzliche Redutio um die! Permutatioe (! der Elemete der Trägermege, also!!(!. 3
4 3 Abzählregel Schubfachprizip Verteilt ma Elemete auf m Fächer mit > m, so gibt es midestes ei Fach das zwei Elemete ethält. f : X Y, X > Y y Y mit f 1 (y 2 4 Der biomische Lehrsatz (x + y ( x y Beweis durch Idutio Für de Idutiosbeweis wird der Satz ( ( + ( +1 beötigt, Beweis des Satzes: ( ( !(! + (+1!( (+1!!( ( (+1! + (+1!( (+1! ((+1+( (+1!( ( (+1! (+1 (+1!( ( (+1! (+1! (+1!((+1 (+1! Daraus ergibt sich + 1 ( +1. Idutiosvorraussetzug (x + y x y. Idutiosbehauptug (x + y x (+1 y. Idutioafag Für 0: (x + y 0 1 ( 0 0 x 0 y 0. Idutiosschritt + 1: (x + y +1 (x + y(x + y. IV eisetze: (x + y x y x x y +y x y x +1 y + x y +1 x +1 y x ( 1 y ( 1+1 x +1 y x +1 y. Der xy Teil hat ur gleich Strutur, um i der lie Summe vo 0 auf 1 zu omme wird dort das erste Glied ( 0 x 0+1 y 0 x +1 herausgehobe, um i der rechte Summe vo +1 auf zu omme wird dort das letzte Glied ( (+1 1 x (+1+1 y +1 y +1 herausgehobe: x +1 + x +1 y + 1 x +1 y + y +1. Nu öe mit Hilfe vo ( ( ( 1 +1 die beide Summe zusammegefasst werde: x +1 + x +1 y +y +1. Die beide herausgeomme Glieder sid die Werte
5 für 0 ud + 1, werde diese wieder i die Summe geomme etspricht dies dem rechte Teil der IB: +1 x (+1 y. +1 Literatur [BK92] Gerd Baro ad Peter Kirschhofer. Eiführug i die Mathemati für Iformatier, volume 1. Spriger Verlag, Berli, Heidelberg, New Yor, 2 editio, [Hi72] Karl Hiderer. Grudbegrie der Wahrscheilicheitstheorie. Spriger Verlag, Berli, Heidelberg, New Yor, [Ste01] Agelia Steger. Disrete Struture 1. Spriger Verlag, Berli, Heidelber, New Yor,
BINOMIALKOEFFIZIENTEN. Stochastik und ihre Didaktik Referentin: Iris Winkler 10.11.2008
Stochasti ud ihre Didati Refereti: Iris Wiler 10.11.2008 Aufgabe: Führe Sie i der Seudarstufe II die Biomialoeffiziete als ombiatorisches Azahlproblem ei. Erarbeite Sie mit de Schülerie ud Schüler mithilfe
MehrA D A E B D D E D E D C C D E
ie Kombiatori beschäftigt sich mit der Zusammestellug vo lemete eier Mege. s werde 2 Kugel ohe Zurüclege aus zwei Ure gezoge. ie erste Ure ethält 3 Kugel ; ; ud die zweite Ure 2 Kugel ;. ie erste Kugel
MehrAufgaben zur vollständigen Induktion
c 7 by Raier Müller - Aufgabe zur vollstädige Idutio We ichts aderes agegebe ist, da gelte die Behauptuge für IN {; ; ;...}. A) Teilbareit: ) ist gerade (d.h. durch teilbar). ) ist durch teilbar. ) ist
MehrIndizieren Sie die folgenden Summen und Produkte gemäß der Vorgabe um und schreiben Sie sie einmal explizit aus: 5
FU Berli: WiSe 13-14 (Aalysis 1 - Lehr.) Übugsaufgabe Zettel 9 Aufgabe 37 Idiziere Sie die folgede Summe ud Produte gemäß der Vorgabe um ud schreibe Sie sie eimal explizit aus: 5 (a) + 1) 0( Lösug. Die
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
TECHNISCHE UNIVERSITÄT MÜNCHEN Zetrum Mathemati PROF DRDR JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Höhere Mathemati für Iformatier I Witersemester 2003/2004 Aufgabeblatt 8 12 Dezember
Mehr1 Vollständige Induktion
1 Vollstädige Idutio 1.1 Idutiosbeweise Das Beweisprizip der vollstädige Idutio ist eies der wichtigste Hilfsmittel der Mathemati icht ur der Aalysis. Es fidet Verwedug bei pratische alle Aussage, die
Mehr3 Das Pascalsche Dreieck
Goldeer Schitt Fiboacci Pascalsches Dreiec 3 Das Pascalsche Dreiec 3. Hocey, Taxifahre ud das Pascalsche Dreiec Was hat es mit dem Hoceyschläger auf sich? Wie viele Möglicheite hat ei Taxifahrer i New
MehrBeispiel 4 (Die Urne zu Fall 4 mit Zurücklegen und ohne Beachten der Reihenfolge ) das Sitzplatzproblem (Kombinationen mit Wiederholung) Reihenfolge
1 Beispiel 4 (Die Ure zu Fall 4 mit Zurücklege ud ohe Beachte der Reihefolge ) das Sitzplatzproblem (Kombiatioe mit Wiederholug) 1. Übersicht Ziehugsmodus ohe Zurücklege des gezogee Loses mit Zurücklege
MehrStreifzug durch die Welt der Binome und darüber hinaus
www.mathemati-etz.de Copyright, Page 1 of 6 Streifzug durch die Welt der Biome ud darüber hiaus Die biomische Formel sid ützliche Istrumete, welche i viele Gebiete der Mathemati gewibriged eigesetzt werde
MehrZählterme (Seite 1) Aufgabe: Wie viele Nummernschilder kann es theoretisch im Raum Dresden geben? Wann müsste die 4.Ziffer eingeführt werden?
Bemerkug: I Mathematik sollte ma keie Fahrpläe verwede, i der Stochastik erst recht icht. Zitat vo S.L. Das Baumdiagramm ist aber fast immer ei geeigetes Hilfsmittel. Produktregel Aufgabe: Wie viele Nummerschilder
MehrElementare Beweismethoden - Direkter Beweis, Widerspruchsbeweis, Vollständige Induktion -
Th. Kuschel Prosemiar SS 06 Elemetare Beweismethode Seite vo 7 7.04.06 Elemetare Beweismethode - Direter Beweis, Widerspruchsbeweis, Vollstädige Idutio - 0. Vorbemerug zum Begriff des (allgemeie) Beweises
Mehr2 Vollständige Induktion
8 I. Zahle, Kovergez ud Stetigkeit Vollstädige Iduktio Aufgabe: 1. Bereche Sie 1+3, 1+3+5 ud 1+3+5+7, leite Sie eie allgemeie Formel für 1+3+ +( 3)+( 1) her ud versuche Sie, diese zu beweise.. Eizu5% ZiseproJahragelegtes
MehrAngStat1(Ue13-21).doc 23
3. Ereigisse Versuchsausgäge ud Wahrscheilicheite: a) Wie wird die Wahrscheilicheit des Auftretes eies Elemetarereigisses A geschätzt? A Ω heißt Elemetarereigis we es ur eie Versuchsausgag ethält also
Mehr18 2 Zeichen, Zahlen & Induktion *
18 2 Zeiche, Zahle & Idutio * Ma macht sich z.b. sofort lar, dass das abgeschlossee Itervall [ 3, 4] die Eigeschafte if[ 3, 4] 3 mi[ 3, 4] ud sup[ 3, 4]4max[ 3, 4] besitzt, währed das offee Itervall 3,
MehrNatürliche, ganze und rationale Zahlen
3 Natürliche, gaze ud ratioale Zahle Die Existez der reelle Zahle setze wir vo u a voraus. Jetzt geht es darum, uter diese die atürliche, gaze, ud ratioale Zahle zu idetifiziere. Die atürliche Zahle sid
MehrMusterlösung zu Blatt 8 der Vorlesung Analysis I WS08/09
Musterlösug zu Blatt 8 der Vorlesug Aalysis I WS08/09 Schriftliche Aufgabe Aufgabe. Voraussetzuge: Für alle N setze a : +2 ud b : ( 2. [Amerkug: I der Aufgabestellug heiÿe die Reihe beide gleich. Es steht
Mehr1 Permutationen und Kombinationen
Permutatioe ud Kombiatioe 3 Permutatioe ud Kombiatioe I diesem Kapitel beschäftige wir us mit der Auswahl vo Teilmege vo edliche Mege, dabei isbesodere mit der Frage, wie viele Möglicheite es prizipiell
Mehr1.3 Funktionen. Seien M und N Mengen. f : M N x M : 1 y N : y = f(x) nennt man Funktion oder Abbildung. Beachte: Zuordnung ist eindeutig.
1.3 Fuktioe Seie M ud N Mege f : M N x M : 1 y N : y fx et ma Fuktio oder Abbildug. Beachte: Zuordug ist eideutig. Bezeichuge: M : Defiitiosbereich N : Bildbereich Zielmege vo f Der Graph eier Fuktio:
MehrWir weisen die Gültigkeit der 4Axiome der sigma-algebra für die Potenzmenge einer endlichen Menge A nach!
Lösug zu Übug 4 Prof. Dr. B.Grabowski E-Post: grabowski@htw-saarlad.de Zu Aufgabe ) Wir weise die Gültigkeit der 4Axiome der sigma-algebra für die Potezmege eier edliche Mege A ach! ) Die leere Mege ud
MehrMengenbegriff und Mengendarstellung
R. Brikma http://brikma-du.de Seite 1 05.10.008 Megebegriff ud Megedarstellug Eie Mege, ist die Zusammefassug bestimmter, wohluterschiedeer Objekte userer Aschauug ud useres Dekes welche Elemete der Mege
Mehr3 Die natürlichen Zahlen
3 Die atürliche Zahle Die atürliche Zahle hat der liebe Gott gemacht, alles adere ist Meschewer L Kroecer 1 1 Axiome für die atürliche Zahle Die atürliche Zahle a ma als eie Mege mit bestimmte Eigeschafte
MehrVersicherungstechnik
Operatios Research ud Wirtschaftsiformati Prof. Dr. P. Recht // Dipl.-Math. Rolf Wedt DOOR Versicherugstechi Übugsblatt 3 Abgabe bis zum Diestag, dem 03..205 um 0 Uhr im Kaste 9 Lösugsvorschlag: Vorbereituge
MehrÜ b u n g s b l a t t 1
Mathe für Physier I Witersemester 03/04 Walter Oevel 16 10 003 Ü b u g s b l a t t 1 Abgabe vo Aufgabe am 310003 i der Übug Aufgabe 1*: (Aussagelogi 5 Bouspute) Vo de folgede drei Aussage ist geau eie
MehrA Ω, Element des Ereignisraumes
ue biostatisti: grudlegedes zur wahrscheilicheit ud ombiatori 1/6 WAHRSCHEINLICHKEIT / EINIGE BEGRIFFE Ereigisraum Ω Elemetarereigis A: Ω ist die Mege aller mögliche Elemetarereigisse A Ω, Elemet des Ereigisraumes
MehrZahlenfolgen, Grenzwerte und Zahlenreihen
KAPITEL 5 Zahlefolge, Grezwerte ud Zahlereihe. Folge Defiitio 5.. Uter eier Folge reeller Zahle (oder eier reelle Zahlefolge) versteht ma eie auf N 0 erlarte reellwertige Futio, die jedem N 0 ei a R zuordet:
Mehrn 1,n 2,n 3,...,n k in der Stichprobe auftreten. Für die absolute Häufigkeit können wir auch die relative Häufigkeit einsetzen:
61 6.2 Grudlage der mathematische Statistik 6.2.1 Eiführug i die mathematische Statistik I der mathematische Statistik behadel wir Masseerscheiuge. Wir habe es deshalb im Regelfall mit eier große Zahl
MehrKunde. Kontobewegung
Techische Uiversität Müche WS 2003/04, Fakultät für Iformatik Datebaksysteme I Prof. R. Bayer, Ph.D. Lösugsblatt 4 Dipl.-Iform. Michael Bauer Dr. Gabi Höflig 17.11. 2003 Abbildug E/R ach relatioal - Beispiel:
MehrInnerbetriebliche Leistungsverrechnung
Ierbetriebliche Leistugsverrechug I der Kostestellerechug bzw. im Betriebsabrechugsboge (BAB ist ach der Erfassug der primäre Kostestellekoste das Ziel, die sekudäre Kostestellekoste, also die Koste der
MehrKombinatorik VL
Kombiatorik VL 6.1.2009 Bei eiem Sportwettkampf trete acht Sportler gegeeiader a. 1. Wie viele verschiedee Möglichkeite der Platzverteilug gibt es? 2. Wie viele Möglichkeite gibt es die Medaille old, Silber
MehrKapitel 9 WAHRSCHEINLICHKEITS-RÄUME
Kapitel 9 WAHRSCHEINLICHKEITS-RÄUME Fassug vom 13. Februar 2006 Mathematik für Humabiologe ud Biologe 129 9.1 Stichprobe-Raum 9.1 Stichprobe-Raum Die bisher behadelte Beispiele vo Naturvorgäge oder Experimete
MehrSatz Ein Boolescher Term t ist eine Tautologie genau dann, wenn t unerfüllbar ist.
Erfüllbarkeit, Uerfüllbarkeit, Allgemeigültigkeit Defiitio Eie Belegug β ist passed zu eiem Boolesche Term t, falls β für alle atomare Terme i t defiiert ist. (Wird ab jetzt ageomme.) Ist β(t) = true,
MehrVorlesung Informationssysteme
Saarbrücke, 2.05.205 Iformatio Systems Group Vorlesug Iformatiossysteme Vertiefug Kapitel 4: Vo (E)ER is Relatioemodell Erik Buchma (buchma@cs.ui-saarlad.de) Foto: M. Strauch Aus de Videos wisse Sie......welche
MehrFinanzmathematische Formeln und Tabellen
Jui 2008 Dipl.-Betriebswirt Riccardo Fischer Fiazmathematische Formel ud Tabelle Arbeitshilfe für Ausbildug, Studium ud Prüfug im Fach Fiaz- ud Ivestitiosrechug Dieses Werk, eischließlich aller seier Teile,
MehrZahlenfolgen und Konvergenzkriterien
www.mathematik-etz.de Copyright, Page of 7 Zahlefolge ud Kovergezkriterie Defiitio: (Zahle-Folge, Grezwert) Eie Folge ist eie Abbildug der atürliche Zahle i die Mege A. Es ist also im Fall A: ; f: mit
MehrVorkurs Mathematik für Informatiker Folgen
Vorkurs Mathematik ür Iormatiker -- 8 Folge -- 11.10.2015 1 Folge: Deiitio Eie (uedliche) Folge im herkömmliche Sie etsteht durch Hitereiaderschreibe vo Zahle 1,2,3,4,5, Dabei ist die Reiheolge wichtig,
MehrGrundgesamtheitsanaylsen und Stichproben. Betrachtungen zur Stichprobenfindung
MaMaEuSch Maagemet Mathematics for Europea Schools http://www.mathematik.uikl.de/ mamaeusch Grudgesamtheitsaaylse ud Stichprobe. Betrachtuge zur Stichprobefidug Paula Lagares Justo Puerto 1 MaMaEuSch 2
MehrDas Digitale Archiv des Bundesarchivs
Das Digitale Archiv des Budesarchivs 2 3 Ihaltsverzeichis Das Digitale Archiv des Budesarchivs 4 Techische Ifrastruktur 5 Hilfsmittel zur Archivierug 5 Archivierugsformate 6 Abgabe vo elektroische Akte
Mehr3. Tilgungsrechnung. 3.1. Tilgungsarten
schreier@math.tu-freiberg.de 03731) 39 2261 3. Tilgugsrechug Die Tilgugsrechug beschäftigt sich mit der Rückzahlug vo Kredite, Darlehe ud Hypotheke. Dabei erwartet der Gläubiger, daß der Schulder seie
MehrEinige wichtige Ungleichungen
Eiige wichtige Ugleichuge Has-Gert Gräbe, Leipzig http://www.iformatik.ui-leipzig.de/~graebe 1. Februar 1997 Ziel dieser kurze Note ist es, eiige wichtige Ugleichuge, die i verschiedee Olympiadeaufgabe
Mehr... a ik) i=1...m, k=1...n A = = ( a mn
Zurück Stad: 4..6 Reche mit Matrize I der Mathematik bezeichet ma mit Matrix im Allgemeie ei rechteckiges Zahleschema. I der allgemeie Darstellug habe die Zahle zwei Idizes, de erste für die Zeileummer,
MehrEinführende Beispiele Arithmetische Folgen. Datei Nr SW. Das komplette Manuskript befindet sich auf der Mathematik - CD.
ZAHLENFOLGEN Eiführede Beispiele Arithmetische Folge Datei Nr. 400 SW Das komplette Mauskript befidet sich auf der Mathematik - CD Friedrich Buckel Februar 00 Iteratsgymasium Schloß Torgelow Ihalt Eiführede
MehrLösungsskizzen Mathematik für Informatiker 5. Aufl. Kapitel 3 Peter Hartmann
Lösugsskizze Mathematik für Iformatiker 5. Aufl. Kapitel 3 Peter Hartma Verstädisfrage. Ka ma ei Axiom beweise? Nei!. Ka ei Beweis eier Aussage richtig sei, we im Iduktiosschluss die Iduktiosaahme icht
Mehr4. Die Menge der Primzahlen. Bertrands Postulat
O. Forster: Eiführug i die Zahletheorie 4. Die Mege der Primzahle. Bertrads Postulat 4.1. Satz (Euklid. Es gibt uedlich viele Primzahle. Beweis. Wir zeige, dass es zu jeder edliche Mege p 1, p 2,..., p
MehrPhysikalische Grundlagen: Strahlengang durch optische Systeme
ieser Text ist ür iteressierte Leser gedacht, die sich über die klausur-relevate, physiologische Grudlage hiaus mit der Optik des Auges beschätige wolle! Physikalische Grudlage: Strahlegag durch optische
MehrKapitel 6: Statistische Qualitätskontrolle
Kapitel 6: Statistische Qualitätskotrolle 6. Allgemeies Für die Qualitätskotrolle i eiem Uterehme (produzieredes Gewerbe, Diestleistugsuterehme, ) gibt es verschiedee Möglichkeite. Statistische Prozesskotrolle
MehrTao De / Pan JiaWei. Ihrig/Pflaumer Finanzmathematik Oldenburg Verlag 1999 =7.173,55 DM. ges: A m, A v
Tao De / Pa JiaWei Ihrig/Pflaumer Fiazmathematik Oldeburg Verlag 1999 1..Ei Darlehe vo. DM soll moatlich mit 1% verzist ud i Jahre durch kostate Auitäte getilgt werde. Wie hoch sid a) die Moatsrate? b)
MehrLektion II Grundlagen der Kryptologie
Lektio II Grudlage der Kryptologie Klassische Algorithme Ihalt Lektio II Grudbegriffe Kryptologie Kryptographische Systeme Traspositioschiffre Substitutioschiffre Kryptoaalyse Übuge Vorlesug Datesicherheit
MehrC. Eicher Analysis Study Center ETH Zürich HS Summen. k=1
C Eicher Aaysis Study Ceter ETH Zürich HS 015 Summe Die Summe vo mehrere Zahe a 1, a,, a a mit Hife des Summezeiches geschriebe werde a 1 + a + + a a Hier heisst Laufvariabe oder Summatiosidex ud 1 bzw
MehrWahrscheinlichkeit & Statistik
Wahrscheilichkeit & Statistik created by Versio: 3. Jui 005 www.matheachhilfe.ch ifo@matheachhilfe.ch 079 703 7 08 Mege als Sprache der Wahrscheilichkeitsrechug, Begriffe, Grudregel Ereigisraum: Ω Ω Mege
MehrAUFGABENSTELLUNG (ZUSAMMENFASSUNG) 2 SPEZIFIKATION 2. Datenfluß und Programmablauf 2. Vorbedingung 3. Nachbedingung 3. Schleifeninvariante 3
INHALTSVERZEICHNIS AUFGABENSTELLUNG (ZUSAMMENFASSUNG) 2 SPEZIFIKATION 2 Datefluß ud Programmablauf 2 Vorbedigug 3 Nachbedigug 3 Schleifeivariate 3 KONSTRUKTION 4 ALTERNATIVE ENTWURFSMÖGLICHKEITEN 5 EFFEKTIVE
MehrKryptologie: Kryptographie und Kryptoanalyse Kryptologie ist die Wissenschaft, die sich mit dem Ver- und Entschlüsseln von Informationen befasst.
Krytologie: Krytograhie ud Krytoaalyse Krytologie ist die Wisseschaft, die sich mit dem Ver- ud Etschlüssel vo Iformatioe befasst. Beisiel Iteretkommuikatio: Versiegel (Itegrität der Nachricht) Sigiere
Mehr5.7. Aufgaben zu Folgen
5.7. Aufgabe zu Folge Aufgabe : Lieares ud beschräktes Wachstum Aus eiem Quadrat mit der Seiteläge dm gehe auf die rechts agedeutete Weise eue Figure hervor. Die im -te Schritt agefügte Quadrate sid jeweils
MehrWahrscheinlichkeit und Statistik
ETH Zürich HS 2015 Prof. Dr. P. Embrechts Wahrscheilichkeit ud Statistik D-INFK Lösuge Serie 2 Lösug 2-1. (a Wir bereche P [W c B] auf zwei Arte: (a Wir betrachte folgede Tabelle: Azahl W W c B 14 6 B
MehrAngabe Analysis 1 - Beweise, Vollständige Induktion, Folgen
Agabe Aalysis - Beweise, Vollstädige Idutio, Folge 4. März 0 Aufgabe : Zum Aufwärme i Zeige durch geschictes Umforme, dass + + gilt. +!!!!!! +!! +! + + + + + ii Zeige durch vollstädige Idutio, dass 6 +
Mehr15.4 Diskrete Zufallsvariablen
.4 Diskrete Zufallsvariable Vo besoderem Iteresse sid Zufallsexperimete, bei dee die Ergebismege aus reelle Zahle besteht bzw. jedem Elemetarereigis eie reelle Zahl zugeordet werde ka. Solche Zufallsexperimet
MehrKapitel 4: Stationäre Prozesse
Kapitel 4: Statioäre Prozesse M. Scheutzow Jauary 6, 2010 4.1 Maßerhaltede Trasformatioe I diesem Kapitel führe wir zuächst de Begriff der maßerhaltede Trasformatio auf eiem Wahrscheilichkeitsraum ei ud
MehrSUCHPROBLEME UND ALPHABETISCHE CODES
SUCHPROBLEME UND ALPHABETISCHE CODES Der Problematik der alphabetische Codes liege Suchprobleme zugrude, dere Lösug dem iformatiostheoretische Problem der Fidug eies (optimale) alphabetische Codes gleich
MehrLösungen der Übungsaufgaben II
Mathemati für die erste Semester (. Auflage): Lösuge der Übugsaufgabe II C. Zerbe, E. Osser, W. Müceheim 7 0 49 4. Ma bereche die Biomialoeffiziete,,,. 8 7 7! 74 7!(7 )! 4 0 49 ; 4; 98 8 8 4. Ma beweise
MehrBeweistechniken Vollständige Induktion - Beispiele, Erweiterungen und Übungen
Beweistechike Vollstädige Iduktio - Beispiele, Erweiteruge ud Übuge Alex Chmelitzki 15. März 005 1 Starke Iduktio Eie etwas abgewadelte Form der Iduktio ist die sogeate starke Iduktio. Bei dieser Spielart
MehrPage-Rank: Markov-Ketten als Grundlage für Suchmaschinen im Internet
Humboldt-Uiversität zu Berli Istitut für Iformatik Logik i der Iformatik Prof. Dr. Nicole Schweikardt Page-Rak: Markov-Kette als Grudlage für Suchmaschie im Iteret Skript zum gleichamige Kapitel der im
Mehri=0 a it i das erzeugende Polynome von (a 0,..., a j ).
4 Erzeugede Fuktioe ud Polyome Defiitio 4 Sei a = (a 0, a, eie Folge vo atürliche Zahle, da heißt die formale Potezreihe f a (t := i 0 a it i die erzeugede Fuktio vo a Gilt a i = 0 für i > j, so heißt
Mehr4. Vektorräume mit Skalarprodukt
4. Vektorräume mit Skalarprodukt Wiederholug: V=R x, y R: x= x x i x, y= y y, :R R R Skalarprodukt Stadardskalarprodukt lieare Abbildug mit 2 Argumete 4. Eigeschafte vo Skalarprodukte Def.: Es sei V ei
MehrÜbungsblatt 1 zur Vorlesung Angewandte Stochastik
Dr Christoph Luchsiger Übugsblatt 1 zur Vorlesug Agewadte Stochastik Repetitio WT Herausgabe des Übugsblattes: Woche 9, Abgabe der Lösuge: Woche 1 (bis Freitag, 1615 Uhr), Rückgabe ud Besprechug: Woche
MehrTutorium Analysis 1 und Lineare Algebra 1
Tutorium Aalysis 1 ud Lieare Algebra 1 Mathemati vo Studete für Studete erlärt ud ommetiert Bearbeitet vo Floria Modler, Marti Kreh d Corrected Pritig. 009. Buch. XI, 363 S. Kartoiert ISBN 978 3 874 345
MehrGruppe 108: Janina Bär Christian Hörr Robert Rex
TEHNIHE UNIVEITÄT HEMNITZ FAULTÄT FÜ INFOMATI Hardwarepraktikum im W /3 Versuch 3 equetielle ysteme I Gruppe 8: aia Bär hristia Hörr obert ex hemitz, 7. November Hardwarepraktikum equetielle ysteme I Aufgabe
MehrEinführung in die Grenzwerte
Eiführug i die Grezwerte Dieser Text folgt hauptsächlich der Notwedigkeit i sehr kurzer Zeit eie Idee ud Teile ihrer Awedug zu präsetiere, so dass relativ schell mit dieser Idee gerechet werde ka. Der
MehrKlassifizierung der Verteilungen. Streuung der diskreten Verteilung
Wichtigste Verteiluge der Biostatisti Disrete Zur Erierug Klassifizierug der Verteiluge Kotiuierliche Disrete Gleichverteilug Kotiuierliche Gleichverteilug Biomialverteilug Normalverteilug Poisso Verteilug
MehrZusammenfassung Wirtschaftsinformatik Stefan Käßmann
I. Iformatio ud Nachricht 1. Iformatio ud Nachricht - Nachricht (Sytax), Sigale, Zeiche - Iformatio (Sematik), bit - Rausche 2. digitale Nachrichte - digitale Sigale (Sigalparameter aus edlicher Zeichevorrat)
MehrInformatik II Dynamische Programmierung
lausthal Iformatik II Dyamische Programmierug. Zachma lausthal Uiversity, ermay zach@i.tu-clausthal.de Zweite Techik für de Algorithmeetwurf Zum Name: "Dyamische " hat ichts mit "Dyamik" zu tu, soder mit
Mehr5.7. Aufgaben zu Folgen und Reihen
5.7. Aufgbe zu Folge ud Reihe Aufgbe : Lieres ud beschrätes Wchstum Aus eiem Qudrt mit der Seiteläge dm gehe uf die rechts gedeutete Weise eue Figure hervor. Die im -te Schritt gefügte Qudrte sid jeweils
Mehrmathphys-online GANZRATIONALE FUNKTIONEN y-achse x-achse
GANZRATIONALE FUNKTIONEN 7 0 7 7 Gazratioale Futioe Ihaltsverzeichis Kapitel Ihalt Seite Eiührug. Das Pascal sche Dreiec. Verschobee Potezutioe Verlau der Graphe gazratioaler Futioe im Koordiatesystem.
MehrKombinatorik für Klasse 8
Kombiatorik für Klasse 8 Lisa Sauerma März 013 Kombiatorik ist ei Gebiet, das oft bei Mathematikolympiade vorkommt. Es gibt dabei Aufgabe i beliebige Schwierigkeitsstufe. I utere Klassestufe werde oft
Mehr3. Übungsblatt zur Vorlesung Mathematik I für Informatik
Fachbereich Mathemati Prof. Dr. Thomas Streicher Dr. Sve Herrma Dip.-Math. Susae Pape. Übugsbatt zur Voresug Mathemati I für Iformati Witersemester 2009/2010 27./28. Otober 2009 Gruppeübug Aufgabe G1 (Biomiiaoeffiziete
Mehrvon Prof. Dr. Ing. Dirk Rabe FH Emden/Leer
vo Prof. Dr. Ig. Dirk Rbe FH Emde/Leer Überblick: Folge ud Reihe Folge: Zhlefolge ( ) ; ; ; ist eie geordete Liste vo Zhle ( IN) : Glieder der Folge f(): Bildugsgesetz (eplizit i oder rekursiv) z.b.: (
MehrStochastik. Eine Vorlesung für das Lehramtsstudium. Franz Hofbauer
Stochastik Eie Vorlesug für das Lehramtsstudium Fraz Hofbauer SS 01 Vorwort Der Begriff Wahrscheilichkeit wird üblicherweise mit Häufigkeit assoziiert. Was oft eitritt, hat hohe Wahrscheilichkeit, was
MehrLernhilfe in Form eines ebooks
Ziseszisrechug Lerhilfe i Form eies ebooks apitel Thema Seite 1 Vorwort ud Eiführug 2 2 Theorie der Ziseszisrechug 5 3 Beispiele ud Beispielrechuge 12 4 Testaufgabe mit Lösuge 18 Zis-Ziseszis.de 212 Seite
MehrLogik. Wahrheitstafeln - für verschiedene Belegungen der logischen Variable wird der Wahrheitswert logischer Ausdrücke angegeben
. Eiführug Logik Defiitio: Uter eier ussage versteht ma die gedakliche Widerspiegelug eies Sachverhaltes der objektive Realität, bei dem eideutig etschiede werde ka, ob er wahr oder falsch ist. Operatioe
Mehrvon solchen Abbildungen. Eine solche Folge bestimmt für jedes x M die Folge der Werte f n. Schreibt man dies noch einmal formal hin, so erhält man:
Gleichmäßige Kovergez Wir betrachte im Folgede Abbilduge f : M N, wobei M eie Mege ud N ei metrischer Raum ist. Isbesodere iteressiere ud Folge f vo solche Abbilduge. Eie solche Folge bestimmt für jedes
MehrEulersche Summationsformel
Eulersche Summatiosformel ei Prosemiarvortrag Sve Grützmacher Betreut vo Dr. Kaste Cotets Vorwort Die eifache Formel 3 Die allgemeie Formel 5 4 Awedug 7 VORWORT Vorwort Dieser Prosemiarvortrag beschäftigt
MehrAllgemeine Lösungen der n-dimensionalen Laplace-Gleichung und ihre komplexe Variable
Allgemeie Lösuge der -dimesioale Laplace-Gleichug ud ihre komplexe Variable Dr. rer. at. Kuag-lai Chao Göttige, de 4. Jauar 01 Abstract Geeral solutios of the -dimesioal Laplace equatio ad its complex
MehrTesten statistischer Hypothesen
Kapitel 9 Teste statistischer Hypothese 9.1 Eiführug, Sigifiaztests Sigifiaztest für µ bei der ormalverteilug bei beatem σ = : X i seie uabhägig ud µ, ) verteilt, µ sei ubeat. Stelle eie Hypothese über
MehrInstitut für Stochastik Prof. Dr. N. Bäuerle Dipl.-Math. S. Urban
Istitut für tochastik Prof. Dr. N. Bäuerle Dipl.-Math.. Urba Lösugsvorschlag 9. Übugsblatt zur Vorlesug Fiazmathematik I Aufgabe Ei euartiges Derivat) Wir sid i eiem edliche, arbitragefreie Fiazmarkt,
MehrStetigkeit und Differenzierbarkeit. Vorlesung zur Didaktik der Analysis
Stetigkeit ud Dierezierbarkeit Vorlesug zur Didaktik der Aalysis Ihalt Nachtrag: Fuktioegrezwert Stetigkeit Aschauliche Bedeutug Mathematische Präzisierug Topologische Charakterisierug Gleichmäßige Stetigkeit
MehrInvestitionsentscheidungsrechnung Annuitäten Methode
Mit Hilfe der köe folgede Ivestitioe beurteilt werde: eizele Ivestitioe alterative Ivestitiosobjekte optimale Ersatzzeitpukte Seite 1 Folgeder Zusammehag besteht zwische der Kapitalbarwertmethode ud der
MehrFingerprinting auf Basis der Geometrischen Struktur von Videos
35.1 Figerpritig auf Basis der Geometrische Struktur vo Videos Dima Pröfrock, Mathias Schlauweg, Erika Müller Uiversität Rostock, Istitut für Nachrichtetechik, Richard Wager Str. 31, 18119 Rostock, {dima.proefrock,
Mehr1. Zahlenfolgen und Reihen
. Zahlefolge ud Reihe We ma eie edliche Mege vo Zahle hat, ka ma diese i eier bestimmte Reihefolge durchummeriere: {a,a 2,...,a }. Ma spricht vo eier edliche Zahlefolge. Fügt ma immer mehr Zahle hizu,
MehrDarstellungen und Vorstellungen von Mathematik. Visualisierung der binomischen Formeln heute. Eine andere Unterscheidung
Visualisierug der biomische Formel heute Aus eier Umfrage uter Lehramtsstudierede (Frakfurt 1.Semester): Veraschauliche sie die zweite biomische Formel ( a b) a ab + b, idem sie die folgede Zeichug geeiget
MehrDie Gasgesetze. Die Beziehung zwischen Volumen und Temperatur (Gesetz von J.-L. und J. Charles): Gay-Lussac
Die Gasgesetze Die Beziehug zwische olume ud Temeratur (Gesetz vo J.-L. Gay-Lussac ud J. Charles): cost. T oder /T cost. cost.. hägt h vo ud Gasmege ab. Die extraolierte Liie scheidet die Temeratur- skala
MehrÜbungen zur Infinitesimalrechnung 2, H.-C. Im Hof 19. März Blatt 4. Abgabe: 26. März 2010, Nachmittag. e x2 dx + e x2 dx = 2 e x2 dx
Übuge zur Ifiitesimalrechug, H.-C. Im Hof 9. März Blatt 4 Abgabe: 6. März, Nachmittag Aufgabe. Zeige e x dx π. Beweis. Wir bemerke als erstes, dass e x dx e x dx + e x dx e x dx formal sieht ma dies per
MehrStatistik mit Excel 2013. Themen-Special. Peter Wies. 1. Ausgabe, Februar 2014 W-EX2013S
Statistik mit Excel 2013 Peter Wies Theme-Special 1. Ausgabe, Februar 2014 W-EX2013S 3 Statistik mit Excel 2013 - Theme-Special 3 Statistische Maßzahle I diesem Kapitel erfahre Sie wie Sie Date klassifiziere
Mehr5 Bernoulli-Kette. 5.1 Bernoulli-Experiment. Jakob Bernoulli 1654-1705 Schweizer Mathematiker und Physiker. 5.1.1 Einleitung
Seite vo 7 5 Beroulli-Kette Jakob Beroulli 654-705 Schweizer Mathematiker ud Physiker 5. Beroulli-Exerimet 5.. Eileitug Oft iteressiert ma sich bei Zufallsexerimete icht für die eizele Ergebisse, soder
Mehr( n) Abkürzungen und Symbole
Abkürzuge ud Symbole A Allgemeie Symbole Negatio Kojuktio (ud) Disjuktio (oder) für alle es gibt ei ( ) Implikatio (hat zur Folge) ( ) Äquivalez vo Aussage (ist gleichbedeuted mit) Allzeiche (für alle)
MehrLinsengesetze und optische Instrumente
Lisegesetze ud optische Istrumete Gruppe X Xxxx Xxxxxxxxx Xxxxxxx Xxxxxx Mat.-Nr.: XXXXX Mat.-Nr.: XXXXX XX.XX.XX Theorie Im olgede werde wir eie kurze Überblick über die Fuktio, de Aubau ud die Arte vo
MehrDrucklufttechnik Potenziale zur Energieeinsparung. www.energieagentur.nrw.de
Drucklufttechik Poteziale zur Eergieeisparug www.eergieagetur.rw.de 2 Drucklufttechik optimiere ud Eergieverluste miimiere I fast jeder Produktiosstätte wird Druckluft geutzt. Die Eisatzgebiete reiche
Mehr2. Diophantische Gleichungen
2. Diophatische Gleichuge [Teschl05, S. 91f] 2.1. Was ist eie diophatische Gleichug ud wozu braucht ma sie? Def D2-1: Eie diophatische Gleichug ist eie Polyomfuktio i x,y,z,, bei der als Lösuge ur gaze
MehrÜbungen zur Klausur Nr. 2: Wahrscheinlichkeitsrechnung II
Berufskolleg Marieschule Lippstadt Schule der Sekudarstufe II mit gymasialer Oberstufe ud Fachschule - staatlich aerkat - Kurslehrer: Lagebach Berufskolleg Marieschule Lippstadt Schule der Sekudarstufe
MehrSBP Mathe Aufbaukurs 1. Absolute und relative Häufigkeit. Das arithmetische Mittel und seine Eigenschaften. Das arithmetische Mittel und Häufigkeit
SBP Mathe Aufbaukurs 1 # 0 by Clifford Wolf # 0 Atwort Diese Lerkarte sid sorgfältig erstellt worde, erhebe aber weder Aspruch auf Richtigkeit och auf Vollstädigkeit. Das Lere mit Lerkarte fuktioiert ur
MehrPlanen und Organisieren von Arbeitsabläufen. Kostenrechnung
osterechug Bei der Vorkalkulatio werde die eies Erzeugisses vor der Herstellug ermittelt. Sie ist Grudlage für ei Preisagebot. Die Nachkalkulatio wird ach der Herstellug eies Erzeugisses durchgeführt.
MehrFinanzmathematik für HAK
Fiazmathematik für HAK Dr.Mafred Gurter 2008. Kapitalverzisug bei der Bak mit lieare (eifache) Zise währed des Jahres Beispiel : Ei Kapital vo 3000 wird mit 5% für 250 Tage verzist. Wie viel bekommt ma
MehrFolgen und Reihen Glege 03/01
Folge ud Reihe Glege 03/0 I diesem Script werde folgede Theme behadelt: Folge (Eiführug)... Arithmetische Folge... Geometrische Folge...3 Mootoie...4 Kovergez...5 Grezwert...6 Schrake...7 Arithmetische
Mehr