Câu hỏi 133
Bảng sau biểu diễn một dãy núi; số trong mỗi ô là độ cao của ngọn núi ở đó. Di chuyển từ một ngọn núi có độ cao $a$ sang một ngọn núi có độ cao $b$ mất thời gian $(b-a)^2$. Giả sử bạn xuất phát từ ngọn núi có độ cao $1$ và có thể di chuyển lên, xuống, sang trái hoặc sang phải để đi từ ngọn núi này đến ngọn núi kế tiếp. Thời gian tối thiểu cần để đến ngọn núi có độ cao $49$ là bao nhiêu?
| 1 | 3 | 6 | 10 | 15 | 21 | 28 |
|:---:|:---:|:---:|:---:|:---:|:---:|:---:|
| 2 | 5 | 9 | 14 | 20 | 27 | 34 |
| 4 | 8 | 13 | 19 | 26 | 33 | 39 |
| 7 | 12 | 18 | 25 | 32 | 38 | 43 |
| 11 | 17 | 24 | 31 | 37 | 42 | 46 |
| 16 | 23 | 30 | 36 | 41 | 45 | 48 |
| 22 | 29 | 35 | 40 | 44 | 47 | 49 |
| 1 | 3 | 6 | 10 | 15 | 21 | 28 |
|:---:|:---:|:---:|:---:|:---:|:---:|:---:|
| 2 | 5 | 9 | 14 | 20 | 27 | 34 |
| 4 | 8 | 13 | 19 | 26 | 33 | 39 |
| 7 | 12 | 18 | 25 | 32 | 38 | 43 |
| 11 | 17 | 24 | 31 | 37 | 42 | 46 |
| 16 | 23 | 30 | 36 | 41 | 45 | 48 |
| 22 | 29 | 35 | 40 | 44 | 47 | 49 |