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
160 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

Free Tool: Port Scanner

Check which ports are open to the outside world. Helps make sure that your firewall rules are working as intended.

One of a set of tools we are providing to everyone as a way of saying thank you for being a part of the community.

Question has a verified solution.

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

Suggested Solutions

Title # Comments Views Activity
How to solve this equation 3 56
Vertical and Horizontal Shift 4 128
Revenue table 8 108
Triangle - computing angles 3 56
Complex Numbers are funny things.  Many people have a basic understanding of them, some a more advanced.  The confusion usually arises when that pesky i (or j for Electrical Engineers) appears and understanding the meaning of a square root of a nega…
Have you ever thought of installing a power system that generates solar electricity to power your house? Some may say yes, while others may tell me no. But have you noticed that people around you are now considering installing such systems in their …
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…

856 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