Man who knew infinity

A certain street has between 50 50 and 500 500 houses in a row, numbered 1 , 2 , 3 , 4 , 1, 2, 3, 4, … consecutively.

There is a certain house m m on the street such that the sum of all the house numbers to the left side of it is equal to the sum of all the house numbers to its right.

If the number of houses on street is n n , enter m + n m+n as answer.

Bonus: Can continued fractions be used here?


The answer is 492.

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.

4 solutions

Joshua Lowrance
Apr 26, 2019

The sum of all the positive integers from 1 1 to n n can be represented by ( n ) ( n + 1 ) 2 \frac{(n)(n+1)}{2} . If we take the sum of all the numbers of the houses from 1 1 to n n , and subtract the sum of all the numbers of the houses from 1 1 to m m (represented by ( n ) ( n + 1 ) 2 ( m ) ( m + 1 ) 2 \frac{(n)(n+1)}{2}-\frac{(m)(m+1)}{2} ), we will get the sum of the houses that are above m m and below or equal to n n . However, this is also equal to the sum of the numbers from 1 1 to m 1 m-1 , (given). This leaves us with this equation: ( n ) ( n + 1 ) 2 ( m ) ( m + 1 ) 2 = ( m 1 ) ( m ) 2 \frac{(n)(n+1)}{2}-\frac{(m)(m+1)}{2}=\frac{(m-1)(m)}{2} ( n ) ( n + 1 ) = ( m 1 ) ( m ) + ( m ) ( m + 1 ) (n)(n+1)=(m-1)(m)+(m)(m+1) ( n ) ( n + 1 ) = 2 m 2 (n)(n+1)=2m^2 ( n ) ( n + 1 ) 2 = m 2 \frac{(n)(n+1)}{2}=m^2 For ( n ) ( n + 1 ) 2 \frac{(n)(n+1)}{2} to be a square, either both n n and n + 1 2 \frac{n+1}{2} must be a square, or both n 2 \frac{n}{2} and n + 1 n+1 must be. In other words, we want twice a square to be one away from another square. Testing all possible values of n n such that 50 < n < 500 50<n<500 :

n = 50 = 2 × 5 2 n=50=2\times 5^2 not greater than 50 50
n = 72 = 2 × 6 2 n=72=2\times 6^2 not one away from a square
n = 98 = 2 × 7 2 n=98=2\times 7^2 not one away from a square
n = 128 = 2 × 8 2 n=128=2\times 8^2 not one away from a square
n = 162 = 2 × 9 2 n=162=2\times 9^2 not one away from a square
n = 200 = 2 × 1 0 2 n=200=2\times 10^2 not one away from a square
n = 242 = 2 × 1 1 2 n=242=2\times 11^2 not one away from a square
n = 288 = 2 × 1 2 2 n=288=2\times 12^2 one away from 289 = 1 7 2 289=17^2
n = 338 = 2 × 1 3 2 n=338=2\times 13^2 not one away from a square
n = 392 = 2 × 1 4 2 n=392=2\times 14^2 not one away from a square
n = 450 = 2 × 1 5 2 n=450=2\times 15^2 not one away from a square
n = 512 = 2 × 1 6 2 n=512=2\times 16^2 not less than 500 500

The only value of n n that worked was 288 288 . And sure enough, ( 288 ) ( 289 ) 2 = 41616 = 20 4 2 \frac{(288)(289)}{2}=41616=204^2 , giving us a result of m = 204 m=204 .

( m 1 ) m 2 = n ( n + 1 ) 2 ( m 1 ) m 2 m 2 m 2 = n ( n + 1 ) \frac{(m-1)m}{2}=\frac{n(n+1)}{2}-\frac{(m-1)m}{2}-m \implies 2m^2=n(n+1)

since g c d ( n , n + 1 ) = 1 gcd(n,n+1)=1 and, for n > 1 n>1 , two consecutive integers cannot be both squares, we can either have

1- n = 2 k 2 n=2k^2 and n + 1 = t 2 n+1=t^2 , when m = t . k , g c d ( t , k ) = 1 m=t.k \ , gcd(t,k)=1 ,

or

2- n = k 2 n=k^2 and n + 1 = 2. t 2 n+1=2.t^2 , when m = t . k , g c d ( t , k ) = 1 m=t.k \ , gcd(t,k)=1 ,

Therefore, we need to find k k and t t in the range 50 8 \sqrt{50} \approx 8 to 500 22 \sqrt{500} \approx 22 such that they satisfy 1 or 2. For that we may make write all the squares from 50 50 to 500 500 in a row and also the same row, multiplied by two, in another row. then we need to see which two (one from the first row and the other from the second row) have a difference of 1 1 . n + 1 = t 2 = 289 n+1=t^2=289 and n = 2 × k 2 = 2 × 144 n=2 \times k^2= 2\times 144 constitute the only valid pair.

n + m = 288 + 204 = 492 n+m=288+204=492

A brute force solution: Flatten [ Table [ t = 1 2 n ( n + 1 ) ; Table [ s = 1 2 m ( m 1 ) ; If [ s = t ( m + s ) , { m , n , t , s , m + n , t ( m + s ) } , Nothing ] , { m , n } ] , { n , 50 , 500 } ] , 2 ] { 204 , 288 , 41616 , 20706 , 492 , 20706 } \text{Flatten}\left[\text{Table}\left[t=\frac{1}{2} n (n+1);\text{Table}\left[s=\frac{1}{2} m (m-1);\text{If}[s=t-(m+s),\{m,n,t,s,m+n,t-(m+s)\},\text{Nothing}],\{m,n\}\right],\{n,50,500\}\right],2\right] \\ \Rightarrow \{204, 288, 41616, 20706, 492, 20706\} . Otherwise the same solution as Alak Bhattacharya.

From the given conditions of the problem we get m^2=n(n+1)/2, with 50<n<500. The solution of this with the constraint m, n are positive integers is m=204 and n=288, so that their sum is 492

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...