Als «puzzles» getaggte Fragen


6
Raster
Update : Das Hindernisset (dh die NxM "Barriere" zwischen färbbaren und nicht färbbaren Rastergrößen) für alle einfarbigen, rechteckfreien 4-Farbtöne ist jetzt bekannt . Möchte jemand 5-Farben probieren? ;) Die folgende Frage ergibt sich aus der Ramsey-Theorie . Betrachten Sie eine Färbung des n- mal- m- Graphen. A ist immer dann …


2
Bounded-Input-Bijektionen von unendlichen Sequenzen
Hier ist ein Rätsel, das ich nicht gelöst habe. Ich würde gerne wissen, ob dieses Problem bereits bekannt ist oder eine einfache Lösung hat. Es ist möglich, eine Bijektion Verwendung der Eigenschaften von bicartesischen geschlossenen Kategorien zu definieren. Was dies bedeutet, hat Andrej Bauer in seinem Blog unter dem Titel …



2
Lösen eines Number-Hopper-Labyrinths
Mein 8-Jähriger hat sich gelangweilt, konventionelle Labyrinthe zu erstellen, und hat Varianten entwickelt, die so aussehen: Die Idee ist, mit x zu beginnen und über die normalen Regeln nach o zu gelangen. Außerdem können Sie von einer beliebigen Ganzzahl zu einer beliebigen anderen Ganzzahl "springen" , müssen jedoch bezahlen Dollar …

1
Steckenpuzzle
Problem: Wir erhalten eine Reihe von Sticks, die alle eine ganzzahlige Länge haben. Die Gesamtsumme ihrer Längen beträgt n (n + 1) / 2. Können wir sie in polynomielle Zeit um Stäbe der Größe zu erhalten? 1 , 2 , … , n1,2,…,n{1,2,\ldots,n} Überraschenderweise ist der einzige Hinweis, den ich …


1
Wie schwer ist ein binäres Sudoku-Puzzle?
Sudoku ist ein bekanntes Puzzle, das NP-vollständig ist. Binary Sudoku ist eine Variante, die nur die Zahlen und 1 zulässt . Die Regeln sind wie folgt.000111 Jede Zeile und jede Spalte muss eine gleiche Anzahl von Nullen und Einsen enthalten. Jede Zeile und jede Spalte ist einzigartig. Keine Zeile oder …


2
Ein interaktiver Beweis der Zahl Gottes?
Ich habe in letzter Zeit etwas über interaktive Beweise gelernt und mich gefragt, ob das Ganze nichts anderes als eine theoretische Neugier war oder ob es praktische Anwendungen hatte. Ich dachte, ich würde mit einem Beispiel beginnen, das mir beim Duschen einfiel: In letzter Zeit wurde die Nachricht verbreitet, dass …



2
Gibt es eine mathematisch geschlossene Form (oder eine etwas enge asymptotische Form) für "Google Eggs Puzzle"?
Die folgende kurze Beschreibung des bekannten "Google Eggs Puzzle" stammt hauptsächlich von der Website Google Eggs : Google Eggs Puzzle: Wie wird bei n Stockwerken und m Eiern der höchste Stock gefunden, aus dem Eier sicher geworfen werden können, während die Würfe minimiert werden (keine zerbrochenen Eier)? Das sogenannte "höchste …

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.