+- Foren / Forums (https://www.mathekalender.de/wp/forum)
+-- Forum: Lösungen / Solutions (https://www.mathekalender.de/wp/forum/forum-161.html)
+--- Forum: Aufgabe 1 / Challenge 1 (https://www.mathekalender.de/wp/forum/forum-164.html)
+--- Thema: Lösung (/thread-1004.html)
Seiten:
1
2
RE: Lösung - pierrot - 12-11-2024
Ja genau, habe das auch mit einem Zustandsdiagramm gelöst, habe das auf 4 Zustände eingedampft, sehr schöne Einstiegsaufgabe!!
https://www.dropbox.com/scl/fi/1cujn8c5c456pkufo9x5n/01_Rette_Weihnachten.jpeg?rlkey=p50lvjpfbsxub9tdbg1xl9k9j&st=t3e73qoh&dl=0
RE: Lösung - ukleinek - 12-12-2024
(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 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.
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.