BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Target Test Prep · GMAT

Choose how you want to prepare

Learn live with an expert or move at your own pace. Every option includes the complete TTP study system.

★★★★★5.0559 reviews
GMATLiveTeach 7 seats left
Chris Peckover
NEXT LIVE COHORT

Oct 13 to Jan 7, 2027

with Chris Peckover

Schedule
Tue, Thu · 8:00 to 10:00 PM ET
Included
40 live hours + 6 months of GMAT OnDemand
  • Live instruction and real-time questions
  • Class recordings and assigned practice
View class & enroll
Limited cohort · enrollment openTarget Test Prep
EALiveTeach 5 seats left
Logan Thompson
EXECUTIVE ASSESSMENT

Sep 6 to Dec 6, 2026

with Logan Thompson

Schedule
Sun · 9:30 AM to 12:30 PM ET
Included
Live EA class + 6 months of EA OnDemand
  • Expert-led weekly online sessions
  • EA Masterclass access between classes
View EA class & enroll
Limited cohort · enrollment openTarget Test Prep
GMATOnDemand Start anytime
SELF-PACED MASTERCLASS

Target Test Prep GMAT OnDemand

Complete access from day one. Study on your schedule.

130-point score guarantee
$0to start then $127/mo
  • Personalized study plan and analytics
  • Thousands of lessons and practice questions

Compare the format, schedule, and included access before enrolling. Prices and seat counts shown reflect the supplied offer details.

Problem on Permutation- Combination

Expert replies
by Uri » Tue Feb 03, 2009 8:15 am
There are 20 different objects to be given to 5 students. How many ways can the distribution be arranged if
(a) each student gets exactly 4 objects?
(b) if any student can get any number of object (including zero)?


Sorry to say that I don't have the official answers as I got this from an online document, without any answer. Can you please explain the approach needed to tackle this type of problem? I am more interested in the approach than the exact answer., although an answer is always welcome :)
Join the discussion
Source: — Problem Solving |

by dimonya » Tue Feb 03, 2009 1:29 pm
look at every student separately

first student we can choose 4 object from 20 so 20C4

second student we only have 16 objects left so 16C4

and so on

final answer being 20C4*16C4*12C4*8C4*1

The line of thought for B is as follows:

if any number can be distributed => all of numbers can be chosen from the set. not you are not dealing with only one distribution but many hence sum applies in a manner of :

20C0+20C1+20C2+20C3+20C4.......


of course you know we have symmetry here (20C1=20C19 and 20C2=20C18 and so on)

this will save you some crunching
Join the discussion

by Alara533 » Tue Feb 03, 2009 4:09 pm
For (a), the answer given by dimonya looks correct. But for (b) am not sure.

There are some formula you can remember.

1) No of way in which 'n' distinct objects can be distributed over 'k' bins in any order = k^n

2) The no of ways in which 'n' distinct object can be distirbuted over 'k' bins such that all bins contain equal number of objects is n! / [(n/k)!^k]

3)The no of ways in which 'n' "identical" object can be distributed over 'k' bins in any order is = C[(n+k-1),(k-1)]

The difference between 1 and 3 are that, in 1 objects are not identical.

Now for question (a), we use the 2nd formula

Here n=20, k = 5 and n/k = 20/5 = 4

So we have the no of ways as = (20!)/[(4!)^5].

For (b) we need to use the 1st formula.

Here n=20 and k=5, so we have 5^20.

Its difficult to explain the way these formula are derived. You may want to check this document if you really want to know (https://books.google.com/books?id=qCBPSN ... t#PPA45,M1) Page 45 - 55
Join the discussion