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

On Demand Webinar - Networking for the Cloud Era

This webinar discusses:
-Common barriers companies experience when moving to the cloud
-How SD-WAN changes the way we look at networks
-Best practices customers should employ moving forward with cloud migration
-What happens behind the scenes of SteelConnect’s one-click button

Question has a verified solution.

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

Suggested Solutions

Title # Comments Views Activity
Random Variable 2 58
HP Deskjet 2132 3 184
110V Lasko bladeless fan blows with a burning smell 5 95
what is the different between 2^2 and POWER(2,2) in Excel 11 51
This article seeks to propel the full implementation of geothermal power plants in Mexico as a renewable energy source.
When we purchase storage, we typically are advertised storage of 500GB, 1TB, 2TB and so on. However, when you actually install it into your computer, your 500GB HDD will actually show up as 465GB. Why? It has to do with the way people and computers…
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.
I've attached the XLSM Excel spreadsheet I used in the video and also text files containing the macros used below. https://filedb.experts-exchange.com/incoming/2017/03_w12/1151775/Permutations.txt https://filedb.experts-exchange.com/incoming/201…

756 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