You are here

Transfer a pile of 15 numbered discs riddle

Transfer a pile of 15 numbered discs riddle

Transfer a pile of 15 numbered discs from square A to square F on a board with 6 squares in minimum moves. Ensure: A disc can't be on a lower numbered disc.

The riddle: Transfer a pile of 15 numbered discs

Make first 15 small circular cardboard discs and write the digits 1, 2, 3, 4, 5.... to 15 on the center of the discs.

Then divide a cardboard or paper sheet into six square areas and mark the squares A, B, C, D, E and F.

In top row there will be squares A, B and C and in bottom row D, E and F.

Figure with the pile on the board is shown below.

Pile of 15 discs in square A of six squared board

Now place the disc number 15 in square A and place the other 14 numbered discs on top of it one by one to make a pile.

Make the pile in such a way that the top disc will be numbered 1 with consecutively increasing numbered discs to the bottom-most disc numbered 15.

Your job is to transfer the pile to square F with the numbered discs placed on top of each other in the same way of increasing number towards the bottom.

You have to transfer in minimum number of moves and in no move of a disc you can place the disc on another disc with number lower than its own number.

In a move you can move only one disc.

Time to solve 45 minutes.

Frankly speaking, you may not need so much time if you start imagining the possible moves strategically. Strategy and reasoning can help you solve the riddle quickly.

Solution to Transfer a pile of 15 numbered discs riddle: Knowing a certain goal, understanding how to expose an intermediate disc and forming a strategy

I realize first the certain thing that I must do.

Conclusion 1: At one stage, I must expose the bottom-most disc 15 as a single disc in square A and transfer it to the vacant square F.

This is like going straight to the heart of the problem. Yes, without doing this, the riddle cannot be solved at all. Isn't it?

I remember this MUST-DO GOAL and go ahead planning how to achieve the goal. So I MUST UNDERSTAND MORE ABOUT HOW TO EXPOSE AN INTERMEDIATE DISC.

First I take a simple example: how do I expose the disc number 3?

Conclusion 2: To expose a disc, I must remove all the discs above it and place them somehow in empty squares. Simple. To expose disc 3, I must remove first disc 1 and then disc 2 and place them in two empty squares as I cannot place disc 2 on disc 1.

This leads me to the important realization that,

Conclusion 3: At any stage the number of empty squares are very valuable for placing either single or multiple discs. In short, I can manipulate the discs more easily, the more empty squares I have.

And it immediately raises the question,

Question: Can I use square F also in the beginning to spread out and manipulate the discs?

When I mull over this important question, I realize that nothing stops me to use all empty squares including square F for my disc placements TILL THE POINT I NEED TO PLACE DISC 15 IN SQUARE F.

That means,

Conclusion 4: It is not necessary to keep the square F unused and vacant for the final pile at all stages throughout. At the right moment I will ensure that it is empty for receiving disc 15.

That further means,

Conclusion 5: I will use in the beginning all 5 empty squares for placing discs as I need to.

You see, number of vacant squares is a very valuable asset. If I had as many vacant squares I needed, I would have spread out all the 15 discs one each in one square and then would have lazily remade the pile in square Z, say.

That's not to be. Naturally.

So I set down to decide on my first moves with the realizations I have gained till now.

I have to take out first disc 1 and disc 2 and place the two say, in square F and square E. Why disc 1 in square F?

The reason forms part of a small strategy:

Strategy point: As disc 1 will be removed again to be placed on disc 2, if I place it in square F, I will ensure that square F is vacated at the earliest. In other words, I place the disc in square F that will be removed again earliest, so that square F gets vacant at the earliest. If I act like this at every stage, automatically I will get square F vacant when I need it.

I continue to remove the disc 3, disc 4 and disc 5 to place them in squares D, C and B.

Observe my strategy of selection of squares for placing the discs. I place the highest numbered disc farthest away from square F JUST TO FOLLOW A SYSTEMATIC METHOD.

Now I face the hurdle - I cannot move disc 6.

I have used up every empty square. All squares are now occupied and I cannot take the top disc 6 in the original pile and place it anywhere. All the other single discs are numbered less than 6.

That firms up my next conclusion,

