Spider web in the unit square

Geometry Level 5

Let n n be a positive integer. Consider the n n right triangles whose vertices are O , A k , B k , O, A_k, B_k, 1 k n 1 \le k \le n , where O O is the origin, A k = ( k n , 0 ) A_k = \left(\frac{k}{n}, 0\right) , and B k = ( 0 , n + 1 k n ) B_k = \left( 0, \frac{n+1-k}{n} \right) . Let S n S_n be the area of the union of these n n right triangles. Then S n = a n + b c n + d , S_n = \frac{an+b}{cn+d}, where a , b , c , d a,b,c,d are nonnegative integers such that the expression is in lowest terms. Find a + b + c + d . a+b+c+d.

Source: @MrJohnRowe on Twitter.


The answer is 9.

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

Patrick Corn
Jul 8, 2019

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 n triangles, each of whose bases is one of the n n subintervals on the x x -axis, whose top vertex is the intersection of the segments A B \overline{A_\ell B_\ell} and A + 1 B + 1 . \overline{A_{\ell+1}B_{\ell+1}}. Some simple algebra shows that the y y -coordinate of that intersection point is k ( k + 1 ) n ( n + 1 ) , \frac{k(k+1)}{n(n+1)}, where k = n + 1 , k = n+1-\ell, so the sum is S n = 1 2 n k = 1 n k ( k + 1 ) n ( n + 1 ) = 1 2 n 2 ( n + 1 ) k = 1 n k ( k + 1 ) = 1 2 n 2 ( n + 1 ) ( n ( n + 1 ) ( 2 n + 1 ) 6 + n ( n + 1 ) 2 ) = 2 n + 1 12 n + 1 4 n = n + 2 6 n . \begin{aligned} S_n &= \frac1{2n} \sum_{k=1}^n \frac{k(k+1)}{n(n+1)} \\ &= \frac1{2n^2(n+1)} \sum_{k=1}^n k(k+1) \\ &= \frac1{2n^2(n+1)} \left( \frac{n(n+1)(2n+1)}6 + \frac{n(n+1)}2 \right) \\ &= \frac{2n+1}{12n} + \frac1{4n} = \frac{n+2}{6n}. \end{aligned} So the answer is 1 + 2 + 6 + 0 = 9 . 1+2+6+0 = \fbox{9}.

Alapan Das
Oct 15, 2019

First check the situation for n = 2 n=2 . For n = 3 , S n = 1 3 n=3, S_n=\frac{1}{3} . So, 2 a + b = 1 k ; 2 c + d = 3 k 2*a+b=1k; 2*c+d=3k as n = 2 n=2 ......... (1)

Now if n n\rightarrow \infty the united area is looks to be cut by a hyperbola and have the area S = 1 6 S_{\infty}=\frac{1}{6} .

See, S = lim n a n + b c n + d = a c S_{\infty}=\lim \limits_{n \to\infty} \frac{an+b}{cn+d}=\frac{a}{c} .

Hence, a = p , c = 6 p a=p,c=6p . And from ( 1 ) we get 2 p + b 2 6 p + d = 1 k 3 k = 4 k 12 k \frac{2*p+b}{2*6p+d}=\frac{1k}{3k}=\frac{4k}{12k} . Comparing this we get b = 2 p b=2p . k = p k=p .

Now we check the case for n = 3 n=3 . Here S 3 = 5 18 = 3 p + 2 p 3 6 p + d S_3=\frac{5}{18}=\frac{3*p+2p}{3*6p+d} . After seeing both case we can conclude that d = 0 d=0 . Hence, S n = a n + b c n S_n=\frac{an+b}{cn} .

So, in all these cases p p has actually no effect. So, take the most convenient case when p=1. Hence, a = 1 , b = 2 , c = 6 , d = 0 a=1,b=2,c=6,d=0 . So, a + b + c + d = 9 a+b+c+d=9 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...