không ai làm nổi sao?.?

cần chuyển thực từ O → đích M

====================

Để vận chuyển đc gạo ta cần mang theo kiểu sâu đo

Giả sử A cách O a ngày đường là điểm dừng để gạo tối ưu sao cho đây là phương án tiết kiệm nhất

→ B là điểm dừng tiếp theo muốn tối ưu cũng phải cách A a ngày đường... tương tự với các điểm C,D..v. v..(cho đến đích) muốn tối ưu lần lượt cách nhau a ngày đường..

vậy trên đoạn từ O đến M ta có 42\a điểm dừng cách nhau a ngày đường

Mỗi lần 1 người mang 20 kg gạo đến A sẽ mất a\2 kg gạo ăn đường đi và a\2 kg gạo ăn đường về → mất a kg gạo → 1 người mang đến A đc (20 - a) kg 1 lần vận chuyển

Giả sử ban đầu có X kg gạo vận chuyển đến A sẽ còn: (20-a).X\20 = X.(1 - a\20) kg gạo

tương tự từ A → B sẽ còn X.(1-a\20)² kg gạo

.............. từ Z đến đích sẽ còn X.(1-a\20)ⁿ kg gạo (n = 42\a)

theo yêu cầu đề bài: X.(1-a\20) ⁿ = 100.000 kg

để X min → Y = (1- a\20)ⁿ max

(trên lý thuyết Y max khi a min tức a → 0 thì y → 1 như thế sẽ gần như ko mất phí...nhưng trên thực tế ko thể làm thế đc.. khổ thân các bác dỡ hàng lắm khi mà cứ đi đc 1 bước 1 lại quay lại ngay >_<.. bài này tạm coi a nguyên dương đi)

a nguyên dương → Y min thì a = 1 khi đó n = 42

→ Xmin = 100.000\(1-1\20)^42 = 862.201 kg

Vậy ta cần tối thiểu 862.201 kg gạo để mang đc 100.000 kg gạo lên Điện Biên