Quantcast

Got Homework?

Connect with other students for help. It's a free community.

  • across
    MIT Grad Student
    Online now
  • laura*
    Helped 1,000 students
    Online now
  • Hero
    College Math Guru
    Online now

Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

shivam_bhalla

5 different games are to be distributes among 4 children randomly. The probabilty that each child get altleast one game is A)1/4 B)15/64 c) 21/64 d) none of these

  • one year ago
  • one year ago

  • This Question is Closed
  1. Bdude999
    Best Response
    You've already chosen the best response.
    Medals 0

    none of these

    • one year ago
  2. Bdude999
    Best Response
    You've already chosen the best response.
    Medals 0

    the chance a child gets a game is more than one, all the fractions are less than one

    • one year ago
  3. shivam_bhalla
    Best Response
    You've already chosen the best response.
    Medals 0

    @Bdude999 , probability is always less than or equal to 1 :)

    • one year ago
  4. shivam_bhalla
    Best Response
    You've already chosen the best response.
    Medals 0

    @satellite73 , help please :)

    • one year ago
  5. shivam_bhalla
    Best Response
    You've already chosen the best response.
    Medals 0

    @precal , any idea??

    • one year ago
  6. inkyvoyd
    Best Response
    You've already chosen the best response.
    Medals 0

    Lemme look.

    • one year ago
  7. inkyvoyd
    Best Response
    You've already chosen the best response.
    Medals 0

    Sorry, not completely sure how to do this with permutations and combinations. I could do a listing, but that would be quite unefficient.

    • one year ago
  8. shivam_bhalla
    Best Response
    You've already chosen the best response.
    Medals 0

    no problem. I have also faced difficulties in this problem :)

    • one year ago
  9. inkyvoyd
    Best Response
    You've already chosen the best response.
    Medals 0

    So, I can do listing?

    • one year ago
  10. shivam_bhalla
    Best Response
    You've already chosen the best response.
    Medals 0

    Go ahead

    • one year ago
  11. shivam_bhalla
    Best Response
    You've already chosen the best response.
    Medals 0

    But I warn that it would be too hectic. Permutation and Combination would be the right way

    • one year ago
  12. inkyvoyd
    Best Response
    You've already chosen the best response.
    Medals 0

    Ok, I think I have an idea.

    • one year ago
  13. inkyvoyd
    Best Response
    You've already chosen the best response.
    Medals 0

    First find the probability that the 4 games would be distributed evenly.

    • one year ago
  14. inkyvoyd
    Best Response
    You've already chosen the best response.
    Medals 0

    4!

    • one year ago
  15. inkyvoyd
    Best Response
    You've already chosen the best response.
    Medals 0

    Now, find the probability that ou of the 4 games, one got repeated.

    • one year ago
  16. inkyvoyd
    Best Response
    You've already chosen the best response.
    Medals 0

    *possibilities

    • one year ago
  17. inkyvoyd
    Best Response
    You've already chosen the best response.
    Medals 0

    Actually, find the probability, sorry.

    • one year ago
  18. shivam_bhalla
    Best Response
    You've already chosen the best response.
    Medals 0

    I am trying..

    • one year ago
  19. precal
    Best Response
    You've already chosen the best response.
    Medals 0

    sorry out of my league

    • one year ago
  20. shivam_bhalla
    Best Response
    You've already chosen the best response.
    Medals 0

    @precal , out of my league too. Do you know who can solve this or who is master of permutations and combinations here??

    • one year ago
  21. precal
    Best Response
    You've already chosen the best response.
    Medals 0

    sorry not at the moment

    • one year ago
  22. shivam_bhalla
    Best Response
    You've already chosen the best response.
    Medals 0

    Thanks :) Let me keep trying myself :)

    • one year ago
  23. shivam_bhalla
    Best Response
    You've already chosen the best response.
    Medals 0

    @amistre64 , any help please ?

    • one year ago
  24. amistre64
    Best Response
    You've already chosen the best response.
    Medals 0

    once a child gets a game, are they out of rotation until they all have games? or can it be that 1 child gets all 5 games?

    • one year ago
  25. shivam_bhalla
    Best Response
    You've already chosen the best response.
    Medals 0

    It is like there are 5 different toys and 4 children and we have to find the probability that each child should get atleast one toy

    • one year ago
  26. shivam_bhalla
    Best Response
    You've already chosen the best response.
    Medals 0

    or can it be that 1 child gets all 5 games --->not possible

    • one year ago
  27. shivam_bhalla
    Best Response
    You've already chosen the best response.
    Medals 0

    It can be that 1 child gets 2 toys and rest of them get one each

    • one year ago
  28. amistre64
    Best Response
    You've already chosen the best response.
    Medals 0

    if the toys are handed out at random, then i dont see why 1 child couldnt get all the toys

    • one year ago
  29. shivam_bhalla
    Best Response
    You've already chosen the best response.
    Medals 0

    Since it is given in the question that we have to find the probability that each child should atleast get one game.

    • one year ago
  30. amistre64
    Best Response
    You've already chosen the best response.
    Medals 0

    if each child gets a toy and there is one left over; then the prob that each child gets at least 1 toy is: 1 right?

    • one year ago
  31. amistre64
    Best Response
    You've already chosen the best response.
    Medals 0

    otherwise there has to be the possibility that one child gets all the toys and such

    • one year ago
  32. shivam_bhalla
    Best Response
    You've already chosen the best response.
    Medals 0

    Yes you are right. But the question is not that . It is what is the probability that each boy has atleast one toy. Which means like 21111 , 12111, 11211,11121,11112 --> These are the favourable cases(accd to question). Now the problem is I need to know total no of cases. to get my probability

    • one year ago
  33. amistre64
    Best Response
    You've already chosen the best response.
    Medals 0

    well, 1112 1121 1211 2111 is your favoured cases and i we bruting out the total cases

    • one year ago
  34. shivam_bhalla
    Best Response
    You've already chosen the best response.
    Medals 0

    @amistre64 , I have found a pre-written solution to this problem. But I am not able to understand the solution

    • one year ago
  35. shivam_bhalla
    Best Response
    You've already chosen the best response.
    Medals 0

    Here is the solution n(S) = 4^5 Total ways of distribution so that each child gets atleast one game \[=4^{5}-4 C _{1} * 3^{5} + 4C_{2} * 2^{5}-4C _{3}\] = 1024- 4*243 + *32-4 = 240 Reqd probability = 240 / 4^5 = 15/64 Now I don't understand the total ways of distribution in the solution??

    • one year ago
  36. FoolForMath
    Best Response
    You've already chosen the best response.
    Medals 2

    @shivam_bhalla Read about Stirling number of second kind

    • one year ago
  37. amistre64
    Best Response
    You've already chosen the best response.
    Medals 0

    5000 0500 0050 0005 : 4 4100 3200 4010 ... 4001 0410 0401 1400 0041 1040 0140 1004 0104 0014 : 24 0122 0113 0212 ... 0221 1022 1202 1220 2012 2021 2102 2120 2201 2210 : 24 1112 1121 1211 2111 :4 56 altogether? you see any i missed?

    • one year ago
  38. FoolForMath
    Best Response
    You've already chosen the best response.
    Medals 2

    The ways of distribution is consistent to dividing r distinct things into n distinct groups \( n! \times S(n,r) \). If you expand this you will find the closed form which is used in your solution. REF:http://en.wikipedia.org/wiki/Stirling_numbers_of_the_second_kind#Definition

    • one year ago
  39. shivam_bhalla
    Best Response
    You've already chosen the best response.
    Medals 0

    @FoolForMath , can you suggest a better source because I am totally new to this. Thanks :) @amistre64 ,Thanks for helping a lot mate :)

    • one year ago
  40. FoolForMath
    Best Response
    You've already chosen the best response.
    Medals 2

    Probably this http://mathworld.wolfram.com/StirlingNumberoftheSecondKind.html I haven't (yet) encountered with anything better than these two.

    • one year ago
  41. shivam_bhalla
    Best Response
    You've already chosen the best response.
    Medals 0

    @FoolForMath , thanks a lot mate :) You saved my day :) If I have any doubts regarding this, can I message you ??

    • one year ago
  42. shivam_bhalla
    Best Response
    You've already chosen the best response.
    Medals 0

    @FoolForMath , Thanks bro, I got it :)

    • one year ago
  43. FoolForMath
    Best Response
    You've already chosen the best response.
    Medals 2

    Glad to help.

    • one year ago
  44. shivam_bhalla
    Best Response
    You've already chosen the best response.
    Medals 0

    If this question was diving 5 common things among four different children, then??

    • one year ago
  45. FoolForMath
    Best Response
    You've already chosen the best response.
    Medals 2

    Read about "Stars and bars" combinatorics

    • one year ago
  46. shivam_bhalla
    Best Response
    You've already chosen the best response.
    Medals 0

    Will read about Stars and bars" combinatorics and report back here :)

    • one year ago
  47. shivam_bhalla
    Best Response
    You've already chosen the best response.
    Medals 0

    @FoolForMath if this question was dividing 5 common things among four different children, then the answer would be \[(5-1)C _{4-1}= 4C _{3} = 4\] ?? And what should be the total no of cases ??

    • one year ago
  48. shivam_bhalla
    Best Response
    You've already chosen the best response.
    Medals 0

    @FoolForMath Or the answer is \[(5+4-1) C _{4-1}= 8 C _{3}=56\]

    • one year ago
  49. FoolForMath
    Best Response
    You've already chosen the best response.
    Medals 2

    with the at-least one constraint it will be the first one.

    • one year ago
    • Attachments:

See more questions >>>

Your question is ready. Sign up for free to start getting answers.

spraguer (Moderator)
5 → View Detailed Profile

is replying to Can someone tell me what button the professor is hitting...

23

  • Teamwork 19 Teammate
  • Problem Solving 19 Hero
  • You have blocked this person.
  • ✔ You're a fan Checking fan status...

Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.

This is the testimonial you wrote.
You haven't written a testimonial for Owlfred.