Login | Register

Challenge Questions

Stop in and exercise your brain. Talk about this week's Challenge from CR4 (weekly), Specs & Techs (monthly) or similar puzzles.

So do you have a Challenge Question that could stump the community? Then submit the question with the "correct" answer and we'll post it. If it's really good, we may even roll it up to Specs & Techs. You'll be famous!

Answers to Challenge Questions appear the following Tuesday.

Previous in Blog: A Flock of Birds: CR4 Challenge (04/21/09)   Next in Blog: Pluto's Temperature: Newsletter Challenge (05/05/09)
Close

Comments Format:






Close

Subscribe to Discussion:

CR4 allows you to "subscribe" to a discussion
so that you can be notified of new comments to
the discussion via email.

Close

Rating Vote:







Page 2 of 2: « First < Prev 1 2 Last »

Free Lunch: CR4 Challenge (04/28/09)

Posted April 26, 2009 5:01 PM

This week's Challenge Question:

You and your friend finished lunch at a fancy restaurant. Your friend suggests using a coin to decide who should pay the bill. Each one, in turn, will toss the coin. The one who gets heads first will pay the bill. You accept the challenge. Your friend suggests that you start the tossing. What is the probability that you will end up paying the bill? Is your probability better or equal to your friend's?

And the Answer is....

Let's assume you start tossing the coin, as your friend suggests. Your tosses will be the odd tosses (1, 3, 5 …) and your friend's tosses are the even tosses (2, 4, 6 …). The probability to get a head for each one of you is the sum of the probabilities of getting a head in each toss until a head occurs. If your probability is and your friend's is , we can write

Now, the probability to get a head after the n toss is given by


Your probability to get a head first is

and your friend's probability is given by

You can see, your friend ends up having a free lunch!


Interested in this topic? By joining CR4 you can "subscribe" to
this discussion and receive notification when new comments are added.

Comments rated to be Good Answers:

These comments received enough positive ratings to make them "good answers".
Guru

Join Date: Mar 2007
Location: Etherville , U.K.
Posts: 9873
Good Answers: 47
#76
In reply to #73
Find in discussion

Re: Free Lunch: CR4 Challenge (04/28/09)

05/06/2009 11:27 AM

Shawn's answer is good, but I like mine better. Unfortunately I can't give me a GA. Fyz agreed, but cunningly added that 'obvious' might not be obvious to all.

Clearly, I'm the only one here with a head .

If it was a 3-course meal, it might be better to settle up for each course, and then swap who starts.

__________________
...be afraid, be very afraid!
Associate

Join Date: Sep 2006
Location: Circe,9 Majadahonda 28220. SPAIN
Posts: 41
Good Answers: 2
#108
In reply to #71
Find in discussion

Re: Free Lunch: CR4 Challenge (04/28/09)

05/13/2009 5:39 AM

Very intelligent, Kris.

A and B have 0,5 of chance considered independent series of tosses, as I supposed in my response of yesterday. But B to to start has 0,5 of chance, then:

A+B=1

B=0,5A

In my response of yesterday I made an error of interpretation of the problem and I said both A and B have 50% of chance, what could be the solution of other question.

Sorry.

Best regards,

Arturo

__________________
QUIMERA
Guru

Join Date: Mar 2007
Location: Etherville , U.K.
Posts: 9873
Good Answers: 47
#109
In reply to #108

Re: Free Lunch: CR4 Challenge (04/28/09)

05/13/2009 5:59 AM

Thanks for the complement, I'm glad the explanation helped. I wouldn't beat yourself up over it - compared to some of my slips it's nothing ! Questions get explained better when people like you and make errors, so it's actually doing everyone a favour.

__________________
...be afraid, be very afraid!
Associate

Join Date: Sep 2006
Location: Circe,9 Majadahonda 28220. SPAIN
Posts: 41
Good Answers: 2
#102

Re: Free Lunch: CR4 Challenge (04/28/09)

05/12/2009 4:56 AM

Sorry, I do not agree.

If I start the tossing, I have 50% of chances of getting heads or not.

If I get head, I pay and the case is finished, and both my friend and I have had 50% of chances.

If I get tail, nobody wins. My friend starts a new tossing and my friend and I have again 50% of chances.

Therefore, my friend and I have 50% of chances of paying. It is irrelevant who starts the tossing.

The CR4 answer is the right statistical solution of a series of inter-related tossing, based on an mental analysis with which I do not agree.

The discrepancy lies on the fact that statistical calculus deals with series of inter-related members, and in the reality we deal, very often, with independent members or cases:

Each tossing, in our case, is isolated in itself, I see.

Statistics is the art of mathematically inter-relate facts that are not inter-related.

I know that it is unpleasant to go counter the official statistics.

Please, arguments, not opinions.

Arturo Pérez Rodríguez

__________________
QUIMERA
Guru

