A question from my high school Olympiad.












2












$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?










share|cite|improve this question











$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


















2












$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?










share|cite|improve this question











$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
















2












2








2


1



$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?










share|cite|improve this question











$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






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








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




















  • $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












2 Answers
2






active

oldest

votes


















3












$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$






share|cite|improve this answer









$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



















3












$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$?







share|cite|improve this answer









$endgroup$













    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
    });


    }
    });














    draft saved

    draft discarded


















    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









    3












    $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$






    share|cite|improve this answer









    $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
















    3












    $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$






    share|cite|improve this answer









    $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














    3












    3








    3





    $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$






    share|cite|improve this answer









    $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$







    share|cite|improve this answer












    share|cite|improve this answer



    share|cite|improve this answer










    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


















    • $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











    3












    $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$?







    share|cite|improve this answer









    $endgroup$


















      3












      $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$?







      share|cite|improve this answer









      $endgroup$
















        3












        3








        3





        $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$?







        share|cite|improve this answer









        $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$?








        share|cite|improve this answer












        share|cite|improve this answer



        share|cite|improve this answer










        answered Jan 25 at 14:37









        DubsDubs

        55926




        55926






























            draft saved

            draft discarded




















































            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.




            draft saved


            draft discarded














            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





















































            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







            Popular posts from this blog

            android studio warns about leanback feature tag usage required on manifest while using Unity exported app?

            SQL update select statement

            'app-layout' is not a known element: how to share Component with different Modules