Câu hỏi 46
Trong một quốc gia có $n$ thành phố, giữa mỗi cặp thành phố có một chuyến bay một chiều định kỳ. Mỗi chuyến bay có giá cố định thuộc các mức $\$100, \$120, \$140, \$160, \$180$. Một vé máy bay $\$N$ cho phép đi không giới hạn các chuyến bay có giá $\$N$, và có thể đổi vé lấy vé có giá thấp hơn. Ví dụ, với vé $\$160$, Bob có thể đi một chuyến bay $\$160$, đổi vé lấy vé $\$120$, rồi đi một chuyến bay $\$120$.
Aerith thích bay và muốn biết cô có thể đi bao nhiêu chuyến bay liên tiếp với một vé. Giá trị nhỏ nhất của $n$ là bao nhiêu để đảm bảo cô có thể đi 4 chuyến bay liên tiếp như vậy?
Aerith thích bay và muốn biết cô có thể đi bao nhiêu chuyến bay liên tiếp với một vé. Giá trị nhỏ nhất của $n$ là bao nhiêu để đảm bảo cô có thể đi 4 chuyến bay liên tiếp như vậy?