It is currently Sun Jun 07, 2020 5:54 pm

All times are UTC




Forum locked This topic is locked, you cannot edit posts or make further replies.  [ 33 posts ]  Go to page 1, 2, 3  Next
Author Message
 Post subject: Puzzles
PostPosted: Tue Apr 27, 2010 12:41 am 
Offline
Warlord
Warlord

Joined: Sat Aug 02, 2008 6:13 pm
Posts: 293
Aside from the bots, it seems offtopic has been a bit too on-topic lately. Therefore, I present a puzzle, possibly to be followed by more if someone gets this one.

You are flipping an unbiased coin and looking for a certain sequence of results. For example, if you were looking for tails-tails-tails, you would keep flipping until you got three tails in a row.

On average, does it take more flips of the coin if you are looking for the sequence heads-tails-heads or for the sequence heads-tails-tails or does it matter?

Explain.

_________________
Image
xfire: phoenix7015


Top
 Profile  
 
 Post subject: Re: Puzzles
PostPosted: Tue Apr 27, 2010 1:13 am 
Offline

Joined: Fri Jul 10, 2009 7:55 pm
Posts: 978
Location: Florida
considering flipping a coin is a 50 50 chance, i feel like it shouldnt matter and that on average it would take the same number of flips (considering you performed the experiment numerous times). but that seems to easy to be the answer.


Top
 Profile  
 
 Post subject: Re: Puzzles
PostPosted: Tue Apr 27, 2010 1:44 am 
Offline
Division Commander
Division Commander
User avatar

Joined: Wed Jul 30, 2008 10:21 am
Posts: 2545
Location: NH, USA
It is easier to get heads-tails-tails, just cause

_________________
Image

    Joined: 27 Jun 2006
    Posts: 4402


Top
 Profile  
 
 Post subject: Re: Puzzles
PostPosted: Tue Apr 27, 2010 2:22 am 
Offline
Warlord
Warlord

Joined: Sat Aug 02, 2008 6:13 pm
Posts: 293
ritehandkid wrote:
just cause

you're correct.
Excellent explanation, sir.

_________________
Image
xfire: phoenix7015


Top
 Profile  
 
 Post subject: Re: Puzzles
PostPosted: Tue Apr 27, 2010 2:29 am 
Offline
Veteran
Veteran

Joined: Thu Jul 31, 2008 12:32 am
Posts: 2236
It would take more flips to get heads-tails-heads than heads-tails-tails

to fail and have to start looking for the sequence again, both have the same condition for the second flip: it must flip a heads.

However, on the last flip, the first sequence fails by flipping a tails, while the second fails while flipping a heads. When the first fails, you need to start ALL over again and start with a new heads. When the second one fails, you start over and already have the first value for your sequence. Therefore, the second sequence should take less flips.


BOOOOOM

in short yeah rhk is totally right

_________________
Turdburglar


Top
 Profile  
 
 Post subject: Re: Puzzles
PostPosted: Tue Apr 27, 2010 2:38 am 
Offline

