All entries for Monday 31 July 2006

July 31, 2006

6 frogs puzzle.

There is an interesting puzzle of six frogs, three of them are lime (L) and the other three are red ®, which goes as the following. Frogs are sitting in the middle of a pond on a sequence of seven stones in following order.
LLL_RRR.
Here _ represents a free stone. Frogs can jump to a free stone only if they respect following rules:
1. L frogs can only move towards the right side.
2. R frogs can only move towards the left side.
3. A frog can jump over maximum one frog, i.e., frogs can not jump two places in one jump.

The problem is to find number of moves, in which all the Lime frogs are in right hand side and all the red frogs are in left hand side. That is we wish to reach the configuration RRR_LLL, starting from LLL_RRR.

Some example set of moves are as following:

LLL_RRR –> LLLR_RR
LLL_RRR –> LL_LRRR
LRLR_LR –> LR_RLLR

End of the puzzle.

Solution is here.


PhD Comics

July 2006

Mo Tu We Th Fr Sa Su
Jun |  Today  | Aug
               1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31                  

Search this blog

Adbar

Most recent comments

  • Can't beat a German Market. by on this entry
  • Imagine Shiva in Words by this stotra (Thanks to Ravana) by Yogendra on this entry
  • This is the favorite and most inspiring stothram for me. It invokes the manliness in ourself to rise… by Bhargav on this entry
  • Went last night and it was really good. First time i have been and will definatly return next year. by Mad Dozza on this entry
  • strota really purifies soul by shailendra on this entry

Blog archive

Loading…
Not signed in
Sign in

Powered by BlogBuilder
© MMXX