All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > General
MU (Posted on 2002-06-20) Difficulty: 4 of 5
(from Gödel, Escher, Bach: an Eternal Golden Braid by Douglas R. Hofstadter)

Start with a single sequence of letters: MI

The goal is to apply a series of manipulations to this sequence to produce MU.

The allowable manipulations are:

1. If the sequence ends in I, you can append U

2. If the sequence begins with M, you can duplicate the string after M, e.g. MIII can be replaced by MIIIIII or MIMU can be replaced by MIMUIMU

3. If the sequence contains III, you can replace the III with U, e.g. UIIIM can be replaced by UUM.

4.If the sequence contains UU, you can delete the UU, e.g. UUM can be replaced by M or MIUUI can be replaced by MII.

These rules are all one-way; you can't take a U and replace it with III.

Is it possible to reach MU from MI? If so, what series of steps would you take to get there? If not, why not?

See The Solution Submitted by friedlinguini    
Rating: 3.3333 (6 votes)

Comments: ( You must be logged in to post comments.)
  Subject Author Date
answerK Sengupta2007-04-01 15:24:03
no solutionquddous behrouzi2002-06-21 09:39:42
re: THESE PROBLEMS ARE ALL TOO GODDAMN EASYquddous behrouzi2002-06-21 09:04:47
THESE PROBLEMS ARE ALL TOO GODDAMN EASYquddous behrouzi2002-06-21 09:03:57
SolutionSolutionJim Lyon2002-06-21 07:46:05
Hints/Tipssmall hintHappy2002-06-21 07:43:17
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (4)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information