Con khỉ và nải chuối

[ngvduy]

Con khỉ và nải chuối, khỉ bị nhốt trong lồng, nải chuối bị treo trên trần nhà, con khỉ ko thể với tới nải chuối, nhưng có thể dùng 1 cái ghế và 1 cây gậy để khều nải chuối.
Biết con khỉ có thể:
1/ Di chuyển cái ghế
2/ Trèo lên 1 vật
3/ Cầm 1 vật
4/ Khều nải chuối
Tìm ra hành động tốt nhất để con khỉ lấy được nải chuối.

Bạn nào đã từng giải bài này. Có thể chia sẻ?

[malefly]

Nếu tôi là con khỉ thì:
- Mang ghế đến.
- Leo lên ghế
- Lấy gậy khều.
- Chia cho khỉ cái 1 nữa và cùng nhau sực
http://ddth.com/images/icons/icon14.gif

[vmhuong]

thuật giải này hay đấy nhỉ, cùng nhau thảo luận đi. Trong trí tuệ nhân tạo phải không

[TonyViet9x]

Không hiểu lắm, hic, giải cái gì kia chứ!

[The Old Man]

Con khỉ chả có biết lấy ghế leo lên rổi cầm cây khều gì hết.
Nó theo bản tánh thú vật của nó, nó sẻ nhảy lộng lộng, la hét ôm sòm hoài cho tới khi có người nào điếc tai chịu không nổi lấy nải chuối xuống cho nó ăn mới thôi.

[prince_it]

Lấy gậy khều nải chuối là có chuối ăn rùi

[tcst]

Theo tư duy lập trình, chúng ta hãy ... vét cạn.
4! lần thử sẽ biết.

[qingsong]

Cầm(3) cái ghế quẳng(1 theo phương thẳng đứng) lên nải chuối, chuối chín cây rất dễ rụng mà:D

[vuacuagai]

nhắc cái này nhớ hồi học Operating System quá, lúc học cách điều phối các process để ko thằng nào bị dead lock. Có bài 2 con khỉ đi qua 1 chiếc cầu. Giải khờ me luôn.

[box_84]

Con khỉ chả có biết lấy ghế leo lên rổi cầm cây khều gì hết.
Nó theo bản tánh thú vật của nó, nó sẻ nhảy lộng lộng, la hét ôm sòm hoài cho tới khi có người nào điếc tai chịu không nổi lấy nải chuối xuống cho nó ăn mới thôi.

=>Đúng là ngôn ngữ bác TOM! :)

[mhphong1992]

Con khỉ chả có biết lấy ghế leo lên rổi cầm cây khều gì hết.
Nó theo bản tánh thú vật của nó, nó sẻ nhảy lộng lộng, la hét ôm sòm hoài cho tới khi có người nào điếc tai chịu không nổi lấy nải chuối xuống cho nó ăn mới thôi.

:D khâm phục :P

[Babywolf]

Con khỉ và nải chuối, khỉ bị nhốt trong lồng, nải chuối bị treo trên trần nhà, con khỉ ko thể với tới nải chuối, nhưng có thể dùng 1 cái ghế và 1 cây gậy để khều nải chuối.
Biết con khỉ có thể:
1/ Di chuyển cái ghế
2/ Trèo lên 1 vật
3/ Cầm 1 vật
4/ Khều nải chuối
Tìm ra hành động tốt nhất để con khỉ lấy được nải chuối.

Bạn nào đã từng giải bài này. Có thể chia sẻ?
Con khỉ bị nhốt trong lồng thì sao có thể di chuyển được cái ghế và trèo lên một vật? Cái lồng đó thế nào vậy bạn?

[dungduyit]

theo mình bạn nên cho một test cụ thể.

[dinhanhency]

Hành động khều nải chuối ./.

[mistarg]

đến giờ vẫn ai giải được?

[The Old Man]

Câu giải đáp đúng nhất:
Chờ tới ngày hôm nay thì chuối chín rục rụng xuống rồi. Con khỉ khỏi phải làm gì hết củng có chuối chín mà ăn.

[Beach_Long]

Câu giải đáp đúng nhất:
Chờ tới ngày hôm nay thì chuối chín rục rụng xuống rồi. Con khỉ khỏi phải làm gì hết củng có chuối chín mà ăn.

Chính xác ! nhưng chuối chín rục ăn dở ẹt, con khỉ nó chê không ăn nên đáp án không đúng ?????

[vistabar]

1/ Di chuyển cái ghế
2/ Trèo lên 1 vật
3/ Cầm 1 vật
4/ Khều nải chuối
con khỉ lấy cái ghế
trèo lên cái lồng (cái này bí nên nói lụi ^^)
cầm cây gậy trên cái ghế (có ai nói trên ghế không có gậy đâu)
khề nải chuối bằng gậy
=))

[dinhanhency]

