The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
+16 votes

Two girls have picked $10$ roses, $15$ sunflowers and $15$ daffodils. What is the number of ways they can divide the flowers among themselves?

  1. $1638$
  2. $2100$
  3. $2640$
  4. None of the above
asked in Combinatory by Veteran (59.9k points)
edited by | 3.3k views
In Gate question it's 14 daffodils not 15. After taking 14 daffodils answer is coming (C).
Division and Distribution of Identical Objects
Case 1

Number of ways in which n identical things can be divided into r groups, if blank groups are allowed (here groups are numbered, i.e., distinct)

= Number of ways in which n identical things can be distributed among r persons, each one of them can receive 0,1,2 or more items

= (n+r-1)C(r-1)

can we do like this here girls =2  lets  these two girls are two groups   ,  10 roses ,
so   (10 + 2 -1) C(2-1)  =  11   
and so on
There is no clarity in the question, I guess.
why are you considering flowers as identical objects??

3 Answers

+26 votes
Best answer
For each flower type, say there are $n$ number of flowers. We apply star and bars method for each flower type. $n$ flowers of a type will generate $(n+1)$ spaces we just need to place one bar which will separate them into $2$ for the two girls. To do that we need to select a position:

For roses: $\binom{10+1}{1}$
For sunflowers: $\binom{15+1}{1}$
For daffodils: $\binom{15+1}{1}$

Total number of ways distribution can take place $= 11 \times 16 \times 16 = 2816.$
answered by Boss (31.1k points)
edited by

pretty simplified.

+29 votes
Answer - D
Number of ways roses can be distributed $= \{ (0, 10), (1, 9), (2, 8), \ldots,(10, 0) \}$ - $11 \text{ ways}$
Similarly, sunflowers and daffodils can be distributed in $16$ ways each
So, total number of ways $= 11 \times 16 \times 16 = 2816.$
answered by Loyal (8.8k points)
edited by
+3 votes

indistinguishable objects into n distinguishable boxes: $n_1 + n_2+ ..n_n = r$


10 roses: $x1+x2=10 = C(2+10-1,10)=11$   //task1

15 sunflowers: $x1+x2=15 = C(2+15-1,15)=16$  //task2

15 daffodils: $x1+x2=15 = C(2+15-1,15)=16$  //task3


Apply product rule: task1*task2*task3 = $11*16*16=2816$


answered by Active (4.8k points)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
47,925 questions
52,325 answers
67,790 users