LogicWeekly » Rätselforum» Hallo Gast [Anmelden|Registrieren]

Logic-Weekly.de [Alles zeigen]

 
Adventskalender 2012

 
Rätsel [Alles zeigen]

 
Meine Mitgliedschaft

 
Bestenlisten [Alles zeigen]

 
Die Schulen [Alles zeigen]

 
Rätselforum [Alles zeigen]

 
LogicWeekly » Rätsel » Diskussion » Diskussion zu "Schleifen und Schlaufen" » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Seiten (2): [1] 2 nächste » Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen Diskussion zu "Schleifen und Schlaufen" 4 Bewertungen - Durchschnitt: 5,50
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
Spitschka Christian
Administrator

Staatliches Gymnasium Pullach


images/avatars/avatar-758.gif

Dabei seit: 25.11.2005
Beiträge: 665
Jahrgangsstufe: Sonstige

Themenstarter Thema begonnen von Spitschka Christian
verrückt Diskussion zu "Schleifen und Schlaufen" Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Diskussion zum Rätsel Schleifen und Schlaufen

Hier kann über dieses Rätsel diskutiert werden.

Frage
Zitat:

Die neuen Roboterwichtel des Weihnachtsmannes haben eine sehr seltsame Programmiersprache: Jede Arbeitsanweisung besteht aus einer endlichen Abfolge der Buchstaben a, A, b, B, c und C. Zum Beispiel wäre "aaBcAbc" eine solche Arbeitsanweisung.

Ein Roboter wendet nun solange wie möglich folgende Regel, gegebenenfalls also mehrmals, an: Stehen ein Klein- und ein Großbuchstabe der selben Art (wie zum Beispiel a und A) nebeneinander (egal, wo in der Anweisung, und egal, in welcher Abfolge), so entfernt er beide aus der Anweisung. Auch hierzu ein Beispiel: Gibt man ihm die Anweisung "cBaAbbC", so streicht er zuerst aA und gelangt zu "cBbbC". Anschließend streicht er Bb und gelangt zu "cbC", welches sich nicht weiter verkürzt.
Der Emotionschip der Roboter findet jene Wörter toll, sie sich dabei komplett auslöschen, wie etwa das Wort "caAbBC", welches sich erst zu "cbBC", dann zu "cC" und schließlich komplett wegkürzt.

Der Weihnachtsmann möchte sie nun zur Verschnürung der Geschenke einsetzen. Damit sie dies korrekt tun, muss er eine Arbeitsanweisung X finden, die den folgenden vier Bedingungen gehorcht:
- Die Roboter finden X nicht toll, es kürzen sich also nicht alle Buchstaben weg.
- Entfernt man alle Vorkommen der Buchstaben a und A, so finden sie die Anweisung toll.
- Entfernt man alle Vorkommen der Buchstaben b und B, so finden sie die Anweisung toll.
- Entfernt man alle Vorkommen der Buchstaben c und C, so finden sie die Anweisung toll.

Ein Beispielanweisung, dass die ersten drei Bedingungen aber nicht die vierte erfüllt: "abAB" (In der Tat: streicht man alle a's und A's weg, so verbleibt die tolle Anweisung "bB"; streicht man alle b's und B's, so wird "abAB" zu "aA").

Eure Aufgabe ist es nun, ihm eine solche Arbeitsanweisung zu verraten. Eine Begründung oder Herleitung ist nicht verlangt.


Zusatzaufgabe zum Nachdenken (die Lösung dieser Zusatzfrage gibt keinerlei Punkte oder ähnliches): Gibt es solche Anweisungen auch für beliebig viele Buchstaben (d, D, e, E, ...)? Es soll sich also bei Entfernen aller Buchstaben des selben Typs immer ein tolles Wort ergeben.



Viel Spaß beim Diskutieren!
19.12.2010 06:31 Spitschka Christian ist offline E-Mail an Spitschka Christian senden Beiträge von Spitschka Christian suchen Nehme Spitschka Christian in deine Freundesliste auf
Monitzer Matthias Monitzer Matthias ist männlich
Rätsler

Staatliches Gymnasium Pullach


images/avatars/avatar-97.gif

Dabei seit: 01.12.2009
Beiträge: 5
Jahrgangsstufe: 7

Lampe Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Zunge raus haha habs großes Grinsen
19.12.2010 07:59 Monitzer Matthias ist offline E-Mail an Monitzer Matthias senden Beiträge von Monitzer Matthias suchen Nehme Monitzer Matthias in deine Freundesliste auf
Schenk Quirin Schenk Quirin ist männlich
Rätsler

