- Biển số
- OF-192014
- Ngày cấp bằng
- 1/5/13
- Số km
- 10,693
- Động cơ
- 387,603 Mã lực
Con khỉ sẽ vướng vấn đề về giấy phép lái xe hạng A1 lão ạ.Thuê con khác bán thì nó chỉ cho 10km mới được ăn 1 quả, hoặc không ăn quả nào, để dành thuê cái bình bịch ngon hơn![]()
![]()

Con khỉ sẽ vướng vấn đề về giấy phép lái xe hạng A1 lão ạ.Thuê con khác bán thì nó chỉ cho 10km mới được ăn 1 quả, hoặc không ăn quả nào, để dành thuê cái bình bịch ngon hơn![]()
![]()

Nếu 333km thì lần đầu nó bỏ lại B 334 quả, lần 2 khi nó đi đến B thì còn 667 quả, cộng với số chuối đang ở B là 334 sẽ là 1001 trong khi con khỉ chỉ được mang tối đa 1000 chuối. Đề bài chọn dữ liệu k tối ưu.Cụ tính lại đoạn từ A đến B là 333km thì sẽ có kq tốt hơn đấy. Theo em là 533 quả
Đúng thế cụ ạ. Tại B là 1001 quả chuối và con khỉ chỉ cần cầm 1000 quả đi đến C. Một quả vứt lại B. Đề bài ko quan trọng việc tối ưu mà chỉ cần quan tâm số quả chuối lớn nhất con khỉ mang được đến chợ thôi.Nếu 333km thì lần đầu nó bỏ lại B 334 quả, lần 2 khi nó đi đến B thì còn 667 quả, cộng với số chuối đang ở B là 334 sẽ là 1001 trong khi con khỉ chỉ được mang tối đa 1000 chuối. Đề bài chọn dữ liệu k tối ưu.
Bản chất vấn đề là:
- Giải quyết đoạn từ nhà đến A sao cho 5 x (Nhà - A) = 1.000km.
- Giải quyết đoạn AB sao cho 3 x AB = 1.000km.
Nếu dữ liệu đề bài là đi từ nhà đến chợ là 1.500km, khỉ có có 4.500 quả chuối thì các phép tính cho kết quả đẹp hơn rất nhiều.

Úi. Tư duy thế này thì chuẩn ồi. Nếu tư duy thế này, khả năng còn có đáp án khác tối ưu hơn nữa cụ ạ.Đúng thế cụ ạ. Tại B là 1001 quả chuối và con khỉ chỉ cần cầm 1000 quả đi đến C. Một quả vứt lại B. Đề bài ko quan trọng việc tối ưu mà chỉ cần quan tâm số quả chuối lớn nhất con khỉ mang được đến chợ thôi.

khả năng cả phòng em được bia rồi cụ ạ, cách của cụ rất khoa học và có cơ sở để mai anh em say 1 trận rồi !Chuyển 3000 quả đi 1 km hết 5 lượt đi về => ăn hết 5 quả chuối. Sau khi ăn hết 1000 quả chuối đi được 200km. Tương tự như thế sau khi ăn hết 1000 quả tiếp theo thì đi được 333 km. Vậy sau khi ăn hết 2000 quả sẽ đi được 533 km. Số km còn lại là 467 km. 1000 quả còn lại - 467km = 533.
Cụ có beer uống nhớ đừng quên em.



.. Khỉ thích chuối ko thích tiền. Có chuối để ăn hết! 0 quả đem ra chợ!Cơ sở lập luận các chặng ở đây là tối ưu, nghĩa là con khỉ phải mang tối đa số chuối nó mang được. Do vậy :Vì không quan tâm đến thời gian nên các cụ cứ tưởng tượng 3000 quả chuối là cả đống chuối 1. Mục tiêu này là đưa đống chuối này về đích với số lượng hao hụt càng ít. Nếu em tối ưu cho tưng km, thì tổng số em sẽ có kết quả tốt nhất. Trong 1 km, khi số chuối từ:
2001 - 3000 quả, cần ít nhất 5 lần di chuyển (đi, về) -> mất ít nhất 5 quả cho 1 km. -> 200km đầu mất 1000 quả.
1001 - 2000 quả cần ít nhất 3 lần di chuyển -> mất ít nhất 3 quả cho 1 km -> đi được 334 km. Tổng cộng đã đi là 534km.
1000 quả còn lại cần 1 lần di chuyển -> mất mỗi km 1 quả. Số km còn lại là 466km. Do đó còn lại 534 quả.
Hehe. Em nghĩ bài này lập công thức được nhưng đau đầu quá.
Bác này bóc lột sức lao động của con khỉ quáCơ sở lập luận các chặng ở đây là tối ưu, nghĩa là con khỉ phải mang tối đa số chuối nó mang được. Do vậy :
* Chặng đầu tiên : Giả sử nó bê 1000 quả đi 1 km lại quay lại, bê tiếp 1000 quả rồi quay lại, bê tiếp 1000 quả như vậy 1 km tốn 3 quả. Vậy 333 km đầu tốn 999 quả
còn 2001 quả
* Chặng 2 còn 2001 quả : lập luận như trên 1 km đầu tiên mất 3 quả, 499 km sau mỗi km mất 2 quả vậy đi tiếp đc 500 km để còn 1000 quả. Tổng quãng đường 2 chặng là 500+333=833 km, còn 167 km
* Chặng 3 bê 1000 quả đi 167 km tốn 167 quả còn 833 quả
. 1km đầu tiên bác có 5 lượt đi lại (tổng là 5km) nên con khỉ phải xơi 4 quả chuối chứ ko phải là 3.Đó là giả sử khi về nó ko ăn chuối, nếu về cũng ăn thì dư lày :Bác này bóc lột sức lao động của con khỉ quá. 1km đầu tiên bác có 5 lượt đi lại (tổng là 5km) nên con khỉ phải xơi 4 quả chuối chứ ko phải là 3.