Login

Welcome, Guest. Please login or register.

May 28, 2025, 03:15:19 pm

Author Topic: Another combinatorics question  (Read 868 times)  Share 

0 Members and 1 Guest are viewing this topic.

nacho

  • The Thought Police
  • Victorian
  • ATAR Notes Superstar
  • ******
  • Posts: 2602
  • Respect: +418
Another combinatorics question
« on: November 23, 2010, 10:34:43 pm »
0
A hand of m, m<39, cards is dealt from a normal pack of 52 cards. The probability that the hand will contain at least one heart is equal to?

[see attached for options]

Could someone explain the concept behind this question, I'm finding it annoying..

All I gather is:
m cards are dealt, m is less than 39
there are 13 hearts in a pack
the hand will be of 38 cards or less
you have to consider that it's possible 13 hearts may remain in the pack of the undealt cards
« Last Edit: November 23, 2010, 10:36:59 pm by nacho »
OFFICIAL FORUM RULE #1:
TrueTears is my role model so find your own

2012: BCom/BSc @ Monash
[Majors: Finance, Actuarial Studies, Mathematical Statistics]
[Minors: Psychology/ Statistics]

"Baby, it's only micro when it's soft".
-Bill Gates

Upvote me

kamil9876

  • Victorian
  • Part of the furniture
  • *****
  • Posts: 1943
  • Respect: +109
Re: Another combinatorics question
« Reply #1 on: November 23, 2010, 10:46:57 pm »
0
Quote
you have to consider that it's possible 13 hearts may remain in the pack of the undealt cards

That is the key :)

Sometimes it is good to count the complement - ie how many ways there are of NOT getting at least one heart which is equivalent to getting no hearts.
Voltaire: "There is an astonishing imagination even in the science of mathematics ... We repeat, there is far more imagination in the head of Archimedes than in that of Homer."

nacho

  • The Thought Police
  • Victorian
  • ATAR Notes Superstar
  • ******
  • Posts: 2602
  • Respect: +418
Re: Another combinatorics question
« Reply #2 on: November 24, 2010, 07:47:51 pm »
0
Okay,
52.C.m would be the total amount of combinations of cards which can be dealt, and i know you're getting at:
1 - Pr(Not getting atleast one heart)

I can't quite figure out how many ways there are of not getting at least one heart though..
OFFICIAL FORUM RULE #1:
TrueTears is my role model so find your own

2012: BCom/BSc @ Monash
[Majors: Finance, Actuarial Studies, Mathematical Statistics]
[Minors: Psychology/ Statistics]

"Baby, it's only micro when it's soft".
-Bill Gates

Upvote me

kamil9876

  • Victorian
  • Part of the furniture
  • *****
  • Posts: 1943
  • Respect: +109
Re: Another combinatorics question
« Reply #3 on: November 24, 2010, 07:51:25 pm »
0
so there are 39 non-hearts. You have to choose of them. So there are ways of doing this.
Voltaire: "There is an astonishing imagination even in the science of mathematics ... We repeat, there is far more imagination in the head of Archimedes than in that of Homer."

pi

  • Honorary Moderator
  • Great Wonder of ATAR Notes
  • *******
  • Posts: 14348
  • Doctor.
  • Respect: +2376
Re: Another combinatorics question
« Reply #4 on: November 24, 2010, 08:04:20 pm »
0
Sorry to kind-of hijack this thread with a question: is this sort of stuff on the methods 3+4 course?

nacho

  • The Thought Police
  • Victorian
  • ATAR Notes Superstar
  • ******
  • Posts: 2602
  • Respect: +418
Re: Another combinatorics question
« Reply #5 on: November 24, 2010, 08:07:30 pm »
0
T_T I'm laughing at myself for asking that now..
Favourable outcomes/total outcomes = (52.C.m - 39.C.m)/52.C.m
Correct?


Sorry to kind-of hijack this thread with a question: is this sort of stuff on the methods 3+4 course?

It's combinatorics, which is this year's stuff i guess?
And Rohitpi, does everyone at mhs get prize/HD for maths comp?

Also, can someone explain this too me:

