Solved

in how many ways can an employer distribute 100 one rupee notes among 6 employees so that each gets atleast one note

Posted on 2014-12-05
5
159 Views
Last Modified: 2014-12-05
in how many ways can an employer distribute 100 one rupee notes among 6 employees so that each gets atleast one note



i have tried as follows but i am not able to understand the solution

This is the number of  positive solution of x1+x2....+x6=100
so the required numer is C(100-1,100-6)=71523144
0
Comment
Question by:shivangi bhatnaagr
  • 2
5 Comments
 
LVL 27

Accepted Solution

by:
d-glitch earned 250 total points
ID: 40483470
First you give one note to each employee.
Now you have 94 notes that you can divide up among the six employees without restriction.

Take your 94 notes:     RRRRRRRRRRRRR . . . . R
and 5 dividers:              | | | | |

This a total of 99 items.

The number of ways to arrange them is       99!/(94!*5!)
0
 
LVL 84

Assisted Solution

by:ozo
ozo earned 250 total points
ID: 40483474
It's the same as giving each employee one rupee, and then distributing the remaining 100-6 notes among 6 employees
Imagine lining up 94 one rupee notes in a row, with 5 dividers placed somewhere among them,
Then each of of the 6 employees can get the notes between 2 dividers, or the notes at the beginning or end
The number of ways to line up 94 notes and 5  dividers is (94+5)! / 94! / 5!
or C(99,94)
0
 

Author Comment

by:shivangi bhatnaagr
ID: 40483475
nice explaination
0
 
LVL 27

Expert Comment

by:d-glitch
ID: 40483529
Hello shivangib,

And welcome to Experts Exchange.  I see this is your first day and first question.

It is great when you get the same answer from two experts so quickly.
You might want to consider splitting the points in this situation.
That makes things more collaborative and less competitive, which can be essential with more difficult problems.

If you hit the Request Attention above the first comment, you will be able to do this.
0

Featured Post

Best Practices: Disaster Recovery Testing

Besides backup, any IT division should have a disaster recovery plan. You will find a few tips below relating to the development of such a plan and to what issues one should pay special attention in the course of backup planning.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Title # Comments Views Activity
springs 17 47
Probability 2 59
Maths question - easy points 12 67
Calculating Percentile Value inside Excel. 2 76
Article by: Nicole
This is a research brief on the potential colonization of humans on Mars.
This article provides a brief introduction to tissue engineering, the process by which organs can be grown artificially. It covers the problems with organ transplants, the tissue engineering process, and the current successes and problems of the tec…
This is a video describing the growing solar energy use in Utah. This is a topic that greatly interests me and so I decided to produce a video about it.
Finds all prime numbers in a range requested and places them in a public primes() array. I've demostrated a template size of 30 (2 * 3 * 5) but larger templates can be built such 210  (2 * 3 * 5 * 7) or 2310  (2 * 3 * 5 * 7 * 11). The larger templa…

810 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question