Questions   
Sort: 
 #3
avatar+2440 
+3

By analyzing this question, it’s easy to see the distinguishable fruit is irrelevant here. An orange is the same as an apple. The selection of any fruit creates a fruit basket.

The solution to this is the number of partitions of 15.  

 

Calculating the number of partitions (n) requires an understanding of Generating Functions—specifically Euler’s function  

 

For small numbers (n) it’s easy, but sometimes laborious, to do them by hand.

 

15+0

14+1

13+2

13+1+1

12+3

12+2+1

12+1+1+1

11+4

11+3+1

11+2+2

...

...

...

 

WolfRam Alpha will solve these and list the partitions.  

IntegerPartitions[15]

 

For n = 15, partitions = 176 <----- Number of ways to divide five apples and ten oranges into one or more baskets.

 

15+0  | One basket with 15 fruits

1+1+1+1+1+1+1+1+1+1+1+1+1+1+1 | Fifteen baskets, each with one fruit

14+1 | Two baskets, one with 14, and one with one fruit(s)

13+2 |Two baskets, one with 13, and one with two fruits.

13+1+1 |Three baskets, one with 13, and 2 with one fruit each

12+3 | etc

12+2+1 | etc

12+1+1+1 | etc

11+4 | etc

11+3+1 | etc

11+2+2 | etc

 

 

GA

May 28, 2018
 #20
avatar+26367 
+1
May 28, 2018
May 27, 2018

5 Online Users

avatar
avatar