Home      All Games      Math Games      Word Games      Daily      Reference      Strategy & More      Junior!      Problems



Slick Math!

Home Reference Slick Math: Elegant Problems

A set of interesting math problems which have simple and elegant solutions or proofs.

Index Previous    Next    About   

AddThis Social Bookmark Button     Link To This Page

From MI to MU

This is an interesting little problem I ran into back when I was in high school: Change the string of letters 'MI' to the string 'MU', using the following rules.
  • If a string ends with 'I', 'U' can be added ('MI'
    can be changed to 'MIU')
  • Three 'I's in succession can be changed to a 'U' ('MUIII' can be changed to 'MUU')
  • The string 'Mx' (where x is any sequence of letters) can be changed to 'Mxx' ('MUIU' can be changed to 'MUIUUIU')
  • Two 'U's in succession can be deleted ('MIUU' can be changed to 'MI')

Solution

The annoying thing about this problem is this: It can't be solved. I had a friend who spent several hours attempting to solve it before bringing it to me; he was not happy to find out the problem was unsolvable. So how do I know it is unsolvable?

Only two of the rules alter the number of I's: the second rule decreases the number of of I's by 3, and the third rule doubles the number of I's.

If the number of I's is not a multiple of three, neither subtracting 3 or doubling will result in a multiple of three. Since 0 is a multiple of three, we can never get rid of all the I's.

Isn't that slick?

Index Previous    Next    About   

AddThis Social Bookmark Button     Link To This Page
"Slick Math" is written by Douglas Twitchell, and hosted at The Problem Site.

Contents copyright 2008 by Douglas Twitchell. Contents of this page may not be reproduced without permission of the author.

 


Want To Try Something Completely Different?

The Treasure Hunt

Pirate's Map

Easter Eggs



Site Features

Word Games

Word Games

Math Games

Math Games

Daily Puzzles

Daily Puzzles

Brainfood

Brainfood

Math Problems

Problems

Miscellaneous

Miscellaneous


 
Search For More Resources

Search For More Educational Resources

Find more educational, problem solving, and puzzle resources using the Google safe-search below.

Google

Member Features
Login
 

Hangman
Picture Word
Four-Scramble
Word Search
Blackberry Game
Telephone Game
Strange Hangman
Word Grid
Secret Word
Scrambled Word
One of These
 

Entrapment
Adders!
Zap!
Side By Side
One To Ten
Sub Triangles
Magical Squares
Math Scramble
Secret Number
Secret Number 2
Fractional Hi Lo
Concentration
Monty Hall Game
 

Trio Match
Treasure Hunt
Pirate's Map
Fizziks Tilt
Zero Gravity
Easter Egg Hunt
Quad Puzzle
Tic Tac Toe
Rotating Block
 

Codes
Slick Math!
The Golden Ratio
Programming
Search It Out!
 
Brainfood
Math HS
Maine Page
Calculus Page
 
Contact
About
Related Sites
Link to TPS
 

Bookmarking and Linking
Bookmark/Link



Home      All Games      Math Games      Word Games      Daily      Reference      Strategy & More      Junior!      Problems