Pigeonhole Principle Question - Selecting some items from a box that contains fifty items with different...
$begingroup$
Please help me understand this question. I got the answer 101, however it says the solution to this question is 11. Perhaps it was a typo?
Suppose you select some items from a box that contains fifty items, where there are ten each of the colors blue, red, green, yellow, and purple. How many items must you select to make sure that you get at
least three of the same color?
As requested, I will express the problem and my thoughts. Note that ceiling division is used in this problem. I will denote ceiling division with the symbols [x], and I will use <= for less than or equal to.
3 <= [X/50]
2 < X/50
100 < X
101 <= X
This is how my discrete structures professor requested how I complete this problem.
pigeonhole-principle
$endgroup$
add a comment |
$begingroup$
Please help me understand this question. I got the answer 101, however it says the solution to this question is 11. Perhaps it was a typo?
Suppose you select some items from a box that contains fifty items, where there are ten each of the colors blue, red, green, yellow, and purple. How many items must you select to make sure that you get at
least three of the same color?
As requested, I will express the problem and my thoughts. Note that ceiling division is used in this problem. I will denote ceiling division with the symbols [x], and I will use <= for less than or equal to.
3 <= [X/50]
2 < X/50
100 < X
101 <= X
This is how my discrete structures professor requested how I complete this problem.
pigeonhole-principle
$endgroup$
2
$begingroup$
The answer is correct. Note that 101 doesn’t seem very reasonable considering that there are only 50 items to begin with.
$endgroup$
– platty
Dec 1 '18 at 1:28
$begingroup$
Why not tell everybody your thoughts about this question? A single answer is not helpful to you. People would be glad to check your reasoning and tell you which part is wrong. Please add your thoughts in the post, not in the comment section.
$endgroup$
– xbh
Dec 1 '18 at 1:36
$begingroup$
It's $2 < frac{X}{5}$ and $3 leq leftlceil frac{X}{5} rightrceil$.
$endgroup$
– Fabio Somenzi
Dec 1 '18 at 1:51
$begingroup$
Please edit the title of the question into something more descriptive.
$endgroup$
– Shaun
Dec 1 '18 at 2:06
$begingroup$
I think you read the question wrong: there are 10 items for each color, i.e. 10 blue, 10 red, 10 green, 10 yellow, and 10 purple.
$endgroup$
– xbh
Dec 1 '18 at 2:56
add a comment |
$begingroup$
Please help me understand this question. I got the answer 101, however it says the solution to this question is 11. Perhaps it was a typo?
Suppose you select some items from a box that contains fifty items, where there are ten each of the colors blue, red, green, yellow, and purple. How many items must you select to make sure that you get at
least three of the same color?
As requested, I will express the problem and my thoughts. Note that ceiling division is used in this problem. I will denote ceiling division with the symbols [x], and I will use <= for less than or equal to.
3 <= [X/50]
2 < X/50
100 < X
101 <= X
This is how my discrete structures professor requested how I complete this problem.
pigeonhole-principle
$endgroup$
Please help me understand this question. I got the answer 101, however it says the solution to this question is 11. Perhaps it was a typo?
Suppose you select some items from a box that contains fifty items, where there are ten each of the colors blue, red, green, yellow, and purple. How many items must you select to make sure that you get at
least three of the same color?
As requested, I will express the problem and my thoughts. Note that ceiling division is used in this problem. I will denote ceiling division with the symbols [x], and I will use <= for less than or equal to.
3 <= [X/50]
2 < X/50
100 < X
101 <= X
This is how my discrete structures professor requested how I complete this problem.
pigeonhole-principle
pigeonhole-principle
edited Dec 2 '18 at 0:25
Nolan D.
asked Dec 1 '18 at 1:27
Nolan D.Nolan D.
83
83
2
$begingroup$
The answer is correct. Note that 101 doesn’t seem very reasonable considering that there are only 50 items to begin with.
$endgroup$
– platty
Dec 1 '18 at 1:28
$begingroup$
Why not tell everybody your thoughts about this question? A single answer is not helpful to you. People would be glad to check your reasoning and tell you which part is wrong. Please add your thoughts in the post, not in the comment section.
$endgroup$
– xbh
Dec 1 '18 at 1:36
$begingroup$
It's $2 < frac{X}{5}$ and $3 leq leftlceil frac{X}{5} rightrceil$.
$endgroup$
– Fabio Somenzi
Dec 1 '18 at 1:51
$begingroup$
Please edit the title of the question into something more descriptive.
$endgroup$
– Shaun
Dec 1 '18 at 2:06
$begingroup$
I think you read the question wrong: there are 10 items for each color, i.e. 10 blue, 10 red, 10 green, 10 yellow, and 10 purple.
$endgroup$
– xbh
Dec 1 '18 at 2:56
add a comment |
2
$begingroup$
The answer is correct. Note that 101 doesn’t seem very reasonable considering that there are only 50 items to begin with.
$endgroup$
– platty
Dec 1 '18 at 1:28
$begingroup$
Why not tell everybody your thoughts about this question? A single answer is not helpful to you. People would be glad to check your reasoning and tell you which part is wrong. Please add your thoughts in the post, not in the comment section.
$endgroup$
– xbh
Dec 1 '18 at 1:36
$begingroup$
It's $2 < frac{X}{5}$ and $3 leq leftlceil frac{X}{5} rightrceil$.
$endgroup$
– Fabio Somenzi
Dec 1 '18 at 1:51
$begingroup$
Please edit the title of the question into something more descriptive.
$endgroup$
– Shaun
Dec 1 '18 at 2:06
$begingroup$
I think you read the question wrong: there are 10 items for each color, i.e. 10 blue, 10 red, 10 green, 10 yellow, and 10 purple.
$endgroup$
– xbh
Dec 1 '18 at 2:56
2
2
$begingroup$
The answer is correct. Note that 101 doesn’t seem very reasonable considering that there are only 50 items to begin with.
$endgroup$
– platty
Dec 1 '18 at 1:28
$begingroup$
The answer is correct. Note that 101 doesn’t seem very reasonable considering that there are only 50 items to begin with.
$endgroup$
– platty
Dec 1 '18 at 1:28
$begingroup$
Why not tell everybody your thoughts about this question? A single answer is not helpful to you. People would be glad to check your reasoning and tell you which part is wrong. Please add your thoughts in the post, not in the comment section.
$endgroup$
– xbh
Dec 1 '18 at 1:36
$begingroup$
Why not tell everybody your thoughts about this question? A single answer is not helpful to you. People would be glad to check your reasoning and tell you which part is wrong. Please add your thoughts in the post, not in the comment section.
$endgroup$
– xbh
Dec 1 '18 at 1:36
$begingroup$
It's $2 < frac{X}{5}$ and $3 leq leftlceil frac{X}{5} rightrceil$.
$endgroup$
– Fabio Somenzi
Dec 1 '18 at 1:51
$begingroup$
It's $2 < frac{X}{5}$ and $3 leq leftlceil frac{X}{5} rightrceil$.
$endgroup$
– Fabio Somenzi
Dec 1 '18 at 1:51
$begingroup$
Please edit the title of the question into something more descriptive.
$endgroup$
– Shaun
Dec 1 '18 at 2:06
$begingroup$
Please edit the title of the question into something more descriptive.
$endgroup$
– Shaun
Dec 1 '18 at 2:06
$begingroup$
I think you read the question wrong: there are 10 items for each color, i.e. 10 blue, 10 red, 10 green, 10 yellow, and 10 purple.
$endgroup$
– xbh
Dec 1 '18 at 2:56
$begingroup$
I think you read the question wrong: there are 10 items for each color, i.e. 10 blue, 10 red, 10 green, 10 yellow, and 10 purple.
$endgroup$
– xbh
Dec 1 '18 at 2:56
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
Think of the bins, one for each color. Keep putting the marbles in the binary color. If we got two for each color, that would be 5 * 2 = 10 marbles. The next marble,regarldess of color, would make one of the bins contain 3 marbles. Yes by chance we could use fewer marbles, but 11 is the worst case scenario.
This is the essence of the pigeonhole principle. The bins are the pigeonholes and, we see how we can fill the pigeonholes without the condition holding. Then we add one more object to obtain the solution.
$endgroup$
$begingroup$
I am not sure this is a clear answer to how the 101 was calculated.
$endgroup$
– NoChance
Dec 1 '18 at 4:35
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
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%2f3020890%2fpigeonhole-principle-question-selecting-some-items-from-a-box-that-contains-fi%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Think of the bins, one for each color. Keep putting the marbles in the binary color. If we got two for each color, that would be 5 * 2 = 10 marbles. The next marble,regarldess of color, would make one of the bins contain 3 marbles. Yes by chance we could use fewer marbles, but 11 is the worst case scenario.
This is the essence of the pigeonhole principle. The bins are the pigeonholes and, we see how we can fill the pigeonholes without the condition holding. Then we add one more object to obtain the solution.
$endgroup$
$begingroup$
I am not sure this is a clear answer to how the 101 was calculated.
$endgroup$
– NoChance
Dec 1 '18 at 4:35
add a comment |
$begingroup$
Think of the bins, one for each color. Keep putting the marbles in the binary color. If we got two for each color, that would be 5 * 2 = 10 marbles. The next marble,regarldess of color, would make one of the bins contain 3 marbles. Yes by chance we could use fewer marbles, but 11 is the worst case scenario.
This is the essence of the pigeonhole principle. The bins are the pigeonholes and, we see how we can fill the pigeonholes without the condition holding. Then we add one more object to obtain the solution.
$endgroup$
$begingroup$
I am not sure this is a clear answer to how the 101 was calculated.
$endgroup$
– NoChance
Dec 1 '18 at 4:35
add a comment |
$begingroup$
Think of the bins, one for each color. Keep putting the marbles in the binary color. If we got two for each color, that would be 5 * 2 = 10 marbles. The next marble,regarldess of color, would make one of the bins contain 3 marbles. Yes by chance we could use fewer marbles, but 11 is the worst case scenario.
This is the essence of the pigeonhole principle. The bins are the pigeonholes and, we see how we can fill the pigeonholes without the condition holding. Then we add one more object to obtain the solution.
$endgroup$
Think of the bins, one for each color. Keep putting the marbles in the binary color. If we got two for each color, that would be 5 * 2 = 10 marbles. The next marble,regarldess of color, would make one of the bins contain 3 marbles. Yes by chance we could use fewer marbles, but 11 is the worst case scenario.
This is the essence of the pigeonhole principle. The bins are the pigeonholes and, we see how we can fill the pigeonholes without the condition holding. Then we add one more object to obtain the solution.
answered Dec 1 '18 at 1:38
Joel PereiraJoel Pereira
73519
73519
$begingroup$
I am not sure this is a clear answer to how the 101 was calculated.
$endgroup$
– NoChance
Dec 1 '18 at 4:35
add a comment |
$begingroup$
I am not sure this is a clear answer to how the 101 was calculated.
$endgroup$
– NoChance
Dec 1 '18 at 4:35
$begingroup$
I am not sure this is a clear answer to how the 101 was calculated.
$endgroup$
– NoChance
Dec 1 '18 at 4:35
$begingroup$
I am not sure this is a clear answer to how the 101 was calculated.
$endgroup$
– NoChance
Dec 1 '18 at 4:35
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.
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%2f3020890%2fpigeonhole-principle-question-selecting-some-items-from-a-box-that-contains-fi%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
2
$begingroup$
The answer is correct. Note that 101 doesn’t seem very reasonable considering that there are only 50 items to begin with.
$endgroup$
– platty
Dec 1 '18 at 1:28
$begingroup$
Why not tell everybody your thoughts about this question? A single answer is not helpful to you. People would be glad to check your reasoning and tell you which part is wrong. Please add your thoughts in the post, not in the comment section.
$endgroup$
– xbh
Dec 1 '18 at 1:36
$begingroup$
It's $2 < frac{X}{5}$ and $3 leq leftlceil frac{X}{5} rightrceil$.
$endgroup$
– Fabio Somenzi
Dec 1 '18 at 1:51
$begingroup$
Please edit the title of the question into something more descriptive.
$endgroup$
– Shaun
Dec 1 '18 at 2:06
$begingroup$
I think you read the question wrong: there are 10 items for each color, i.e. 10 blue, 10 red, 10 green, 10 yellow, and 10 purple.
$endgroup$
– xbh
Dec 1 '18 at 2:56