Question

Mama Penguin and Papa Penguin have 100 baby penguins. To help keep track of them all, they have written a unique number on each baby’s belly, from 1 to 100. In preparation for dinner tie, Mama Penguin put the baby penguins along the sides of their iceberg, where they will catch fish. The penguins numbered from 1 to 50 like the fish on the west side of the iceberg, and those numbered from 51 to 100 like the fish on the east side of the iceberg. However, due to a miscommunication, Mama Penguin placed the odd-numbered penguins on the west side, and the even-numbered penguins on the east side, Papa Penguin wants to sort them out, with these restrictions:

·       Papa Penguin can only carry one baby at a time.

·       Papa Penguin may start by picking up any baby, from either side of the iceberg.

·       After setting down a baby penguin, the next baby he picks up must be from the same side of the iceberg, and the absolute difference between the number on the baby being picked up and the most recent baby that was put down can be no more than 3.

·       Papa Penguin cannot pick up a baby immediately after putting it down.

·       After picking up a baby, Papa Penguin MUST move it to the opposite side of the iceberg.

Will Papa Penguin be able to sort out all the babies, so those numbered 1 to 50 finish on the west side, while those numbered 51-100 finish on the east side?

For this activity, you don’t have time to sort out all 100 baby penguins. Instead, sort out the 12 “penguins” according to the set of rules given above. If you can, explain to the judge how you would solve the larger penguin puzzle with all 100 penguins.

Start	Position
1	2
3	4
5	6
7	8
9	10
11	12

  

end	position
1	7
2	8
3	9
4	10
5	11
6	12

Answer 1

0 1 West hidlu 3 8 ik nit and drep daan on uout pick up、s'yom wer and dhopdown on out down on wet、 wear Cakt 8 9 Pick up 4 down on wes Cand do

bat and dbrep olnon on Bae e ick up Jest t4 l o ep obrun an cef 2. lo pick ape, turo West and dopdnon on Sat-
the above process is to be followed so on and so forth to sort out all the 100 penguins.