Triple thunder

x = 1 100 y = 1 100 z = 1 100 min ( x , y , z ) = ? \sum_{x=1}^{100} \sum_{y=1}^{100} \sum_{z=1}^{100} \text{min}(x,y,z) = \, ? Note:the topic is discrete mathematics...may be a hint!!!!


The answer is 25502500.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Note: this is a rewriting of my initial numerical solution as requested by Rajdeep Brahma.


Let's interpret the sum geometrically. We are adding over all the points ( x , y , z ) { 1 , 2 , , 99 , 100 } 3 (x,y,z)\in\{1,2,\ldots,99,100\}^3 which I'll visualize as little unit cubes forming a big 10 0 3 100^3 cube. The function min ( x , y , z ) \min(x,y,z) take values by layers on this cube as represented by the figure

  • In the bottom layer min ( x , y , z ) = 1 \min(x,y,z)=1
  • In the next layer min ( x , y , z ) = 2 \min(x,y,z)=2

~~~~~\vdots

  • In the top layer min ( x , y , z ) = 100 \min(x,y,z)=100 , it's just a single unit cube corresponding to the point ( 100 , 100 , 100 ) (100,100,100)

We need to figure out how many points are in each layer and add them together. Let's label them by an index k k

With this convention, each k k -layer can be decomposed into easy-to-count boxes adding up to 1 + 3 k + 3 k 2 1+3k+3k^2 unit cubes

Then we can rewrite the triple sum as a single summation over k k

x = 1 100 y = 1 100 z = 1 100 min ( x , y , z ) = k = 0 99 ( Value of min on the k-layer ) ( Number of cubes on the k-layer ) = k = 0 99 ( 100 k ) ( 1 + 3 k + 3 k 2 ) \sum_{x=1}^{100} \sum_{y=1}^{100} \sum_{z=1}^{100} \min(x,y,z) = \sum_{k=0}^{99} {\mbox{Value of min}\choose\mbox{on the k-layer}}{\mbox{Number of cubes}\choose\mbox{on the k-layer}} =\sum_{k=0}^{99} (100-k)(1+3k+3k^2) = k = 0 99 100 + 299 k = 0 99 k + 297 k = 0 99 k 2 3 k = 0 99 k 3 = 25502500 =\sum_{k=0}^{99}100+299\sum_{k=0}^{99}k+297\sum_{k=0}^{99}k^2-3\sum_{k=0}^{99}k^3=\boxed{25502500}

a simple python code checks the result.

1
2
3
4
5
6
sum = 0
for x in range(1,101):
    for y in range(1,101):
        for z in range(1,101):
            sum += min(x,y,z)
print(sum)

A brilliant solution in Brilliant...very good and thanks!!!! (+1)

rajdeep brahma - 2 years, 11 months ago
Rajdeep Brahma
Jun 12, 2018

Ok so when will 5 be the minimum? In 9 6 3 96^3 cases at least 5 is minimum and in 9 5 3 95^3 cases 6 is atleast minimum,so 5 is the minimum in 9 6 3 9 5 3 96^3-95^3 cases.Now by similar logic for all other numbers from 1 to 100 find out the number of occurences when it is minimum and so the required sum is 1 ( 10 0 3 9 9 3 ) + 2 ( 9 9 3 9 8 3 ) + 3 ( 9 8 3 9 7 3 ) . . . . + 100 ( 1 3 0 3 ) 1*(100^3-99^3)+2*(99^3-98^3)+3*(98^3-97^3)....+100(1^3-0^3) = 1 3 + 2 3 + 3 3 . . . . + 10 0 3 1^3+2^3+3^3....+100^3 = 25502500 25502500 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...