Results 1 to 5 of 5

Math Help - permutations problem - student may not win all 23 prizes

  1. #1
    Member
    Joined
    Jul 2009
    From
    London
    Posts
    109

    permutations problem - student may not win all 23 prizes

    Problem is:
    3 prizes, one for English, one for French and one for Spanish can be awarded in a class of 20 students. Find the number of different ways in which the three prizes can be awarded if:
    (i) no student may win > 1 prize.
    (ii) no student may win all 3 prizes.

    (i) I can do ok - 20 * 19 * 18 = 6840. ie 20 students can win E, leaving 19 to win F, etc.

    But I am struggling with (ii). If the question asked was student CAN win 1,2 or 3 prizes then poss ways would be 20*20*20=8000. Is that correct.

    My first thought was that way to do this is 20*20*19 - but that is incorrect. Correct way to solve is apparently 20*20*20 - 20. But why?

    Angus
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,639
    Thanks
    1592
    Awards
    1
    Quote Originally Posted by angypangy View Post
    3 prizes, one for English, one for French and one for Spanish can be awarded in a class of 20 students. Find the number of different ways in which the three prizes can be awarded if:
    (ii) no student may win all 3 prizes.
    My first thought was that way to do this is 20*20*19 - but that is incorrect. Correct way to solve is apparently 20*20*20 - 20. But why?
    There are 20^3 functions from a set of three to a set of twenty. But there are 20 ways that all three go to the same image (in this case a student). So subtract.
    20^3-20.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Jul 2009
    From
    London
    Posts
    109
    Sorry to be a pain but how do you calculate the 20. you say 20 ways that all three go to the same image? How are you getting the 20 to subtract?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Member
    Joined
    Jul 2009
    From
    London
    Posts
    109
    Its ok I have got it now.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,639
    Thanks
    1592
    Awards
    1
    Quote Originally Posted by angypangy View Post
    Sorry to be a pain but how do you calculate the 20. you say 20 ways that all three go to the same image? How are you getting the 20 to subtract?
    How many ways can you give all three prizes to the same student?
    Those ane the cases you want to exclude (no student gets all three).
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 5
    Last Post: July 21st 2010, 11:18 AM
  2. Permutations problem
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: June 1st 2010, 09:04 PM
  3. combinations and permutations problem
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: October 29th 2009, 09:13 AM
  4. permutations problem
    Posted in the Statistics Forum
    Replies: 3
    Last Post: September 12th 2008, 04:45 PM

Search Tags


/mathhelpforum @mathhelpforum