Inhaltsverzeichnis. 1 Simple Rekursion Sudokus Sudokus Erzwungene Ergänzung Boolesche Kandidatenliste 25
|
|
- Frauke Kohl
- vor 7 Jahren
- Abrufe
Transkript
1 APL Deutschland SUDOKU MIT APL Page of Urs Oswald November 00
2 Inhaltsverzeichnis Simple Rekursion -Sudokus -Sudokus 0 Erzwungene Ergänzung Page of Boolesche Kandidatenliste Zwang und Rekursion X- und Y-Zyklen 0
3 . Simple Rekursion Page of
4 Page of Simple Rekursion v SUDOKUrekEineL_prim nm;w;z;s;u;l;i;nmi v ι0 v initialisieren (~^/konformzsb nm)/0 ( /,nm=0)/unvollstaendig Leeres Feld? VOLLSTAENDIG: v, nm 0 Sonst: Verpacke nm in v UNVOLLSTAENDIG: w Moeglichkeiten nm (~w ι0)/ergaenzen Keine Moeglichkeit? 0 ERGAENZEN: (z s u) w w: Zeile, Spalte, Kandidatenvektor L ((ρu)ρloop),0 i LOOP: (0<ρv)/0 nur eine Loesung nmi nm nmi[z;s] u[i] v SUDOKUrekEineL_prim nmi L[i i+]
5 . -Sudokus Es gibt genau vollständige -Sudokus. Beweis: Wir setzen voraus, der erste Block sei wie folgt besetzt: sdk_0 Page of Dann muss die erste Zeile im Block (oben rechts) und enthalten, und die zweite Zeile und. Deshalb bleiben mögliche Fälle: sdk_0 sdk_0 sdk_0 sdk_0
6 -Sudokus Fall I Page of sdk_0 Betrachten wir Block (unten links). Die erste Spalte muss aus und, die zweite aus und gebildet werden. In jeder der beiden Spalten können die Zahlen unabhängig voneinander permutiert werden. Jeder Zustand von Block bestimmt eindeutig den Zustand von Block. Deshalb gibt es Möglichkeiten.
7 -Sudokus Fall II Page of sdk_0 In Block führen die Zeilen (, ) and (, ) zu einem Widerspruch, d.h. es gäbe keine Vervollständigung. Für die Zeilen und der vollständigen Vorlage bleiben deshalb nur die beiden Möglichkeiten (,,, ) und (,,, ). Vertauschen dieser beiden Zeilen führt zu Möglichkeiten.
8 -Sudokus Fall III Page of sdk_0 Dieser Fall ist analog zum Fall II. Es bestehen Möglichkeiten.
9 -Sudokus Fall IV Page of sdk_0 Dieser Fall ist analog zu Fall I. Es bestehen Möglichkeiten. Somit bestehen bei vorgegebenem erstem Block +++ = Möglichkeiten. Alle andern vollständigen Sudokus können durch eine Umbenennung (Permutation) der Zahlen,,, erhalten werden. Die Zahl der Permutationen von Elementen beträgt! =. Somit gibt es insgesamt vollständige Sudokus.! ( ) =
10 . -Sudokus Page 0 of Bertram Felgenhauer und Frazer Jarvis (in Enumerating possible Sudoku grids) haben unabhängig voneinander berechnet, dass die Zahl der -Sudokus beträgt (ungefähr 0 Trillionen).
11 -Sudokus Unter der Voraussetzung, dass wiederum der erste Block der Reihe nach durch die Zahlen bis belegt wird, zeigen sie durch leicht verständliche kombinatorische Überlegungen, dass es für die ersten Zeilen (!) + (!) = () = Page of Vervollständigungen gibt. Durch eine Kombination von gruppentheoretischen Überlegungen und roher Computergewalt erhalten sie dann anschliessend die genannte Zahl.
12 -Sudokus Die beiden Sudoku-Vorlagen Page of sdk_uo_empty 0 sdk_uo_full sind regelkonform, d.h. sie erfüllen die Zeilen-, Spalten- und Blockbedingung. Die leere Vorlage hat Vervollständigungen. Aus der zweiten Vorlage ergeben sich durch Umbenennung (Permutation) der Werte bis! = 0 verschieden aussehende, jedoch im Wesentlichen äquivalente Sudokus.
13 Page of -Sudokus - Minimalvorlage Wieviele Zellen müssen vorgegeben sein, damit die Vervollständigung eindeutig bestimmt ist? Gemäss dem Scientific American (Juni 00) ist sdk in dem Sinne minimal, als keine Vorlage mit weniger als besetzten Zellen bekannt ist mit eindeutiger Vervollständigung. Anders, als man erwarten könnte, erfordert die Vervollständigung dieser Vorlage nicht etwa besonders raffinierte Methoden. Mit der Auswertung einiger verdeckter Paare kommt man durch. Es ist auch eine Sudokuvorlage mit besetzten Stellen bekannt, welche bloss Vervollständigungen hat.
14 . Erzwungene Ergänzung Page of Die sieben Zwänge In ihrem Artikel A sudoku solver and generator stellen die Autoren Arten vor, Sudoku-Vorlagen zwangsweise zu ergänzen (constraint propagation). Jeder der Zwänge kann durch eine Elimination von Kandidaten dazu führen, dass in gewissen Zellen nur ein einziger Kandidat übrigbleibt, wodurch die Ergänzung eindeutig wird. gsf/sudoku/sudoku.html
15 Erzwungene Ergänzung Die Zwänge sind: F Forced cell: only one value possible. N Only cell: only one value in row/col/box. B Box claim: only value in row/col within a box. T Tuple: n exact or hidden n-tuples in row/col/box. X Singleton cycle: one or more weak edges (x-wing/swordfish). Requires B. Y Pair cycle: one optional non-pair vertex (xy-wing/coloring). W Row/col claim: classic n-row/col x-wing/swordfisch. Page of Bemerkungen Die Zwänge F und N sind dabei nichts anderes als der Fall T für n = ( Einzelgänger ). Die Fälle X und Y setzen das Auffinden von bestimmten Zyklen (geschlossenen Kantenzügen ) voraus.
16 Zwänge Verdecktes Paar in Block Page of sdk_diabolique_0
17 Zwänge Verdecktes Paar in Block Page of sdk_diabolique_0
18 Zwänge Offenes Tripel in Zeile Page of sdk_diabolique_0
19 Zwänge Offenes Tripel in Zeile Page of sdk_diabolique_0
20 Zwänge Offenes Quadrupel in Spalte Page 0 of sdk_ts0 00
21 Zwänge Offenes Quadrupel in Spalte Page of sdk_ts0 00
22 Zwänge Schwertfisch () Page of sdk_ssp_00
23 Zwänge Schwertfisch () Page of sdk_ssp_00
24 Zwänge Block-Wechselwirkung Page of sdk_nzz_00_de
25 . Boolesche Kandidatenliste Page of sdk klb_sdk 0
26 Zwänge Offenes Tripel Page of AnzahlKandidaten +/[]KLB[ ;;] BM (AnzahlKandidaten>0)^AnzahlKandidaten=+/[]KLB zz (=+/BM)/ιseite KLB [ ;zz;] KLB[ ;zz;] (,ρbm[zz;])ρbm[zz;]
27 Zwänge Häufigkeit der Zwangsmethoden Page of Es wurden ziemlich wahllos zusammengestellte Sudokuvorlagen mit den Zwangsmethoden FNBTW gelöst (soweit diese Methoden ausreichten). Offene Einzelgänger (erzwungene Zellen). % Verdeckte Einzelgänger 0. % Offene Paare. % Verdeckte Paare.0 % Schwertfisch (X-Swing). % Block-zu-Block-Wechselwirkung (Box Claim) 0. % Offene Tripel 0. % Verdeckte Tripel % Schwertfisch 0. % Offene Quadrupel 0.0 % Verdeckte Quadrupel % Offene oder verdeckte Quintupel % Total 00.0 %
28 Zwänge Erfolg der Zwangsmethoden Die Sudokuvorlagen, geordnet nach Schwierigkeitsgraden: Page of Sehr einfach (nur Ziffern eindeutig zu Blöcken) % Einfach (nur Einzelgänger) % Paare nötig % Tripel nötig % Auch Quadrupel und Quintupel helfen nichts % Total 00.0 %
29 . Zwang und Rekursion Zwei -Sudokus Page of Programm Bsp. Bsp. SUDOKUstackEineL_zwE. Sekunden > 00 Sekunden SUDOKUstackEineL_zwE. Sekunden 0. Sekunden SUDOKUstackEineL_zwE. Sekunden. Sekunden SUDOKUstackEineL_zwE. Sekunden. Sekunden SUDOKUstackEineL_zwE. Sekunden?
30 . X- und Y-Zyklen X-Zyklus vom Typ auf dem Kandidaten Page 0 of sdk_att_erg
31 X- und Y-Zyklen X-Zyklus vom Typ auf dem Kandidaten Page of sdk_att_erg
32 X- und Y-Zyklen Y-Zyklus Page of sdk_att_
33 X- und Y-Zyklen Y-Zyklus Page of sdk_att_
34 Page of /VORTRAEGE/apld0/apld0.tex 0. November 00
Minimale Anzahl von Hinweisen bei Sudoku
Minimale Anzahl von Hinweisen bei Sudoku Sascha Kurz sascha.kurz@uni-bayreuth.de (basierend auf Arbeiten von Ariane Papke und Gary McGuire et al.) Oberseminar Effizienz dezentraler Strukturen, Bayreuth,
MehrSudoku. Beispiellösung für Schwierigkeitsstufe mittel
Sudoku Beispiellösung für Schwierigkeitsstufe mittel Autor: Dr. Rainer Rosenberger Fürholzer Weg b 85375 Neufahrn Tel: 0157 / 81770 Rosenberger@NetAktiv.de http://rainer-rosenberger.de Dieses Lehrbuch
MehrSudoku im Mathematikunterricht
Ergänzende Anhänge zum Artikel Sudoku im Mathematikunterricht, Math. Semesterber. (200) 54: 9-93, DOI 10.100/s00591-00-0014- Die Anhänge 3 5 sind im Original nicht veröffentlicht. Dieses Dokument ist unter
MehrLösung zu Serie 3. Lineare Algebra D-MATH, HS Prof. Richard Pink. Sei K ein beliebiger Körper.
Lineare Algebra D-MATH, HS 204 Prof. Richard Pink Lösung zu Serie 3 Sei K ein beliebiger Körper.. [Aufgabe] Sei n Z 0 eine gegebene nicht-negative ganze Zahl. Übersetzen Sie die folgenden Aussagen in eine
MehrSudoku und andere reguläre Strukturen. Universitätsprofessor Dr. Hans-Dietrich Gronau Institut für Mathematik 28. Oktober 2008
Sudoku und andere reguläre Strukturen Universitätsprofessor Dr. Hans-Dietrich Gronau Institut für Mathematik 28. Oktober 2008 1 7 8 1 4 8 9 2 5 6 3 8 7 9 6 4 5 2 2 2 5 6 9 3 1 4 7 8 3 9 4 5 8 7 6 1 2 7
MehrVervollständigung Lateinischer Quadrate
Vervollständigung Lateinischer Quadrate Elisabeth Schmidhofer 01.12.2013 Inhaltsverzeichnis 1 Vorwort 3 2 Einleitung 4 2.1 Beispele.............................................. 4 3 Lateinische Quadrate
MehrSudoku und Mathematik
Sudoku und Mathematik Ulrich Görtz http://www.esaga.uni-due.de/ulrich.goertz 24. September 2010 1 Einführung 2 Lösungsstrategien 3 Färben von Graphen Sudoku Sudoku erfunden 1979 als number place von Howard
MehrMax Neunhöffer. Computeralgebra-Symposium Konstanz 16.3.2007. Lehrstuhl D für Mathematik RWTH Aachen. Sudokus und Symmetrie.
gefüllte Sudokus und Lehrstuhl D für Mathematik RWTH Aachen Computeralgebra-Symposium Konstanz..00 gefüllte Ein (gefülltes) Sudoku-Feld: gefüllte Ein (gefülltes) Sudoku-Feld: gefüllte In jeder Zeile kommen
MehrDer Sudoku-Knacker. Vorwort 3. Allgemeine Sudoku-Regeln. 4. Das Duplex-Verfahren Das Zwillings-Duplexpaar... 15
Helmut Igl Der Sudoku-Knacker Inhaltsverzeichnis: Vorwort 3 Allgemeine Sudoku-Regeln. 4 Das Duplex-Verfahren..... Das Zwillings-Duplexpaar... 1 Das versteckte Zwillings-Duplexpaar.. 18 Der Drilling.. 33
MehrInhalt. Vorwort 3 Anleitung zum Sudokus knacken x4-Sudoku 7 4x4-Sudoku 8 4x4-Sudoku 9 4x4-Sudoku 10 4x4-Sudoku 11 4x4-Sudoku 12 4x4-Sudoku 13
Inhalt Seite Vorwort 3 Anleitung zum Sudokus knacken 4-6 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 4x4-Sudoku 7 4x4-Sudoku 8 4x4-Sudoku 9 4x4-Sudoku 10 4x4-Sudoku 11 4x4-Sudoku 12 4x4-Sudoku
MehrAPL-Journal 1/2/2014. Sudoku mit APL. Urs Oswald. Frank Schmidt-Kelletat. Rolf Erbe. Im Blickpunkt. Urs Oswald. A Programming Language
APL-Journal APL-Germany e.v. /2/204 Urs Oswald APL, Unicode und UTF-8 Frank Schmidt-Kelletat IBM-APL2 und die COM-Schnittstelle von WORD 200 unter WINDOWS 7 Rolf Erbe RHOMBOS-VERLAG ISSN - 48-45 Jahrgang
Mehraus der Bedingung/Annahme A folgt ein Widerspruch ), so ist A falsch!
Bemerkungen: 1 Die Bedeutung von (und damit ) ist klar. wird oft, vor allem in Beweisen, auch als geschrieben (im Englischen: iff, if and only if). 2 Für zwei boolesche Aussagen A und B ist A B falsch
MehrSudoku. Beispiellösung für Schwierigkeitsstufe schwer
Sudoku Beispiellösung für Schwierigkeitsstufe schwer Autor: Dr. Rainer Rosenberger Fürholzer Weg 6b 837 Neufahrn Tel: 067 / 8770 Rosenberger@NetAktiv.de http://rainer-rosenberger.de Dieses Lehrbuch ist
MehrMathematik für Informatiker I, WS 2007/08 Musterlösung zur freiwilligen Zwischenklausur vom 4. Dezember 2007
1 Mathematik für Informatiker I, WS 007/08 Musterlösung zur freiwilligen Zwischenklausur vom 4. Dezember 007 1. Ist die Permutation f ( 1 3 4 5 6 7 8 ) 9 7 3 1 6 5 4 9 8 gerade oder ungerade? Wie lautet
MehrWaben-Sudoku. Günter Aumann und Klaus Spitzmüller. Sudoku ist in. Oder ist es schon wieder langweilig? Es gibt Alternativen.
Waben-Sudoku Günter Aumann und Klaus Spitzmüller Sudoku ist in. Oder ist es schon wieder langweilig? Es gibt Alternativen. Eine Vorüberlegung Reguläre Vierecke und Sechsecke zeichnen sich vor allen anderen
MehrBerechnung von Abständen
3. Kreis- und Wegeprobleme Abstände in Graphen Abstände in Graphen Definition 3.4. Es sei G = (V, E) ein Graph. Der Abstand d(v, w) zweier Knoten v, w V ist die minimale Länge eines Weges von v nach w.
MehrFriedrich Saurer. Chemie Sudokus
Friedrich Saurer Chemie Sudokus Anleitung Ein Elementsymbol darf in einem 3x3 Feld mit dickem Rahmen nur einmal vorkommen. Ein Elementsymbol darf in einer Zeile nur einmal vorkommen. Ein Elementsymbol
MehrRechtschreibtraining mit Wort-Sudokus
Rechtschreibtraining mit Wort-Sudokus Waldtiere Wort-Sudokus sind kreative und unterhaltsame Rechtschreibtrainer für den Deutsch- und Fremdsprachenunterricht. Wort-Sudokus werden entsprechend der Sudoku-Regeln
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
MehrErfahrungen mit Sudokus
Was ist Sudoku? Lösen eines leichten Sudokus Lösen eines schweren Sudokus Einsatz von Programmen Versuch und Irrtum Erfahrungen mit Sudokus Zur Hauptseite Was ist Sudoku? Sudoku ist ein Knobelspiel. Inhalt
MehrSudoku. 1. Wer hat das Sudoku erfunden?
Astrophysikalisches Institut Neunhof Mitteilung sd85213, Dezember 2017 1 Sudoku Seit wann gibt es Sudokus? Wer hat sie erfunden? Wie viele verschiedene Sudokus gibt es? Wie werden Sudokus erzeugt? Diese
MehrLösungsstrategie Buch-Sudoku 1-01
Lösungsstrategie Buch-Sudoku 1-01 Von: Claudia Bach Category: Anregungen zum Buch Datum: 03.Jan.2007 Uhrzeit: 07:48:25 +0100 Remotecomputer: 212.23.126.12 Comments Hallo Georg, vielen Dank für Ihren Beitrag.
MehrLateinische und magische Quadrate
Überblick I - Lateinische Quadrate Überblick II - Oktober 2006 Überblick I - Lateinische Quadrate Überblick II - Überblick I Überblick I - Lateinische Quadrate Überblick II - Überblick I Geschichte Überblick
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
MehrGibt es Sudokus mit nur 16 Vorgaben?
Gibt es Sudokus mit nur 16 Vorgaben? Bachelorarbeit Philosophisch-Naturwissenschaftliche Fakultät der Universität Basel Department Mathematik und Informatik Künstliche Intelligenz http://ai.cs.unibas.ch
MehrHardcore-Sudoku. Das Kulträtsel für Cracks: Von schwer bis teuflisch schwer WILHELM HEYNE VERLAG MÜNCHEN
Hardcore-Sudoku Das Kulträtsel für Cracks: Von bis teuflisch WILHELM HEYNE VERLAG MÜNCHEN Umwelthinweis: Dieses Buch wurde auf chlor- und säurefreiem Papier gedruckt. Originalausgabe 02/2007 Copyright
MehrRechtschreibtraining mit Wort-Sudokus
Rechtschreibtraining mit Wort-Sudokus Zootiere Wort-Sudokus sind kreative und unterhaltsame Rechtschreibtrainer für den Deutsch- und Fremdsprachenunterricht. Wort-Sudokus werden entsprechend der Sudoku-Regeln
MehrSUDOKU - Strategien zur Lösung
SUDOKU Strategien v. /00 SUDOKU - Strategien zur Lösung. Naked Single (Eindeutiger Wert)? "Es gibt nur einen einzigen Wert, der hier stehen kann". Sind alle anderen Werte bis auf einen für eine Zelle unmöglich,
Mehr5.9 Permutationsgruppen. Sei nun π S n. Es existiert folgende naive Darstellung: Kürzer schreibt man auch
5.9 Permutationsgruppen Definition 103 Eine Permutation ist eine bijektive Abbildung einer endlichen Menge auf sich selbst; o. B. d. A. sei dies die Menge U := {1, 2,..., n}. S n (Symmetrische Gruppe für
MehrWima Praktikum 1. Abschlussprojekt Gruppen 1a und 2a bei Thomas Emberger Aufgabe 3
Prof. Dr. Karsten Urban Iris Häcker Wima Praktikum 1 SoSe 2013 Abschlussprojekt ab 24.06.2013 Abschlussprojekt Gruppen 1a und 2a bei Thomas Emberger Aufgabe 3 Voraussetzungen zum Bestehen des Projektes:
MehrProjekt 1: Constraint-Satisfaction-Probleme Abgabe: 7. Juni 2009
KI-Praktikum M. Helmert, M. Westphal, S. Wölfl, J.-G. Smaus Sommersemester 2009 Universität Freiburg Institut für Informatik Projekt 1: Constraint-Satisfaction-Probleme Abgabe: 7. Juni 2009 Präsenzaufgaben
MehrLektion: SUDOKU 2 (etwas schwerer)
OSZ Wirtschaft und Sozialversicherung Fach: Datenverarbeitung /Wn EXCEL-Kurs Lektion: SUDOKU 2 (etwas schwerer) Ziele dieser Lektion: Sie lernen, in EXCEL eine vorgegebene Tabelle zu erstellen, Rahmen
MehrBelegarbeit. Erstellung eines ProLog Programms
Belegarbeit Erstellung eines ProLog Programms Christian Fischer, Matthias Lenk, 44597 BNC 44683 BNC Aufgabenstellung: Erstellung eines POLOG Programms, mit dem alle nicht- repetitiven Wörter über dem Alphabet
Mehr3.4 Algebraische Strukturen
3.4 Algebraische Strukturen 9 3.4 Algebraische Strukturen Man sagt, eine Menge hat eine algebraische Struktur, wenn in ihr eine Operation definiert ist, d.h. eine Verknüpfung von zwei Elementen der Menge,
MehrSchulbesuch Erich-Kästner Gesamtschule 07. April 2011
Schulbesuch Erich-Kästner Gesamtschule 07. April 0 Bünde Fakultät für Mathematik Universität Bielefeld dotten@math.uni-bielefeld.de Übersicht Was ist ein Sudoku-Rätsel? Die Regeln und das Ziel Zentrale
MehrAufgabe 3. Sei A eine Menge von Zahlen und neg das Tripel. neg = (A, A, R) A = N A = Z A = R A = R \ {0} mod : N 0 N N 0
Funktionen Aufgabe 1. Finden Sie 3 Beispiele von Funktionen und 3 Beispiele von partiellen Funktionen, die nicht total sind. Es sollten auch mehrstellige Funktionen darunter sein. Aufgabe 2. Zeigen Sie,
MehrKlausur zur Linearen Algebra I HS 2012, Universität Mannheim, Dr. Ralf Kurbel, Dr. Harald Baum
Klausur zur Linearen Algebra I HS 01, 1.1.01 Universität Mannheim, Dr. Ralf Kurbel, Dr. Harald Baum Name: Sitzplatznummer: Die Bearbeitungszeit für diese Klausur beträgt 90 Minuten. Die Klausur umfaßt
Mehr9.1 Einleitung. Statistik. Qualitative 2-Weg Daten. Bsp: UCB Admissions. Institut für angewandte Statistik & EDV Universität für Bodenkultur Wien
Statistik 91 Einleitung Institut für angewandte Statistik & EDV Universität für Bodenkultur Wien Sommersemester 2012 9 Kontingenztafeln Qualitative 2-Weg Daten Bsp: UCB Admissions Datensatz mit zwei kategorischen
MehrDatenbanken. Teil 2: Informationen. Kapitel 2: Einführung. Zusammenfassung der Grundbegriffe. Übersicht über wichtige Grundbegriffe:
Datenbanken Einführung Seite 1 von 17 Datenbanken Teil 2: Informationen Kapitel 2: Einführung Zusammenfassung der Übersicht über wichtige : 1. Merkmal,, 2., 3., 4., nname 5. Beziehungstabelle, zusammengesetzter
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
MehrKlassifikation der Schwierigkeitsgrade von Sudokus mit Methoden des maschinellen Lernens
Klassifikation der Schwierigkeitsgrade von Sudokus mit Methoden des maschinellen Lernens Classification of Sudoku difficulty levels using methods of machine learning Bachelor-Thesis von Michael Bräunlein
MehrLineare Abhängigkeit
Lineare Abhängigkeit Vorbemerkung. Es sei X eine Menge. Eine Familie von Elementen von X ist eine Abbildung I X, i x i. I heißt dabei Indexmenge. Man verwendet dabei oft die Schreibweise (x i ) oder (x
MehrGruppen (Teil 1) Inhaltsverzeichnis. Vladislav Olkhovskiy
Gruppen (Teil 1) Vladislav Olkhovskiy Inhaltsverzeichnis 1 Gruppen 2 1.1 Definition.................................... 2 1.2 Elementare Beispiele.............................. 2 1.3 Verknüpfungstafeln
MehrMammut- Sudoku nervenkitzelnde Sudokus von kinderleicht bis tierisch schwer WILHELM HEYNE VERLAG MÜNCHEN
Mammut- Sudoku 2222 nervenkitzelnde Sudokus von kinderleicht bis tierisch schwer WILHELM HEYNE VERLAG MÜNCHEN SGS-COC-1940 Verlagsgruppe Random House FSC-DEU-0100 Das für dieses Buch verwendete FSC-zertifizierte
MehrAufgaben zu Kapitel 9
Aufgaben zu Kapitel 9 Aufgabe 1 Für diese Aufgabe benötigen Sie den Datensatz Nominaldaten.sav. a) Sie arbeiten für eine Marktforschungsfirma und sollen überprüfen ob die in diesem Datensatz untersuchte
MehrLösungscode Die markierten Zeilen, jeweils die Einerstelle der zugehörigen Zahl, - für Leerfelder.
1&2. Arukone 5&5 Punkte Verbinden Sie jeweils gleiche Zahlen durch einen Linienzug, der waagerecht und senkrecht von Feldmittelpunkt zu Feldmittelpunkt verläuft. Es müssen nicht alle Felder benutzt werden.
MehrUniv.-Prof. Dr. Goulnara ARZHANTSEVA
Diskrete Mathematik Univ.-Prof. Dr. Goulnara ARZHANTSEVA SS 2018 c Univ.-Prof. Dr. Goulnara Arzhantseva Kapitel 06: Rekursionen 1 / 30 Rekursionen Definition: Rekursion Sei c n eine Zahlenfolge. Eine Rekursion
Mehrerwartete Häufigkeit n=80 davon 50% Frauen fe=40 davon 50% Männer fe=40 Abweichung der beobachteten von den erwarteten Häufigkeiten:
Verfahren zur Analyse von Nominaldaten Chi-Quadrat-Tests Vier-Felder Kontingenztafel Mehrfach gestufte Merkmale Cramers V, Kontingenzkoeffizient, Phi-Koeffizient Muster aller Chi-Quadrat-Verfahren eine
Mehr1 Matrizenrechnung zweiter Teil
MLAN1 1 Literatur: K. Nipp/D. Stoffer, Lineare Algebra, Eine Einführung für Ingenieure, VDF der ETHZ, 4. Auflage, 1998, oder neuer. 1 Matrizenrechnung zweiter Teil 1.1 Transponieren einer Matrix Wir betrachten
MehrMinesweeper ist NP-vollständig
1 Einleitung Minesweeper ist NP-vollständig Damian Schmidt 28.06.2007 Das bekannte Spiel Minesweeper ( Minenräumer ) wird mit Microsoft Windows mitgeliefert. In einem rechteckigen Feld aus quadratischen
Mehr2 Die Dimension eines Vektorraums
2 Die Dimension eines Vektorraums Sei V ein K Vektorraum und v 1,..., v r V. Definition: v V heißt Linearkombination der Vektoren v 1,..., v r falls es Elemente λ 1,..., λ r K gibt, so dass v = λ 1 v 1
Mehr3 Die Strukturtheorie der Vektorräume
Vorlesung WS 08 09 Lineare Algebra 1 Prof. Dr. Peter Schneider 3 Die Strukturtheorie der Vektorräume Sei V ein K-Vektorraum Sei v 1,...v r V endlich viele vorgegebene Vektoren. Definition: 1. Jeder Vektor
Mehr8 Relationen, Umkehrung
8 Relationen, Umkehrung Jörn Loviscach Versionsstand: 29. September 2012, 19:37 Die nummerierten Felder sind absichtlich leer, zum Ausfüllen beim Ansehen der Videos: http://www.j3l7h.de/videos.html This
MehrPythagoreische Tripel
Pythagoreische Tripel Ingolf Giese Mai 2018 Pythagoreische Tripel - oder Pythagoreische Zahlentripel - sind drei (positive) ganze Zahlen, bei denen die Summe der Quadrate der beiden kleineren Zahlen gleich
MehrGrundlagen der Künstlichen Intelligenz
Grundlagen der Künstlichen Intelligenz 23. Constraint-Satisfaction-Probleme: Constraint-Netze Malte Helmert Universität Basel 13. April 2015 Constraint-Satisfaction-Probleme: Überblick Kapitelüberblick
MehrKAPITEL 5. Damit wird F n (B) selbst zu einer Booleschen Algebra und es gilt f(x) := f(x) 0(x) := 0 B 1(x) := 1 B
KAPITEL 5 Boolesche Polynome Polynome über R, d.h. reelle Funktionen der Form p(x) = a 0 + a 1 x + + a n x n, x R, sind schon aus der Schulmathematik bekannt. Wir beschäftigen uns nun mit Booleschen Polynomen,
Mehr33. Mathematik Olympiade 3. Stufe (Landesrunde) Klasse 6 Saison 1993/1994 Aufgaben und Lösungen
33. Mathematik Olympiade 3. Stufe (Landesrunde) Klasse 6 Saison 1993/1994 Aufgaben und Lösungen 1 OJM 33. Mathematik-Olympiade 3. Stufe (Landesrunde) Klasse 6 Aufgaben Hinweis: Der Lösungsweg mit Begründungen
MehrBeispiel 27 (Beweis durch Widerspruch) Satz 28 3 ist irrational, d. h. Beweis: Widerspruchsannahme: 3 Q.
Beispiel 27 (Beweis durch Widerspruch) Wir nehmen an, dass die zu zeigende Aussage falsch ist und führen diese Annahme zu einem Widerspruch. Satz 28 3 ist irrational, d. h. 3 / Q. Beweis: Widerspruchsannahme:
Mehr4. Kreis- und Wegeprobleme Abstände in Graphen
4. Kreis- und Wegeprobleme Abstände in Graphen Abstände in Graphen Definition 4.4. Es sei G = (V,E) ein Graph. Der Abstand d(v,w) zweier Knoten v,w V ist die minimale Länge eines Weges von v nach w. Falls
MehrDie Permutationsgruppe
Die Permutationsgruppe und ihre Bedeutung für die Theorie endlicher Gruppen Christian Gogolin 10.01.2008 Inhaltsverzeichnis 1 Einführung der Permutationsgruppe 1 1.1 Die Permutationsgruppe................................
Mehr= k 0+k 0 ( ). Wir addieren (0 k) zu den Seiten der Gleichung ( ): 0 = k 0.
Def 4 Eine Menge K mit zwei Abbildungen + : K K K und : K K K (heißen Addition und Multiplikation; wir werden a b bzw a+b statt (a,b), +(a,b) schreiben) ist ein kommutativer Ring, falls: (R1) (K, +) ist
Mehr10. Übung zur Linearen Algebra I -
. Übung zur Linearen Algebra I - en Kommentare an Hannes.Klarner@FU-Berlin.de FU Berlin. WS 29-. Aufgabe 37 i Für welche α R besitzt das lineare Gleichungssystem 4 αx + αx 2 = 4x + α + 2x 2 = α genau eine,
MehrFormalisierung von Sudoku Formalisieren Sie das Sudoku-Problem:
Formalisierung von Sudoku Formalisieren Sie das Sudoku-Problem: 4 4 4 4 4 1 1 1 1 2 2 3 3 5 5 5 5 5 5 6 6 6 7 7 8 8 9 9 9 9 9 8 6 Verwenden Sie dazu eine atomare Formel A[n, x, y] für jedes Tripel (n,
MehrLösung zur Aufgabe Würfel färben von Heft 20
Lösung zur Aufgabe Würfel färben von Heft 20 (1) Jedes der 24 Teilquadrate grenzt an genau eine der acht Ecken. Da nach unserer Vorschrift die drei Teilquadrate an jeder Ecke unterschiedlich gefärbt sein
MehrVorlesung 4. Tilman Bauer. 13. September 2007
Vorlesung 4 Universität Münster 13. September 2007 Kartesische Wir befassen uns in dieser Vorlesung noch einmal mit Mengen. Definition Seien M und N zwei Mengen. Dann bezeichnen wir mit M N das (kartesische)
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
MehrCounting-Übungen (SS4) Felix Rohrer. Grundlagen des Zählens. 1. KR, Abschnitt 5.1, Aufgabe 7: I. KR, Abschnitt 5.1, Aufgabe 15:
Counting-Übungen (SS4) Felix Rohrer Grundlagen des Zählens 1. KR, Abschnitt 5.1, Aufgabe 7:? Es gibt 17'576 Monogramme 17576 (1.1) I. KR, Abschnitt 5.1, Aufgabe 15: Wörter mit 1 Zeichen + Wörter mit 2
MehrVorlesung 4. Tilman Bauer. 13. September Wir befassen uns in dieser Vorlesung noch einmal mit Mengen.
Vorlesung 4 Universität Münster 13. September 2007 1 Kartesische Wir befassen uns in dieser Vorlesung noch einmal mit Mengen. Seien M und N zwei Mengen. Dann bezeichnen wir mit M N das (kartesische) Produkt
Mehr3. rekursive Definition einer Folge
3. rekursive Definition einer Folge In vielen Fällen ist eine explizite Formel für das n-te Glied nicht bekannt, es ist hingegen möglich, aus den gegebenen Gliedern das nächste Glied zu berechnen, d.h.
MehrVektoren - Lineare Abhängigkeit
Vektoren - Lineare Abhängigkeit Linearkombination Eine Linearkombination ist ein Ausdruck r a + r a +... Dabei nennt man die (reellen) Zahlen r i auch Koeffizienten. Lineare Abhängigkeit Wenn ein Vektor
MehrMatrizen - I. Sei K ein Körper. Ein rechteckiges Schema A = wobei a ij K heißt Matrix bzw. eine m n Matrix (mit Elementen aus K).
Matrizen - I Definition. Sei K ein Körper. Ein rechteckiges Schema A = a 11 a 12...... a 1n a 21 a 22...... a 2n............ a m1 a m2...... a mn wobei j K heißt Matrix bzw. eine m n Matrix (mit Elementen
Mehr11 Dezimalbruchdarstellung reeller Zahlen; Mächtigkeitsvergleich von Mengen
11 Dezimalbruchdarstellung reeller Zahlen; Mächtigkeitsvergleich von Mengen 11.1 g-adische Entwicklung von Zahlen aus [0, 1[ 11.2 g-adische Entwicklung reeller Zahlen 11.3 g-adische Entwicklung nicht-negativer
Mehr3 Mengen und Abbildungen
$Id: mengen.tex,v 1.2 2008/11/07 08:11:14 hk Exp hk $ 3 Mengen und Abbildungen 3.1 Mengen Eine Menge fasst eine Gesamtheit mathematischer Objekte zu einem neuen Objekt zusammen. Die klassische informelle
MehrAxiomatische Mengenlehre
Axiomatische Mengenlehre Die Wahl von Axiomen für ein Gebiet ist nicht völlig beliebig. Zumeist steht im Hintergrund die Absicht, damit gewisse Theoreme beweisen zu können. Darüber hinaus sollte die Anzahl
MehrOperations Research. Bewertungsverfahren :
Operations Research Bewertungsverfahren : Ist wie NW-Ecken und Vogelsches Appr. Ein Verfahren zum Aufstellen eines recht wenig optimierten Tableaus, das dann anschließend noch durch ein Stepping Stone
MehrLösung Serie 11: Lineare Gleichungssysteme, Gauss-Elimination & LR-Zerlegung
D-MATH/D-PHYS Lineare Algebra I HS 06 Dr. Meike Akveld Lösung Serie : Lineare Gleichungssysteme, Gauss-Elimination & LR-Zerlegung. Um zu zeigen, dass es sich bei den gegebenen Vektoren um Basen handelt,
MehrFormale Systeme, WS 2010/2011 Lösungen zum Übungsblatt 1
Karlsruher Institut für Technologie Institut für Theoretische Informatik Prof. r. B. Beckert Thorsten Bormer Formale Systeme, WS 2/2 Lösungen zum Übungsblatt ieses Blatt wurde in der Übung am 29..2 besprochen.
MehrSOA verspielt - rekursive BPEL Prozesse
SOA verspielt - rekursive BPEL Prozesse Guido Neander MT AG Ratingen Schlüsselworte SOA, BPEL, rekursive Programmierung, Development, Deployment Einleitung Bei komplexen Problemstellungen (z. B. Aufgaben
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
Mehr2 Mengen, Abbildungen und Relationen
Vorlesung WS 08 09 Analysis 1 Dr. Siegfried Echterhoff 2 Mengen, Abbildungen und Relationen Definition 2.1 (Mengen von Cantor, 1845 1918) Eine Menge M ist eine Zusammenfassung von wohlbestimmten und wohl
MehrRechtschreibtraining mit Wort-Sudokus
Rechtschreibtraining mit Wort-Sudokus Adjektive Gegensätze Wort-Sudokus sind kreative und unterhaltsame Rechtschreibtrainer für den Deutsch- und Fremdsprachenunterricht. Wort-Sudokus werden entsprechend
Mehr1.4 Die Ackermannfunktion
a : N 2 N : Beispiele: a(0, y) = y + 1, a(x, 0) = a(x 1, 1), x > 0, a(x, y) = a(x 1, a(x, y 1)), x, y > 0. Beh.: a(1, y) = y + 2 Bew. durch Induktion über y: a(1, 0) = a(0, 1) = 2 = 0+2. a(1, y + 1) =
Mehr5 Lineare Gleichungssysteme und Determinanten
5 Lineare Gleichungssysteme und Determinanten 51 Lineare Gleichungssysteme Definition 51 Bei einem linearen Gleichungssystem (LGS) sind n Unbekannte x 1, x 2,, x n so zu bestimmen, dass ein System von
MehrSatz 7. A sei eine Teilmenge des nichttrivialen Vektorraums (V,+, ). Dann sind die folgende Aussagen äquivalent.
Definition der Basis Def. Es sei (V,+, ) ein nichttrivialer Vektorraum. Die Menge A V heißt eine Basis-Menge, falls sie (a) linear unabhängig ist und (b) span(a) = V. Satz 7. A sei eine Teilmenge des nichttrivialen
MehrObjektkatalog für das Straßen- und Verkehrswesen
Version: 1.0 Datum: 09.02.2012 Status: Dateiname: Verantwortlich: akzeptiert N0140.doc J. Hettwer OKSTRA-Pflegestelle interactive instruments GmbH Trierer Straße 70-72 53115 Bonn http://www.okstra.de/
Mehr23.1 Constraint-Netze
Grundlagen der Künstlichen Intelligenz 1. April 2015 2. Constraint-Satisfaction-Probleme: Constraint-Netze Grundlagen der Künstlichen Intelligenz 2. Constraint-Satisfaction-Probleme: Constraint-Netze Malte
MehrDatenstrukturen und Algorithmen (SS 2013)
Datenstrukturen und Algorithmen (SS 2013) Übungsblatt 10 Abgabe: Montag, 08.07.2013, 14:00 Uhr Die Übungen sollen in Gruppen von zwei bis drei Personen bearbeitet werden. Schreiben Sie die Namen jedes
MehrVorsemesterkurs Informatik
Vorsemesterkurs Informatik Vorsemesterkurs Informatik Elizaveta Kovalevskaya WS 2017/18 6. Oktober 2017 Vorkurs Informatik - WS 2017/18 1/44 Vorsemesterkurs Informatik Übersicht 1 Relationen 2 Funktionen
MehrDieser Teil behandelt die Grundregeln für das Lösen von Sudoku-Rätseln.
Sudoku für Anfänger 1 Dieser Teil behandelt die Grundregeln für das Lösen von Sudoku-Rätseln. Außerdem erhalten Sie das notwendige Werkzeug, um jedes Rätsel mit der besten Strategie in Angriff zu nehmen.
MehrFakultät für Mathematik und Informatik
Julius-Maximilians-Universität Würzburg Fakultät für Mathematik und Informatik Bachelorarbeit in Mathematischer Physik Über die Anzahl von Sudokus und Lateinischen Quadraten Bearbeiter: Betreuer: Prof.
MehrIn diesem Stockwerk suchen wir Zahlen, die bereits zweimal vorkommen, zum Beispiel die Zahl 6.
Sudoku the Basics Das Prinzip Konzentration auf die gelösten Zellen, nicht auf die leeren Felder Der Prozess Beginn: 1. Stockwerke und Türme: Kandidaten, die zweimal vorkommen 2. Nicht nur Lösungen eintragen,
MehrSudoku - Anleitung. ...und seine Lösung
Sudoku - Anleitung aus Wikipedia, der freien Enzyklopädie Sudoku (jap. 数数 Sūdoku, kurz für 数数数数数数数数 Sūji wa dokushin ni kagiru, wörtlich Eine Zahl bleibt immer allein ) ist ein Logikrätsel und ähnelt Magischen
MehrZahlenschleifen. Schülerzirkel Mathematik. 1 Die Regeln von Slitherlink. Das Slitherlink-Puzzle von nikoli
Schülerzirkel Mathematik Fakultät für Mathematik. Universität Regensburg 0 0 Zahlenschleifen Das Slitherlink-Puzzle von nikoli Die Regeln von Slitherlink Slitherlink ist eines von vielen Puzzles, die von
MehrKV Logik als Arbeitssprache. Christoph Hörtenhuemer LVA-Nummer: LVA-Leiterin: Wolfgang Windsteiger. Agnes Schoßleitner
KV Logik als Arbeitssprache LVA-Nummer: 326.014 LVA-Leiterin: Wolfgang Windsteiger Abgabedatum: 02. 06. 2004 Christoph Hörtenhuemer 0355958 Agnes Schoßleitner 0355468 Inhaltsverzeichnis Kurzbeschreibung...
MehrPaare und Kartesische Produkte
Paare und Kartesische Produkte Aufgabe 1. Stellen Sie das Tripel (a, b, c) als Paar und als Menge dar. Hinweis: Verwenden Sie Farben. Lösung von Aufgabe 1. (a, b, c) = ((a, b), c) Paar Darstellung (a,
Mehr6. Minimierung Boolescher Polynome
H.J. Oberle Boolesche Algebra WiSe 2006/07 6. Minimierung Boolescher Polynome An Beispiel (5.11) c) erkennt man, dass die DNF eines Booleschen Polynoms i. Allg. ungünstig in Bezug auf die Anzahl der Auftretenden
MehrEinstieg in die Informatik mit Java
1 / 20 Einstieg in die Informatik mit Java Rekursion Gerd Bohlender Institut für Angewandte und Numerische Mathematik Gliederung 2 / 20 1 Überblick 2 Rekursion 3 Rekursive Sortieralgorithmen 4 Backtracking
Mehr2 Lineare Gleichungssysteme
2 Lineare Gleichungssysteme Betrachte ein beliebiges System von m linearen Gleichungen in den n Unbekannten x,,x n : a x + a 2 x 2 + + a n x n = b a 2 x + a 22 x 2 + + a 2n x n = b 2 () a m x + a m2 x
MehrFormale Systeme. Aussagenlogik: Syntax und Semantik. Prof. Dr. Bernhard Beckert, WS 2017/2018
Formale Systeme Prof. Dr. Bernhard Beckert, WS 2017/2018 Aussagenlogik: Syntax und Semantik KIT I NSTITUT F U R T HEORETISCHE I NFORMATIK www.kit.edu KIT Die Forschungsuniversita t in der Helmholtz-Gemeinschaft
Mehr