Kosakenzipfel
Lösung
11
892
  • 0 Bewertung(en) - 0 im Durchschnitt
  • 1
  • 2
  • 3
  • 4
  • 5
Lösung
(12-10-2024, 12:03 PM)saltus schrieb: Da man über den Zustand der Lampen fast(*) nichts weiß, muss man alle grundsätzlich(**) verschiedenen Zustände durchlaufen.
Das sind $(2^4 -2) /2$ also sieben (siehe Beitrag #3 von tfry). Damit fallen alle Lösungen außer 4., 6. und 10. weg, weil sie zu kurz sind.
Das ist hier so, aber mit anderen Zustandsübergängen kann es durchaus auch eine kürzere Lösung geben. Wenn es z.B. einen Sicherungskasten mit 4 Sicherungen gäbe mit denen man erreichen könnte, dass je eine Lampe sicher aus ist, schafft man es in vier Schritten :-) Oder mit etwas weniger Kraft: Wenn man wüsste dass man mit Operation (1) sicher von "Die Anzahl der brennenden Lampen ist 1 oder 3" zu "Zwei nebeneinander liegende Lampen brennen", schafft man es auch in 6 Schritten.


Nachrichten in diesem Thema
Lösung - von Kosakenzipfel - 12-09-2024, 05:56 PM
RE: Lösung - von Fanbusfahrer - 12-09-2024, 06:00 PM
RE: Lösung - von tfry - 12-09-2024, 06:20 PM
RE: Lösung - von johannc - 12-09-2024, 06:25 PM
RE: Lösung - von ukleinek - 12-09-2024, 06:57 PM
RE: Lösung - von IrieAndi - 12-09-2024, 07:15 PM
RE: Lösung - von ThL - 12-10-2024, 09:27 AM
RE: Lösung - von Ramanujan - 12-10-2024, 10:03 AM
RE: Lösung - von saltus - 12-10-2024, 12:03 PM
RE: Lösung - von ukleinek - 12-12-2024, 10:59 AM
RE: Lösung - von Frank Buchholz - 12-10-2024, 05:13 PM
RE: Lösung - von pierrot - 12-11-2024, 09:58 PM

Gehe zu:


Benutzer, die gerade dieses Thema anschauen:
4 Gast/Gäste