Joined: Fri Jul 10, 2009 7:55 pm
Posts: 978
Location: Florida
I feel stupid. :(

Here's a riddle:
A man stops at a hotel. He then loses all his money. How did this happen?

(And no google you cheaters)


Last edited by Aven on Tue Apr 27, 2010 2:40 am, edited 1 time in total.

Top
 Profile  
 
 Post subject: Re: Puzzles
PostPosted: Tue Apr 27, 2010 2:39 am 
Offline
Veteran
Veteran

Joined: Thu Jul 31, 2008 12:32 am
Posts: 2236
thats easy: monopoly. and probably park place.

_________________
Turdburglar


Top
 Profile  
 
 Post subject: Re: Puzzles
PostPosted: Tue Apr 27, 2010 2:42 am 
Offline

Joined: Fri Jul 10, 2009 7:55 pm
Posts: 978
Location: Florida
Jerk. Why do you have to be good at this?

Ha, I got one. What's nokills name? I win!


Top
 Profile  
 
 Post subject: Re: Puzzles
PostPosted: Tue Apr 27, 2010 2:44 am 
Offline
Veteran
Veteran

Joined: Thu Jul 31, 2008 12:32 am
Posts: 2236
well um i'd tell you but then he'd get mad.

(if you'd listen to the podcast you'd know I found out)


EDIT://
Argentina >.>

_________________
Turdburglar


Top
 Profile  
 
 Post subject: Re: Puzzles
PostPosted: Tue Apr 27, 2010 2:46 am 
Offline

Joined: Fri Jul 10, 2009 7:55 pm
Posts: 978
Location: Florida
Hehe I know it too. :D


Here's one: Three brothers share a family sport. An endless marathon. They race every day and last the whole day long, the first of them is short and stout, the second tall and thin, the third is tiny, short and thin but he is sure to win. What are they?


Top
 Profile  
 
 Post subject: Re: Puzzles
PostPosted: Tue Apr 27, 2010 3:05 am 
Offline

Joined: Wed Mar 24, 2010 5:39 pm
Posts: 254
Location: New Jersey
They're Mexican!!!!!! [finger]

_________________
Image


Top
 Profile  
 
 Post subject: Re: Puzzles
PostPosted: Tue Apr 27, 2010 3:14 am 
Offline
Warlord
Warlord

Joined: Sat Aug 02, 2008 6:13 pm
Posts: 293
There are n wizards held in a prison, and they are collectively offered a game for their individual freedom or death. Before the game begins, they are told the rules and allowed to agree on a strategy. The next day, the game begins. They are arranged in a line with each wizard wearing a hat. Each hat is either black or white, and the hats are distributed randomly. There can be any number of each type of hat; their numbers aren't necessarily equal. Each wizard can see all the other wizards and their hats, but not his own. Once the wizards are in the line and have their hats, they are not allowed to rearrange themselves. One by one, the wizards are asked the color of their own hats. They respond by saying either "black" or "white", and all the other wizards can hear this response. The response carries exactly one binary bit of information; nothing else can be communicated by trickery such as intonation. If the wizard is correct, he leaves the line for freedom. If not, he is killed. Each wizard, being a wizard of great power, can examine all the others and come to a decision arbitrarily quickly. What strategy should they agree on so that the fewest, as a worst case, die, and how many is this?

_________________
Image
xfire: phoenix7015


Top
 Profile  
 
 Post subject: Re: Puzzles
PostPosted: Tue Apr 27, 2010 3:35 am 
Offline

Joined: Fri Jul 10, 2009 7:55 pm
Posts: 978
Location: Florida
The first guy is the only one with the risk. The strategy is this: the first guy will answer based on what he sees. If he sees an odd number of black hats, he answers black. If he sees an even number of black hats, he answers white. Say that he answers black. Based on whether or not the first guy gets eaten for his guess, the next guy knows that there are either odd or even black hats. He sees 8 black hats. So obviously that means that there is one more blàck hat out there, so it must be his. So he answers black. And so on, and so on. So everyone can get out alive, except for maybe the first guy.


Top
 Profile  
 
 Post subject: Re: Puzzles
PostPosted: Tue Apr 27, 2010 3:57 am 
Offline
Warlord
Warlord

Joined: Sat Aug 02, 2008 6:13 pm
Posts: 293
I might run out sooner than I imagined... have you guys seen these before?


You are given two uniform glass balls and a 100 story building. These balls are identical and possibly much harder than normal, and they land the same way each time. Your goal is to determine the highest floor of the building from which they can be dropped without breaking. Once a ball breaks, it can not be used again for any more drops. Neither ball is required to survive the search. What is the search algorithm with the fewest drops as the worst case, and how many drops is this?

_________________
Image
xfire: phoenix7015


Top
 Profile  
 
 Post subject: Re: Puzzles
PostPosted: Tue Apr 27, 2010 6:56 am 
Offline
Master of PIE!
Master of PIE!

Joined: Mon Jun 30, 2008 4:58 pm
Posts: 1909
Location: PIE!
The correct answer is PIE! :?

_________________
Created: 16/07/95


Top
 Profile  
 
Display posts from previous:  Sort by  
Forum locked This topic is locked, you cannot edit posts or make further replies.  [ 33 posts ]  Go to page 1, 2, 3  Next

All times are UTC


Who is online

Users browsing this forum: No registered users and 1 guest


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Jump to:  
cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group