Gabriel-von-Seidl-Gymnasium Bad Tölz


Dabei seit: 04.12.2009
Beiträge: 39
Jahrgangsstufe: 12

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Vielleicht bin ich ja noch nicht ganz wach, aber ich verstehe nicht, warum abAB (aus der Aufgabenstellung) nicht die vierte Forderung erfüllen soll ("entfernt man alle Vorkommen der Buchstaben c und C, so finden sie die Anweisung toll"). Kommt kein c und C vor, entferne leere Menge, alles klar, alles toll, oder ??
19.12.2010 08:58 Schenk Quirin ist offline E-Mail an Schenk Quirin senden Beiträge von Schenk Quirin suchen Nehme Schenk Quirin in deine Freundesliste auf
Schenk Quirin Schenk Quirin ist männlich
Rätsler

Gabriel-von-Seidl-Gymnasium Bad Tölz


Dabei seit: 04.12.2009
Beiträge: 39
Jahrgangsstufe: 12

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Bin wirklich noch nicht wach, muss wohl heißen: ".. das die letzten drei Bedingungen, aber nicht die erste erfüllt ", oder ??
19.12.2010 09:03 Schenk Quirin ist offline E-Mail an Schenk Quirin senden Beiträge von Schenk Quirin suchen Nehme Schenk Quirin in deine Freundesliste auf
Schenk Quirin Schenk Quirin ist männlich
Rätsler

Gabriel-von-Seidl-Gymnasium Bad Tölz


Dabei seit: 04.12.2009
Beiträge: 39
Jahrgangsstufe: 12

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Vergesst meine blöden Fragen! Wie eigentlich schafft ihr es, manchmal schon um 6:34 Uhr Lösungen einzustellen? Um die Zeit kann ich noch gar nicht klar denken!
19.12.2010 10:02 Schenk Quirin ist offline E-Mail an Schenk Quirin senden Beiträge von Schenk Quirin suchen Nehme Schenk Quirin in deine Freundesliste auf
Huber Martina Huber Martina ist weiblich
Rätslerin

Carl-Orff-Gymnasium Unterschleißheim


Dabei seit: 03.12.2007
Beiträge: 2
Jahrgangsstufe: 8

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

ist bei den Anweisungen
- Entfernt man alle Vorkommen der Buchstaben a und A, so finden sie die Anweisung toll.
- Entfernt man alle Vorkommen der Buchstaben b und B, so finden sie die Anweisung toll.
- Entfernt man alle Vorkommen der Buchstaben c und C, so finden sie die Anweisung toll.
jetzt gemeint man darf jeden Buchstaben sooft man will verwenden??
19.12.2010 10:19 Huber Martina ist offline E-Mail an Huber Martina senden Beiträge von Huber Martina suchen Nehme Huber Martina in deine Freundesliste auf
Aumeier Sebastian Aumeier Sebastian ist männlich
Rätsler

Carl-Orff-Gymnasium Unterschleißheim


Dabei seit: 04.12.2007
Beiträge: 1
Jahrgangsstufe: 10

RE: Diskussion zu "Schleifen und Schlaufen" Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

also kann es sein das man zum beispiel einen buchstaben überhaupt nich braucht?

Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von Aumeier Sebastian: 19.12.2010 14:25.

19.12.2010 14:25 Aumeier Sebastian ist offline E-Mail an Aumeier Sebastian senden Beiträge von Aumeier Sebastian suchen Nehme Aumeier Sebastian in deine Freundesliste auf MSN Passport-Profil von Aumeier Sebastian anzeigen
Harrer Daniel Harrer Daniel ist männlich
Rätsler

LMU München (Mathematisches Institut)


Dabei seit: 26.11.2009
Beiträge: 23
Jahrgangsstufe: Sonstige

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Quirin: Wenn du alle Vorkommen von c und C entfernst, dann bleibt doch "abAB" übrig, was nicht toll ist.
19.12.2010 14:49 Harrer Daniel ist offline E-Mail an Harrer Daniel senden Beiträge von Harrer Daniel suchen Nehme Harrer Daniel in deine Freundesliste auf
Schenk Quirin Schenk Quirin ist männlich
Rätsler

Gabriel-von-Seidl-Gymnasium Bad Tölz


