Math Labs

Bài 3

Một tam giác anti-Pascal là một mảng số hình tam giác đều sao cho, ngoại trừ các số ở hàng đáy, mỗi số bằng giá trị tuyệt đối của hiệu của hai số ngay bên dưới nó. Dưới đây là một tam giác anti-Pascal bốn hàng chứa mọi số nguyên từ 1 đến 10: 42657183109\begin{array}{ccccccccccc} &&&&4&&&&\\ &&&2&&6&&&\\ &5&&7&&1&&&\\ 8&&3&&10&&9 \end{array} Có tồn tại một tam giác anti-Pascal có 2018 hàng chứa mọi số nguyên từ 1 đến 1+2+⋯+20181+2+\cdots+2018 không?
Bước 1 trên 6: Đặt kích thước và số lớn nhất
n=2018,N=1+2+⋯+n=n(n+1)2n=2018,\qquad N=1+2+\cdots+n=\frac{n(n+1)}2
Phân tích chi tiết

Giả sử ngược lại rằng tam giác cần tìm tồn tại. Nó có n hàng và chứa mỗi số nguyên dương khác nhau từ 1 đến N đúng một lần.