Join Date: Jul 2005
Location: Stoke-on-Trent, UK
Posts: 785
Good Answers: 16
#103
In reply to #102

Re: Free Lunch: CR4 Challenge (04/28/09)

05/12/2009 5:13 AM

I'm sure there'll be a deluge of rebuttals to this, but let me start it off!

If I get head (0.5 probability) on first toss, I pay and my friend is off the hook. If I get tail, I'm not off the hook, since if my friend gets tail I have to toss again so I have a further chance of paying. Therefore my chance of paying is greater than his.

Cheers.......Codey

__________________
Give masochists a fair crack of the whip
Guest
#104
In reply to #102

Re: Free Lunch: CR4 Challenge (04/28/09)

05/12/2009 5:27 AM

Are we to understand that you really believe that the first person to toss has the same chances of paying as his companion?

The mistake in your argument is that you say for the first throw that both you and your friend have 50% chances. Actually, on the first throw you have a 50% chance of paying - but your friend does not yet pay:- if you try to "finish the case" at this point, you will be detained as you try to leave the restaurant.

If you still think your argument is correct, maybe you should try an experiment with a friend, using a small stake of (say) one Euro per throw, and with you being the first to toss for each round. Each start with a pile of say 100 Euros (use your own money), and continue until one of you runs out or decides to pull out. Assuming you can toss the throw more often than once every 10 seconds, your friend should be content to play until you run out, as the theoretical average return rate is about Eu0.1667 per throw (or > Eu100 per hour).
As lessons go, this would be quite cheap.

Power-User

Join Date: Sep 2006
Location: New Jersey, USA
Posts: 113
Good Answers: 3
#105
In reply to #102

Re: Free Lunch: CR4 Challenge (04/28/09)

05/12/2009 5:45 AM

You seem to want to simplify it to a series of non-related tosses. In the case of a number of tosses with the usual heads I win, tails you win scenario then it is 50-50 and no one has the advantage. That is not the case here as all subsequent throws (or not throws as the case may be) are based on the previous results. So it is NOT a series of non-related tosses but a single series of related tosses and has to be treated as such.

Shawn

Guru
United Kingdom - Member - Not a New Member Hobbies - Musician - New Member Hobbies - Fishing - New Member

Join Date: May 2006
Location: Reading, Berkshire, UK, 51º 27' 33.83"N, 1º 0' 21.65"W
Posts: 4060
Good Answers: 106
#106
In reply to #102

Re: Free Lunch: CR4 Challenge (04/28/09)

05/12/2009 5:54 AM

Please also see my #17

__________________
Wit and sense are but different avatars of the same spirit L. Stephen
Guru

Join Date: Mar 2007
Location: Etherville , U.K.
Posts: 9873
Good Answers: 47
#107
In reply to #102

Re: Free Lunch: CR4 Challenge (04/28/09)

05/12/2009 6:28 AM

If I get tail, nobody wins.

The who pays for the meal ?

If you get a tail (50% chance), then your friend has a 50% risk of getting a head on the 50% risk that this occurs.

My friend starts a new tossing and my friend and I have again 50% of chances.

I'm not certain of your meaning, but there are two interpretations;

a) The 'new tossing' means that you have first throw again: Trust me, you will eventually get a head.

b) The 'new tossing' means that your friend has first throw: There's only a 50% chance of that happening. ie his risk is 50% of 50% = 25%

Repeat a) and you will always pay. Repeat b) and your comparative risk are 50:25

Another way of viewing it is to consider a sequence of meals over, say, 1000 days. 500 times, you will pay when you toss the coin. On the other 500, your friend only has half a chance of paying. You've payed for half the meals, and you want to toss to see who pays for the rest ?

That's not a very rigorous explanation, but maybe it helps.

__________________
...be afraid, be very afraid!
Page 2 of 2: « First < Prev 1 2 Last »
Interested in this topic? By joining CR4 you can "subscribe" to
this discussion and receive notification when new comments are added.

Comments rated to be Good Answers:

These comments received enough positive ratings to make them "good answers".
Copy to Clipboard

Users who posted comments:

3Doug (4), Anonymous Hero (1), ARTURO (2), aurizon (1), bettsd44 (1), biggiginthesky (1), Codemaster (8), Doorman (1), gsuhas (1), Guest (16), hairlesssimian (1), jim35848 (1), JohnDG (9), Kaplin (1), Kenneth Leigh (5), Kinsale (1), Kris (26), Mecatroncali (1), oilcan13 (1), Physicist? (12), Q (1), sanjaygupta (1), sb (1), Shawn33 (4), slarson (1), stevem (2), TeeSquare (2), The JMAN (1), zodiac (2)

Previous in Blog: A Flock of Birds: CR4 Challenge (04/21/09)   Next in Blog: Pluto's Temperature: Newsletter Challenge (05/05/09)
You might be interested in: Handheld and Portable Computers, Desktop Personal Computers, Industrial Computers