x = 1 ∑ 1 0 0 y = 1 ∑ 1 0 0 z = 1 ∑ 1 0 0 min ( x , y , z ) = ? Note:the topic is discrete mathematics...may be a hint!!!!
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.
A brilliant solution in Brilliant...very good and thanks!!!! (+1)
Ok so when will 5 be the minimum? In 9 6 3 cases at least 5 is minimum and in 9 5 3 cases 6 is atleast minimum,so 5 is the minimum in 9 6 3 − 9 5 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 ∗ ( 1 0 0 3 − 9 9 3 ) + 2 ∗ ( 9 9 3 − 9 8 3 ) + 3 ∗ ( 9 8 3 − 9 7 3 ) . . . . + 1 0 0 ( 1 3 − 0 3 ) = 1 3 + 2 3 + 3 3 . . . . + 1 0 0 3 = 2 5 5 0 2 5 0 0 .
Problem Loading...
Note Loading...
Set Loading...
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 , … , 9 9 , 1 0 0 } 3 which I'll visualize as little unit cubes forming a big 1 0 0 3 cube. The function min ( x , y , z ) take values by layers on this cube as represented by the figure
⋮
We need to figure out how many points are in each layer and add them together. Let's label them by an index k
With this convention, each k -layer can be decomposed into easy-to-count boxes adding up to 1 + 3 k + 3 k 2 unit cubes
Then we can rewrite the triple sum as a single summation over k
x = 1 ∑ 1 0 0 y = 1 ∑ 1 0 0 z = 1 ∑ 1 0 0 min ( x , y , z ) = k = 0 ∑ 9 9 ( on the k-layer Value of min ) ( on the k-layer Number of cubes ) = k = 0 ∑ 9 9 ( 1 0 0 − k ) ( 1 + 3 k + 3 k 2 ) = k = 0 ∑ 9 9 1 0 0 + 2 9 9 k = 0 ∑ 9 9 k + 2 9 7 k = 0 ∑ 9 9 k 2 − 3 k = 0 ∑ 9 9 k 3 = 2 5 5 0 2 5 0 0
a simple python code checks the result.