Given big rectangle of size $x, y$, count sum of areas of smaller rectangles.











up vote
0
down vote

favorite












Let's say we have two integers $x$ and $y$ that describe one rectangle, if this rectangle is splitten in exactly $xcdot y$ squares, each of size $1cdot 1$, count the sum of areas of all rectangles that can be formed from those squares.



For example if $x = 2, y = 2$, we have $4$ rectangles of size $(1,1)$, $2$ rectangles of size $(1, 2)$, $2$ rectangles of size $(2, 1)$ and $1$ rectangle of size $(4,4)$. So the total answer is $4cdot 1+ 2cdot2 + 2cdot2+1cdot4 = 16$



Is there easy way to solve this for different $x$ and $y$?










share|cite|improve this question


























    up vote
    0
    down vote

    favorite












    Let's say we have two integers $x$ and $y$ that describe one rectangle, if this rectangle is splitten in exactly $xcdot y$ squares, each of size $1cdot 1$, count the sum of areas of all rectangles that can be formed from those squares.



    For example if $x = 2, y = 2$, we have $4$ rectangles of size $(1,1)$, $2$ rectangles of size $(1, 2)$, $2$ rectangles of size $(2, 1)$ and $1$ rectangle of size $(4,4)$. So the total answer is $4cdot 1+ 2cdot2 + 2cdot2+1cdot4 = 16$



    Is there easy way to solve this for different $x$ and $y$?










    share|cite|improve this question
























      up vote
      0
      down vote

      favorite









      up vote
      0
      down vote

      favorite











      Let's say we have two integers $x$ and $y$ that describe one rectangle, if this rectangle is splitten in exactly $xcdot y$ squares, each of size $1cdot 1$, count the sum of areas of all rectangles that can be formed from those squares.



      For example if $x = 2, y = 2$, we have $4$ rectangles of size $(1,1)$, $2$ rectangles of size $(1, 2)$, $2$ rectangles of size $(2, 1)$ and $1$ rectangle of size $(4,4)$. So the total answer is $4cdot 1+ 2cdot2 + 2cdot2+1cdot4 = 16$



      Is there easy way to solve this for different $x$ and $y$?










      share|cite|improve this question













      Let's say we have two integers $x$ and $y$ that describe one rectangle, if this rectangle is splitten in exactly $xcdot y$ squares, each of size $1cdot 1$, count the sum of areas of all rectangles that can be formed from those squares.



      For example if $x = 2, y = 2$, we have $4$ rectangles of size $(1,1)$, $2$ rectangles of size $(1, 2)$, $2$ rectangles of size $(2, 1)$ and $1$ rectangle of size $(4,4)$. So the total answer is $4cdot 1+ 2cdot2 + 2cdot2+1cdot4 = 16$



      Is there easy way to solve this for different $x$ and $y$?







      combinatorics summation area






      share|cite|improve this question













      share|cite|improve this question











      share|cite|improve this question




      share|cite|improve this question










      asked 1 hour ago









      someone123123

      411214




      411214



























          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',
          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%2f2997926%2fgiven-big-rectangle-of-size-x-y-count-sum-of-areas-of-smaller-rectangles%23new-answer', 'question_page');
          }
          );

          Post as a guest





































          active

          oldest

          votes













          active

          oldest

          votes









          active

          oldest

          votes






          active

          oldest

          votes
















           

          draft saved


          draft discarded



















































           


          draft saved


          draft discarded














          StackExchange.ready(
          function () {
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2997926%2fgiven-big-rectangle-of-size-x-y-count-sum-of-areas-of-smaller-rectangles%23new-answer', 'question_page');
          }
          );

          Post as a guest




















































































          Popular posts from this blog

          Plaza Victoria

          In PowerPoint, is there a keyboard shortcut for bulleted / numbered list?

          How to put 3 figures in Latex with 2 figures side by side and 1 below these side by side images but in...