Question 7
Ten coins are tossed simultaneously. In how many of the outcomes will the third coin turn up a head?

   1. 2^10
   2. 2^9
   3. 3 * 28
   4. 3 * 29
   5. None of these

The correct choice is (B) and the correct answer is 2^9.


Explanatory Answer
When a coin is tossed once, there are two outcomes. It can turn up a head or a tail.

When 10 coins are tossed simultaneously, the total number of outcomes = 2^10

Out of these, if the third coin has to turn up a head, then the number of possibilities for the third coin is only 1 as the outcome is fixed as head.
Therefore, the remaining 9 coins can turn up either a head or a tail = 2^9


I don't quite understand the last part, in italics.

I got this question from this website, pretty good:
http://www.questionbank.4gmat.com/mba_prep_sample_questions/permutation_combination_probability/
« Last Edit: November 24, 2010, 08:14:41 pm by nacho »
OFFICIAL FORUM RULE #1:
TrueTears is my role model so find your own

2012: BCom/BSc @ Monash
[Majors: Finance, Actuarial Studies, Mathematical Statistics]
[Minors: Psychology/ Statistics]

"Baby, it's only micro when it's soft".
-Bill Gates

Upvote me

iNerd

  • Guest
Re: Another combinatorics question
« Reply #6 on: November 24, 2010, 08:16:14 pm »
0


Sorry to kind-of hijack this thread with a question: is this sort of stuff on the methods 3+4 course?

It's combinatorics, which is this year's stuff i guess?
And Rohitpi, does everyone at mhs get prize/HD for maths comp?


No. Not at all. Its damn hard.

pi

  • Honorary Moderator
  • Great Wonder of ATAR Notes
  • *******
  • Posts: 14348
  • Doctor.
  • Respect: +2376
Re: Another combinatorics question
« Reply #7 on: November 24, 2010, 08:19:41 pm »
0


Sorry to kind-of hijack this thread with a question: is this sort of stuff on the methods 3+4 course?

It's combinatorics, which is this year's stuff i guess?
And Rohitpi, does everyone at mhs get prize/HD for maths comp?


No. Not at all. Its damn hard.

Sorry about not remaining on topic, but its usually (in terms of prizes) 10 people in year 9, 8 in year 10, and about 5 in year 11 and maybe one year 12 (they all cbs studying for it + held in same week as UMAT). HDs are given to about one sixth of applicants at mhs (I think).
« Last Edit: November 24, 2010, 08:21:22 pm by Rohitpi »

pi

  • Honorary Moderator
  • Great Wonder of ATAR Notes
  • *******
  • Posts: 14348
  • Doctor.
  • Respect: +2376
Re: Another combinatorics question
« Reply #8 on: November 24, 2010, 08:25:35 pm »
0

Out of these, if the third coin has to turn up a head, then the number of possibilities for the third coin is only 1 as the outcome is fixed as head.
Therefore, the remaining 9 coins can turn up either a head or a tail = 2^9
[/b]

I don't quite understand the last part, in italics.


I think it is a similar case to conditional prob (in theory), it is given in the question that the third coin must be head, hence it is certain, ie Pr=1 for the third coin. Therefore, for the remaining 9 coins you use the logic that two options (heads or tails) are available, hence only 2^9.

Nice website!

nacho

  • The Thought Police
  • Victorian
  • ATAR Notes Superstar
  • ******
  • Posts: 2602
  • Respect: +418
Re: Another combinatorics question
« Reply #9 on: November 24, 2010, 08:26:45 pm »
0
Oh, i see, i thought there were more than that
Anyways, I just understood the reasoning of the second question.
2^10 outcomes in total - if the 3rd coin HAS to be a head though, then the amount of outcomes = 2^9 as the 3rd coin cannot be a tail - ever, whilst the rest can be either.

edit: Thanks anyway rohitpi :)
« Last Edit: November 24, 2010, 09:21:26 pm by nacho »
OFFICIAL FORUM RULE #1:
TrueTears is my role model so find your own

2012: BCom/BSc @ Monash
[Majors: Finance, Actuarial Studies, Mathematical Statistics]
[Minors: Psychology/ Statistics]

"Baby, it's only micro when it's soft".
-Bill Gates

Upvote me