Dabei seit: 04.12.2009
Beiträge: 39
Jahrgangsstufe: 12

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Ja ich hab's schon verstanden
Danke trotzdem
19.12.2010 15:16 Schenk Quirin ist offline E-Mail an Schenk Quirin senden Beiträge von Schenk Quirin suchen Nehme Schenk Quirin in deine Freundesliste auf
Hoang Michael Hoang Michael ist männlich
Rätsler

Carl-Orff-Gymnasium Unterschleißheim


images/avatars/avatar-1591.jpg

Dabei seit: 29.11.2010
Beiträge: 17
Jahrgangsstufe: 9

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Zu den Vorraussetzungen: Müssen die Buchstaben, als z.B. a und A, b und B oder c und C zusammen stehen, damit sie dies toll finden oder nicht?
19.12.2010 18:15 Hoang Michael ist offline E-Mail an Hoang Michael senden Homepage von Hoang Michael Beiträge von Hoang Michael suchen Nehme Hoang Michael in deine Freundesliste auf
Harrer Daniel Harrer Daniel ist männlich
Rätsler

LMU München (Mathematisches Institut)


Dabei seit: 26.11.2009
Beiträge: 23
Jahrgangsstufe: Sonstige

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Ich verstehe deine Frage nicht...
19.12.2010 19:41 Harrer Daniel ist offline E-Mail an Harrer Daniel senden Beiträge von Harrer Daniel suchen Nehme Harrer Daniel in deine Freundesliste auf
Hoang Michael Hoang Michael ist männlich
Rätsler

Carl-Orff-Gymnasium Unterschleißheim


images/avatars/avatar-1591.jpg

Dabei seit: 29.11.2010
Beiträge: 17
Jahrgangsstufe: 9

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Passt schon, habe die Antwort! großes Grinsen
Aber noch ein Frage:
Zitat:
Ein Beispielanweisung, dass die ersten drei Bedingungen aber nicht die vierte erfüllt: "abAB" (In der Tat: streicht man alle a's und A's weg, so verbleibt die tolle Anweisung "bB"; streicht man alle b's und B's, so wird "abAB" zu "aA").


Müsste es nicht heißen, dass die letzten drei Bediengungen erfüllt seinen und die Erste nicht?
19.12.2010 20:04 Hoang Michael ist offline E-Mail an Hoang Michael senden Homepage von Hoang Michael Beiträge von Hoang Michael suchen Nehme Hoang Michael in deine Freundesliste auf
Harrer Daniel Harrer Daniel ist männlich
Rätsler

LMU München (Mathematisches Institut)


Dabei seit: 26.11.2009
Beiträge: 23
Jahrgangsstufe: Sonstige

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Nein.
19.12.2010 20:21 Harrer Daniel ist offline E-Mail an Harrer Daniel senden Beiträge von Harrer Daniel suchen Nehme Harrer Daniel in deine Freundesliste auf
Spitschka Christian
Administrator

Staatliches Gymnasium Pullach


images/avatars/avatar-758.gif

Dabei seit: 25.11.2005
Beiträge: 665
Jahrgangsstufe: Sonstige

Themenstarter Thema begonnen von Spitschka Christian
verrückt Lösung zu "Schleifen und Schlaufen" Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Lösung verfügbar!

Mitlerweile ist die Lösung auch verfügbar.

Lösung
Zitat:

Eine gültige Lösung wäre zum Beispiel "abABcbaBAC" (wie man direkt nachprüft), es gibt aber einige weitere.


Die Frage hat, wie der Titel schon angedeutet hatte, mit Schlaufen und Schleifen zu tun. Genauer ist es die algebraische Variante der folgenden Frage:
Kann man ein Bild (das heißt: ein Gewicht an einer Schlaufe) an 2 (3, 4, ...) Nägeln derartig aufhängen, dass gilt:
- Das Bild fällt anfangs nicht herunter.
- Sobald man irgendeinen beliebigen Nagel aus der Wand herauszieht, stürzt es zu Boden.
Es soll also nicht nur herunterfallen, wenn man einen bestimmten Nagel zieht, sondern egal welchen man zieht.

Man deutet die Buchstaben dann so:

a = lege die Schur im Uhrzeigersinn um den ersten Nagel.

A =  lege die Schur gegen den Uhrzeigersinn um den ersten Nagel.

b = lege die Schur im Uhrzeigersinn um den zweiten Nagel.

B =  lege die Schur gegen den Uhrzeigersinn um den zweiten Nagel.

u.s.w.

