Let n be a positive integer. Consider the n right triangles whose vertices are O , A k , B k , 1 ≤ k ≤ n , where O is the origin, A k = ( n k , 0 ) , and B k = ( 0 , n n + 1 − k ) . Let S n be the area of the union of these n right triangles. Then S n = c n + d a n + b , where a , b , c , d are nonnegative integers such that the expression is in lowest terms. Find a + b + c + d .
Source: @MrJohnRowe on Twitter.
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.
First check the situation for n = 2 . For n = 3 , S n = 3 1 . So, 2 ∗ a + b = 1 k ; 2 ∗ c + d = 3 k as n = 2 ......... (1)
Now if n → ∞ the united area is looks to be cut by a hyperbola and have the area S ∞ = 6 1 .
See, S ∞ = n → ∞ lim c n + d a n + b = c a .
Hence, a = p , c = 6 p . And from ( 1 ) we get 2 ∗ 6 p + d 2 ∗ p + b = 3 k 1 k = 1 2 k 4 k . Comparing this we get b = 2 p . k = p .
Now we check the case for n = 3 . Here S 3 = 1 8 5 = 3 ∗ 6 p + d 3 ∗ p + 2 p . After seeing both case we can conclude that d = 0 . Hence, S n = c n a n + b .
So, in all these cases p has actually no effect. So, take the most convenient case when p=1. Hence, a = 1 , b = 2 , c = 6 , d = 0 . So, a + b + c + d = 9 .
Problem Loading...
Note Loading...
Set Loading...
Someone who can create and embed pictures should post a solution, but here's one for now.
The total area is the area of n triangles, each of whose bases is one of the n subintervals on the x -axis, whose top vertex is the intersection of the segments A ℓ B ℓ and A ℓ + 1 B ℓ + 1 . Some simple algebra shows that the y -coordinate of that intersection point is n ( n + 1 ) k ( k + 1 ) , where k = n + 1 − ℓ , so the sum is S n = 2 n 1 k = 1 ∑ n n ( n + 1 ) k ( k + 1 ) = 2 n 2 ( n + 1 ) 1 k = 1 ∑ n k ( k + 1 ) = 2 n 2 ( n + 1 ) 1 ( 6 n ( n + 1 ) ( 2 n + 1 ) + 2 n ( n + 1 ) ) = 1 2 n 2 n + 1 + 4 n 1 = 6 n n + 2 . So the answer is 1 + 2 + 6 + 0 = 9 .