Có : Thờ i điểm đến bến cá c họ c sinh

Số chuyến tà u là vô hạ n. Đượ c chọ n thờ i điểm khở i hà nh củ a

chuyến đầ u tiên
: Khoả ng thờ i gian giữ a hai chuyến tà u liên tiếp
Nhậ n xét: ta có thể đặ t mà khô ng ả nh hưở ng tớ i kết quả . Khi đó
ta có và chỉ cầ n 2 chuyến tà u sẽ chở hết cá c họ c sinh.
Chuyến 1 khở i hà nh và o thờ i điểm
Chuyến 2 khở i hà nh và o thờ i điểm
Vấ n đề cò n lạ i: Chọ n thờ i điểm .
𝑎1 𝑎2 … 𝑎𝑖 𝑎 𝑖 +1 … … 𝑎𝑛

Thờ i gian
𝑡 𝑡+ Δ
Sort dãy
Nếu chuyến tà u đầ u tiên xuấ t phá t ở thờ i
điểm thì phả i nà o đó .
Nếu : Tổ ng thờ i gian chờ đợ i củ a họ c sinh là …
Việc cò n lạ i: Thử mọ i khả nă ng vớ i tìm mà
cự c tiểu hó a biểu thứ c