My Math Forum  

Go Back   My Math Forum > High School Math Forum > Probability and Statistics

Probability and Statistics Basic Probability and Statistics Math Forum


Thanks Tree1Thanks
  • 1 Post By romsek
Reply
 
LinkBack Thread Tools Display Modes
June 27th, 2019, 10:30 AM   #1
Newbie
 
Joined: Jan 2019
From: Bosnia and Herzegovina

Posts: 9
Thanks: 0

Combinatorics

On how many ways Vlad, Alex and Mike can share 5 books, whereby can happen that someone didn't get a single book if books are same?
_ (7)
The answer is P(5,2) or 7! / (5! * 2!) = 21.
I'm not sure where did these numbers came from, so if someone could explain it.
qu4lizz is offline  
 
June 27th, 2019, 10:35 AM   #2
Senior Member
 
romsek's Avatar
 
Joined: Sep 2015
From: USA

Posts: 2,494
Thanks: 1369

I'm afraid I can't understand the translation into English.

Can you try to explain the problem conditions again in more detail?
romsek is offline  
June 27th, 2019, 10:57 AM   #3
Newbie
 
Joined: Jan 2019
From: Bosnia and Herzegovina

Posts: 9
Thanks: 0

So there are 3 different people and there are 5 same books. It can happen that one person gets all 5 books and other two don't get any. Question is on how many ways they can share those books. Hope it's more understandable now.
This is answer: https://prnt.sc/o7lbvq

Last edited by qu4lizz; June 27th, 2019 at 11:00 AM.
qu4lizz is offline  
June 27th, 2019, 12:12 PM   #4
Senior Member
 
romsek's Avatar
 
Joined: Sep 2015
From: USA

Posts: 2,494
Thanks: 1369

Quote:
Originally Posted by qu4lizz View Post
So there are 3 different people and there are 5 same books. It can happen that one person gets all 5 books and other two don't get any. Question is on how many ways they can share those books. Hope it's more understandable now.
This is answer: https://prnt.sc/o7lbvq
This is just what's known as a "stars and bars" problem.

Sorting, in this case, 5 identical balls (books), into 3 distinct bins (people).

The general formula for sorting $n$ identical balls into $k$ distinct bins is

$N = \dbinom{n+k-1}{k-1}$

You can Youtube "stars and bars" to see a detailed explanation of why.

Here $n=5,~k=3$ so $N = \dbinom{5+3-1}{3-1} = \dbinom{7}{2} = 21$
Thanks from qu4lizz
romsek is offline  
Reply

  My Math Forum > High School Math Forum > Probability and Statistics

Tags
combinatorics



Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
Combinatorics Pierrebal Probability and Statistics 5 February 7th, 2015 10:45 AM
Combinatorics again daibem Probability and Statistics 1 January 5th, 2015 06:55 AM
combinatorics Gamegeck Applied Math 3 May 22nd, 2014 11:15 PM
Combinatorics jigsawmnc Algebra 0 November 11th, 2012 05:54 AM
Combinatorics one usermind Algebra 2 June 4th, 2011 06:33 PM





Copyright © 2019 My Math Forum. All rights reserved.