Logikrätsel, Lösungsansatz gesucht
Moderatoren: Heaterman, Finger, Sven, TDI, Marsupilami72, duese
Logikrätsel, Lösungsansatz gesucht
Moins
In einem Spiel gibts folgende Aufgabe:
7 Schalter, 10 Lampen. Jeder Schalter beeinflußt 3-4 Lampen, also wenn aus dann an und umgekehrt.
Wenn alle Schalter aus sind ist alles aus.
Schalter: beeinflußte Lampe
1: 2,4,9
2: 4,5,8
3: 1,2,6,9
4: 1,5,7,8
5: 3,6,10
6: 1,3,10
7: 2,4,6,8
Ich gebs ungern zu aber mich drückt die Eselsmütze, die Lösung ist bekannt aber mir gehts um den Weg dahin,
irgendwas mit Boole? Ist bei mir aber zu lange her, ich hoffe ihr habt ein paar Ideen.
In einem Spiel gibts folgende Aufgabe:
7 Schalter, 10 Lampen. Jeder Schalter beeinflußt 3-4 Lampen, also wenn aus dann an und umgekehrt.
Wenn alle Schalter aus sind ist alles aus.
Schalter: beeinflußte Lampe
1: 2,4,9
2: 4,5,8
3: 1,2,6,9
4: 1,5,7,8
5: 3,6,10
6: 1,3,10
7: 2,4,6,8
Ich gebs ungern zu aber mich drückt die Eselsmütze, die Lösung ist bekannt aber mir gehts um den Weg dahin,
irgendwas mit Boole? Ist bei mir aber zu lange her, ich hoffe ihr habt ein paar Ideen.
- Fritzler
- Beiträge: 12603
- Registriert: So 11. Aug 2013, 19:42
- Wohnort: D:/Berlin/Adlershof/Technologiepark
- Kontaktdaten:
Re: Logikrätsel, Lösungsansatz gesucht
Was ist denn die eigentliche Frage des Rätsels?
Ansonsten eben eine Logiktabelle aufstellen und mit ein paar boolschen Sätzen bewerfen.
"Der Ansatz des scharfen hinsehens"
Gatter kannste dann auch draus auslesen
Ansonsten eben eine Logiktabelle aufstellen und mit ein paar boolschen Sätzen bewerfen.
"Der Ansatz des scharfen hinsehens"
Gatter kannste dann auch draus auslesen
Re: Logikrätsel, Lösungsansatz gesucht
Interessantes Rätsel.
Es steht nicht dabei, aber ich gehe mal davon aus dass alle Schalter einfache Ein/Aus-Schalter sind... keine Wechselschalter, keine Mehrfachschalter mit 20 Wechselkontakten etc... Ich gehe außerdem davon aus, dass es erlaubt ist, Lampen in Serie zu schalten, d.h. die Lampen müssen nicht alle gleich hell leuchten.
Ich denke es gibt zwei Haken. Der erste liegt bei "Logiktabelle aufstellen".
Da steht ja nur, dass die Schalter einen Einfluss auf die Lampen haben - nicht, was sie genau machen, d.h. ob beim Schließen des Schalters die Lampe aufleuchtet oder erlischt. Man kann also nicht direkt eine Logiktabelle rausschütteln. Man kann natürlich erstmal irgendeine Annahme treffen.. dabei stolpert man aber über den zweiten Haken.
Der zweite Haken ist, dass man außer den Schaltern keine weiteren Logikelemente hat. Also nichts mit Eingänge unabhängig voneinander verwursten, wie in der booleschen Logik üblich. Jeder Schalter lässt sich nur 1x verbauen.
Erster Schritt ist sicher, die Tabelle nach Lampen umzusortieren, damit man sieht, welche Lampe von welchen Schaltern abhängig ist.
Lampe 1: 3,4,6
Lampe 2: 1,3,7
Lampe 3: 5,6
Lampe 4: 1,2,7
Lampe 5: 2,4
Lampe 6: 3,5,7
Lampe 7: 4
Lampe 8: 2,4,7
Lampe 9: 1,3
Lampe 10: 5,6
Es fällt schon mal auf, dass Lampe 7 nur von Schalter 4 abhängig ist. Es gibt also einen Pfad von der Phase - S4 - L7 - Neutral.
Vom Schaltpunkt zwischen S4 und L7 müssen nun weitere Zweige abgehen... Lampe 5 hängt von S4 und S2 ab... das ist ist also ein weiterer Zweig, der von Kreuzung S4/L7 abgeht. S2 kann zu L5 parallel oder seriell geschaltet sein. Am besten ein Annahme treffen und dann gucken ob man in eine Sackgasse läuft. Usw...
Heute Nachmittag nochmal genauer angucken...
Es steht nicht dabei, aber ich gehe mal davon aus dass alle Schalter einfache Ein/Aus-Schalter sind... keine Wechselschalter, keine Mehrfachschalter mit 20 Wechselkontakten etc... Ich gehe außerdem davon aus, dass es erlaubt ist, Lampen in Serie zu schalten, d.h. die Lampen müssen nicht alle gleich hell leuchten.
Ich denke es gibt zwei Haken. Der erste liegt bei "Logiktabelle aufstellen".
Da steht ja nur, dass die Schalter einen Einfluss auf die Lampen haben - nicht, was sie genau machen, d.h. ob beim Schließen des Schalters die Lampe aufleuchtet oder erlischt. Man kann also nicht direkt eine Logiktabelle rausschütteln. Man kann natürlich erstmal irgendeine Annahme treffen.. dabei stolpert man aber über den zweiten Haken.
Der zweite Haken ist, dass man außer den Schaltern keine weiteren Logikelemente hat. Also nichts mit Eingänge unabhängig voneinander verwursten, wie in der booleschen Logik üblich. Jeder Schalter lässt sich nur 1x verbauen.
Erster Schritt ist sicher, die Tabelle nach Lampen umzusortieren, damit man sieht, welche Lampe von welchen Schaltern abhängig ist.
Lampe 1: 3,4,6
Lampe 2: 1,3,7
Lampe 3: 5,6
Lampe 4: 1,2,7
Lampe 5: 2,4
Lampe 6: 3,5,7
Lampe 7: 4
Lampe 8: 2,4,7
Lampe 9: 1,3
Lampe 10: 5,6
Es fällt schon mal auf, dass Lampe 7 nur von Schalter 4 abhängig ist. Es gibt also einen Pfad von der Phase - S4 - L7 - Neutral.
Vom Schaltpunkt zwischen S4 und L7 müssen nun weitere Zweige abgehen... Lampe 5 hängt von S4 und S2 ab... das ist ist also ein weiterer Zweig, der von Kreuzung S4/L7 abgeht. S2 kann zu L5 parallel oder seriell geschaltet sein. Am besten ein Annahme treffen und dann gucken ob man in eine Sackgasse läuft. Usw...
Heute Nachmittag nochmal genauer angucken...
Re: Logikrätsel, Lösungsansatz gesucht
Es sollen alle Lampen leuchten, nichts einfacher als das: einfach alle zwischen Phase und Neutral schalten, fertig.
EDIT: Grade les ich noch: "Jeder Schalter beeinflußt 3-4 Lampen, also wenn aus dann an und umgekehrt." .. was heißt das eigentlich? Wenn der Schalter offen ist, soll die Lampe leuchten? Schreib doch mal präzise auf was die Problemstellung eigentlich ist. Da steht aktuell noch viel Widersprüchliches und Diffuses.
EDIT: Grade les ich noch: "Jeder Schalter beeinflußt 3-4 Lampen, also wenn aus dann an und umgekehrt." .. was heißt das eigentlich? Wenn der Schalter offen ist, soll die Lampe leuchten? Schreib doch mal präzise auf was die Problemstellung eigentlich ist. Da steht aktuell noch viel Widersprüchliches und Diffuses.
- Chemnitzsurfer
- Beiträge: 7851
- Registriert: So 11. Aug 2013, 14:10
- Wohnort: Chemnitz (OT Hutholz)
- Kontaktdaten:
Re: Logikrätsel, Lösungsansatz gesucht
theoretisch gänge das auch mit drölf Dioden
- zauberkopf
- Beiträge: 9528
- Registriert: So 11. Aug 2013, 15:33
- Wohnort: gefährliches Halbwissen
Re: Logikrätsel, Lösungsansatz gesucht
Oder Arduino, Rasperry, Cray...
Oder vielleicht doch nur ein paar XOR ?
Oder vielleicht doch nur ein paar XOR ?
Re: Logikrätsel, Lösungsansatz gesucht
Jaaa, damit sollte die anscheinende Invertierungsfunktion der Schalter zu realisieren sein. Aber ein XOR ist schon eine recht komplexe (aus den Grundfunktionen aufgebaute) Funktion, da fallen bestimmt noch ein paar AND/OR/INV-Gatter weg. Der klassische Weg wäre wohl, die Logikgleichungen der Schalter/Lampen zu extrahieren, ein KV-Diagramm zu erstellen, und dann damit die elementaren Logiken zu extrahieren -> Eine hübsche ÜbungOder vielleicht doch nur ein paar XOR ?
Re: Logikrätsel, Lösungsansatz gesucht
In eine Tabelle schreiben. Dann durch scharfes hinschauen lösen.
Jede Lampe muss mit 1 oder 3 Schaltern dabei sein.
Damit ist auch klar, dass bei Lampen, die nur mit zwei Schaltern in Verbindung stehen, nur einer der beiden Schalter gedrückt sein darf. Schalter 4 muss wegen Lampe 7 an sein.
Das schränkt schon ganz ordentlich ein. Für weiteres müsste ich das aufmalen.
Jede Lampe muss mit 1 oder 3 Schaltern dabei sein.
Damit ist auch klar, dass bei Lampen, die nur mit zwei Schaltern in Verbindung stehen, nur einer der beiden Schalter gedrückt sein darf. Schalter 4 muss wegen Lampe 7 an sein.
Das schränkt schon ganz ordentlich ein. Für weiteres müsste ich das aufmalen.
Re: Logikrätsel, Lösungsansatz gesucht
Sauberdas ganze ist
kein technischer Aufbau sondern ein Minispiel aus einem Wimmelbildspiel.
Bei solchen Aufgaben würde ich auch
immer gerne das Tablet an die Wand werfen
Re: Logikrätsel, Lösungsansatz gesucht
Von Programmieren habe ich keine Ahnung, konnte es aber mit einer Tabelle lösen.
Alle Schaltmöglichkeiten aufgelistet, dann die Lampenlogik dazu: Dann noch Summe der Lampen bilden und Filtern nach 10
So würde man auch einfach herausfinden, ob es mehrere Lösungen gibt Hm hat ne Weile gedauert, ich sollte mir unbedingt sinnvollere Beschäftigungen suchen...
Ist es wenigstens korrekt?
Alle Schaltmöglichkeiten aufgelistet, dann die Lampenlogik dazu: Dann noch Summe der Lampen bilden und Filtern nach 10
So würde man auch einfach herausfinden, ob es mehrere Lösungen gibt Hm hat ne Weile gedauert, ich sollte mir unbedingt sinnvollere Beschäftigungen suchen...
Ist es wenigstens korrekt?
Re: Logikrätsel, Lösungsansatz gesucht
Nachdem die Aufgabenstellung immer noch nicht eindeutig und widerspruchsfrei klar ist, ist das natürlich alles nur Stochern im Nebel.
Re: Logikrätsel, Lösungsansatz gesucht
@Joker: die Lösung ist richtig, der Lösungsweg der Knaller!
Kannst Du den Lösungsweg noch etwas genauer beschreiben? Also für mich, ähh, hüstel, etwas verständlicher?
Kannst Du den Lösungsweg noch etwas genauer beschreiben? Also für mich, ähh, hüstel, etwas verständlicher?