Login

Welcome, Guest. Please login or register.

April 29, 2024, 05:51:15 pm

Author Topic: Probability of a coin  (Read 1520 times)  Share 

0 Members and 1 Guest are viewing this topic.

/0

  • Victorian
  • ATAR Notes Legend
  • *******
  • Posts: 4124
  • Respect: +45
Probability of a coin
« on: September 02, 2009, 11:13:24 pm »
0
A coin is tossed times. Let X denote the number of heads in the first tosses and Y denote the number of heads in the last tosses.

How is the probability distribution for (X,Y) generated?

(any ideas, even speculations would be great)

I've tried using PIE but it doesn't seem to apply too well...
« Last Edit: September 02, 2009, 11:22:07 pm by /0 »

Mao

  • CH41RMN
  • Honorary Moderator
  • Great Wonder of ATAR Notes
  • *******
  • Posts: 9181
  • Respect: +390
  • School: Kambrya College
  • School Grad Year: 2008
Re: Probability of a coin
« Reply #1 on: September 02, 2009, 11:47:25 pm »
0
(the product of the two respective binomial dist, as they are independent events)
Editor for ATARNotes Chemistry study guides.

VCE 2008 | Monash BSc (Chem., Appl. Math.) 2009-2011 | UoM BScHon (Chem.) 2012 | UoM PhD (Chem.) 2013-2015

/0

  • Victorian
  • ATAR Notes Legend
  • *******
  • Posts: 4124
  • Respect: +45
Re: Probability of a coin
« Reply #2 on: September 03, 2009, 12:00:41 am »
0
thanks, mao but unfortunately I don't think they are independent events... if 'p' and 'q' overlap (p+q > n), then the value X takes will affect the probability of what value Y takes.

Sorry if it's an impractical question... I got it from the special case n = 4, p = 3, q = 3 (in an actuarial text where they provided the P.D. without proof), and I figured that if there was a systematic way of generating a P.D. then it could be easily generalised with variables.
« Last Edit: September 03, 2009, 12:03:11 am by /0 »

Mao

  • CH41RMN
  • Honorary Moderator
  • Great Wonder of ATAR Notes
  • *******
  • Posts: 9181
  • Respect: +390
  • School: Kambrya College
  • School Grad Year: 2008
Re: Probability of a coin
« Reply #3 on: September 03, 2009, 12:27:18 am »
0
thanks, mao but unfortunately I don't think they are independent events... if 'p' and 'q' overlap (p+q > n), then the value X takes will affect the probability of what value Y takes.

Sorry if it's an impractical question... I got it from the special case n = 4, p = 3, q = 3 (in an actuarial text where they provided the P.D. without proof), and I figured that if there was a systematic way of generating a P.D. then it could be easily generalised with variables.
ooh THAT's what you mean...

Break it down into three independent events?

suppose there is overlap, i.e. overlap = p + q - n > 0, hence the three independant events occurs over n-q, p + q - n, and n-p (if there were no overlap, they can be treated as two individual events)
now suppose N heads were achieved overall, then N-Y heads were achieved in the first, X + Y - N in the middle, N - X in the last.
The restrictions are hard to deal with. To start, the minimum N occurs when as much of X and Y fit in the first and last section. the maximum N occurs when as much of X and Y fit in the middle section.

Then the probability becomes
And by brute force [considering all cases of how things can distribute across the three sets], a minimum and maximum of N can be determined.
This is not elegant, but it is one way to work it out, and especially easy with some logical statements and a processor.
Editor for ATARNotes Chemistry study guides.

VCE 2008 | Monash BSc (Chem., Appl. Math.) 2009-2011 | UoM BScHon (Chem.) 2012 | UoM PhD (Chem.) 2013-2015

/0

  • Victorian
  • ATAR Notes Legend
  • *******
  • Posts: 4124
  • Respect: +45
Re: Probability of a coin
« Reply #4 on: September 03, 2009, 12:51:24 am »
0
Wow Mao, I didn't quite expect the answer to be so complicated, thanks though

Mao

  • CH41RMN
  • Honorary Moderator
  • Great Wonder of ATAR Notes
  • *******
  • Posts: 9181
  • Respect: +390
  • School: Kambrya College
  • School Grad Year: 2008
Re: Probability of a coin
« Reply #5 on: September 03, 2009, 08:36:04 am »
0
I think there should be a simpler and more elegant way. I just brute-forced it. (and the restrictions on N are horrible, and the expression changes like a billion times depending on what X, Y, p, q and n are...)
Editor for ATARNotes Chemistry study guides.

VCE 2008 | Monash BSc (Chem., Appl. Math.) 2009-2011 | UoM BScHon (Chem.) 2012 | UoM PhD (Chem.) 2013-2015

TrueTears

  • TT
  • Honorary Moderator
  • Great Wonder of ATAR Notes
  • *******
  • Posts: 16363
  • Respect: +667
Re: Probability of a coin
« Reply #6 on: September 03, 2009, 09:35:59 pm »
0
A coin is tossed times. Let X denote the number of heads in the first tosses and Y denote the number of heads in the last tosses.

How is the probability distribution for (X,Y) generated?

(any ideas, even speculations would be great)

I've tried using PIE but it doesn't seem to apply too well...
Oh, this question in the actuarial book.
PhD @ MIT (Economics).

Interested in asset pricing, econometrics, and social choice theory.