A question from my high school Olympiad.
$begingroup$
A set contains four numbers. The six pairwise sums of distinct elements of the set, in no particular order, are $189, 320, 287, 264, x, y$. Find the greatest possible value of: $x + y$.
By assuming the elements to be $a, b, c, d$ and by making $6$ different equations, I solved for $x+y$. The result came to be $793$. I am not sure if this is correct or not. Can anyone help me out?
elementary-number-theory contest-math
$endgroup$
add a comment |
$begingroup$
A set contains four numbers. The six pairwise sums of distinct elements of the set, in no particular order, are $189, 320, 287, 264, x, y$. Find the greatest possible value of: $x + y$.
By assuming the elements to be $a, b, c, d$ and by making $6$ different equations, I solved for $x+y$. The result came to be $793$. I am not sure if this is correct or not. Can anyone help me out?
elementary-number-theory contest-math
$endgroup$
$begingroup$
Sounds good to me
$endgroup$
– lioness99a
Jan 25 at 14:11
$begingroup$
@lioness99a so it's correct right?
$endgroup$
– S.Nep
Jan 25 at 14:12
$begingroup$
Without working through the equations myself I can't be 100% sure but the method sounds alright
$endgroup$
– lioness99a
Jan 25 at 14:19
$begingroup$
Are you sure it is 793, I get 761 as the maximum.
$endgroup$
– Satish Ramanathan
Jan 25 at 14:41
1
$begingroup$
Agree with Satish, I'm getting 761 as well.
$endgroup$
– Dubs
Jan 25 at 14:46
add a comment |
$begingroup$
A set contains four numbers. The six pairwise sums of distinct elements of the set, in no particular order, are $189, 320, 287, 264, x, y$. Find the greatest possible value of: $x + y$.
By assuming the elements to be $a, b, c, d$ and by making $6$ different equations, I solved for $x+y$. The result came to be $793$. I am not sure if this is correct or not. Can anyone help me out?
elementary-number-theory contest-math
$endgroup$
A set contains four numbers. The six pairwise sums of distinct elements of the set, in no particular order, are $189, 320, 287, 264, x, y$. Find the greatest possible value of: $x + y$.
By assuming the elements to be $a, b, c, d$ and by making $6$ different equations, I solved for $x+y$. The result came to be $793$. I am not sure if this is correct or not. Can anyone help me out?
elementary-number-theory contest-math
elementary-number-theory contest-math
edited Jan 25 at 14:15
Jyrki Lahtonen
110k13171386
110k13171386
asked Jan 25 at 13:53
S.NepS.Nep
776
776
$begingroup$
Sounds good to me
$endgroup$
– lioness99a
Jan 25 at 14:11
$begingroup$
@lioness99a so it's correct right?
$endgroup$
– S.Nep
Jan 25 at 14:12
$begingroup$
Without working through the equations myself I can't be 100% sure but the method sounds alright
$endgroup$
– lioness99a
Jan 25 at 14:19
$begingroup$
Are you sure it is 793, I get 761 as the maximum.
$endgroup$
– Satish Ramanathan
Jan 25 at 14:41
1
$begingroup$
Agree with Satish, I'm getting 761 as well.
$endgroup$
– Dubs
Jan 25 at 14:46
add a comment |
$begingroup$
Sounds good to me
$endgroup$
– lioness99a
Jan 25 at 14:11
$begingroup$
@lioness99a so it's correct right?
$endgroup$
– S.Nep
Jan 25 at 14:12
$begingroup$
Without working through the equations myself I can't be 100% sure but the method sounds alright
$endgroup$
– lioness99a
Jan 25 at 14:19
$begingroup$
Are you sure it is 793, I get 761 as the maximum.
$endgroup$
– Satish Ramanathan
Jan 25 at 14:41
1
$begingroup$
Agree with Satish, I'm getting 761 as well.
$endgroup$
– Dubs
Jan 25 at 14:46
$begingroup$
Sounds good to me
$endgroup$
– lioness99a
Jan 25 at 14:11
$begingroup$
Sounds good to me
$endgroup$
– lioness99a
Jan 25 at 14:11
$begingroup$
@lioness99a so it's correct right?
$endgroup$
– S.Nep
Jan 25 at 14:12
$begingroup$
@lioness99a so it's correct right?
$endgroup$
– S.Nep
Jan 25 at 14:12
$begingroup$
Without working through the equations myself I can't be 100% sure but the method sounds alright
$endgroup$
– lioness99a
Jan 25 at 14:19
$begingroup$
Without working through the equations myself I can't be 100% sure but the method sounds alright
$endgroup$
– lioness99a
Jan 25 at 14:19
$begingroup$
Are you sure it is 793, I get 761 as the maximum.
$endgroup$
– Satish Ramanathan
Jan 25 at 14:41
$begingroup$
Are you sure it is 793, I get 761 as the maximum.
$endgroup$
– Satish Ramanathan
Jan 25 at 14:41
1
1
$begingroup$
Agree with Satish, I'm getting 761 as well.
$endgroup$
– Dubs
Jan 25 at 14:46
$begingroup$
Agree with Satish, I'm getting 761 as well.
$endgroup$
– Dubs
Jan 25 at 14:46
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
Taking the hint from @Dubs, you want d to be the largest, b and c the next larger than a. For this to happen, you get ($d+a = 320, b+c = 287, b+a = 264 and c+a = 189$).
From the last two weg get $b-c = 75$ and from this and the second one we get $2b = 362$, giving you $b = 181, a =83, c = 106$ and $d= 237$ and hence $x+y = 761$
$endgroup$
$begingroup$
I believe that $a+d$ or $b+c$ can be interchanged as the 3rd/4th smallest values. But regardless, they will arrive to 761.
$endgroup$
– Dubs
Jan 25 at 15:04
$begingroup$
Ah. Yes. Got it. Thanks.
$endgroup$
– S.Nep
Jan 25 at 15:56
add a comment |
$begingroup$
You are off to a good start. But you want a stronger assumption. Otherwise, you will have a lot of cases to consider. For example, if $a+b=189$ should $a+c = 264$ or $c+d = 264$?
Try to assume that $a le b le c le d$ instead.
This will still run into some choices. But those choices won't matter if you focus on solving for maximum value of $x + y$ so don't actually need to calculate $a,b,c,d$ individually.
Additional hint:
Can you see why to get the maximum value of $x + y$ then $x + y = b + c + 2d$?
$endgroup$
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%2f3087117%2fa-question-from-my-high-school-olympiad%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Taking the hint from @Dubs, you want d to be the largest, b and c the next larger than a. For this to happen, you get ($d+a = 320, b+c = 287, b+a = 264 and c+a = 189$).
From the last two weg get $b-c = 75$ and from this and the second one we get $2b = 362$, giving you $b = 181, a =83, c = 106$ and $d= 237$ and hence $x+y = 761$
$endgroup$
$begingroup$
I believe that $a+d$ or $b+c$ can be interchanged as the 3rd/4th smallest values. But regardless, they will arrive to 761.
$endgroup$
– Dubs
Jan 25 at 15:04
$begingroup$
Ah. Yes. Got it. Thanks.
$endgroup$
– S.Nep
Jan 25 at 15:56
add a comment |
$begingroup$
Taking the hint from @Dubs, you want d to be the largest, b and c the next larger than a. For this to happen, you get ($d+a = 320, b+c = 287, b+a = 264 and c+a = 189$).
From the last two weg get $b-c = 75$ and from this and the second one we get $2b = 362$, giving you $b = 181, a =83, c = 106$ and $d= 237$ and hence $x+y = 761$
$endgroup$
$begingroup$
I believe that $a+d$ or $b+c$ can be interchanged as the 3rd/4th smallest values. But regardless, they will arrive to 761.
$endgroup$
– Dubs
Jan 25 at 15:04
$begingroup$
Ah. Yes. Got it. Thanks.
$endgroup$
– S.Nep
Jan 25 at 15:56
add a comment |
$begingroup$
Taking the hint from @Dubs, you want d to be the largest, b and c the next larger than a. For this to happen, you get ($d+a = 320, b+c = 287, b+a = 264 and c+a = 189$).
From the last two weg get $b-c = 75$ and from this and the second one we get $2b = 362$, giving you $b = 181, a =83, c = 106$ and $d= 237$ and hence $x+y = 761$
$endgroup$
Taking the hint from @Dubs, you want d to be the largest, b and c the next larger than a. For this to happen, you get ($d+a = 320, b+c = 287, b+a = 264 and c+a = 189$).
From the last two weg get $b-c = 75$ and from this and the second one we get $2b = 362$, giving you $b = 181, a =83, c = 106$ and $d= 237$ and hence $x+y = 761$
answered Jan 25 at 14:48
Satish RamanathanSatish Ramanathan
10k31323
10k31323
$begingroup$
I believe that $a+d$ or $b+c$ can be interchanged as the 3rd/4th smallest values. But regardless, they will arrive to 761.
$endgroup$
– Dubs
Jan 25 at 15:04
$begingroup$
Ah. Yes. Got it. Thanks.
$endgroup$
– S.Nep
Jan 25 at 15:56
add a comment |
$begingroup$
I believe that $a+d$ or $b+c$ can be interchanged as the 3rd/4th smallest values. But regardless, they will arrive to 761.
$endgroup$
– Dubs
Jan 25 at 15:04
$begingroup$
Ah. Yes. Got it. Thanks.
$endgroup$
– S.Nep
Jan 25 at 15:56
$begingroup$
I believe that $a+d$ or $b+c$ can be interchanged as the 3rd/4th smallest values. But regardless, they will arrive to 761.
$endgroup$
– Dubs
Jan 25 at 15:04
$begingroup$
I believe that $a+d$ or $b+c$ can be interchanged as the 3rd/4th smallest values. But regardless, they will arrive to 761.
$endgroup$
– Dubs
Jan 25 at 15:04
$begingroup$
Ah. Yes. Got it. Thanks.
$endgroup$
– S.Nep
Jan 25 at 15:56
$begingroup$
Ah. Yes. Got it. Thanks.
$endgroup$
– S.Nep
Jan 25 at 15:56
add a comment |
$begingroup$
You are off to a good start. But you want a stronger assumption. Otherwise, you will have a lot of cases to consider. For example, if $a+b=189$ should $a+c = 264$ or $c+d = 264$?
Try to assume that $a le b le c le d$ instead.
This will still run into some choices. But those choices won't matter if you focus on solving for maximum value of $x + y$ so don't actually need to calculate $a,b,c,d$ individually.
Additional hint:
Can you see why to get the maximum value of $x + y$ then $x + y = b + c + 2d$?
$endgroup$
add a comment |
$begingroup$
You are off to a good start. But you want a stronger assumption. Otherwise, you will have a lot of cases to consider. For example, if $a+b=189$ should $a+c = 264$ or $c+d = 264$?
Try to assume that $a le b le c le d$ instead.
This will still run into some choices. But those choices won't matter if you focus on solving for maximum value of $x + y$ so don't actually need to calculate $a,b,c,d$ individually.
Additional hint:
Can you see why to get the maximum value of $x + y$ then $x + y = b + c + 2d$?
$endgroup$
add a comment |
$begingroup$
You are off to a good start. But you want a stronger assumption. Otherwise, you will have a lot of cases to consider. For example, if $a+b=189$ should $a+c = 264$ or $c+d = 264$?
Try to assume that $a le b le c le d$ instead.
This will still run into some choices. But those choices won't matter if you focus on solving for maximum value of $x + y$ so don't actually need to calculate $a,b,c,d$ individually.
Additional hint:
Can you see why to get the maximum value of $x + y$ then $x + y = b + c + 2d$?
$endgroup$
You are off to a good start. But you want a stronger assumption. Otherwise, you will have a lot of cases to consider. For example, if $a+b=189$ should $a+c = 264$ or $c+d = 264$?
Try to assume that $a le b le c le d$ instead.
This will still run into some choices. But those choices won't matter if you focus on solving for maximum value of $x + y$ so don't actually need to calculate $a,b,c,d$ individually.
Additional hint:
Can you see why to get the maximum value of $x + y$ then $x + y = b + c + 2d$?
answered Jan 25 at 14:37
DubsDubs
55926
55926
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.
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%2f3087117%2fa-question-from-my-high-school-olympiad%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
$begingroup$
Sounds good to me
$endgroup$
– lioness99a
Jan 25 at 14:11
$begingroup$
@lioness99a so it's correct right?
$endgroup$
– S.Nep
Jan 25 at 14:12
$begingroup$
Without working through the equations myself I can't be 100% sure but the method sounds alright
$endgroup$
– lioness99a
Jan 25 at 14:19
$begingroup$
Are you sure it is 793, I get 761 as the maximum.
$endgroup$
– Satish Ramanathan
Jan 25 at 14:41
1
$begingroup$
Agree with Satish, I'm getting 761 as well.
$endgroup$
– Dubs
Jan 25 at 14:46