Difference between revisions of "2004 AMC 8 Problems/Problem 17"
m (→Solution 1) |
m (→Solution 2) |
||
(17 intermediate revisions by 4 users not shown) | |||
Line 5: | Line 5: | ||
==Solution 1== | ==Solution 1== | ||
− | For each person to have at least one pencil, assign one pencil to each of the three friends so that you have <math>3</math> left. In partitioning the remaining <math>3</math> pencils into <math>3</math> distinct groups, use [[Ball-and-urn]] to find the number of possibilities is <math>\binom{3+3-1}{3} = \binom{5}{3} = \boxed{\textbf{(D)}\ 10}</math>. | + | For each person to have at least one pencil, assign one pencil to each of the three friends so that you have <math>3</math> left. In partitioning the remaining <math>3</math> pencils into <math>3</math> distinct groups, use [[Ball-and-urn]] to find the number of possibilities is <math>\binom{3+3-1}{3-1} = \binom{5}{2} = \boxed{\textbf{(D)}\ 10}</math>. |
+ | |||
+ | Solution by [[User:phoenixfire|phoenixfire]] | ||
+ | Minor Edits by [[User:Yuvag|Yuvag]] : "... is <math>\binom{3+3-1}{3} = \binom{5}{3} = \boxed{\textbf{(D)}\ 10}</math>." to "... is <math>\binom{3+3-1}{3-1} = \binom{5}{2} = \boxed{\textbf{(D)}\ 10}</math>." | ||
+ | |||
+ | All credit still goes to phoenixfire. | ||
==Solution 2== | ==Solution 2== | ||
− | Like in solution 1, for each person to have at least one pencil, assign one of the | + | Like in solution 1, for each person to have at least one pencil, assign one of the pencils to each of the three friends so that you have <math>3</math> left. In partitioning the remaining <math>3</math> pencils into <math>3</math> distinct groups, use number of non-negative integral solutions. |
− | Let the three friends be <math>a, b, c</math> | + | Let the three friends be <math>a, b, c</math> respectively. |
<math>a + b + c = 3</math> | <math>a + b + c = 3</math> | ||
The total being 3 and 2 plus signs, which implies | The total being 3 and 2 plus signs, which implies | ||
− | <math>\binom{3+2}{ | + | <math>\binom{3+2}{2} = \binom{5}{2} = \boxed{\textbf{(D)}\ 10}</math>. |
Solution by [[User:phoenixfire|phoenixfire]] | Solution by [[User:phoenixfire|phoenixfire]] | ||
+ | |||
+ | Minor Edits by [[User:Yuvag|Yuvag]] : "<math>\binom{3+2}{3} = \binom{5}{3} = \boxed{\textbf{(D)}\ 10}</math>." to "<math>\binom{3+2}{2} = \binom{5}{2} = \boxed{\textbf{(D)}\ 10}</math>. | ||
+ | |||
+ | All credit still goes to phoenixfire. | ||
==Solution 3== | ==Solution 3== | ||
− | Like in solution 1 and solution 2 | + | For each of the 3 People to have at least one pencil when distributing 6 pencil amongst them, we can use another formula from the [[Ball-and-urn]] counting technique, shown below: |
+ | |||
+ | |||
+ | |||
+ | for n = number of items, and s = slots: | ||
+ | |||
+ | |||
+ | <math>\binom{n-1}{s-1}</math> | ||
+ | |||
+ | |||
+ | Now we can plug in our values, | ||
+ | |||
+ | number of items = 6, and slots = 3: | ||
+ | |||
+ | |||
+ | <math>\binom{6-1}{3-1} = \binom{5}{2} = \boxed{\textbf{(D)}\ 10}</math>. | ||
+ | |||
+ | |||
+ | |||
+ | |||
+ | Solution by [[User:Yuvag|Yuvag]] | ||
+ | |||
+ | ==Solution 4== | ||
+ | Like in solution 1 and solution 2, assign one pencil to each of the three friends so that you have <math>3</math> left. In partitioning the remaining <math>3</math> pencils into <math>3</math> distinct groups use casework. | ||
Let the three friends be <math>a</math>, <math>b</math>, <math>c</math> repectively. | Let the three friends be <math>a</math>, <math>b</math>, <math>c</math> repectively. | ||
Line 73: | Line 105: | ||
<math>\boxed{\textbf\ 1}</math> solution. | <math>\boxed{\textbf\ 1}</math> solution. | ||
− | Therefore there will be a total of 10 solutions. <math>\boxed{\textbf{(D)}\ 10}</math>. | + | Therefore there will be a total of <math>4+3+2+1=10</math> solutions. <math>\boxed{\textbf{(D)}\ 10}</math>. |
Solution by [[User:phoenixfire|phoenixfire]] | Solution by [[User:phoenixfire|phoenixfire]] | ||
+ | |||
+ | ==Video Solution== | ||
+ | https://youtu.be/FUnwTLP7gr0 Soo, DRMS, NM | ||
+ | |||
+ | |||
==See Also== | ==See Also== | ||
{{AMC8 box|year=2004|num-b=16|num-a=18}} | {{AMC8 box|year=2004|num-b=16|num-a=18}} | ||
{{MAA Notice}} | {{MAA Notice}} |
Latest revision as of 00:35, 30 December 2023
Problem
Three friends have a total of identical pencils, and each one has at least one pencil. In how many ways can this happen?
Solution 1
For each person to have at least one pencil, assign one pencil to each of the three friends so that you have left. In partitioning the remaining
pencils into
distinct groups, use Ball-and-urn to find the number of possibilities is
.
Solution by phoenixfire
Minor Edits by Yuvag : "... is." to "... is
."
All credit still goes to phoenixfire.
Solution 2
Like in solution 1, for each person to have at least one pencil, assign one of the pencils to each of the three friends so that you have left. In partitioning the remaining
pencils into
distinct groups, use number of non-negative integral solutions.
Let the three friends be
respectively.
The total being 3 and 2 plus signs, which implies
.
Solution by phoenixfire
Minor Edits by Yuvag : "." to "
.
All credit still goes to phoenixfire.
Solution 3
For each of the 3 People to have at least one pencil when distributing 6 pencil amongst them, we can use another formula from the Ball-and-urn counting technique, shown below:
for n = number of items, and s = slots:
Now we can plug in our values,
number of items = 6, and slots = 3:
.
Solution by Yuvag
Solution 4
Like in solution 1 and solution 2, assign one pencil to each of the three friends so that you have left. In partitioning the remaining
pencils into
distinct groups use casework.
Let the three friends be
,
,
repectively.
,
Case ,
,
,
,
solutions.
Case ,
,
,
,
,
solutions.
Case ,
,
,
,
,
solutions.
Case ,
,
,
,
,
solution.
Therefore there will be a total of solutions.
.
Solution by phoenixfire
Video Solution
https://youtu.be/FUnwTLP7gr0 Soo, DRMS, NM
See Also
2004 AMC 8 (Problems • Answer Key • Resources) | ||
Preceded by Problem 16 |
Followed by Problem 18 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 | ||
All AJHSME/AMC 8 Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.