Conclusion 6: So only action to take is to make the squares vacant one by one up to the maximum number possible.

And the only way I can do it is to make a pile of 5 discs numbered 1 to 5 with increasing numbers to the bottom.

Placing 4 on 5, 3 on 4, 2 on 3 and lastly 1 on 2, I make the 5 disc pile in square B without breaking the basic rule of NO DISC ON ANOTHER DISC WITH LOWER NUMBER.

Status: A pile of 10 discs with disc 6 at the top in square A, a pile of 5 discs with disc 1 at the top in square B and squares C, D, E and F vacant.

The following figure shows the status.

15 disc pile split into 2 piles of 10 discs and 5 discs

A good progress I feel. What to do next? How to use the four vacant squares.

Answer is easy. I have to use the vacant squares to remove the next group of discs from the main pile to reduce its number of discs further. And I will go on to act this way till I expose the disc 15.

I have formed the first part of my main strategy.

I will make small piles of discs in the empty squares one by one thus exposing disc 15 for transferring it to square F.

Solution to Transfer a pile of 15 numbered discs riddle: Acting on the first part of strategy to make disc piles of 4, 3 and 2 discs

I have already formed a 5 disc pile in square A.

Following the same method now, I make a 4 disc pile of 6, 7, 8, 9 in square C ensuring that the 3 squares D, E and F are vacant.

Now I see clearly all the steps to expose disc 15.

I make the third pile of 3 discs 10, 11 and 12 in square D.

I feel I am nearing the end of the first part of my solution, that is exposing disc 15, and stop for a moment to take stock.

In square A, I have a pile of discs 13, 14, 15.

In square B, I have a pile of discs 1, 2, 3, 4, 5.

In square C, I have a pile of discs 6, 7, 8, 9.

In square D, I have a pile of discs 10, 11, 12.

Two squares E and F are vacant. This is shown in figure below.

15 disc pile split into 4 piles

What to do next?

Simple. Just place 13 in square F and 14 in square E. Then transfer 13 on 14 to make a two disc pile in square E and also vacate square F.

Disc 15 is waiting alone in square A.

Solution to Transfer a pile of 15 numbered discs riddle: Forming and implementing second part of my strategy to build the new pile in square F

Transfer the disc 15 exposed and lying alone in square A to square F vacating square A.

This single vacant square gives me breathing room so to say to make my next moves.

Till now I have not used any move that is not needed.

Now it is time to make the new pile by breaking up each pile one by one and adding the discs thus spread out to the new pile in square F. This is the second part of my strategy.

Second part of my strategy: Breaking up each pile starting from 2 disc pile then 3 disc pile and so on to enlarge final pile in square F

I have to place 14 on 15 in square A, isn't it?

So simply transfer 13 to empty square A and move exposed 14 on top of 15 and then 13 on top of 14 making two squares A and E vacant.

The following figure shows this status.

First 3 disc pile in square F

That's the beauty of the riddle. Squares are falling vacant as I need them.

Next step is clear.

I will now break up the 3 disc pile of 10, 11 and 12 and add these three in correct order to the new growing pile in square F.

Place 10 and 11 in the two empty squares to expose 12. All three of discs 10, 11 and 12 are exposed as single discs now.

The status is shown below.

Breaking up pile of discs 10 11 and 12 to add to new pile

Add 12 on 13, 11 on 12 and 10 on 11 to make the pile in square F as a six disc pile with disc 10 on the top. Three squares, A, D, E are vacated in the process.

Last few steps are similar.

Break up the 4 disc pile of 6, 7, 8 and 9 by placing 6, 7, and 8 in the three empty squares. And add the four discs one by in proper order to the top of the new pile in square F. In the process, four squares fall vacant.

Now place 1, 2, 3 and 4 in these 4 empty squares thus breaking up the 5 disc pile of discs 1, 2, 3, 4 and 5 exposing all of them.

It remains to add these 5 discs one by one on top of the new pile in square F in proper order.

First 5 is added on top of 6, then 4 on top of 5, 3 on top of 4, 2 on top of 3 and 1 on top of 2 to complete the single pile of 15 discs in square F.

Transfer the 15 disc pile riddle solved: the pile is transferred

