How many ways are there? [closed]
0
$begingroup$
How many ways are there to put 14 identical objects in 3 distinct boxes with at least 8 objects in one box?
What is the thinking procedure of the similar question type?
combinatorics combinations
edited Dec 11 '18 at 9:43
N. F. Taussig
44.8k103358
asked Dec 11 '18 at 7:03
CColaCCola
376
$endgroup$
closed as off-topic by choco_addicted, Henrik, Cesareo, GNUSupporter 8964民主女神 地下教會, José Carlos Santos Dec 11 '18 at 11:52
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – choco_addicted, Henrik, Cesareo, GNUSupporter 8964民主女神 地下教會, José Carlos Santos
If this question can be reworded to fit the rules in the help center, please edit the question.
add a comment |
0
$begingroup$
How many ways are there to put 14 identical objects in 3 distinct boxes with at least 8 objects in one box?
What is the thinking procedure of the similar question type?
combinatorics combinations
edited Dec 11 '18 at 9:43
N. F. Taussig
44.8k103358
asked Dec 11 '18 at 7:03
CColaCCola
376
$endgroup$
closed as off-topic by choco_addicted, Henrik, Cesareo, GNUSupporter 8964民主女神 地下教會, José Carlos Santos Dec 11 '18 at 11:52
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – choco_addicted, Henrik, Cesareo, GNUSupporter 8964民主女神 地下教會, José Carlos Santos
If this question can be reworded to fit the rules in the help center, please edit the question.
2
$begingroup$
If you don't regard the condition with 8 objects in the beginning, the problem is similar to finding the number of integer solutions to $$ x_1 + x_2 + x_3 = 14-8 $$
$endgroup$
– Matti P.
Dec 11 '18 at 7:04
2
$begingroup$
I think you have to multiply above result by 3 ? @MattiP.
$endgroup$
– rsadhvika
Dec 11 '18 at 7:14
2
$begingroup$
@rsadhvika I agree. Multiplying by 3 takes into account the 8 objects in the beginning.
$endgroup$
– Matti P.
Dec 11 '18 at 7:15
$begingroup$
I suggest looking up "generating functions" as a way to solve these integer problems.
$endgroup$
– Aditya Dua
Dec 11 '18 at 7:17
add a comment |
0
0
0
$begingroup$
How many ways are there to put 14 identical objects in 3 distinct boxes with at least 8 objects in one box?
What is the thinking procedure of the similar question type?
combinatorics combinations
edited Dec 11 '18 at 9:43
N. F. Taussig
44.8k103358
asked Dec 11 '18 at 7:03
CColaCCola
376
$endgroup$
How many ways are there to put 14 identical objects in 3 distinct boxes with at least 8 objects in one box?
What is the thinking procedure of the similar question type?
combinatorics combinations
combinatorics combinations
edited Dec 11 '18 at 9:43
N. F. Taussig
44.8k103358
asked Dec 11 '18 at 7:03
CColaCCola
376
edited Dec 11 '18 at 9:43
N. F. Taussig
44.8k103358
asked Dec 11 '18 at 7:03
CColaCCola
376
edited Dec 11 '18 at 9:43
N. F. Taussig
44.8k103358
edited Dec 11 '18 at 9:43
N. F. Taussig
44.8k103358
edited Dec 11 '18 at 9:43
N. F. Taussig
44.8k103358
44.8k103358
asked Dec 11 '18 at 7:03
CColaCCola
376
asked Dec 11 '18 at 7:03
CColaCCola
376
asked Dec 11 '18 at 7:03
CColaCCola
376
376
closed as off-topic by choco_addicted, Henrik, Cesareo, GNUSupporter 8964民主女神 地下教會, José Carlos Santos Dec 11 '18 at 11:52
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – choco_addicted, Henrik, Cesareo, GNUSupporter 8964民主女神 地下教會, José Carlos Santos
If this question can be reworded to fit the rules in the help center, please edit the question.
closed as off-topic by choco_addicted, Henrik, Cesareo, GNUSupporter 8964民主女神 地下教會, José Carlos Santos Dec 11 '18 at 11:52
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – choco_addicted, Henrik, Cesareo, GNUSupporter 8964民主女神 地下教會, José Carlos Santos
If this question can be reworded to fit the rules in the help center, please edit the question.
2
$begingroup$
If you don't regard the condition with 8 objects in the beginning, the problem is similar to finding the number of integer solutions to $$ x_1 + x_2 + x_3 = 14-8 $$
$endgroup$
– Matti P.
Dec 11 '18 at 7:04
2
$begingroup$
I think you have to multiply above result by 3 ? @MattiP.
$endgroup$
– rsadhvika
Dec 11 '18 at 7:14
2
$begingroup$
@rsadhvika I agree. Multiplying by 3 takes into account the 8 objects in the beginning.
$endgroup$
– Matti P.
Dec 11 '18 at 7:15
$begingroup$
I suggest looking up "generating functions" as a way to solve these integer problems.
$endgroup$
– Aditya Dua
Dec 11 '18 at 7:17
add a comment |
2
$begingroup$
If you don't regard the condition with 8 objects in the beginning, the problem is similar to finding the number of integer solutions to $$ x_1 + x_2 + x_3 = 14-8 $$
$endgroup$
– Matti P.
Dec 11 '18 at 7:04
2
$begingroup$
I think you have to multiply above result by 3 ? @MattiP.
$endgroup$
– rsadhvika
Dec 11 '18 at 7:14
2
$begingroup$
@rsadhvika I agree. Multiplying by 3 takes into account the 8 objects in the beginning.
$endgroup$
– Matti P.
Dec 11 '18 at 7:15
$begingroup$
I suggest looking up "generating functions" as a way to solve these integer problems.
$endgroup$
– Aditya Dua
Dec 11 '18 at 7:17
2
2
$begingroup$
If you don't regard the condition with 8 objects in the beginning, the problem is similar to finding the number of integer solutions to $$ x_1 + x_2 + x_3 = 14-8 $$
$endgroup$
– Matti P.
Dec 11 '18 at 7:04
$begingroup$
If you don't regard the condition with 8 objects in the beginning, the problem is similar to finding the number of integer solutions to $$ x_1 + x_2 + x_3 = 14-8 $$
$endgroup$
– Matti P.
Dec 11 '18 at 7:04
2
2
$begingroup$
I think you have to multiply above result by 3 ? @MattiP.
$endgroup$
– rsadhvika
Dec 11 '18 at 7:14
$begingroup$
I think you have to multiply above result by 3 ? @MattiP.
$endgroup$
– rsadhvika
Dec 11 '18 at 7:14
2
2
$begingroup$
@rsadhvika I agree. Multiplying by 3 takes into account the 8 objects in the beginning.
$endgroup$
– Matti P.
Dec 11 '18 at 7:15
$begingroup$
@rsadhvika I agree. Multiplying by 3 takes into account the 8 objects in the beginning.
$endgroup$
– Matti P.
Dec 11 '18 at 7:15
$begingroup$
I suggest looking up "generating functions" as a way to solve these integer problems.
$endgroup$
– Aditya Dua
Dec 11 '18 at 7:17
$begingroup$
I suggest looking up "generating functions" as a way to solve these integer problems.
$endgroup$
– Aditya Dua
Dec 11 '18 at 7:17
add a comment |
1 Answer
1
active
oldest
votes
2
$begingroup$
You have to find a unique way to describe a possible placement of the objects, that makes counting easy. Here is a solution.
- Choose the box that has at least $8$ objects: $3$ choices.
- For each of the preceding choices, let $k$ be the number of objects in this box ($8le kle 14$).
- For each $k$, choose the number of objects in the leftmost remaining box ($0$ to $14-k$): $15-k$ choices.
- The last box gets the remaining.
This uniquely describes the three boxes.
How many choices now?
$$3sum_{k=8}^{14} (15-k)$$
answered Dec 11 '18 at 7:19
Jean-Claude ArbautJean-Claude Arbaut
14.9k63464
$endgroup$
add a comment |
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
2
$begingroup$
You have to find a unique way to describe a possible placement of the objects, that makes counting easy. Here is a solution.
- Choose the box that has at least $8$ objects: $3$ choices.
- For each of the preceding choices, let $k$ be the number of objects in this box ($8le kle 14$).
- For each $k$, choose the number of objects in the leftmost remaining box ($0$ to $14-k$): $15-k$ choices.
- The last box gets the remaining.
This uniquely describes the three boxes.
How many choices now?
$$3sum_{k=8}^{14} (15-k)$$
answered Dec 11 '18 at 7:19
Jean-Claude ArbautJean-Claude Arbaut
14.9k63464
$endgroup$
add a comment |
2
$begingroup$
You have to find a unique way to describe a possible placement of the objects, that makes counting easy. Here is a solution.
- Choose the box that has at least $8$ objects: $3$ choices.
- For each of the preceding choices, let $k$ be the number of objects in this box ($8le kle 14$).
- For each $k$, choose the number of objects in the leftmost remaining box ($0$ to $14-k$): $15-k$ choices.
- The last box gets the remaining.
This uniquely describes the three boxes.
How many choices now?
$$3sum_{k=8}^{14} (15-k)$$
answered Dec 11 '18 at 7:19
Jean-Claude ArbautJean-Claude Arbaut
14.9k63464
$endgroup$
add a comment |
2
2
2
$begingroup$
You have to find a unique way to describe a possible placement of the objects, that makes counting easy. Here is a solution.
- Choose the box that has at least $8$ objects: $3$ choices.
- For each of the preceding choices, let $k$ be the number of objects in this box ($8le kle 14$).
- For each $k$, choose the number of objects in the leftmost remaining box ($0$ to $14-k$): $15-k$ choices.
- The last box gets the remaining.
This uniquely describes the three boxes.
How many choices now?
$$3sum_{k=8}^{14} (15-k)$$
answered Dec 11 '18 at 7:19
Jean-Claude ArbautJean-Claude Arbaut
14.9k63464
$endgroup$
You have to find a unique way to describe a possible placement of the objects, that makes counting easy. Here is a solution.
- Choose the box that has at least $8$ objects: $3$ choices.
- For each of the preceding choices, let $k$ be the number of objects in this box ($8le kle 14$).
- For each $k$, choose the number of objects in the leftmost remaining box ($0$ to $14-k$): $15-k$ choices.
- The last box gets the remaining.
This uniquely describes the three boxes.
How many choices now?
$$3sum_{k=8}^{14} (15-k)$$
answered Dec 11 '18 at 7:19
Jean-Claude ArbautJean-Claude Arbaut
14.9k63464
answered Dec 11 '18 at 7:19
Jean-Claude ArbautJean-Claude Arbaut
14.9k63464
answered Dec 11 '18 at 7:19
Jean-Claude ArbautJean-Claude Arbaut
14.9k63464
answered Dec 11 '18 at 7:19
Jean-Claude ArbautJean-Claude Arbaut
14.9k63464
14.9k63464
add a comment |
add a comment |
2
$begingroup$
If you don't regard the condition with 8 objects in the beginning, the problem is similar to finding the number of integer solutions to $$ x_1 + x_2 + x_3 = 14-8 $$
$endgroup$
– Matti P.
Dec 11 '18 at 7:04
2
$begingroup$
I think you have to multiply above result by 3 ? @MattiP.
$endgroup$
– rsadhvika
Dec 11 '18 at 7:14
2
$begingroup$
@rsadhvika I agree. Multiplying by 3 takes into account the 8 objects in the beginning.
$endgroup$
– Matti P.
Dec 11 '18 at 7:15
$begingroup$
I suggest looking up "generating functions" as a way to solve these integer problems.
$endgroup$
– Aditya Dua
Dec 11 '18 at 7:17