mời các bạn cùng ....nhức đầu

[Củ_Cà_Rốt]

:)
Một thương gia có 10,000 pounds gạo (grains) và ông muốn di chuyện qua sa mạc A dến sa mạc B. Khoảng cảch từ A cho dến B là 1,000 miles. Bây giờ ông có một con lạc đà, con lạc đà nầy chỉ chở dược 1,000 pound gạo mổi lần và mỗi mile nó di thì nó phải ăn 1 pound gạo!
vậy bạn có thể giúp ông .....làm sao để số gạo còn lại là nhiều nhất ???

[h2t_mt]

Nếu con lạc đà chở 1,000 pound thì mỗi mile nó fải ăn 1 pound ; vậy nếu nó chở 10 pound thì mỗi mile nó sẽ fải ăn bao nhiêu? <= có fải là tỉ lệ 1/1,000 trên mỗi mile ko?
Còn nếu không được hiểu như thế này thì bài toán hơi vô lý vì :
Mỗi lần chở 1,000 pound và mỗi mile ăn hết 1 pound thì khi đi từ A đến B , khoảng cách là 1,000 mile thì chẳng còn hạt gạo nào cả.
CCR xem lại dùm tí nghen , h2t vẫn chưa hiểu đề lắm :D

[_N_X_]

Bài này hơi xương ,,,,nhưng ko khó đối với H2T nhỉ he he
Nghĩ đi chứ ...
chính xác là nó chỉ chở tối đa được 1,000 pound gạo mổi lần
và mỗi mile nó đi thì nó phải ăn 1 pound
ka ka... thế mới gọi là ác ôn
bài này Newguy đã giải 1 lần ,,,nhưng chưa đúng
chỉ có mỗi Seri và BMW có hướng đúng....nhưng vẫn chưa ai giải ra....ka ka
NX ngồi nhàn rỗi đã ....giải xong ... chưa biết đúng sai...... he he mời các bác khác

[*Camellia*]

hì hì, hông ngờ chỉ có 2 anh nhảy vô topic này thôi, em cũng thấy khó nghĩ, hôm qua em vào rồi mà cũng chỉ ra
1 pound/1 mile
1000 pounds/1000 miles ???

nếu ở đây có đố mẹo thì ông ta có thể bưng bao gạo nào không ? :mpl:

[Độc hành]

hì hì, hông ngờ chỉ có 2 anh nhảy vô topic này thôi, em cũng thấy khó nghĩ, hôm qua em vào rồi mà cũng chỉ ra
1 pound/1 mile
1000 pounds/1000 miles ???

nếu ở đây có đố mẹo thì ông ta có thể bưng bao gạo nào không ? :mpl:

Đây ko phải đố mẹo đâu - là 1 bài toán logic có vẻ hợp lý hơn - khó thật , thử mãi mà không biết đi thế nào cho hợp lý - bạn nào giỏi lập trình giúp với.

[cogaithichdua_09]

câu hỏi cũng khó thật đấy , nghĩ mãi mà chưa ra

[tocbuxu]

không cần dến lập trình đâu ĐH ,
hint >>> chia nó ra nhiều đoạn đường mà đi....đi một lần có lẽ ......bán lạc đà đi còn hơn....ko nó ko có gì ăn nó chết mất

[samacde510]

có thể ông ta sẽ phải đi lâu đây.Bài toán này có cho phép ông ta quay lại ko?Nếu được phép quay lại thì cứ 100miles ông ta quay lại lấy gạo 1 lần theo mình thì ít nhất ông ấy còn ít nhất phải 1000 pounds gạo đó. 100miles đầu tiên ông ấy quay lại 10 lần sau đó giảm dần theo thứ tự 9,8,7......tùy thuộc vào số gạo còn lại ở mỗi chặng và khi đến B thì ông ta sẽ còn lại tròn 1000 pounds gạo hehehe(Cứ mỗi lần quay về ông ta chỉ mang đủ số gạo cho lạc đà ăn).Các bạn thử lại xem co đúng ko nha....

[Độc hành]

không cần dến lập trình đâu ĐH ,
hint >>> chia nó ra nhiều đoạn đường mà đi....đi một lần có lẽ ......bán lạc đà đi còn hơn....ko nó ko có gì ăn nó chết mất

Thiếu lược đây hả - lâu nay trốn phương nào - làm ly đã :cungly: :cungly: , ko rỗi lắm và cùng lười suy nghĩ. Tàm tạm đang so sánh giữa cách đi chọn điểm trung chuyển là 1 dặm và 500 dặm xem điểm nào hợp lý hơn sau đó chia dần và chọn điểm trung chuyển thích hợp - nhưng nản quá, biết thêm tí lập trình chắc dễ làm hơn. Đạt phương hướng vậy nhưng thui vì khó và lười.

[Củ_Cà_Rốt]

samacde510 đúng hướng rồi đấy ...tiếp đi bài này rất thú vị đấy

[_N_X_]

Jepp !
mấu chốt ở chính chỗ chia quãng đó đấy......
lấy số gạo chia cho tổng số tối đa con lừa chở được và nhân nói với 2 ( số lần đi và về ) nhớ trừ đi 1 lần cuối nó ko phải quay về là ra thui mừ

10,000 /1,000 X2 - 1 = 19 lần hiiiiiiiii ra rùi đó ...


9000
A....1....2....3....4....5....6....7....8....9.... B
..... 800 P

ai giải nốt đi hì ....

[pukeo]

Chia 1000 miles từ A --> B làm 10 chặng , mỗi chặng 100 miles ........sau mỗi chặng người đó lại quay lại để lấy nốt số gạo còn lại ..........cuối cùng còn lại 3200 pounds
http://i11.tinypic.com/2dmhz04.jpg
----> Pu. mới nghĩ ra thế ..........có thể còn cách khác ngắn hơn .........:lol:

[h2t_mt]

Vậy mấu chốt của bài toán là đi lùi , thú vị thật :D. Để lúc nào rảnh h2t sẽ cố nghĩ ra một phương án thật tối ưu.
Ah , mà 2 anh em D không được vào 1 phe ăn hiếp h2t đâu nhé , quán bên kia mới mở được có 1 tẹo đã fải close gùi đó.

[Dã Tràng]

:D bài toán ko ghi rõ cặn kẽ là bét buộc fải đi đúng 1 mil...mất 1p... vả lại đúng chở 1000p khi đi 1 mil mất 1p vậy thì chở ko đúng tải khoảng 7-8 trăm p gì đó thì mất bao nhiu...hoặc ko trở gì ( đoạn đường trở về tải thêm ) thì có mất năng lượng gì ko?? :D nin theo cách mình nghĩ thì chở khoảng 900p đi 1/2 mil rồi ngừng nghĩ...sau đó lại đi típ 1/2 mil...cứ thế thì chẻng mất p nào...vẫn còn nguyên 10000p về tới đích :) chỉ tốn thời gian gấp đôi :D hehehe... còn y sì theo cách 1000p - 1mil - 1p thì...số gao còn lại là 999p...hình như mình dzốt toán :D kekeke

[Củ_Cà_Rốt]

sory Pu ...hì check lại thấy Pu chưa đúng
Dã tràng có lý nhưng đầu bài ra là phải cho con lạc đà ăn...nên cách giải là thế
còn 999 P cũng là ket quả chưa đúng
hì ....

[pukeo]

Cách này còn nhiều pound gạo hơn nè ...........:lol:
http://i11.tinypic.com/33vlwe9.jpg

[earth7604]

theo cach lam cua sa mac den mình dả giải ra : thương nhan còn 1100 puond gao
co dung ko vay