wu :: forums
wu :: forums - How can you meet Mr. Bin Ladden

Welcome, Guest. Please Login or Register.
Apr 17th, 2024, 8:51am

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   medium
(Moderators: Eigenray, Icarus, Grimbal, towr, ThudnBlunder, william wu, SMQ)
   How can you meet Mr. Bin Ladden
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: How can you meet Mr. Bin Ladden  (Read 3960 times)
wonderful
Full Member
***





   


Posts: 203
How can you meet Mr. Bin Ladden  
« on: Aug 12th, 2008, 4:31pm »
Quote Quote Modify Modify

From CIA's report you know that Bin lives in one of 13 caves. These caves can be considered as 13 points on a circle.  Everyday, Bin move to one the two  caves that are adjacent to the case he lived in the day before. Each day, you can also visit 2 caves.  
 
What is the optimal strategy for you to find out what cave  Bin is in?  
 
Have A Great Day!
IP Logged
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: How can you meet Mr. Bin Ladden  
« Reply #1 on: Aug 13th, 2008, 1:50am »
Quote Quote Modify Modify

Variations here and here
 
Here's my attempt, with 16 days:
#x#xxxxxxxxxx
#.x#xxxxxxxxx
#x.x#xxxxxxxx
#.x.x#xxxxxxx
#x.x.x#xxxxxx
#.x.x.x#xxxxx
#x.x.x.x#xxxx
#.x.x.x.x#xxx
#x.x.x.x.x#xx
#.x.x.x.x.x#x
#x.x.x.x.x.#.
#.x.x.x.x.#..
.#.x.x.x.#...
..#.x.x.#....
...#.x.#.....
....#.#......
« Last Edit: Aug 13th, 2008, 1:51am by towr » IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: How can you meet Mr. Bin Ladden  
« Reply #2 on: Aug 13th, 2008, 1:57am »
Quote Quote Modify Modify

in 13 12 days:
xxxxx#x#xxxxx
xxxxx#.#xxxxx
xxxx#x.x#xxxx
xxx#x.x.x#xxx
xx#x.x.x.x#xx
x#x.x.x.x.x#x
#x.x.x.x.x.x#
#.x.x.x.x.x.#
.#.x.x.x.x.#.
..#.x.x.x.#..
...#.x.x.#...
....#.x.#....
.....#.#.....
« Last Edit: Aug 14th, 2008, 12:21am by towr » IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
SMQ
wu::riddles Moderator
Uberpuzzler
*****






   


Gender: male
Posts: 2084
Re: How can you meet Mr. Bin Ladden   binladden.zip
« Reply #3 on: Aug 13th, 2008, 8:19am »
Quote Quote Modify Modify

I can do you one better, based on inexorable's solution in the first thread linked above:

x#x#xxxxxxxxx
xx.x#x#xxxxxx
xxx.x.x#x#xxx
xxxx.x.x.x#x#
#x#xx.x.x.x.x
x.x#x#.x.x.x.
.x.x.x#.#.x.x
x.x.x.x..#.#.
.#.x.x.x....#
..#.#.x.x....
.....#.#.x...
........#.#..

 
Edit: or, more simply, just drop the top line from your diagram, towr, you don't need it. Wink
 
--SMQ
« Last Edit: Aug 13th, 2008, 9:22am by SMQ » IP Logged

--SMQ

Eigenray
wu::riddles Moderator
Uberpuzzler
*****






   


Gender: male
Posts: 1948
Re: How can you meet Mr. Bin Ladden  
« Reply #4 on: Aug 13th, 2008, 10:47am »
Quote Quote Modify Modify

For N caves, N>2, it can be done in N-1, if N odd;  N-2, if N even days.  Can you prove this is optimal?  (It is so for N 20.  But for N>20, it can be done in just segfault days.)
« Last Edit: Aug 13th, 2008, 10:56am by Eigenray » IP Logged
wonderful
Full Member
***





   


Posts: 203
Re: How can you meet Mr. Bin Ladden  
« Reply #5 on: Aug 13th, 2008, 8:23pm »
Quote Quote Modify Modify

Thanks guys! Great discussion as always.
 
Have A Great Day!
IP Logged
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: How can you meet Mr. Bin Ladden  
« Reply #6 on: Aug 14th, 2008, 12:15am »
Quote Quote Modify Modify

on Aug 13th, 2008, 8:19am, SMQ wrote:
Edit: or, more simply, just drop the top line from your diagram, towr, you don't need it. Wink
The second line, you mean. Darn, that I didn't see that before.
IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright 2000-2004 Yet another Bulletin Board