Coding-Rätsel | Forumspiel

[Menan]

Schliesst das Rätsel die Try&Error-Methode aus?

Sprich, kann ich einmal testen, ob das Programmstartet und daraufhin reagieren?
Oder muss ich daraufhin von vorne anfangen?

[algernong]

Try&Error geht nicht. Wenn das Programm ohne richtige Vorbereitung gestartet wird geht natuerlich die Welt unter.

Ein Ansatz fuer "meine" Loesung war noch nicht dabei. Deswegen ein Tipp:

 Spoiler

NOT(1..10)

[Shadow992]

Originally Posted by algernong

Try&Error geht nicht. Wenn das Programm ohne richtige Vorbereitung gestartet wird geht natuerlich die Welt unter.

Ein Ansatz fuer "meine" Loesung war noch nicht dabei. Deswegen ein Tipp:

 Spoiler

NOT(1..10)

Kann ich z.B. sagen:
Feld 1,3,5,7,9, usw. gehören in Partition 1 und alle restlichen in Partition 2?

[algernong]

Originally Posted by Shadow992

Kann ich z.B. sagen:
Feld 1,3,5,7,9, usw. gehören in Partition 1 und alle restlichen in Partition 2?

Spricht eigentlich nichts dagegen.

(Das 1..x und (x + 1)..100 aus meinem Beitrag ist dann natuerlich falsch, mit der Einschraenkung kann man es aber auch loesen)

[Shadow992]

Originally Posted by algernong

Spricht eigentlich nichts dagegen.

(Das 1..x und (x + 1)..100 aus meinem Beitrag ist dann natuerlich falsch, mit der Einschraenkung kann man es aber auch loesen)

Das Rätsel war echt kniffelig, aber ich bin mir sicher ich habs.
Zuerst einmal wie ich mich rangearbeitet habe:

 Spoiler

Zuerst hab ich mir überlegt dass man das Problem ja auch viel kleiner angehen kann z.b. "Teile 2 Felder so auf, dass sie genau gleich viele 1en enthalten, wobei genau eine 1 im voraus existiert". Nach etwas nachdenken kam ich dann dazu, dass es reicht die letzte Ziffer einfach zu invertieren, also immer Not(1) (Indizierung beginnend bei 0).

Nach kurzen Testen aller möglichen Zustände sah das auch gut aus:

01 -> Not(1) -> 00 (erste Hälfte Partition 1 zweite Hälfte Partition 2)
10 -> Not(1) -> 11 (erste Hälfte Partition 1 zweite Hälfte Partition 2)

Also habe ich mir das eine Stufe größer überlegt:
10 Felder, genau eine 1, 2 Partitionen:

Hier sieht man relativ schnell, dass wenn man wieder die letzte Zahl invertiert und alles außer die letzte Zahl in Partition 1 packt und nur die letzte Ziffer in Partition 2, man wieder das Rätsel gelöst hat:
Paar Beispiele:

0100000000 -> Not (9) -> 010000000 | 1
1000000000 -> Not (9) -> 100000000 | 1
0000000001 -> Not (9) -> 000000000 | 0

Und dann habe ich mich gefragt was denn jetzt genau der Unterschied zu 10 aus 100 Feldern sei und mir ist aufgefallen:

Gar nichts...

Das heißt die Lösung ist:
Man macht eine Partition 10 Felder groß, invertiert diese alle und die zweite Partition bekommt 90 Felder und lässt diese 90 Felder unberührt.
(Um ehrlich zu sein hat mich dein Tipp bis ich die Lösung hatte nur verwirrt )

Wenns stimmt:
Irgendjemand der Bock hat kann ein Rätsel machen.

[algernong]

Ist richtig

Die Aufgabe ist uebrigens von hier, Frage 6: , nur mit Muenzen statt Bits.

[DrackenDarck]

Originally Posted by onahoe

Naja im Entfernten hat es was mit Logikprogrammierung zu tun, also gar nicht soo abwegig, aber das war auch mein erster Gedanke. Aber ich lasse es mal gelten, solange es fortan nicht ständig solche Logikscheiße zu sehen gibt Achja, dein Rätsel war übrigens nicht zu schwer. Habe es in 3 Minuten geknackt, nur leider 'ne Stunde zu spät gesehen ^^

Ich hatte erst überlegt das Passwort für den Passwortbereich nicht mitzuteile, aber da ich selbst noch nie dort hingekommen bin weiß ich nicht wie gut andere darin sind solche Standardgeschützten bereiche zu umgehen, ich weiß es zumindest nicht

[algernong]

Wenn sonst niemand will, noch ein Logik Rätsel:

Gegeben ein Bild, ein Faden und einige Nägel. Kann man ein Bild mit dem Faden so an den Nägeln aufhängen, dass es runterfällt, sobald man einen einzelnen, beliebigen Nagel rauszieht?

Für zwei Nägel funktioniert das zum Beispiel so: - Solange beide Nägel drin sind, hebt das Bild; es fällt aber runter, sobald einer der beiden Nägel herausgezogen wird.

Geht das auch mit beliebig vielen Nägeln?

Tipp 1: Ja
Tipp 2: Eine Lösung für n Nägel ist Teil einer Lösung für (n+1) Nägel

[DrackenDarck]

@algernong, dass hier soll ein "IT" Rätsel Bereich werden, deins ist eher so Rätsel aus dem Alltag
Also nichts mit Technik, und Coding öder Ähnlichem.

[algernong]

Was macht folgender Algorithmus?

    public static boolean mystery(String x, String y, String z) {
        int n = x.length();
        int m = y.length();

        if (n + m != z.length()) {
            return false;
        }

        boolean[][] T = new boolean[2][m + 1];
        for (int i = 0; i < n + 1; i++) {
            for (int j = 0; j < m + 1; j++) {
                T[i % 2][j] = (i == 0 && j == 0)
                        || (i == 0 && T[0][j - 1] && y.charAt(j - 1) == z.charAt(j - 1))
                        || (j == 0 && T[(i - 1) % 2][0] && x.charAt(i - 1) == z.charAt(i - 1))
                        || (i != 0 && T[(i - 1) % 2][j] && z.charAt(i + j - 1) == x.charAt(i - 1))
                        || (j != 0 && T[i % 2][j - 1] && z.charAt(i + j - 1) == y.charAt(j - 1));
            }
        }

        return T[n % 2][m];
    }

(Java hat Kurzauswertung, x.charAt(i) entspricht x[i] in C++)

[onahoe]

schon etwas älter, besteht noch Interesse, dann würde ich mich an ein neues Rätsel setzen..