PDA

Archiv verlassen und diese Seite im Standarddesign anzeigen : Große Denkaufgabe :)


Marcus
31.03.2001, 21:29
Also das ding is von Datania (http://www.datania.com/denkmaschine/) und ich kenn keinen der das bisher geschafft hat (mich eingeschlossen)...selbst meine Mathelehrerin nich und die hat Ahnung von der Sache :D

Also:


Das MU Rätsel
Nach D. Hofstadter

Art des Denkspieles:_ Formales System
(Postsches Produktionssystem: ~Emil Post, am. Logiker d. 20er Jahre)
Zuerst bekommen Sie eine Kette (eine Zeichenkette) geschenkt (Axiom): MI
Dann erhalten Sie ein paar Regeln, mir der Sie eine Kette in eine andere wandeln können. Es gibt keine Vorschrift wann Sie eine Regel anwenden müssen, oder -falls mehrere anwendbar sind- welche Sie nehmen sollen. Sie dürfen nur niemals die Regeln verletzen. Die kleine Einschränkung nennen wir "Formalitätsbedingungen". Wenn Sie nicht schon früher einmal mit formalen Systemen gearbeiten haben, dann werden Sie warscheinlich relativ oft die Formalitätsbedingungen verletzen.
Bei diesem formalen System hier werden nur drei Buchstaben des Alphabets verwendet: M, I, U.
D.h.: Die einzigen Ketten des MIU-Systems sind, die sich aus diesen drei Buchstaben zusammen setzen.

Beispiel-Ketten:
MU
UIM
MUUMUU
UIIUMIUUIMUIIUMIUUIMUIIU

Das sind zwar alles legitime Ketten, jedoch nicht Ketten die Sie "besitzen". Die einzige Kette die Sie z.Zt. besitzen ist: MI. Erst wenn Sie die jetzt folgenden Regeln anwenden, können Sie Ihre Ketten-Sammlung vergrößern.

Regel 1:
Wenn Sie ein Kette haben die mit I endet, können Sie ein U dran hängen.
Nur zur Sicherheit: eine Kette ist eine Folge von feststehenden Buchstaben (eine Ordnung).
MI und IM sind zwei verschiedene Ketten.

Regel 2:
Angenommen Sie haben Mx, dann können Sie Ihrer Kette Mxx zufügen.
Beispiel:
Aus MIU kann MIUIU gemacht werden.
Aus MUM kann MUMUM gemacht werden.
Aus MU kann MUU gemacht werden.

Der Buchstabe "x" in der Regel steht als Symbol für eine beliebige Kette.
Merken: Ihre Ketten bestehen nur aus Ms, Is und Us. Das "x" steht hier nur als Ersatz, symbolisch für mögliche Ketten(teile).
Wenn Sie je ein echtes x in Ihre Kette einfügen, haben Sie etwas falsch gemacht... der Buchstabe "X" wäre ein vierter Buchstabe, die MU-Rätselkette hat aber nur drei.

Regel 3:
Wenn in Ihrer Kettensammlung ein III ist, können Sie drei III gegen ein U tauschen.
Beispiel:
MIII kann gegen MU getauscht werden.
MIIII kann gegen MIU, oder MUI getauscht werden.
"Rückwärts tauschen" ist nicht erlaubt! Also MU wird zu MIII getauscht, das IST FALSCH!.

Regel 4:
Wenn UU in Ihrer Kette vorkommt, können Sie es streichen!
Beispiel:
Aus UUU kann man U machen.
Aus MUUUIII kann man MUIII machen...

Grundsätzlich: Wenn Sie sich einmal entschieden haben eine Regel anzuwenden, müssen Sie bei Ihrer getroffenen Entscheidung bleiben (bis Sie die Regel wieder anwenden, dann können Sie neu wählen)!

Das ist alles. Jetzt können Sie mit Hilfe der vier Regeln anfangen aus MI ein MU zu machen.

:-)

Stewi
31.03.2001, 21:57
Ich brauch dafür sogar nur eine Regel.

MI=MU

Krieg ich jetzt nen Lolly?

Tommy
01.04.2001, 19:53
Ich hab mir darüber auch schon mal ne ganze Weile den Kopf zerbrochen, hab dann aber aufgegeben weil ich nie auf ne gute Lösung gekommen bin.

Crazy_Bon
02.04.2001, 07:57
MIII=MU

GaBBa-Gandalf
02.04.2001, 20:42
mmhhh....

MI + U > MIU > MIUIU > IUI + MU (dada) !!!


oder ?

Necromancer
02.04.2001, 21:20
Also:

MI -> MII -> MIII -> MU ! Tata !

oder wie jetzt ?

Marcus
02.04.2001, 23:04
zu neuromancer: nein so gehts auf keinen Fall :D
wenn du MI hast dann wird daraus MII und daraus MIIII :>

@Viper: welche regel hast du da genommen?

GaBBa-Gandalf
03.04.2001, 15:21
Keine Ahnung einfach so ?!

Gibts überhaupt ne Lösung, falls ja welcher ?

-------------
Gruß
Viper :cool

TeddyBiker
03.04.2001, 21:49
Muuhhh.........;)

