ALGORITHMEN UND ANDERES ZEUG - Teil XIII

  • Abt. Magische Quadrate brute force suchen ??
    =============================
    Magische Quadrate mit der Methode "Alle Zahlen durchprobieren" suchen ist gelinde gesagt:
    §%&)!#blöd! Beweis anbei...
    Gruss

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

    • Anzeige

    Hallo!

    Wenn du gerade an deiner Website arbeitest oder dein aktuelles Hosting überdenkst: Wir betreiben mit NetzLiving eine Hosting-Plattform, die speziell auf Performance, Sicherheit und einfache Verwaltung ausgelegt ist.

    • ✔️ Schnelle Ladezeiten (optimiert für WordPress, WoltLab & Co.)
    • ✔️ Deutsche Server & DSGVO-konform
    • ✔️ Persönlicher Support (kein 0815-Ticket-System)

    Mehr erfahren

  • Lösung zu Neue Rätselecke Nr. 10 "Diogenes-Rätsel"

    Spoiler anzeigen

    Diogenes stellt Archimedes eine offenbar zuerst undefinierte Aufgabe: Obwohl Archimedes die genaue Olivenzahl kennt, bleiben dabei zwei Möglichkeiten mit Produkt 2450: Dies ist bei der Olivenzahl 64 der Fall: 5 * 10 * 49 = 2450 und 7 * 7 * 50 = 2450. Der älteste Besucher ist also 49 oder aber 50 Jahre alt.

    Diogenes will Archimedes mit seinem Hinweis auf Platon nun helfen: Der Besucher war jünger als Platon da gerade ist. Das hilft Archimedes aber nur, wenn Platon da gerade 50 ist, sonst gäbe es durch den Hinweis noch immer keine Entscheidung.

    Also war der älteste Besucher 49, und Platon (geb 427 v.Chr.) war 50 Jahre alt.
    Wir schreiben also 427-50=377 v.Chr., da ist Aristoteles übrigens gerade 8.
    Nette Geschichte, oder?

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Nachtrag zu Rätsel Nr. 7: Logik-Ableitungsgang
    ------------------------------------------------

    Spoiler anzeigen

    Das Rätsel lautete:
    ---------------------
    'Alle Athener klug (1) A(x)==>K(x)
    'Alle Spartaner heldenmütig (2) S(x)==>H(x)
    'Keine Doppelbürger (3) S(x) wurde hier als ~A(x) kodiert: Spartaner sind Nicht-Athener
    'Jeder aus einer der beiden Städte (4) ~A(x) OR A(x)
    'Wenn Platon Spartaner: Diogenes nicht Held (5) ~A(p)==>~H(d)
    'Wenn Euklid Spartaner: Diogenes Memme (6) S(e)==>~H(d)
    'Wenn Diogenes Athener: Euklid nicht Held (7) A(d)==> ~H(e)
    'Wenn Platon Athener: Euklid nicht klug (8) A(p)==> ~K(e)

    Oder in Kurzform (x kann e,d oder p sein):
    1. Ax:Kx
    2. ~Ax:Hx
    3. ~(Ax & ~Ax)
    4. Ax or ~Ax
    5. ~Ap:~Hd
    6. ~Ae:~Hd
    7. Ad:~He
    8. Ap:~Ke
    -------------
    '9. Ap {Annahme}
    ' Ap AND 8. Ap:~Ke
    '10. ~Ke
    ' ~Ke AND 1. Ae:Ke
    '11. ~Ae
    ' ~Ae AND 4. Ae or ~Ae
    '12. ~Ae
    ' ~Ae AND 6. ~Ae:~Hd
    '13. ~Hd
    ' ~Hd AND 2. ~Ad:Hd
    '14. Ad
    ' Ad AND 7. Ad:~He
    '15. ~He
    ' ~He AND 2. ~Ae:He
    '16. Ae
    ' Ae AND 12. ~Ae
    '[] leere Klausel
    'Somit ist Annahme (9.) zum Widerspruch geführt.
    'Sie ist mitsamt den aus ihr abgeleiteten Klauseln (10) bis (16) zu verwerfen.
    'Wir erhalten stattdessen:
    ...............................................................................
    20. ~Ap // also p = Spartaner


    'Nehmen wir nun an, Diogenes sei Spartaner, und wenden wir weiterhin das Resolutionsprinzip an:
    '21. ~Ad {Annahme}
    ' ~Ad AND 2. ~Ad:Hd
    '22. Hd
    ' Hd AND 5. ~Ap:~Hd
    '23. Ap
    ' Ap AND 20. ~Ap
    '24. Leere Klausel
    'Somit ist die Annahme (21) widerlegt und mitsamt den aus ihr abgeleiteten
    'Klauseln (22) – (24) zu verwerfen. Wir erhalten stattdessen:
    .......................................................................
    26. Ad

    'Nehmen wir an, Euklid sei Spartaner. Wir erhalten:
    '27. ~Ae
    ' ~Ae AND 2. ~Ae:He
    '28. He
    ' He AND 7. Ad:~He
    '29. ~Ad
    ' ~Ad AND 26. Ad
    '30. Leere Klausel
    'Also ist (27.) falsch und alles bis (30.) zu verwerfen.
    'Wir erhalten stattdessen:
    ..........................................................................
    31. Ae
    ---------------------------------------------------------------------------------
    Daher: Platon ist Spartaner (20). Diogenes ist Athener (26), ebenso Euklid (31).
    ---------------------------------------------------------------------------------
    q.e.d.

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Abt. Permutationsverfahren im Benchmark
    ===============================
    Im Vergleich:
    1. Selektiionsverfahren mit OR-Kaskade,
    2. Beschleunigung mit Mehrfach-Continue,
    3. Starke Beschleunigung mittels Knuth-Shufflealgorithmus
    Gruss

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Abt. Rechendauer nach Anzahl zu permutierender Elemente
    ============================================
    Der Knuth-Shufflealgorithmus für Permutationen schafft in reinem XProfan (ohne Assembler) ca. 12000 Shuffles pro Sekunde. Die 40.320 Permutationen von 8 Elementen brauchen bei mir daher 3.33 Sekunden. Das geht ja noch, - aber wie sieht es bei mehr als 8 Elementen aus? Die 16 Felder eines Magischen 4x4-Quadrates brauchen so ca. 55 Jahre - Voll die Explosion, wie beiliegendes Machwerk zeigt. Gesetzt den Fall, Assembler liefe 1000 mal schneller, wären das immer noch 3 Wochen. All-zu-viel wäre somit noch nicht gewonnen! Das Ganze schreit einfach nach intelligenteren Verfahren als bloß "Systematisch alles ausprobieren"...
    Gruss

    P.S.: Irgendwann gibt es für solche Probleme den 512-qbit Home-Quantencomputer in Schuhschachtelgröße. Ob wir das noch erleben?

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

    2 Mal editiert, zuletzt von p. specht (9. September 2017 um 18:12)

  • zu Nr 7 (#124):

    Donaldos Diogenes ist entweder Athener oder Spartaner
    . Wenn dieser Platon Athener ist, dann ist Herr Euklid ein Spartaner

    Pedros Platon ist entweder Athener oder Spartaner
    . wenn Euklid Spartaner ist, dann ist Diogenes Athener
    . wenn Diogenes allerdings Athener ist, dann ist Euklid ein Athener ????? (Gegenteil des ersten, oder nicht)

    Ernesto Euklid ist entweder Athener oder Spartaner
    . Wenn Platon Spartaner ist, dann ist Diogenes Athener

    -----

    Wie erklärt sich Platons Aussage, wenn alle die Wahrheit sagen:

    Zitat:
    Herr Platon behauptete: „Diogenes ist eine Memme, wenn der Euklid Spartaner ist; ...“ (6)
    "wenn Herr Diogenes allerdings Athener ist, dann ist Euklid ein Waschlappen!" (7)

    Die ersten 3 Bedingungen sind ja: Athener == klug, Spartaner == heldenmütig, Athener <> Spartaner

    Das ergibt dann umgewandelt:
    . Diogenes ist eine Memme (~heldenmütig=Athener), wenn der Euklid Spartaner ist; ...“ (6)
    "wenn Herr Diogenes allerdings Athener ist, dann ist Euklid ein Waschlappen(~heldenmütig=Athener)" (7)

    Programmieren, das spannendste Detektivspiel der Welt.

  • @ Michael W: Das hat mich auch lange ratlos gelassen. Im Original herrscht offenbar eine andere "Lesart": Diogenes wäre dann eine Memme, wenn der Euklid (also wer aderer!) Spartaner (also Nicht-Athener) ist: ~A(e)==>~H(d) bzw. A(e)==>H(d). Der zweite Satz (Wenn aber A(d)==>~H(e)) ist dann noch kein Widerspruch.

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

    2 Mal editiert, zuletzt von p. specht (10. September 2017 um 03:14)

  • Korrektur zu oben: ~A(e)==>~H(d) entspricht natürlich H(d)==>A(e). Sorry!
    Ausserdem: == (Äquivalenz) ist nicht gleich ==> (Implikation)
    Daraus kann man nur folgern: Boole´sche Logik ist was für Masochisten!

    Abt. Magische Quadrate mit ungerader Seitenlänge
    ================================
    Im Jahr 1691 publizierte der Französische Gesandte Simon de la Loubére ein aus Siam (heute Thailand) mitgebrachtes Verfahren zur Erstellung beliebig großer Magischer Quadrate ungerader Seitenlänge. Allerdings stammt dieses verblüffend einfache Verfahren wahrscheinlich aus Surat (in Indien), von wo es ein Franzose namens M. Vincent dann nach Siam brachte. Alter und Zuschreibung von EDV-Verfahren scheinen also ziemlich willkürlich. Na Hauptsache, es klappt!
    Gruss

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

    4 Mal editiert, zuletzt von p. specht (10. September 2017 um 10:45)

  • Abt. Hardware-Sicherheit
    ================
    Dass PC-Prozessoren hardwaremäßig RISC-Prozessoren sind, die ein CISC-System mit 80 bis 120 GHz on Chip emulieren, ist seit langem bekannt. Daß Sicherheitsmodi für Tests des RISC-Teils selbst bei der Fertigung existieren müssen, ist daher logisch.

    Seit 29.12.2015 ist Insidern klar, daß es auf x86-Prozessoren hardwareunterstützte Ring ´-1´ (Hypervisor) und Ring ´-2´ (System Management Mode) gibt, und dass für den Zugriff inzwischen Exploits existieren. Seit ich das vor kurzem erfahren habe ist mir endgültig klar geworden, was das Wort "Sicherheit" in der EDV bedeutet: Sicherheit$ = ""
    Gruss

    P.S.: Quelle und Details:(Nur per PM)

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

    Einmal editiert, zuletzt von p. specht (10. September 2017 um 17:01)

  • Abt. Inhalt dieses Teils XIII
    =================
    Hier am Ende üblich, hier noch ein chronologisches INHALTSVERZEICHNIS zu diesem TEIL XIII.
    Gruss

    Spoiler anzeigen

    13_001 ALGORITHMEN UND ANDERES ZEUG - TEIL XIII
    13_002 Die Collatz-Vermutung doch unbewiesen?
    13_003 XProfan unterstützt ab Version X4 nun JSON
    13_004 Quaternions, Teil I
    13_005 Selbstreplikative Sequenzen
    13_006 Replikativsequenz als Turtlegraphik
    13_007 Profangerechte Liste der x86-FPU-Befehle
    13_008 Wie Intel-Befehle zusammengesetzt sind Teil 1
    13_009 Wie Intel-Befehle zusammengesetzt sind Teil 2
    13_011 Intel-Befehle REX.W und dergleichen
    13_012 The Stinker (statt Rodins ´Der Denker´)
    13_013 ASCII, ANSI, UTF-8 und Co.
    13_014 Intel x86 OpCode Chart (Fraunhofer-Institut)
    13_015 Intel x86 Flag Register
    13_017 Intel x86 Stack und FPU Flag Register
    13_018 Ziffern-Selfies natürlicher Zahlen
    13_020 Intel Befehle: Aufbau und Regeln
    13_021 Ungeordnete Partitionen natürlicher Zahlen Teil 1
    13_022 Partitionen und Partitionszahlen Teil 2
    13_023 Zwischenstand: XProfan-X4 und FPU-Befehle, mit Merkblatt XASM FPU-Befehle
    13_024 Bedingte Ausführung mit RGH-XASM oder anderen Mitteln
    13_025 Volkmar: In der letzten X4-Version liefert $ProfVer schon die korrekte Version
    13_026 Schnell UND genau: DoublePrecision 64bit-Floats für RGH-XASM
    13_027 DoublePrecision-Werte in XASM reinbekommen
    13_029 FPU - ganz simpel (.chm Help wiedergefunden)
    13_030 RGH-Kommentar zum Übergabemechanismus an XASM
    13_031 Merkblätter Merkblatt_XASM.pdf XASM_FPU-Befehle.pdf Bedingungen&Schleifen.pdf X4-JSON.pdf
    13_034 Beladen von XProfan-Variablen aus XASM heraus klappt jetzt
    13_035 Variable noch immer direkt beschickbar: FLD QWORD PTR [eax] bzw. FST QWORD PTR [ebx]
    13_036 Aviso Mondfinsternisse 2018
    13_037 Quaternions Teil 2
    13_038 Rationale Trigonometrie nach Wildberger
    13_039 Psychologie: Phasen der Automatisierung und Künstliche Intelligenz KI
    13_040 Standardmodell der Hochenergie-Tellchenphysik inkl. Graviton
    13_041 Link: Künstliche Evolution, GPU-Computing, KI (insb. "Deep Learning") und Genetische Algorithmen
    13_042 Folgen und Reihen mit Summenformeln; Rechengesetze für Reihen
    13_043 Teilungen und Schnitte, Steiner-Formel
    13_044 Programmierprojekte Programmieraufwand und Ablaufplan
    13_045 Euler Produktreihen Formel
    13_046 Polynominversion
    13_047 Youtube-Link: Prof. Gunter Dueck: Gegenwartsforschung
    13_048 Kommt das Internet of Things IoT mit JSON?
    13_049 Berühmte mathematische Formel- und Tabellensammlung der Chemical Rubber Coproration CRC
    13_050 Explizite Faulhaber-Formeln für Exponentialreihen, mit Bernoullizahlen
    13_051 Höhere Programmierparadigmen, Business rules, Use cases
    13_052 Bernoulli-Zahlen berechnen
    13_053 Zukunftsfeste Aus- und Weiterbildung
    13_054 Link: Gültigkeit von JSON-Datenstrukturen
    13_055 Zukunftsforschung: Internet-Trends Prognose 2017-
    13_056 Nichtganzzahlige Ableitungen: Neuer Zweig der Mathematik - Fractional calculus
    13_057 Youtube-Link: Fernsteuerbaren LED-Leuchte ins Internet of Things IoT integrieren
    13_058 Wahrscheinlichkeit, in einem Haus mit ungeradzahliger Hausnummer zu wohnen
    13_059 Wunderzahlen
    13_060 Anzahl der Partitionen per Formel ermitteln
    13_061 Zellulärautomaten
    13_062 Zellulärautomat ´Automaton Nr.30´
    13_063 EDV-Programmierparadigmen Wasserfall-Modell, Agile Programmierung, Extreme Programming, SCRUM
    13_064 Aldi Maginon Wildkamera WK I Passwort vergessen? Abhilfe
    13_065 Schwarmdummheit: Kriech zum Nachbarn-Regel
    13_066 Gurus der Zukunftsforschung, Jeremy Rifkin
    13_067 Bester Solarzellenwirkungsgrad
    13_068 Programm: Sichtbare Bildbreite eines 16:9-Fernsehers
    13_069 Zwischenstand Solid State Drives SSD
    13_070 Prinzip einer einfachen Nervenzelle ("Perzeptron")
    13_073 Programm Röntgentisch, Weisslicht-Schirm
    13_074 Volkmar: Weisslichtschirm für Diabetrachtung nützlich
    13_075 Keyboard-Scancodes, IsKey()-Befehl
    13_076 Keyboard-Scancodes Teil 2
    13_077 Volkmar kommt Unterscheidung der Shift-Tasten auf die Spur
    13_080 Unterscheidung der ALT-Tasten
    13_082 Buchstabenhäufigkeiten Deutsch
    13_083 KeyCode Scancode noch kompakter
    13_084 GetKeyName-Funktion für große deutsche Keyboards
    13_085 WaitScan-Studie
    13_086 Dateinamen aus Linux-Verzeichnissen auslesen
    13_087 Jac de Lad: Dateinamen aus Verzeichnis lesen
    13_089 Arraylisten umkehren
    13_091 Profan steht in der Zeittafel der Programmiersprachen
    13_092 Einsteins Rätsel
    13_093 USA-Wahlen 2018
    13_094 Erweiterter MUSIC-Befehl: Midi Spieldose
    13_095 Regierung 4.0, Japanisches Ringrätsel nach 10 Jahren gelöst
    13_096 Zahlen-Rätsel: Welche Zahl wird verdoppelt wenn man Einerstelle an 1. Stelle zieht?
    13_097 Das wirklich allererste Elektronik-Spiel
    13_098 Hamster-Rätsel
    13_099 SINNERFASSENDES LESEN 15% Schulabgänger Analphabeten
    13_100 Jac de Lad: Schlage Emojis vor!
    13_101 RGH: Kommentar zu "Sinnerfassendes Lesen"
    13_102 Michael Wodrich: Kommentar
    13_103 Jac de Lad: Kommentar
    13_104 P.Specht: Meinung
    13_105 Im Grenzbereich von genauen Zahlendarstellungen
    13_106 Chemische Oszillatoren: Brüsselator simulieren
    13_107 Selbsterkenntnis: Prof. Duecks drei Charaktertypen
    13_112 Umwandlungsmöglichkeiten von WAV nach MIDI
    13_115 Teileranzahl-Funktion "Tau": Ganzzahlige Teiler einer Integer-Zahl
    13_116 Neue Rätselecke Nr.1: Wie viele Reiskörner fehlen?
    13_117 Antwort zu Neue Rätselecke Nr. 1
    13_118 Neue Rätselecke Nr.2: Falsch herausgegeben!
    13_119 Neue Rätselecke Nr. 3: Raser-Risiko
    13_120 Neue Rätselecke Nr. 4: Das Alter des Diophant
    13_121 Neue Rätselecke Nr. 5: Operator-Mix
    13_122 Neue Rätselecke Nr.6: Die Fähren
    13_123 Abläufe und Tätigkeiten bei der Schaltlogik-Entwicklung
    13_124 Neue Rätselecke Nr.7: Logik-Rätsel (Athener Spartaner)
    13_125 Zweiwertige Logik nach George Boole, Logische Grundgesetze
    13_126 Merkblatt LOGIK.pdf zum Download
    13_127 Michel Wodrich: Antwort zu Logik-Rätsel
    13_128 Matching und Kettenbildung: Problem Zirkelschluss
    13_129 Boole´sche Logik: Weitere Zusammenhänge
    13_130 Neue Rätselecke Nr. 8: Deutsch schwer sein!
    13_131 Lösung zu Neue Nr. 8
    13_132 Merkblatt "BOOLE´SCHE LOGIK" (PDF) upgedatet
    13_133 Denkfiguren: Die 7 essentiellen Syllogismen des Aristoteles
    13_134 BEWEISTECHNIKEN Deduktion, Induktion
    13_135 Fallen der Logik
    13_136 Gültige Schlüsse ziehen
    13_137 Falsche Argumentation erkennen
    13_138 Wie rettet man sich vor der Wahrheitstafelexplosion? Natürliches Schliessen
    13_139 Vereinfachung von Beweisketten
    13_140 Jac de Lad: Hinweis auf Android-Spiel Tiger or Lady
    13_141 Das 290-Theorem, Fields Medaille
    13_142 Hinreichende Bedingungen, Notwendige Bedingungen, Äquivalente Bedgg., INUS-Bedgg.
    13_143 Michael Wodrich: Hinweis Turbo-Prolog
    13_145 Aus Fehlern lernen, Widerspruch Begrifflich, Konträr, Kontradiktorisch
    13_146 KLAUSELN, Horn clauses, Kanonische Form, "Or folgt aus and operator <=="
    13_147 Anwendung von Klauseln
    13_148 Cloud-Ersatz
    13_149 Neue Rätselecke Nr. 9: Da ist was überflüssig!
    13_150 Logik-Grundlagen: Warum ist ein Ding ein Ding? Aristoteles vs Kant
    13_151 Lösung zum neuen Rätsel 9
    13_152 0,1-WhileLoop-Test
    13_153 Lösung zu Neue Rätselecke Nr. 7 (Athener Spartaner)
    13_154 Kompaktierter 30-stelliger aufsteigender Von/Bis-Enumerator
    13_155 Michael Wodrich: Hinweis für schnellere Permutation
    13_157 Neue Rätselecke Nr. 10: Diogenes-Rätsel
    13_158 Lösungshilfe zu Nr. 10 Diogenes-Rätsel
    13_159 XProfan AND-Ausdrücke immer vor OR-Ausdrücken ausgewertet
    13_160 Magisches Quadrat aus Kubikzahlen
    13_161 Magische Quadrate brute force suchen ??
    13_162 Lösung zu Neue Rätselecke Nr. 10 Diogenes-Rätsel
    13_163 Nachtrag zu Rätsel Nr. 7: Logik-Ableitungsgang
    13_164 Permutationsverfahren im Benchmark, Knuth-Shuffle
    13_165 Rechendauer nach Anzahl zu permutierender Elemente
    13_166 M.Wodrich: Klärung zu Nr. 7 (ad 13_124)
    13_167 P.Specht: Andere Lesart?
    13_168 De la Loubere Siam-Verfahren: Magische Quadrate beliebiger ungerader Seitenlänge
    13_169 Hardware-Sicherheit? Ring -1, -2 - Exploit!
    13_170 Chronologisches Inhaltsverzeichnis zu ALGORITHMEN XIII


    P.S.: NEUE BEITRÄGE BITTE IN ALGORITHMEN - TEIL XIV POSTEN!

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

Jetzt mitmachen!

Sie haben noch kein Benutzerkonto auf unserer Seite? Registrieren Sie sich kostenlos und nehmen Sie an unserer Community teil!