New Year Maths 2018: $\color{green}{\binom ab+\binom bc+\binom cd}+\color{orange}{\binom de+\binom ef+\binom fg+\binom gh}=\color{red}{2018}$

One solution is $$ {20\choose 18} + {18\choose 15}+{15\choose 12}+{12\choose 8}+{8\choose 5}+{5\choose 4}+{4\choose 4}=2018. $$ I found this using a greedy algorithm: $x_1=20$, $x_2=18$, and for $n\geq 3$, $$ x_n=\min\left\{k\geq x_{n-1}/2:\sum_{i=1}^{n-2}{x_i\choose x_{i+1}} + {x_{n-1}\choose k}\leq 2018\right\}. $$

If we prefer distinct integers, we can replace ${4\choose 4}$ with ${4\choose 0}$.

A brute-force search finds the following 12 all-distinct-number solutions (in six nearly-identical pairs):

$$ \color{red}{\binom{20}{18}}+\binom{18}{15}+\binom{15}{12}+\binom{12}{8}+\binom{8}{5}+\binom{5}{4}+\binom{4}{0} \\ \color{red}{\binom{20}{18}}+\binom{18}{15}+\binom{15}{12}+\binom{12}{8}+\binom{8}{5}+\binom{5}{1}+\binom{1}{0} \\ \binom{23}{22}+\binom{22}{20}+\color{red}{\binom{20}{18}}+\binom{18}{17}+\binom{17}{15}+\binom{15}{11}+\binom{11}{9} \\ \binom{23}{22}+\binom{22}{20}+\color{red}{\binom{20}{18}}+\binom{18}{17}+\binom{17}{15}+\binom{15}{11}+\binom{11}{2} \\ \binom{23}{22}+\binom{22}{20}+\color{red}{\binom{20}{18}}+\binom{18}{16}+\binom{16}{14}+\binom{14}{13}+\binom{13}{8} \\ \binom{23}{22}+\binom{22}{20}+\color{red}{\binom{20}{18}}+\binom{18}{16}+\binom{16}{14}+\binom{14}{13}+\binom{13}{5} \\ \binom{23}{21}+\binom{21}{20}+\color{red}{\binom{20}{18}}+\binom{18}{16}+\binom{16}{13}+\binom{13}{9}+\binom{9}{5} \\ \binom{23}{21}+\binom{21}{20}+\color{red}{\binom{20}{18}}+\binom{18}{16}+\binom{16}{13}+\binom{13}{9}+\binom{9}{4} \\ \binom{25}{23}+\binom{23}{22}+\binom{22}{20}+\color{red}{\binom{20}{18}}+\binom{18}{15}+\binom{15}{3}+\binom{3}{1} \\ \binom{25}{23}+\binom{23}{22}+\binom{22}{20}+\color{red}{\binom{20}{18}}+\binom{18}{15}+\binom{15}{3}+\binom{3}{2} \\ \binom{25}{23}+\binom{23}{22}+\binom{22}{20}+\color{red}{\binom{20}{18}}+\binom{18}{16}+\binom{16}{14}+\binom{14}{4} \\ \binom{25}{23}+\binom{23}{22}+\binom{22}{20}+\color{red}{\binom{20}{18}}+\binom{18}{16}+\binom{16}{14}+\binom{14}{10} $$

These are all the solutions that contain $\binom{20}{18}$, assuming that the integers are strictly decreasing. The key is to observe that this is a finite problem: if $x_i = 20$ and $x_{i+1} = 18$, then $x_{i-1}$ (if it exists) can be at most $23$, since $\binom{24}{20} > 2018$, $x_{i-2}$ can similarly be at most $25$, $x_{i-3}$ at most $27$, and so on, so we can find all the solutions if we consider binomial coefficients $\binom nk$ with $k < n < 40$ or so.