Hier ein Bild von "abAB", wer mag möge sich selbst vergewissern, dass das rote Gewicht herunterfällt, sobald man auch nur irgendeinen der grauen Nägel entfernt. Zum Nachbauen empfohlen ;-)

 abAB

Mit drei Nägeln gäbe es dann obiges "abABcbaBAC", welches zu Zeichnen aber schon recht mühselig ist. Eine Lösung für vier oder mehr Nägel möchte ich noch nicht sofort verraten, existiert aber.

 



Viel Spaß beim Diskutieren!
20.12.2010 06:31 Spitschka Christian ist offline E-Mail an Spitschka Christian senden Beiträge von Spitschka Christian suchen Nehme Spitschka Christian in deine Freundesliste auf
Harrer Daniel Harrer Daniel ist männlich
Rätsler

LMU München (Mathematisches Institut)


Dabei seit: 26.11.2009
Beiträge: 23
Jahrgangsstufe: Sonstige

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Schonmal im Vorab ein besonderes Lob an Alexander Hausmann für eine vollständige und richtige Lösung der Zusatzfrage!
20.12.2010 16:22 Harrer Daniel ist offline E-Mail an Harrer Daniel senden Beiträge von Harrer Daniel suchen Nehme Harrer Daniel in deine Freundesliste auf
Hausmann Alexander Hausmann Alexander ist männlich
Rätsler

Oskar-von-Miller-Gymnasium München


images/avatars/avatar-1550.jpg

Dabei seit: 17.12.2007
Beiträge: 95
Jahrgangsstufe: Sonstige

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Dankeschön Augenzwinkern
21.12.2010 15:04 Hausmann Alexander ist offline E-Mail an Hausmann Alexander senden Beiträge von Hausmann Alexander suchen Nehme Hausmann Alexander in deine Freundesliste auf
Monitzer Matthias Monitzer Matthias ist männlich
Rätsler

Staatliches Gymnasium Pullach


images/avatars/avatar-97.gif

Dabei seit: 01.12.2009
Beiträge: 5
Jahrgangsstufe: 7

Text Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

wieso ist
a b c B A b a C A B
falsch ? unglücklich
22.12.2010 06:53 Monitzer Matthias ist offline E-Mail an Monitzer Matthias senden Beiträge von Monitzer Matthias suchen Nehme Monitzer Matthias in deine Freundesliste auf
Hausmann Alexander Hausmann Alexander ist männlich
Rätsler

Oskar-von-Miller-Gymnasium München


images/avatars/avatar-1550.jpg

Dabei seit: 17.12.2007
Beiträge: 95
Jahrgangsstufe: Sonstige

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Stimmt, du müsstest eigentlich Recht haben. Also ich habe es gerade kurz probiert und bei mir hat das auch funktioniert...
22.12.2010 07:05 Hausmann Alexander ist offline E-Mail an Hausmann Alexander senden Beiträge von Hausmann Alexander suchen Nehme Hausmann Alexander in deine Freundesliste auf
Monitzer Matthias Monitzer Matthias ist männlich
Rätsler

Staatliches Gymnasium Pullach


images/avatars/avatar-97.gif

Dabei seit: 01.12.2009
Beiträge: 5
Jahrgangsstufe: 7

Text Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

ich habs doch richtig, warum habe ich ein kreuz? unglücklich
22.12.2010 19:57 Monitzer Matthias ist offline E-Mail an Monitzer Matthias senden Beiträge von Monitzer Matthias suchen Nehme Monitzer Matthias in deine Freundesliste auf
Harrer Daniel Harrer Daniel ist männlich
Rätsler

LMU München (Mathematisches Institut)


Dabei seit: 26.11.2009
Beiträge: 23
Jahrgangsstufe: Sonstige

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Deine Lösung ist in der Tat richtig und wurde von mir übersehen. Entschuldige bitte.
Die Punkte werden selbstverständlich noch korrigiert.
22.12.2010 20:00 Harrer Daniel ist offline E-Mail an Harrer Daniel senden Beiträge von Harrer Daniel suchen Nehme Harrer Daniel in deine Freundesliste auf
Seiten (2): [1] 2 nächste » Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
LogicWeekly » Rätsel » Diskussion » Diskussion zu "Schleifen und Schlaufen"
Impressum Rätselsoftware: LogicWeekly Version 2.4 Beta entwickelt von Christian Spitschka (© 2004-2009) Forensoftware: Burning Board, entwickelt von WoltLab GmbH