Em thử đưa ra một ý tưởngi xem đúng không nhé!
Trước tiên chỉ cần xét tính chẵn lẻ của $a_1 + a_2 + \cdots + a_{n-1}$ ta có thể suy ra tổng các phần tử của tập $\left \{ a_1,a_2,\dots,a_n \right \}\setminus \left \{ r_n \right \}$ là $3a_n$ và $r_n$ chỉ có thể nhận giá trị $0$ hoặc $1$.
Bây giờ ta sẽ chứng minh quy nạp rằng mọi số không vượt quá $a_n$ đều biểu diễn được dưới dạng tổng của một số số thuộc tập $\left \{ a_2,a_3, \dots,a_{n-1} \right \}$
Dễ dàng kiểm tra với $n=7$
Ta chỉ cần chú ý $a_n-a_{n-1}= \left \lfloor \frac{a_1 + a_2 + \cdots + a_{ -2} - a_{n-1}}{2} \right \rfloor <a_{n-1}$. Do đó nếu mệnh đề đúng với $n-1$ thì các số không vượt quá $\left \lfloor \frac{a_1 + a_2 + \cdots - a_{n-1}}{2} \right \rfloor <a_{n-1}$ đều biểu diễn được dưới dạng tổng của một số số thuộc tập $\left \{ a_2,a_3, \dots,a_{n-2} \right \}$. Từ đây suy ra mệnh đề cũng đúng với $n$.
Từ 2 nhận xét trên ta có thể suy ra đpcm.
Nếu lời giải này đúng thì ta thấy bài toán hoàn toàn có thể được làm chặt hơn.
Từ mọi số không vượt quá $a_{n-1}$ đều biểu diễn được dưới tổng của một số số trong các số $a_2,\dots,a_{n-2}$ suy ra mọi số không vượt quá $a_n$ cũng biểu diễn được dưới tổng của một số số trong các số $a_2,\dots,a_{n-1}$.
Đoạn này bạn nói rõ hơn được không? Nếu chỗ này chứng minh ổn là chuẩn rồi