🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: rec.puzzles
Article #2691

Solution to dividing apples

#2691
From: padmanab
Date: Wed, 27 Jan 1993 18:21
24 lines
1086 bytes
>I had posted the following problem last week: 

>Suppose there are 25 identical apples. How many 
>ways can you divide them among three people? 

The reason I posted it was because I saw a vey 
interesting solution to this problem.  

Add two identical `oranges' to this collection 
of apples. The total number of ways of arranging 
this new collection (i.e., permutations) is 

FACTORIAL(25+2) / ( FACTORAL(25)*FACTORIAL(2) )

Now observe that each of the permutation is a way of 
dividing the apples among three people!! 

Of course this can be generalized into the problem of 
dividing `n' similar objects among `m' people. 

-Prasad Padmanabhan
Dept. of ECE
University of Massachusetts
Amherst MA 01003
Technical Details
Message-ID: <19754.2b66d2a8@ecs.umass.edu>
Path: arc1-ca.pugleaf.net!sparky!uunet!charon.amdahl.com!amdahl!rtech!pacbell.com!ames!saimiri.primate.wisc.edu!zaphod.mps.ohio-state.edu!caen!nic.umass.edu!risky.ecs.umass.edu!umaecs!padmanab

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!charon.amdahl.com!amdahl!rtech!pacbell.com!ames!saimiri.primate.wisc.edu!zaphod.mps.ohio-state.edu!caen!nic.umass.edu!risky.ecs.umass.edu!umaecs!padmanab
From: padmanab@ecs.umass.edu
Newsgroups: rec.puzzles
Subject: Solution to dividing apples
Message-ID: <19754.2b66d2a8@ecs.umass.edu>
Date: 27 Jan 93 18:21:28 GMT
Lines: 24