Probably a question on pigeonhole principle
Suppose there are $q$ points $a_1,a_2,dots,a_q$ inside the closed unit square. Let $t_k$ be the minimal distance from $a_k$ to $a_j$ for any $j$ other than $k$. $$text{Show that }sum_{k=1}^q t_k^2le4$$
I'm unsure how to solve it, I think I'll probably need to use the pigeonhole principle, but I don't even understand the question completely to be able to do anything or make an effort to solve it.
And maybe, I don't even have to use the pigeonhole principle, I can't even guess what I have to use for this so sorry if the question tag is off.
Could someone explain how I'm to solve this in layman's terms?
combinatorics pigeonhole-principle
New contributor
add a comment |
Suppose there are $q$ points $a_1,a_2,dots,a_q$ inside the closed unit square. Let $t_k$ be the minimal distance from $a_k$ to $a_j$ for any $j$ other than $k$. $$text{Show that }sum_{k=1}^q t_k^2le4$$
I'm unsure how to solve it, I think I'll probably need to use the pigeonhole principle, but I don't even understand the question completely to be able to do anything or make an effort to solve it.
And maybe, I don't even have to use the pigeonhole principle, I can't even guess what I have to use for this so sorry if the question tag is off.
Could someone explain how I'm to solve this in layman's terms?
combinatorics pigeonhole-principle
New contributor
Hint: Can you figure out what the optimal arrangement of the points within the square is? That is the arrangement that minimises the sum of $r_{k}^2$, and then if you can show that in this case the inequality holds, by the pigeonhole principle you have it for every case.
– Adam Higgins
Jan 6 at 11:48
Welcome to MSE. It is in your best interest that you type your questions (using MathJax) instead of posting links to pictures.
– José Carlos Santos
Jan 6 at 11:49
Adam Higgins, I'm not even sure what the question actually is. Like I can't visualise what it's asking for. Maybe a bit of help understanding that first would be awesome!
– Funny guy
Jan 6 at 11:53
1
@AdamHiggins No, if we want to prove the inequality by (somehow!) finding an extremal arrangement, we need to find the arrangement that maximizes the sum.
– David C. Ullrich
Jan 6 at 14:59
@DavidC.Ullrich of course, my bad!
– Adam Higgins
Jan 6 at 15:00
add a comment |
Suppose there are $q$ points $a_1,a_2,dots,a_q$ inside the closed unit square. Let $t_k$ be the minimal distance from $a_k$ to $a_j$ for any $j$ other than $k$. $$text{Show that }sum_{k=1}^q t_k^2le4$$
I'm unsure how to solve it, I think I'll probably need to use the pigeonhole principle, but I don't even understand the question completely to be able to do anything or make an effort to solve it.
And maybe, I don't even have to use the pigeonhole principle, I can't even guess what I have to use for this so sorry if the question tag is off.
Could someone explain how I'm to solve this in layman's terms?
combinatorics pigeonhole-principle
New contributor
Suppose there are $q$ points $a_1,a_2,dots,a_q$ inside the closed unit square. Let $t_k$ be the minimal distance from $a_k$ to $a_j$ for any $j$ other than $k$. $$text{Show that }sum_{k=1}^q t_k^2le4$$
I'm unsure how to solve it, I think I'll probably need to use the pigeonhole principle, but I don't even understand the question completely to be able to do anything or make an effort to solve it.
And maybe, I don't even have to use the pigeonhole principle, I can't even guess what I have to use for this so sorry if the question tag is off.
Could someone explain how I'm to solve this in layman's terms?
combinatorics pigeonhole-principle
combinatorics pigeonhole-principle
New contributor
New contributor
edited Jan 6 at 12:14
Funny guy
New contributor
asked Jan 6 at 11:43
Funny guyFunny guy
116
116
New contributor
New contributor
Hint: Can you figure out what the optimal arrangement of the points within the square is? That is the arrangement that minimises the sum of $r_{k}^2$, and then if you can show that in this case the inequality holds, by the pigeonhole principle you have it for every case.
– Adam Higgins
Jan 6 at 11:48
Welcome to MSE. It is in your best interest that you type your questions (using MathJax) instead of posting links to pictures.
– José Carlos Santos
Jan 6 at 11:49
Adam Higgins, I'm not even sure what the question actually is. Like I can't visualise what it's asking for. Maybe a bit of help understanding that first would be awesome!
– Funny guy
Jan 6 at 11:53
1
@AdamHiggins No, if we want to prove the inequality by (somehow!) finding an extremal arrangement, we need to find the arrangement that maximizes the sum.
– David C. Ullrich
Jan 6 at 14:59
@DavidC.Ullrich of course, my bad!
– Adam Higgins
Jan 6 at 15:00
add a comment |
Hint: Can you figure out what the optimal arrangement of the points within the square is? That is the arrangement that minimises the sum of $r_{k}^2$, and then if you can show that in this case the inequality holds, by the pigeonhole principle you have it for every case.
– Adam Higgins
Jan 6 at 11:48
Welcome to MSE. It is in your best interest that you type your questions (using MathJax) instead of posting links to pictures.
– José Carlos Santos
Jan 6 at 11:49
Adam Higgins, I'm not even sure what the question actually is. Like I can't visualise what it's asking for. Maybe a bit of help understanding that first would be awesome!
– Funny guy
Jan 6 at 11:53
1
@AdamHiggins No, if we want to prove the inequality by (somehow!) finding an extremal arrangement, we need to find the arrangement that maximizes the sum.
– David C. Ullrich
Jan 6 at 14:59
@DavidC.Ullrich of course, my bad!
– Adam Higgins
Jan 6 at 15:00
Hint: Can you figure out what the optimal arrangement of the points within the square is? That is the arrangement that minimises the sum of $r_{k}^2$, and then if you can show that in this case the inequality holds, by the pigeonhole principle you have it for every case.
– Adam Higgins
Jan 6 at 11:48
Hint: Can you figure out what the optimal arrangement of the points within the square is? That is the arrangement that minimises the sum of $r_{k}^2$, and then if you can show that in this case the inequality holds, by the pigeonhole principle you have it for every case.
– Adam Higgins
Jan 6 at 11:48
Welcome to MSE. It is in your best interest that you type your questions (using MathJax) instead of posting links to pictures.
– José Carlos Santos
Jan 6 at 11:49
Welcome to MSE. It is in your best interest that you type your questions (using MathJax) instead of posting links to pictures.
– José Carlos Santos
Jan 6 at 11:49
Adam Higgins, I'm not even sure what the question actually is. Like I can't visualise what it's asking for. Maybe a bit of help understanding that first would be awesome!
– Funny guy
Jan 6 at 11:53
Adam Higgins, I'm not even sure what the question actually is. Like I can't visualise what it's asking for. Maybe a bit of help understanding that first would be awesome!
– Funny guy
Jan 6 at 11:53
1
1
@AdamHiggins No, if we want to prove the inequality by (somehow!) finding an extremal arrangement, we need to find the arrangement that maximizes the sum.
– David C. Ullrich
Jan 6 at 14:59
@AdamHiggins No, if we want to prove the inequality by (somehow!) finding an extremal arrangement, we need to find the arrangement that maximizes the sum.
– David C. Ullrich
Jan 6 at 14:59
@DavidC.Ullrich of course, my bad!
– Adam Higgins
Jan 6 at 15:00
@DavidC.Ullrich of course, my bad!
– Adam Higgins
Jan 6 at 15:00
add a comment |
0
active
oldest
votes
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
});
}
});
Funny guy is a new contributor. Be nice, and check out our Code of Conduct.
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%2f3063753%2fprobably-a-question-on-pigeonhole-principle%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
Funny guy is a new contributor. Be nice, and check out our Code of Conduct.
Funny guy is a new contributor. Be nice, and check out our Code of Conduct.
Funny guy is a new contributor. Be nice, and check out our Code of Conduct.
Funny guy is a new contributor. Be nice, and check out our Code of Conduct.
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%2f3063753%2fprobably-a-question-on-pigeonhole-principle%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
Hint: Can you figure out what the optimal arrangement of the points within the square is? That is the arrangement that minimises the sum of $r_{k}^2$, and then if you can show that in this case the inequality holds, by the pigeonhole principle you have it for every case.
– Adam Higgins
Jan 6 at 11:48
Welcome to MSE. It is in your best interest that you type your questions (using MathJax) instead of posting links to pictures.
– José Carlos Santos
Jan 6 at 11:49
Adam Higgins, I'm not even sure what the question actually is. Like I can't visualise what it's asking for. Maybe a bit of help understanding that first would be awesome!
– Funny guy
Jan 6 at 11:53
1
@AdamHiggins No, if we want to prove the inequality by (somehow!) finding an extremal arrangement, we need to find the arrangement that maximizes the sum.
– David C. Ullrich
Jan 6 at 14:59
@DavidC.Ullrich of course, my bad!
– Adam Higgins
Jan 6 at 15:00