Article View: rec.puzzles
Article #2691Solution to dividing apples
From: padmanab
Date: Wed, 27 Jan 1993 18:21
Date: Wed, 27 Jan 1993 18:21
24 lines
1086 bytes
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!padmanabShow 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