title: Problem 18
date: 2002/06/01 01:00:00
---
***
# [Problem 18](https://projecteuler.net/problem=18)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=18)

## **Tổng đường đi lớn nhất I**

Bắt đầu từ đỉnh tam giác dưới đây và di chuyển đến số kề trên hàng bên dưới, tổng lớn nhất từ trên xuống dưới là $23$.

$$
\begin{aligned}
&{\color{red}3}\\
{\color{red}7}&\ \ 4\\
2\ \ &{\color{red}4}\ \ 6\\
8\ \ 5&\ \ {\color{red}9}\ \ 3\\
\end{aligned}
$$

Tức là $3 + 7 + 4 + 9 = 23$.

Tìm tổng lớn nhất từ trên xuống dưới của tam giác trong tệp đính kèm.

**LƯU Ý:** Vì chỉ có $16384$ đường, có thể giải bài này bằng cách thử mọi đường. Tuy nhiên [Bài 67](/67) là bài tương tự với tam giác một trăm hàng; không thể giải bằng cách thử trực tiếp.

***