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
162 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
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 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

Independent Software Vendors: We Want Your Opinion

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

Question has a verified solution.

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

Suggested Solutions

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 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…
Although Jacob Bernoulli (1654-1705) has been credited as the creator of "Binomial Distribution Table", Gottfried Leibniz (1646-1716) did his dissertation on the subject in 1666; Leibniz you may recall is the co-inventor of "Calculus" and beat Isaac…
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…

752 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