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
155 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
Comment Utility
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
Comment Utility
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
Comment Utility
nice explaination
0
 
LVL 27

Expert Comment

by:d-glitch
Comment Utility
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

How to improve team productivity

Quip adds documents, spreadsheets, and tasklists to your Slack experience
- Elevate ideas to Quip docs
- Share Quip docs in Slack
- Get notified of changes to your docs
- Available on iOS/Android/Desktop/Web
- Online/Offline

Join & Write a Comment

Suggested Solutions

Title # Comments Views Activity
sending sweets to asia!! 5 60
Cumulative Distribution 2 31
2k Power n formula 2 33
Triangles - computing angles 6 39
A Guide to the PMT, FV, IPMT and PPMT Functions In MS Excel we have the PMT, FV, IPMT and PPMT functions, which do a fantastic job for interest rate calculations.  But what if you don't have Excel ? This article is for programmers looking to re…
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…
In this seventh video of the Xpdf series, we discuss and demonstrate the PDFfonts utility, which lists all the fonts used in a PDF file. It does this via a command line interface, making it suitable for use in programs, scripts, batch files — any pl…
When you create an app prototype with Adobe XD, you can insert system screens -- sharing or Control Center, for example -- with just a few clicks. This video shows you how. You can take the full course on Experts Exchange at http://bit.ly/XDcourse.

772 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

Need Help in Real-Time?

Connect with top rated Experts

15 Experts available now in Live!

Get 1:1 Help Now