For positive integer n, define $a_n$ as the number of the triangles with integer length of every side and the length of the longest side being $2n.$ (1) Find $a_n$ in terms of $n;$ (2)If the sequence $\{ b_n\}$ satisfying for any positive integer $n,$ $\sum_{k=1}^n(-1)^{n-k}\binom {n}{k} b_k=a_n.$ Find the number of positive integer $n$ satisfying that $b_n\leq 2019a_n.$
Problem
Source: 2019 CSMO Grade 11 P5
Tags: algebra, Sequence
31.07.2019 16:31
I also want to know the anwer
31.07.2019 16:51
Can there be two longest sides? As in a triangle with lengths 1, 2n, 2n? Also what counts as a different triangle. Does a 3, 4, 5 triangle have two different orientations, or if we can reflect one triangle onto another then they are the same?
31.07.2019 16:57
Start with 1, 2n, 2n. From there you can keep on increasing the first side to 2n, so (1,2n,2n),(2,2n,2n),...(2n,2n,2n). For a total of 2n values Then go to 2, 2n-1, 2n. Keep on increasinng the first side to 2n-1 for a total of 2n-2 values. If we keep repeating this process we get the total sum of different triangles as 2+4+6+...2n, which equals n(n+1)
31.07.2019 17:11
I guess natmath is right. And, The first one is not very difficult but I don't know the second one.
31.07.2019 17:31
I find out that $b_{n}=2^{n}n$
31.07.2019 18:08
Alpha314159 wrote: I find out that $b_{n}=2^{n}n$ Nice, how did you go about finding that out?
31.07.2019 18:12
Alpha314159 wrote: I find out that $b_{n}=2^{n}n$ Assuming this is true, we have $2^nn\leq2019n(n+1)$ $2^n\leq2019(n+1)$ Try n=15 2^15=32768 2019*16=32304 So the condition is satisfied for 0<n<15, which is 14 values
31.07.2019 19:10
OH, the answer was wrong, but the idea is right, you can solve $b_{n}$ from the condition, the result is $b_{n}=C_{n}^{1}a_{1}+C_{n}^{2}a_{2}+...++C_{n}^{n}a_{n}$, then , you can calculate the right answer
31.07.2019 21:00
Alpha314159 wrote: OH, the answer was wrong, but the idea is right, you can solve $b_{n}$ from the condition, the result is $b_{n}=C_{n}^{1}a_{1}+C_{n}^{2}a_{2}+...++C_{n}^{n}a_{n}$, then , you can calculate the right answer How did you get that equation?
01.08.2019 04:55
first, you guess. when ,n=3, you can brutally solve the equation system \[\left\{ {\begin{array}{*{20}{c}} {C_1^1{b_1} = {a_1}} \\ { - C_2^1{b_1} + C_2^2{b_2} = {a_{\rm{2}}}} \\ {C_3^1{b_1} - C_3^2{b_2} + C_3^3{b_3} = {a_3}} \\ \end{array}} \right.\]and the result is \[\left\{ {\begin{array}{*{20}{c}} {{b_1} = {a_1}} \\ {{b_2} = 2{a_{\rm{2}}} + {a_2}} \\ {{b_3} = 3{a_1} + 3{a_2} + {a_3}} \\ \end{array}} \right.\]secondly, you can prove the general result $b_{n}=C_{n}^{1}a_{1}+C_{n}^{2}a_{2}+...++C_{n}^{n}a_{n}$ by induction or solve $b_{n}$ by the result
01.08.2019 05:26
I think $b_n=2^{n-2}n(n+3).$