wu :: forums « wu :: forums - How can you meet Mr. Bin Ladden » Welcome, Guest. Please Login or Register. Apr 27th, 2024, 4:25am

RIDDLES SITE WRITE MATH! Home Help Search Members Login Register

wu :: forums    riddles    medium (Moderators: SMQ, towr, Eigenray, ThudnBlunder, Icarus, Grimbal, william wu)    How can you meet Mr. Bin Ladden « Previous topic | Next topic » Pages: 1  Reply Notify of replies Send Topic Print    Author  Topic: How can you meet Mr. Bin Ladden  (Read 3961 times) wonderful Full Member     Posts: 203 How can you meet Mr. Bin Ladden   « on: Aug 12th, 2008, 4:31pm » Quote 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: Posts: 13730 Re: How can you meet Mr. Bin Ladden   « Reply #1 on: Aug 13th, 2008, 1:50am » Quote 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: Posts: 13730 Re: How can you meet Mr. Bin Ladden   « Reply #2 on: Aug 13th, 2008, 1:57am » Quote 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: Posts: 2084 Re: How can you meet Mr. Bin Ladden   binladden.zip « Reply #3 on: Aug 13th, 2008, 8:19am » Quote 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.   --SMQ « Last Edit: Aug 13th, 2008, 9:22am by SMQ » IP Logged --SMQ Eigenray wu::riddles Moderator Uberpuzzler     Gender: Posts: 1948 Re: How can you meet Mr. Bin Ladden   « Reply #4 on: Aug 13th, 2008, 10:47am » Quote 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 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: Posts: 13730 Re: How can you meet Mr. Bin Ladden   « Reply #6 on: Aug 14th, 2008, 12:15am » Quote 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. The second line, you mean. Darn, that I didn't see that before. IP Logged Wikipedia, Google, Mathworld, Integer sequence DB Pages: 1  Reply Notify of replies Send Topic Print Forum Jump: ----------------------------- riddles -----------------------------  - easy => medium   - hard   - what am i   - what happened   - microsoft   - cs   - putnam exam (pure math)   - suggestions, help, and FAQ   - general problem-solving / chatting / whatever ----------------------------- general -----------------------------  - guestbook   - truth   - complex analysis   - wanted   - psychology   - chinese « Previous topic | Next topic »

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