Con khỉ và nải chuối, khỉ bị nhốt trong lồng, nải chuối bị treo trên trần nhà, con khỉ ko thể với tới nải chuối, nhưng có thể dùng 1 cái ghế và 1 cây gậy để khều nải chuối.
Biết con khỉ có thể:
1/ Di chuyển cái ghế
2/ Trèo lên 1 vật
3/ Cầm 1 vật
4/ Khều nải chuối
Tìm ra hành động tốt nhất để con khỉ lấy được nải chuối.

Bạn nào đã từng giải bài này. Có thể chia sẻ?

Lâu phết rồi nhỉ.

Con khỉ mở cửa lồng(Không khóa) Cầm cây gậy và leo lên ghế, sau đó đứng vững và khều nải chuối. Xong cầm nải chuối.

[alex_lvt]

Từ giả thiết

Giả định rằng con khỉ biết các thao tác sau :
- Di chuyển cái ghế
- Trèo lên, trèo xuống một vật
- Cầm 1 vật trong tay
- Khều nải chuốita có thể suy ra như sau:



Về cái ghế: con khỉ có 2 trạng thái đứng trên ghế và không đứng trên ghế
Về cái gậy: con khỉ có 2 trạng thái cầm gậy và không cầm gậy

Như vậy trạng thái con khỉ chỉ có thể là


(0,0): không trèo ghế, không cầm gậy
(0,1): không trèo ghế, có cầm gậy
(1,0): trèo ghế nhưng không cầm gậy
(1,1): trèo ghế và cầm gậy

==>> Chỉ khi (1,1) thì con khỉ mới có khả năng khều nải chuối
Ta có:


Trạng thái ban đầu (0,0)
Trạng thái đich (1,1)

Nhưng có 1 ràng buộc ví dụ(1,0) thì không thể sang (1,1) được
http://img.photo.zing.vn/file_uploads/gallery/1024x768/2010/05/30/06/96511275218181.JPG

Nguồn: http://www.sv-niem.com/forum/18182-post12.html

[microtri]

1.Con khỉ trèo lên đỉnh của cái lồng
2.Cầm cái gậy
3.Khều nải chuối

[snoob_clo4]

Từ giả thiết
ta có thể suy ra như sau:


Ec, cái này gọi là giải thuật ý hả, em chưa học môn này nhưng thấy ngộ quá

[troidat1234]

ĐÂy là bài học thuộc về trí tuệ nhân tạo :D
Bạn cần phải xây dựng các phép toán, rùi xây dựng trạng thái bắt đầu, trạng thái đích, rùi đường đi từ trạng thái đầu đến trạng thái kết thúc
Tức là bạn phải lập kết hoạch để cho con khi đạt được mục đích "hái được chuối"
bài làm bằng tiếng anh nè http://www.mediafire.com/?vyuuc8v6xa8wzjb

[ueih]

Con khỉ và nải chuối, khỉ bị nhốt trong lồng, nải chuối bị treo trên trần nhà, con khỉ ko thể với tới nải chuối, nhưng có thể dùng 1 cái ghế và 1 cây gậy để khều nải chuối.
Biết con khỉ có thể:
1/ Di chuyển cái ghế
2/ Trèo lên 1 vật
3/ Cầm 1 vật
4/ Khều nải chuối
Tìm ra hành động tốt nhất để con khỉ lấy được nải chuối.
theo bài đố thì con khỉ chỉ làm được 4 hành động nên trên
trần nhà cao khoảng 3 m
con khi cao chỉ khoảng 0.5 m
hành động tốt nhất con khi là
1) cầm cây gậy (bỏ vào lòng)
2) Di chuyển cái ghế (gần nảy chuối)
3) Trèo lên cái ghế (dù ở trong lòng như đề bài cho phép thực hiện động tác này)
4) Cầm cây gậy (đã ở trong lòng)
5) Khiều nảy chuối
cuối cùng, người viết sẻ giựt nảy chuối từ tay con khi Ha Ha Ha con người lúc nào cũng khôn hơn khỉ

[=========> Bổ sung bài viết <=========]

Con khỉ và nải chuối, khỉ bị nhốt trong lồng, nải chuối bị treo trên trần nhà, con khỉ ko thể với tới nải chuối, nhưng có thể dùng 1 cái ghế và 1 cây gậy để khều nải chuối.
Biết con khỉ có thể:
1/ Di chuyển cái ghế
2/ Trèo lên 1 vật
3/ Cầm 1 vật
4/ Khều nải chuối
Tìm ra hành động tốt nhất để con khỉ lấy được nải chuối.
theo bài đố thì con khỉ chỉ làm được 4 hành động nên trên
trần nhà cao khoảng 3 m
con khi cao chỉ khoảng 0.5 m
hành động tốt nhất con khi là
1) cầm cây gậy (bỏ vào lòng)
2) Di chuyển cái ghế (gần nảy chuối)
3) Trèo lên cái ghế (dù ở trong lòng như đề bài cho phép thực hiện động tác này)
4) Cầm cây gậy (đã ở trong lòng)
5) Khiều nảy chuối
cuối cùng, người viết sẻ giựt nảy chuối từ tay con khi Ha Ha Ha con người lúc nào cũng khôn hơn khỉ