Combinatorics Problem with Coins
up vote
0
down vote
favorite
Am I on the right path with this?
A large pile of coins consists of pennies, nickels, dimes, and quarters.
a. How many different collections of $30$ coins can be chosen if there are at least $30$ of each kind of coin?
Answer- I got $$binom{n}{k} = dfrac{30+4-1!}{(30!)(33-30!)}$$
b. If the pile contains only $15$ quarters but at least $30$ of each other kind of coin, how many collections of $30$ coins can be chosen?
Answer - For this one I pretty much took the combination above and subtracted the case for the combinations possible if $15$ quarters are accounted for. This I found to be $dfrac{15+4-1!}{(15!)(18-15!)}$ subtracted from $dfrac{30+4-1!}{(30!)(33-30!)}$.
combinatorics combinations
add a comment |
up vote
0
down vote
favorite
Am I on the right path with this?
A large pile of coins consists of pennies, nickels, dimes, and quarters.
a. How many different collections of $30$ coins can be chosen if there are at least $30$ of each kind of coin?
Answer- I got $$binom{n}{k} = dfrac{30+4-1!}{(30!)(33-30!)}$$
b. If the pile contains only $15$ quarters but at least $30$ of each other kind of coin, how many collections of $30$ coins can be chosen?
Answer - For this one I pretty much took the combination above and subtracted the case for the combinations possible if $15$ quarters are accounted for. This I found to be $dfrac{15+4-1!}{(15!)(18-15!)}$ subtracted from $dfrac{30+4-1!}{(30!)(33-30!)}$.
combinatorics combinations
Putting "nchoose k" inside dollar signs produces $nchoose k$.
– Barry Cipra
Nov 18 at 12:58
Type$binom{n}{k}$
to produce $binom{n}{k}$.
– N. F. Taussig
Nov 18 at 14:44
add a comment |
up vote
0
down vote
favorite
up vote
0
down vote
favorite
Am I on the right path with this?
A large pile of coins consists of pennies, nickels, dimes, and quarters.
a. How many different collections of $30$ coins can be chosen if there are at least $30$ of each kind of coin?
Answer- I got $$binom{n}{k} = dfrac{30+4-1!}{(30!)(33-30!)}$$
b. If the pile contains only $15$ quarters but at least $30$ of each other kind of coin, how many collections of $30$ coins can be chosen?
Answer - For this one I pretty much took the combination above and subtracted the case for the combinations possible if $15$ quarters are accounted for. This I found to be $dfrac{15+4-1!}{(15!)(18-15!)}$ subtracted from $dfrac{30+4-1!}{(30!)(33-30!)}$.
combinatorics combinations
Am I on the right path with this?
A large pile of coins consists of pennies, nickels, dimes, and quarters.
a. How many different collections of $30$ coins can be chosen if there are at least $30$ of each kind of coin?
Answer- I got $$binom{n}{k} = dfrac{30+4-1!}{(30!)(33-30!)}$$
b. If the pile contains only $15$ quarters but at least $30$ of each other kind of coin, how many collections of $30$ coins can be chosen?
Answer - For this one I pretty much took the combination above and subtracted the case for the combinations possible if $15$ quarters are accounted for. This I found to be $dfrac{15+4-1!}{(15!)(18-15!)}$ subtracted from $dfrac{30+4-1!}{(30!)(33-30!)}$.
combinatorics combinations
combinatorics combinations
edited Nov 18 at 15:27
N. F. Taussig
42.9k93254
42.9k93254
asked Nov 18 at 12:03
Noob Coder
63
63
Putting "nchoose k" inside dollar signs produces $nchoose k$.
– Barry Cipra
Nov 18 at 12:58
Type$binom{n}{k}$
to produce $binom{n}{k}$.
– N. F. Taussig
Nov 18 at 14:44
add a comment |
Putting "nchoose k" inside dollar signs produces $nchoose k$.
– Barry Cipra
Nov 18 at 12:58
Type$binom{n}{k}$
to produce $binom{n}{k}$.
– N. F. Taussig
Nov 18 at 14:44
Putting "nchoose k" inside dollar signs produces $nchoose k$.
– Barry Cipra
Nov 18 at 12:58
Putting "nchoose k" inside dollar signs produces $nchoose k$.
– Barry Cipra
Nov 18 at 12:58
Type
$binom{n}{k}$
to produce $binom{n}{k}$.– N. F. Taussig
Nov 18 at 14:44
Type
$binom{n}{k}$
to produce $binom{n}{k}$.– N. F. Taussig
Nov 18 at 14:44
add a comment |
2 Answers
2
active
oldest
votes
up vote
1
down vote
A large pile of coins consists of pennies, nickels, dimes, and quarters. How many different collections of coins can be formed if there are at least $30$ of each type of coin?
If we let $p$, $n$, $d$, and $q$ denote, respectively, the number of pennies, nickels, dimes, and quarters contained in the collection, then
$$p + n + d + q = 30 tag{1}$$
A particular solution equation 1 corresponds to the placement of three addition signs in a row of $30$ ones. For instance,
$$+ 1 1 1 1 1 + 1 1 1 1 1 1 1 1 1 1 + 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1$$
corresponds to the solution $p = 0$, $n = 5$, $d = 10$, and $q = 15$. The number of such solutions is the number of ways we can place three addition signs in a row of thirty ones, which is
$$binom{30 + 4 - 1}{4 - 1} = binom{33}{3} = binom{33}{30} = frac{33!}{30!3!}$$
since we must choose which three of the thirty-three positions required for thirty ones and three addition signs will be filled with addition signs or, equivalently, which thirty of the thirty-three positions positions required for thirty ones and three addition signs will be filled with ones.
This appears to be what you had in mind. However, you did not use parentheses correctly in your answer.
$$binom{30 + 4 - 1}{30} = frac{(30 + 4 - 1)!}{30!(4 - 1)!} = frac{33!}{30!3!}$$
If the pile contains only $15$ quarters but at least $30$ of each of the other types of coins, how many collections of $30$ coins can be chosen?
We must subtract those collections which include at least $16$ quarters from the total. Suppose $q geq 16$. Then $q' = q - 16$ is a nonnegative integer. Substituting $q' + 16$ for $q$ in equation 1 yields
begin{align*}
p + n + d + q' + 16 & = 30\
p + n + d + q' & = 14 tag{2}
end{align*}
Equation 2 is an equation in the nonnegative integers with
$$binom{14 + 4 - 1}{4 - 1} = binom{17}{3}$$
solutions.
Hence, the number of collections of $30$ coins that can be formed with at most $15$ quarters is
$$binom{33}{3} - binom{17}{3}$$
1
Thank you! That makes sense that you chose the case which includes the collection with 16 quarters too. I have a question. If we get a hypothetical case where we have 15 quarters and 16 nickles and still have to get 30 coins from the 4 respective piles, do we just subtract the case if we were to have 16 quarters and also subtract the case if we were to have 17 nickles from the original case?
– Noob Coder
Nov 18 at 22:38
@NoobCoder That is correct.
– N. F. Taussig
Nov 18 at 23:17
add a comment |
up vote
0
down vote
Your answer is correct. The way to solve this is to think of the problem as this:
Imagine you have to pick one by one coins from a bag with 4 different types (pennies, nickels dimes, and quarters). After you pick one, you put it back, and repeat 30 times. You keep repeating this until you exhausted all the possible combinations. In other words, this is the same as sampling with replacement where the order does not matter. For this you can use Bose-Einstein $$binom{n + k - 1}{ n}$$
In your case, n is 30, k is 4.
add a comment |
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
1
down vote
A large pile of coins consists of pennies, nickels, dimes, and quarters. How many different collections of coins can be formed if there are at least $30$ of each type of coin?
If we let $p$, $n$, $d$, and $q$ denote, respectively, the number of pennies, nickels, dimes, and quarters contained in the collection, then
$$p + n + d + q = 30 tag{1}$$
A particular solution equation 1 corresponds to the placement of three addition signs in a row of $30$ ones. For instance,
$$+ 1 1 1 1 1 + 1 1 1 1 1 1 1 1 1 1 + 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1$$
corresponds to the solution $p = 0$, $n = 5$, $d = 10$, and $q = 15$. The number of such solutions is the number of ways we can place three addition signs in a row of thirty ones, which is
$$binom{30 + 4 - 1}{4 - 1} = binom{33}{3} = binom{33}{30} = frac{33!}{30!3!}$$
since we must choose which three of the thirty-three positions required for thirty ones and three addition signs will be filled with addition signs or, equivalently, which thirty of the thirty-three positions positions required for thirty ones and three addition signs will be filled with ones.
This appears to be what you had in mind. However, you did not use parentheses correctly in your answer.
$$binom{30 + 4 - 1}{30} = frac{(30 + 4 - 1)!}{30!(4 - 1)!} = frac{33!}{30!3!}$$
If the pile contains only $15$ quarters but at least $30$ of each of the other types of coins, how many collections of $30$ coins can be chosen?
We must subtract those collections which include at least $16$ quarters from the total. Suppose $q geq 16$. Then $q' = q - 16$ is a nonnegative integer. Substituting $q' + 16$ for $q$ in equation 1 yields
begin{align*}
p + n + d + q' + 16 & = 30\
p + n + d + q' & = 14 tag{2}
end{align*}
Equation 2 is an equation in the nonnegative integers with
$$binom{14 + 4 - 1}{4 - 1} = binom{17}{3}$$
solutions.
Hence, the number of collections of $30$ coins that can be formed with at most $15$ quarters is
$$binom{33}{3} - binom{17}{3}$$
1
Thank you! That makes sense that you chose the case which includes the collection with 16 quarters too. I have a question. If we get a hypothetical case where we have 15 quarters and 16 nickles and still have to get 30 coins from the 4 respective piles, do we just subtract the case if we were to have 16 quarters and also subtract the case if we were to have 17 nickles from the original case?
– Noob Coder
Nov 18 at 22:38
@NoobCoder That is correct.
– N. F. Taussig
Nov 18 at 23:17
add a comment |
up vote
1
down vote
A large pile of coins consists of pennies, nickels, dimes, and quarters. How many different collections of coins can be formed if there are at least $30$ of each type of coin?
If we let $p$, $n$, $d$, and $q$ denote, respectively, the number of pennies, nickels, dimes, and quarters contained in the collection, then
$$p + n + d + q = 30 tag{1}$$
A particular solution equation 1 corresponds to the placement of three addition signs in a row of $30$ ones. For instance,
$$+ 1 1 1 1 1 + 1 1 1 1 1 1 1 1 1 1 + 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1$$
corresponds to the solution $p = 0$, $n = 5$, $d = 10$, and $q = 15$. The number of such solutions is the number of ways we can place three addition signs in a row of thirty ones, which is
$$binom{30 + 4 - 1}{4 - 1} = binom{33}{3} = binom{33}{30} = frac{33!}{30!3!}$$
since we must choose which three of the thirty-three positions required for thirty ones and three addition signs will be filled with addition signs or, equivalently, which thirty of the thirty-three positions positions required for thirty ones and three addition signs will be filled with ones.
This appears to be what you had in mind. However, you did not use parentheses correctly in your answer.
$$binom{30 + 4 - 1}{30} = frac{(30 + 4 - 1)!}{30!(4 - 1)!} = frac{33!}{30!3!}$$
If the pile contains only $15$ quarters but at least $30$ of each of the other types of coins, how many collections of $30$ coins can be chosen?
We must subtract those collections which include at least $16$ quarters from the total. Suppose $q geq 16$. Then $q' = q - 16$ is a nonnegative integer. Substituting $q' + 16$ for $q$ in equation 1 yields
begin{align*}
p + n + d + q' + 16 & = 30\
p + n + d + q' & = 14 tag{2}
end{align*}
Equation 2 is an equation in the nonnegative integers with
$$binom{14 + 4 - 1}{4 - 1} = binom{17}{3}$$
solutions.
Hence, the number of collections of $30$ coins that can be formed with at most $15$ quarters is
$$binom{33}{3} - binom{17}{3}$$
1
Thank you! That makes sense that you chose the case which includes the collection with 16 quarters too. I have a question. If we get a hypothetical case where we have 15 quarters and 16 nickles and still have to get 30 coins from the 4 respective piles, do we just subtract the case if we were to have 16 quarters and also subtract the case if we were to have 17 nickles from the original case?
– Noob Coder
Nov 18 at 22:38
@NoobCoder That is correct.
– N. F. Taussig
Nov 18 at 23:17
add a comment |
up vote
1
down vote
up vote
1
down vote
A large pile of coins consists of pennies, nickels, dimes, and quarters. How many different collections of coins can be formed if there are at least $30$ of each type of coin?
If we let $p$, $n$, $d$, and $q$ denote, respectively, the number of pennies, nickels, dimes, and quarters contained in the collection, then
$$p + n + d + q = 30 tag{1}$$
A particular solution equation 1 corresponds to the placement of three addition signs in a row of $30$ ones. For instance,
$$+ 1 1 1 1 1 + 1 1 1 1 1 1 1 1 1 1 + 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1$$
corresponds to the solution $p = 0$, $n = 5$, $d = 10$, and $q = 15$. The number of such solutions is the number of ways we can place three addition signs in a row of thirty ones, which is
$$binom{30 + 4 - 1}{4 - 1} = binom{33}{3} = binom{33}{30} = frac{33!}{30!3!}$$
since we must choose which three of the thirty-three positions required for thirty ones and three addition signs will be filled with addition signs or, equivalently, which thirty of the thirty-three positions positions required for thirty ones and three addition signs will be filled with ones.
This appears to be what you had in mind. However, you did not use parentheses correctly in your answer.
$$binom{30 + 4 - 1}{30} = frac{(30 + 4 - 1)!}{30!(4 - 1)!} = frac{33!}{30!3!}$$
If the pile contains only $15$ quarters but at least $30$ of each of the other types of coins, how many collections of $30$ coins can be chosen?
We must subtract those collections which include at least $16$ quarters from the total. Suppose $q geq 16$. Then $q' = q - 16$ is a nonnegative integer. Substituting $q' + 16$ for $q$ in equation 1 yields
begin{align*}
p + n + d + q' + 16 & = 30\
p + n + d + q' & = 14 tag{2}
end{align*}
Equation 2 is an equation in the nonnegative integers with
$$binom{14 + 4 - 1}{4 - 1} = binom{17}{3}$$
solutions.
Hence, the number of collections of $30$ coins that can be formed with at most $15$ quarters is
$$binom{33}{3} - binom{17}{3}$$
A large pile of coins consists of pennies, nickels, dimes, and quarters. How many different collections of coins can be formed if there are at least $30$ of each type of coin?
If we let $p$, $n$, $d$, and $q$ denote, respectively, the number of pennies, nickels, dimes, and quarters contained in the collection, then
$$p + n + d + q = 30 tag{1}$$
A particular solution equation 1 corresponds to the placement of three addition signs in a row of $30$ ones. For instance,
$$+ 1 1 1 1 1 + 1 1 1 1 1 1 1 1 1 1 + 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1$$
corresponds to the solution $p = 0$, $n = 5$, $d = 10$, and $q = 15$. The number of such solutions is the number of ways we can place three addition signs in a row of thirty ones, which is
$$binom{30 + 4 - 1}{4 - 1} = binom{33}{3} = binom{33}{30} = frac{33!}{30!3!}$$
since we must choose which three of the thirty-three positions required for thirty ones and three addition signs will be filled with addition signs or, equivalently, which thirty of the thirty-three positions positions required for thirty ones and three addition signs will be filled with ones.
This appears to be what you had in mind. However, you did not use parentheses correctly in your answer.
$$binom{30 + 4 - 1}{30} = frac{(30 + 4 - 1)!}{30!(4 - 1)!} = frac{33!}{30!3!}$$
If the pile contains only $15$ quarters but at least $30$ of each of the other types of coins, how many collections of $30$ coins can be chosen?
We must subtract those collections which include at least $16$ quarters from the total. Suppose $q geq 16$. Then $q' = q - 16$ is a nonnegative integer. Substituting $q' + 16$ for $q$ in equation 1 yields
begin{align*}
p + n + d + q' + 16 & = 30\
p + n + d + q' & = 14 tag{2}
end{align*}
Equation 2 is an equation in the nonnegative integers with
$$binom{14 + 4 - 1}{4 - 1} = binom{17}{3}$$
solutions.
Hence, the number of collections of $30$ coins that can be formed with at most $15$ quarters is
$$binom{33}{3} - binom{17}{3}$$
answered Nov 18 at 15:22
N. F. Taussig
42.9k93254
42.9k93254
1
Thank you! That makes sense that you chose the case which includes the collection with 16 quarters too. I have a question. If we get a hypothetical case where we have 15 quarters and 16 nickles and still have to get 30 coins from the 4 respective piles, do we just subtract the case if we were to have 16 quarters and also subtract the case if we were to have 17 nickles from the original case?
– Noob Coder
Nov 18 at 22:38
@NoobCoder That is correct.
– N. F. Taussig
Nov 18 at 23:17
add a comment |
1
Thank you! That makes sense that you chose the case which includes the collection with 16 quarters too. I have a question. If we get a hypothetical case where we have 15 quarters and 16 nickles and still have to get 30 coins from the 4 respective piles, do we just subtract the case if we were to have 16 quarters and also subtract the case if we were to have 17 nickles from the original case?
– Noob Coder
Nov 18 at 22:38
@NoobCoder That is correct.
– N. F. Taussig
Nov 18 at 23:17
1
1
Thank you! That makes sense that you chose the case which includes the collection with 16 quarters too. I have a question. If we get a hypothetical case where we have 15 quarters and 16 nickles and still have to get 30 coins from the 4 respective piles, do we just subtract the case if we were to have 16 quarters and also subtract the case if we were to have 17 nickles from the original case?
– Noob Coder
Nov 18 at 22:38
Thank you! That makes sense that you chose the case which includes the collection with 16 quarters too. I have a question. If we get a hypothetical case where we have 15 quarters and 16 nickles and still have to get 30 coins from the 4 respective piles, do we just subtract the case if we were to have 16 quarters and also subtract the case if we were to have 17 nickles from the original case?
– Noob Coder
Nov 18 at 22:38
@NoobCoder That is correct.
– N. F. Taussig
Nov 18 at 23:17
@NoobCoder That is correct.
– N. F. Taussig
Nov 18 at 23:17
add a comment |
up vote
0
down vote
Your answer is correct. The way to solve this is to think of the problem as this:
Imagine you have to pick one by one coins from a bag with 4 different types (pennies, nickels dimes, and quarters). After you pick one, you put it back, and repeat 30 times. You keep repeating this until you exhausted all the possible combinations. In other words, this is the same as sampling with replacement where the order does not matter. For this you can use Bose-Einstein $$binom{n + k - 1}{ n}$$
In your case, n is 30, k is 4.
add a comment |
up vote
0
down vote
Your answer is correct. The way to solve this is to think of the problem as this:
Imagine you have to pick one by one coins from a bag with 4 different types (pennies, nickels dimes, and quarters). After you pick one, you put it back, and repeat 30 times. You keep repeating this until you exhausted all the possible combinations. In other words, this is the same as sampling with replacement where the order does not matter. For this you can use Bose-Einstein $$binom{n + k - 1}{ n}$$
In your case, n is 30, k is 4.
add a comment |
up vote
0
down vote
up vote
0
down vote
Your answer is correct. The way to solve this is to think of the problem as this:
Imagine you have to pick one by one coins from a bag with 4 different types (pennies, nickels dimes, and quarters). After you pick one, you put it back, and repeat 30 times. You keep repeating this until you exhausted all the possible combinations. In other words, this is the same as sampling with replacement where the order does not matter. For this you can use Bose-Einstein $$binom{n + k - 1}{ n}$$
In your case, n is 30, k is 4.
Your answer is correct. The way to solve this is to think of the problem as this:
Imagine you have to pick one by one coins from a bag with 4 different types (pennies, nickels dimes, and quarters). After you pick one, you put it back, and repeat 30 times. You keep repeating this until you exhausted all the possible combinations. In other words, this is the same as sampling with replacement where the order does not matter. For this you can use Bose-Einstein $$binom{n + k - 1}{ n}$$
In your case, n is 30, k is 4.
answered Nov 18 at 13:59
Erik Cristian Seulean
456
456
add a comment |
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Some of your past answers have not been well-received, and you're in danger of being blocked from answering.
Please pay close attention to the following guidance:
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3003450%2fcombinatorics-problem-with-coins%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Putting "nchoose k" inside dollar signs produces $nchoose k$.
– Barry Cipra
Nov 18 at 12:58
Type
$binom{n}{k}$
to produce $binom{n}{k}$.– N. F. Taussig
Nov 18 at 14:44