Riddle is solved without much trouble, but are you sure I have solved it in minimum number of steps?

Can you solve it in fewer steps?

Puzzles you may enjoy


Two jugs riddle

The tramcar reunion riddle

Riddle of 4 persons crossing a bridge over a river at night

Three boxes riddle

Riddle of PROBLEMSOLVING - Creation and application of Repetition pattern based technique

Airplane riddle of flying around the world

Riddle of lying and truth-telling twins

Two jugs riddle of delivering 1 quart of milk each

How could Sonia sell half a poodle riddle

Transfer a pile of 15 numbered discs riddle

Mathematical puzzles

Reverse cheque puzzle

Reverse cheque puzzle solution

Counting eggs puzzles based on Euclid's division lemma

Monkey and the coconuts puzzle with solutions

10 digit Conway number puzzle with solution

World's Hardest Easy Geometry Puzzle Solved with Techniques Explained Step by Step

Hard Algebra Puzzles Solved by Basic Exponent Concepts and Reasoning

Three squares in a triangle puzzle

3 digit number math puzzle

9 squares in a rectangle math puzzle

How many addition signs needed to make sum of 99

Logic analysis puzzles

Method based solution to Einstein's logic analysis puzzle, whose fish

How to solve Einstein's puzzle whose fish confidently, improved method based solution

Logic puzzle, When is Cheryl's birthday

Liar and truth-teller riddle with step by step easy solution

4 Prisoners and Hats Puzzle

Liar, Truth-teller, Random-answerer riddle

River crossing puzzles

Farmer with fox, goose and bag of corn crossing the river puzzle

Two pigs and two hens crossing river puzzle

3 monkeys and 3 humans crossing river puzzle

King queen minister washerman river crossing puzzle

Ball weighing puzzles

Find the heavier among 8 identical balls in 2 weighing puzzle

Find the fake ball among 8 identical balls in 3 weighing puzzle

Find the fake ball among 9 identical balls in 3 weighing puzzle

Find the fake ball among 12 identical balls in 3 weighing hard puzzle with solution

Matchstick puzzles

Solution to 6 triangles to 5 triangles in 2 moves, first matchstick puzzle

Matchstick puzzle 5 squares to 4 squares in 2 moves

Matchstick puzzle 5 squares to 4 squares in 3 moves

Matchstick puzzle, Turn around the fish in 3 moves

Fifth Matchstick puzzle, Move 3 sticks in tic-tac-toe figure to form 3 perfect squares

Hexagonal wheel to 3 triangles by removing 4 sticks

Convert 5 squares to 4 squares in 3 stick moves, third 5 square matchstick puzzle

Matchstick Puzzle - Make the kite nose-dive in 5 stick moves

Make 5 squares from 6 in 2 stick moves - 6 square matchstick puzzle

Move 3 sticks and convert 5 squares to 4 squares in 4th 5 square matchstick puzzle

Move 3 sticks and convert 4 squares to 3 squares matchstick puzzle

Move 8 sticks and convert 5 squares to 2 squares matchstick puzzle

First Move 3 sticks and make 2 squares matchstick puzzle

Second Move 3 sticks and make 2 squares matchstick puzzle

Remove 3 matchsticks to leave 6 triangles puzzle

Add 3 matchsticks to make 4 triangles - lateral thinking stick puzzle

Move 1 stick to make 4 closed shapes each with 3 or 4 sides

Move 2 sticks to make 5 closed shapes matchstick puzzle

Move 2 to make 7 squares matchstick puzzle - solution based on problem solving and innovation model

Move 4 to turn the tower upside down Matchstick puzzle

Move 2 matches to make 6 squares and move 8 matches to make 6 squares - a pair of matchstick puzzles

Move 3 matches to take the cherry out of wine glass and move 2 matches to take the cherry out - a pair of matchstick puzzles

Move 6 matches to make 5 squares

Move 2 matches and add 1 to make 2 diamonds puzzle

Move 4 matches to make 5 triangles matchstick puzzle

Remove 4 matches to leave 4 equal triangles puzzle

Transfer 1 match in two matchstick groups puzzle

Move 3 matches to make 5 equal squares puzzle