LogicWeekly » Archiv » Schleifen und Schlaufen» 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]

 
Schleifen und Schlaufen
Adventskalender 2010 » Logik » Mathematik » Knobeln

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.



Dieses Rätsel ist abgelaufen
Hier klicken um Lösung anzuzeigen

Rätselinfos
Start:
19.12.2010 06:30
Ende:
20.12.2010 06:30
Schwierigkeitsstufe:
(35 von 100)
Abgegebene Lösungen:
58
Eingestellt von:
Harrer Daniel (LMU München (Mathematisches Institut))  
» Zur Diskussion im Forum


Abgegebene Lösungen
Benutzer Datum / Uhrzeit Richtig / Falsch Punkte Kontrolliert von
Körber Lisa (Oskar-Maria-Graf-Gymnasium Neufahrn) 19.12.2010 06:54 13 Punkte Harrer Daniel
Kilian Tobias (Staatliches Gymnasium Pullach) 19.12.2010 06:54 12 Punkte Harrer Daniel
Kirchleitner Sabrina (LMU München (Mathematisches Institut)) 19.12.2010 06:56 11 Punkte Harrer Daniel
Kirchleitner Viktoria (Oskar-von-Miller-Gymnasium München) 19.12.2010 06:58 10 Punkte Harrer Daniel
Gröninger Max (GAST sonstige: weder Schule noch LMU) 19.12.2010 07:10 10 Punkte Harrer Daniel
Backs Christian (Oskar-Maria-Graf-Gymnasium Neufahrn) 19.12.2010 07:10 10 Punkte Harrer Daniel
Monitzer Matthias (Staatliches Gymnasium Pullach) 19.12.2010 07:57 10 Punkte Harrer Daniel
Bandle Maximilian (Oskar-Maria-Graf-Gymnasium Neufahrn) 19.12.2010 09:04 10 Punkte Harrer Daniel
Aschauer Florian (Carl-Orff-Gymnasium Unterschleißheim) 19.12.2010 09:38 10 Punkte Harrer Daniel
Aschauer Tobias (Carl-Orff-Gymnasium Unterschleißheim) 19.12.2010 09:39 10 Punkte Harrer Daniel
Wenzl Tobias (Carl-Orff-Gymnasium Unterschleißheim) 19.12.2010 09:46 10 Punkte Harrer Daniel
Pfeffer Valentin (Oskar-von-Miller-Gymnasium München) 19.12.2010 09:47 10 Punkte Harrer Daniel
Kammerer Alexander (Carl-Orff-Gymnasium Unterschleißheim) 19.12.2010 09:54 10 Punkte Harrer Daniel
Ulanouski Alexander (Carl-Orff-Gymnasium Unterschleißheim) 19.12.2010 10:08 10 Punkte Harrer Daniel
Egersdörfer Fabian (Carl-Orff-Gymnasium Unterschleißheim) 19.12.2010 10:22 0 Punkte Harrer Daniel
Minich Thomas (Carl-Orff-Gymnasium Unterschleißheim) 19.12.2010 10:30 0 Punkte Harrer Daniel
Kornherr Lukas (Carl-Orff-Gymnasium Unterschleißheim) 19.12.2010 10:37 0 Punkte Harrer Daniel
Bick Johannes (Carl-Orff-Gymnasium Unterschleißheim) 19.12.2010 11:12 10 Punkte Harrer Daniel
Hüttinger Fabian (Senefelder-Schule Treuchtlingen) 19.12.2010 11:22 10 Punkte Harrer Daniel
Puntigam Georg (Carl-Orff-Gymnasium Unterschleißheim) 19.12.2010 11:32 10 Punkte Harrer Daniel
Kersting Sophie (Staatliches Gymnasium Pullach) 19.12.2010 12:02 10 Punkte Harrer Daniel
Balz leonhard (Klenze-Gymnasium München) 19.12.2010 13:01 10 Punkte Harrer Daniel
Hausmann Alexander (Oskar-von-Miller-Gymnasium München) 19.12.2010 13:10 10 Punkte Harrer Daniel
Strauß Joshua (Carl-Orff-Gymnasium Unterschleißheim) 19.12.2010 13:43 10 Punkte Harrer Daniel
Wilbert Patricia (Staatliches Gymnasium Pullach) 19.12.2010 14:14 10 Punkte Harrer Daniel
Hacker Jonas (Senefelder-Schule Treuchtlingen) 19.12.2010 14:23 0 Punkte Harrer Daniel
dornier severin (Oskar-von-Miller-Gymnasium München) 19.12.2010 14:30 10 Punkte Harrer Daniel
(Carl-Orff-Gymnasium Unterschleißheim) 19.12.2010 15:09 0 Punkte Harrer Daniel
Schenk Quirin (Gabriel-von-Seidl-Gymnasium Bad Tölz) 19.12.2010 15:14 10 Punkte Harrer Daniel
Rupprecht Rebecca (Carl-Orff-Gymnasium Unterschleißheim) 19.12.2010 15:38 0 Punkte Harrer Daniel
Andress Sebastian (Staatliches Gymnasium Pullach) 19.12.2010 16:21 10 Punkte Harrer Daniel
Große Nico (Staatliches Gymnasium Pullach) 19.12.2010 16:29 10 Punkte Harrer Daniel
Tsareva Irina (Carl-Orff-Gymnasium Unterschleißheim) 19.12.2010 16:45 10 Punkte Harrer Daniel
Zhu Franziska (Carl-Orff-Gymnasium Unterschleißheim) 19.12.2010 16:49 10 Punkte Harrer Daniel
Benedikt Schoof (Carl-Orff-Gymnasium Unterschleißheim) 19.12.2010 16:53 10 Punkte Harrer Daniel
Deuter Lukas (Carl-Orff-Gymnasium Unterschleißheim) 19.12.2010 17:13 10 Punkte Harrer Daniel
Hartmann Jonathan (Carl-Orff-Gymnasium Unterschleißheim) 19.12.2010 17:14 10 Punkte Harrer Daniel
Fuchs Petra (Sonstige (nur für Nichtschüler)) 19.12.2010 17:41 10 Punkte Harrer Daniel
nieberle katharina (Senefelder-Schule Treuchtlingen) 19.12.2010 17:57 0 Punkte Harrer Daniel
Mitsch Marcel (Carl-Orff-Gymnasium Unterschleißheim) 19.12.2010 18:19 0 Punkte Harrer Daniel
Zhu Alexander (Carl-Orff-Gymnasium Unterschleißheim) 19.12.2010 19:18 10 Punkte Harrer Daniel
Schaefer Selina (Carl-Orff-Gymnasium Unterschleißheim) 19.12.2010 19:34 0 Punkte Harrer Daniel
Vogel Philipp (Imma-Mack-Realschule Eching) 19.12.2010 19:46 0 Punkte Harrer Daniel
J. Janine (Carl-Orff-Gymnasium Unterschleißheim) 19.12.2010 19:49 10 Punkte Harrer Daniel
Hoang Michael (Carl-Orff-Gymnasium Unterschleißheim) 19.12.2010 20:15 0 Punkte Harrer Daniel
Sprater Nadine (Carl-Orff-Gymnasium Unterschleißheim) 19.12.2010 20:23 0 Punkte Harrer Daniel
Klucnikov Alexander (Senefelder-Schule Treuchtlingen) 19.12.2010 20:50 0 Punkte Harrer Daniel
Huber Martina (Carl-Orff-Gymnasium Unterschleißheim) 19.12.2010 20:53 10 Punkte Harrer Daniel
Specht Rebecca (Carl-Orff-Gymnasium Unterschleißheim) 19.12.2010 21:23 10 Punkte Harrer Daniel
Niederauer Laura (Gymnasium Marktoberdorf) 19.12.2010 21:47 10 Punkte Harrer Daniel
Beyler Volker (Sonstige (nur für Nichtschüler)) 19.12.2010 22:31 0 Punkte Harrer Daniel
Sachs Anna (Oskar-Maria-Graf-Gymnasium Neufahrn) 19.12.2010 22:41 0 Punkte Harrer Daniel
Kornherr Raphael (LMU München (Mathematisches Institut)) 20.12.2010 00:09 10 Punkte Harrer Daniel
Heiss Quirin (Oskar-von-Miller-Gymnasium München) 20.12.2010 00:10 10 Punkte Harrer Daniel
Honal Christoph (Carl-Orff-Gymnasium Unterschleißheim) 20.12.2010 06:05 10 Punkte Harrer Daniel
Honal Johannes (Carl-Orff-Gymnasium Unterschleißheim) 20.12.2010 06:06 10 Punkte Harrer Daniel
Kirchleitner Quirin (Oskar-von-Miller-Gymnasium München) 20.12.2010 06:28 10 Punkte Harrer Daniel
Obermayer Tobias (LMU München (Mathematisches Institut)) 20.12.2010 06:29 0 Punkte Harrer Daniel
Impressum Rätselsoftware: LogicWeekly Version 2.4 Beta entwickelt von Christian Spitschka (© 2004-2009) Forensoftware: Burning Board, entwickelt von WoltLab GmbH