GK_NG
12.04.2001, 03:56
Es gibt keine Loesung, da 2 hoch x nie gleich 3*y fuer x,y Element N

es gibt immer 2 hoch x "I", die man je 3 zu y "U"s ersetzen kann. Nachdem aber 2 hoch x nie gleich 3*y ist, wird immer mindestens ein "I" nach der Anwendung von Regel 3 uebrigbleiben.

semmel
12.04.2001, 11:11
woher wisst ihr das alle ???

Unregistered
24.04.2001, 18:49
Antwort ist easy.
Man suche den kleinsten gemeinsamen Nenner(Bruchrechnen) und teile durch 3.
So wird aus MI>MU.
MFG Osel

Gilse0911
25.04.2001, 00:06
MI -> MU

MI --(2)--> MII --(2)--> MII_II --(2)-- MII_III_III --(1)--> MII_III_III_U --(3)--> MII_III_UU --(3)--> MIIUUU --(3)--> MIII --(3)--> MU

q.e.d.

Erklaerung: die underscores zwichen den Is und Us sind nur zur kennzeichnung der tripel, damit keiner sagen kann, ich wuerde mogeln.

die aufgabe war schon sehr gut, aber jetzt mal was richtig schweres waere auch mal schon

Cya Gilse0911

Crazy_Bon
25.04.2001, 00:23
"MIII --(3)--> MU " war der letzte Schritt.

Aber vor 2 Wochen oder so postete ich schon mal "MIII=MU".

Damit ersparte ich mir den ganzen Lösungsweg (hatte den bloss im Kopf) und schrieb halt gleich das reine Ergebnis hin (was ich immer in Mathe-Arbeiten auch immer tat zum Ärgnis der Lehrer *g*).

Wieso bekam ich keinen Lolli für meine Lösung??

Ratber
25.04.2001, 01:34
Hmm
Über das Rätsel habe ich vor einiger zeit in einer Zeitschrift gelesen.Sol langeblich noch keiner geknack haben.

Wieso kommt ihr jetzt zu ner Lösung ?

:confused :confused :confused

Gilse0911
25.04.2001, 08:02
Wie man sieht lohnt sich das studieren der Informatik wohl doch. Ist halt etwas mehr als das reine Programmieren, denn wie man merkt bringt logisches denken einen immer wieder vorwaerts.

Gilse0911

TU Darmstadt ist scheinbar doch besser als ihr ruf im spiegel oder anderen "Fachpressen", die ueber Hochschulen solch gar undurchsichtige Tests ueber Gute/Schlechte Unis machen

hapelo
27.04.2001, 14:16
[QUOTE]Original erstellt von Gilse0911
MI -> MU

MI --(2)--> MII --(2)--> MII_II --(2)-- MII_III_III --(1)--> MII_III_III_U --(3)--> MII_III_UU --(3)--> MIIUUU --(3)--> MIII --(3)--> MU

q.e.d.

SOOOO einfach ist es wohl doch nicht, wie kommst Du von MIIUUU nach MIII ???

Bis dahin ist alles logo, aber der Schritt widerspricht den Regeln, weil aus MIIUUU kannst Du nur noch MIIU machen, und das wars dann, falscher Lösungsweg.
Regel 3 erlaubt den Tausch von III nach U und nicht umgekehrt.

Gruss hapelo

GK_NG
27.04.2001, 14:34
Ein sehr ueberheblicher junger Mann, scheint wohl doch zuzutreffen, die "Fachpressen"-Bewertung *GGG* (Stern Hochschulguide ;))

will ja niemanden beleidigen, aber ich hab schonmal festgestellt, dass es keine Loesung gibt ...

gut, danke, wiederhör'n

hapelo
29.04.2001, 12:22
Eigentlich simpel, man muss nur drauf kommen :

Man hat zunächst MI.
Man wende Regel 2 (MI-MII-MIIII-...) 25mal an, das gibt dann ein M mit 33,554,432 I's, diese ersetzt man nach Regel 3 (III=U) in 11,184,811 U's.
Nun noch 5,592,405 mal Regel 4 (UU=gestrichen) anwenden, dann bleibt MU übrig.

Der Ärger ist nur, dass nicht ich, sondern mein kleiner Bruder die Lösung gefunden hat.

Marcus
29.04.2001, 12:43
Also bei 33,554,432 I's stimme ich zu, aber das kann man nich durch 3 teilen. Wenn 11,184,811 U's rauskommen sollen, dann brauch man 33,554,433 I's

GK_NG
29.04.2001, 12:53
Also nachdem das wohl nicht klar war, erklaer ich's nochmal mit Primfaktorzerlegung ...

man hat
1 I
und verdoppelt es, macht
2 x 1 I
nochmal, macht
2 x 2 x 1 I
und so weiter und so weiter, das ganze laeuft raus auf so lange Ketten wie
2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 1 I
und sowas, kann man (deutlich ersichtlich) NICHT durch 3 teilen !!! Denn dazu muesste eine 3 irgendwo zwischen den 2ern vorkommen !!!

:D

deutlich genug ?

hapelo
30.04.2001, 14:39
Hallo GK_NG

Stimmt, habe bei meinem Taschenrechner die Rundungsautomatik angehabt, SORRY.

Gruss hapelo