Eine Brute-Force-Analyse aller Kombinationen ist die erste Stufe der Überlegungen. Eine scheinbar erschöpfende Analyse ist möglich, aber es ist schwierig, eine solche Lösung schön zu nennen.
Es gibt eine sehr kurze und sogar, man könnte sagen, elegante Lösung, ohne dass man es überhaupt versuchen muss. Versuchen Sie, sich die Eigenschaften der magischen Operation selbst anzusehen.
Nachstehend finden Sie die Lösung meines Moderators für das Wiegeproblem (nicht beim ersten Versuch). Ich werde sie in ein paar Stunden löschen.
/von mir gestrichen/.
Ein weiteres Problem:
Es gibt ein gewöhnliches Schachbrett mit 4 Springern auf der Hauptdiagonale (Felder h1, g2, f3, e4). Das Spielbrett muss in 4 gleich große Stücke unterteilt werden, so dass jedes Stück einen Springer hat. Jedes Stück muss verbunden sein (aus einem Stück bestehen).
Есть обычная шахматная доска, на которой стоят по главной диагонали 4 коня (поля h1, g2, f3, е4). Требуется разделить доску на 4 равные, одинаковые по форме части таким образом, чтобы в каждой было по одному коню. Каждая часть должна быть связной (состоять из одного куска).
In dem magischen Kerzenständer befinden sich 13 Kerzen, die kreisförmig angeordnet sind. Einige von ihnen sind beleuchtet. Der Zauber besteht darin, dass, wenn man eine Kerze anzündet oder löscht, zwei benachbarte Kerzen ebenfalls ihren Zustand ändern: Die nicht angezündete Kerze leuchtet auf und die brennende Kerze erlischt. Ist es immer möglich, alle Kerzen gleichzeitig brennen zu lassen?
Beweisen Sie, dass dies in einer einzigen Abwägung unmöglich ist. Zadachas dieser Art auf braingames.ru müssen begründet werden - es sei denn, es wird ausdrücklich darauf hingewiesen, dass es nicht notwendig ist, die Minimalität zu beweisen.
Oder zeigen Sie, wie eine Einzelwägung durchgeführt werden kann. Auf das Wiegen kann man sicher nicht verzichten :)
Ich entschuldige mich dafür, dass ich nicht früher geantwortet habe(jemand, dem die Politik sehr am Herzen liegt, war der Meinung, dass die Links zum Video mit Venediktov und Bykov zu politisch sind).
Ja, es ist in der Tat garantiert, dass man 2 Gruppen von Kugeln gleicher Anzahl, aber unterschiedlichen Gewichts mit Hilfe von 1 Wägung unterscheiden kann (es ist wahrscheinlich nicht notwendig, einen Beweis zu erbringen).
Contender: Das Problem wird auf elementare Weise gelöst. Der erste Schritt besteht darin, 1 brennende und 12 erloschene Kerzen zu erhalten, dann ist die Aufgabe in 4 Zügen gelöst.
Zeig mir, wie man aus drei Kerzen in einer Reihe eine brennende Kerze macht :)
Es ist möglich, auf diese Vorstufen zu verzichten.
Man muss das Problem nicht auf eine algorithmische Zerlegung der Feinheiten der Kerzenanordnung reduzieren, die zu einer brennenden Kerze führt. Das wäre nicht schön und dürfte kaum überzeugend sein.
Es genügt, eine einzige "komplexe" Operation zu finden, die alle Probleme auf einen Schlag löst. Dies ist ein wichtiger Hinweis.
Wenn Sie kein Benutzerkonto haben, registrieren Sie sich
Erlauben Sie die Verwendung von Cookies, um sich auf der Website MQL5.com anzumelden.
Bitte aktivieren Sie die notwendige Einstellung in Ihrem Browser, da Sie sich sonst nicht einloggen können.
Sie sind angemeldet. Die Zwei-Faktor-Authentifizierung wurde deaktiviert. Richten Sie sie erneut ein und scannen Sie einen neuen QR-Code oder fahren Sie mit deaktivierter Zwei-Faktor-Authentifizierung fort.
Bislang sehe ich es so: Alle anderen Kerzen in einer Reihe werden angezündet, nur nicht diese:
- eine nicht beleuchtet.
- zwei in einer Reihe nicht beleuchtet
- dreimal hintereinander kein Licht (es ist leicht, den Zustand der mittleren Kerze zu ändern)
- und viermal hintereinander kein Licht
Es gibt eine Lösung, man muss sie nur noch klar formulieren.Eine Brute-Force-Analyse aller Kombinationen ist die erste Stufe der Überlegungen. Eine scheinbar erschöpfende Analyse ist möglich, aber es ist schwierig, eine solche Lösung schön zu nennen.
Es gibt eine sehr kurze und sogar, man könnte sagen, elegante Lösung, ohne dass man es überhaupt versuchen muss. Versuchen Sie, sich die Eigenschaften der magischen Operation selbst anzusehen.
Nachstehend finden Sie die Lösung meines Moderators für das Wiegeproblem (nicht beim ersten Versuch). Ich werde sie in ein paar Stunden löschen.
/von mir gestrichen/.
Ein weiteres Problem:
Es gibt ein gewöhnliches Schachbrett mit 4 Springern auf der Hauptdiagonale (Felder h1, g2, f3, e4). Das Spielbrett muss in 4 gleich große Stücke unterteilt werden, so dass jedes Stück einen Springer hat. Jedes Stück muss verbunden sein (aus einem Stück bestehen).
Das Gewicht beträgt 4. Das Problem liegt hier.
Versuchen Sie, die Aufgabe ohne Computer zu lösen, nur mit Ihrem Verstand.
In dem magischen Kerzenständer befinden sich 13 Kerzen, die kreisförmig angeordnet sind. Einige von ihnen sind beleuchtet. Der Zauber besteht darin, dass, wenn man eine Kerze anzündet oder löscht, zwei benachbarte Kerzen ebenfalls ihren Zustand ändern: Die nicht angezündete Kerze leuchtet auf und die brennende Kerze erlischt. Ist es immer möglich, alle Kerzen gleichzeitig brennen zu lassen?
Gewicht - 3. Die Aufgabe ist da.
Beweisen Sie, dass dies in einer einzigen Abwägung unmöglich ist. Zadachas dieser Art auf braingames.ru müssen begründet werden - es sei denn, es wird ausdrücklich darauf hingewiesen, dass es nicht notwendig ist, die Minimalität zu beweisen.
Oder zeigen Sie, wie eine Einzelwägung durchgeführt werden kann. Auf das Wiegen kann man sicher nicht verzichten :)
Ich entschuldige mich dafür, dass ich nicht früher geantwortet habe(jemand, dem die Politik sehr am Herzen liegt, war der Meinung, dass die Links zum Video mit Venediktov und Bykov zu politisch sind).
Ja, es ist in der Tat garantiert, dass man 2 Gruppen von Kugeln gleicher Anzahl, aber unterschiedlichen Gewichts mit Hilfe von 1 Wägung unterscheiden kann (es ist wahrscheinlich nicht notwendig, einen Beweis zu erbringen).
Nachstehend finden Sie die Lösung meines Moderators für das Wiegeproblem (nicht beim ersten Versuch). Ich werde sie in ein paar Stunden löschen.
/von mir gestrichen/.
Das Problem besteht darin, die Option zu erhalten: alle bis auf eine Kerze brennt. Dann ist es ganz einfach.
Das Problem wird auf elementare Weise gelöst. Der erste Schritt besteht darin, 1 brennende und 12 erloschene Kerzen zu erhalten, dann ist die Aufgabe in 4 Zügen gelöst.
Zeig mir, wie man aus drei Kerzen in einer Reihe eine brennende Kerze macht :)
Es ist möglich, auf diese Vorstufen zu verzichten.
Man muss das Problem nicht auf eine algorithmische Zerlegung der Feinheiten der Kerzenanordnung reduzieren, die zu einer brennenden Kerze führt. Das wäre nicht schön und dürfte kaum überzeugend sein.
Es genügt, eine einzige "komplexe" Operation zu finden, die alle Probleme auf einen Schlag löst. Dies ist ein wichtiger Hinweis.
Zeigen Sie mir, wie man aus drei aufeinanderfolgenden einen Brand macht :)