Dog got lost

Your dog got lost in one of the 17 rooms arranged next to each other.
There is a small channel between two adjacent rooms thorough which
that dog can pass. There's a channel between 1-2, 6-7, 7-8, 16-17 and
so on. There is no connection between room # 1 and room # 17. They are
situated at the two ends.

Your aim is to search out the dog in the least number of days. If you
are allergic to dogs or do not like dogs; it doesn't matter. You can
change that noun to anyone whom you love very much and would like to
find out as soon as possible. But, let me continue with that dog in
his problem. (A gentleman has advised long ago ==> Try to become that
man that your pet dog thinks you to be. The world be a real wonderful
place then.)

You can check any 2 rooms in the day time. Please, keep a note that
you cannot perceive if the dog is any of the adjacent rooms from that
particular room in which you are in for checking.

The dog also loves you and tries to find you. But, primarily it is
more active during the night. So, every mid-night it moves either one
room to the right or left. The dog is random in selecting if it would
move right or left and it doesn't believe in any kind of mathematics
or strategy.

You again come and get the opportunity to check any of the 2 rooms
during the day when the dog is waiting silently in its present room
for your visit.

What should be your strategy to find out your lost dog in the least
possible number of days?

3 comments:

sathish.kulal said...

Answer : because it is very difficult :)

1: 2 and 4 (monkey can be anywhere today)
2: 5 and 7 (monkey can't be in 1 or 3 today)
3: 8 and 10 (monkey can't be in 2, 4, or 6 today)
4: 11 and 13 (monkey can't be in 1, 3, 5, 7, or 9 today)
5: 14 and 16 (monkey can't be in 2, 4, 6, 8, 10, or 12 today)
6: 2 and 4 (monkey can't be in 1, 3, 5, 7, 9, 11, 13, 15, or 17 today)
7: 5 and 7 (monkey must be in 5, 7, 9, 11, 13, 15, or 17 today)
8: 8 and 10 (monkey must be in 8, 10, 12, 14, or 16 today)
9: 11 and 13 (monkey must be in 11, 13, 15, or 17 today)
10: 14 and 16 (monkey must be in 14, or 16 today)

shivrajk said...

Very good one !
But I didnt understood that , u asked us to find dog which is lost, and in the solution , u are suggesting us how to find monkey! Matter to observe , right ? ;)
My 2 cents !

shivrajk said...
This comment has been removed by the author.