Does anyone know that game you play where you have three pegs, and a bunch of rings on the pegs, and you have to move the rings one at a time to another peg, and you aren't allowed to put a bigger ring on top of a smaller ring?
Yeah.
That's the game I play with my binders and my available desk space. -_-;
Yeah.
That's the game I play with my binders and my available desk space. -_-;
no subject
Date: 2004-11-30 09:43 pm (UTC)no subject
Date: 2004-11-30 10:25 pm (UTC)no subject
Date: 2004-12-01 07:31 am (UTC)no subject
Date: 2004-12-01 09:37 am (UTC)That game was actually what I was thinking of when making the comparison. I didn't know about the ring game till I was over.
no subject
Date: 2004-12-01 07:56 am (UTC)If you want to exercise your brain (obviously the curriculum doesn't!), try to figure out why the minimum number of moves for n rings is always 2^n - 1. (Sorry, the repressed math teacher temporarily ran amok.)
GWB
no subject
Date: 2004-12-01 09:39 am (UTC)I'll take your word for it?
I might, but I really have no idea what you mean by "why" in this context. It does because it does. O_o
no subject
Date: 2004-12-01 09:42 am (UTC)*tried that on a couple 'o math tests*
X3
no subject
Date: 2004-12-01 10:28 am (UTC)The average tower of Hanoi is eight layers (although the legend that deals with the end of the world has 64), yes? So let's do, say, the first four or so.
To move one disk takes one move. 2^1 - 1 = 1
To move two disks takes three moves (U from 1 to 3, L from 1 to 2, U from 3 to 2). 2^2 - 1 = 3
To move three disks takes seven moves, because you move the top two disks, then the bottom one, and then the first two again. 2^3 -1 = 7
To move four disks takes fifteen moves, becase you have to move the top three disks (7 moves) then the bottom one (1 move), then the first three again (another 7 moves). 2^4 - 1 = 15
In other words, 2^n - 1 is the sum of the series 2(n-1) + 1.
[end=math]
How's that? According to the legend, the universe lasts 2^64 - 1 seconds. Your binders aren't that bad, are they?
no subject
Date: 2004-12-01 11:13 am (UTC)No, although some days it does seem like certain important documents have vanished into a singularity. XP