Nhân Trạch Online

Phiên bản đầy đủ: [Đố vui]Bài toán sang sông.
Bạn đang xem phiên bản rút gọn. Bạn có thể xem bản đầy đủ.
Kiểu bài toán sang sông này có nhiều phiên bản, sau đây Akeyla xin đưa ra 2 trong số các phiên bản đó.

  • Phiên bản 1:Bài toán cổ điển
    Có 3 anh công an và 3 tên cướp đứng bên bờ sông. Có 1 chiếc xuồng nhỏ chỉ chở tối đa 2 người mỗi lượt qua sông. Nếu số lượng công an và cướp ở tại 1 thời điểm ở mỗi nơi bằng nhau, hoặc số lượng công an lớn hơn cướp thì ko sao. Còn nếu tại 1 thời điểm mà số lượng cướp lớn hơn số công an (xét tại mỗi bờ) thì cướp sẽ giết chết công an. Hỏi làm sao đưa cả 6 người qua sông mà ko có ai bị giết.
  • Phiên bản 2:Bài mở rộng
    Bên này sông có:
    1 anh công an, 1 tên cướp, 1 người Mỹ và 2 đứa con của người Mỹ, 1 nguời Nga và 2 đứa con người Nga.
    Có 1 chiếc thuyền, mỗi lượt qua sông tối đa 2 người. Trong đó, chỉ có Công an, Người Mỹ, Người Nga là lái được thuyền (mấy đứa nhỏ ko lái đc).
    Nếu vắng Công an, cướp giết hết mọi người.
    Nếu vắng Người Mỹ thì người Nga đánh con người Mỹ.
    Nếu vắng người Nga thì người Mỹ đánh con người Nga.

    Hỏi làm sao đưa hết mọi người sang sông thành công. :D
Đơn giản quá. Công thức đáp án cổ điển:

Cướp 1 + Công an 1 = Cướp 1.
Công an 1 + Cướp 2 = Công an 1.
Cướp 2 + Công an 2 = Công an 2.
Cướp 2 + Công an 3 = Cướp 2.
Công an 3 + Cướp 3 = Cướp 3 và Công an 3.

Như vậy mọi người qua sông mà không có ai phải chết.


Akela cho hỏi tí: Thằng cướp có lái thuyền được không? Và khi lên thuyền thì có giết nhau được không? Ví dụ: 1 người Mỹ và 1 con Nga cùng trên thuyền thì có giết nhau không? Thanks Akeyla.
(09-12-2010 02:03 PM)thanhtamit Đã viết: [ -> ]Đơn giản quá. Công thức đáp án cổ điển:

Cướp 1 + Công an 1 = Cướp 1.
Công an 1 + Cướp 2 = Công an 1. <---- Chỗ này sai
Cướp 2 + Công an 2 = Công an 2.
Cướp 2 + Công an 3 = Cướp 2.
Công an 3 + Cướp 3 = Cướp 3 và Công an 3.

Như vậy mọi người qua sông mà không có ai phải chết.

Chỗ đó sai bởi vì khi Công an 1(CA1) chở cướp 1(C1) sang sông, rồi CA1 quay về, chở tiếp C2 sang sông. Như vậy, khi sang bờ bên kia thì có 2 cướp và 1 CA --> CA chết. Ở đây có nghĩa là, không phải chở qua mà ko lên bờ thì ko bị. Miễn thuyền cập bờ thì đc tính là trên bờ. Thanh Tam coi lại nhé..



Trích dẫn:Akela cho hỏi tí: Thằng cướp có lái thuyền được không? Và khi lên thuyền thì có giết nhau được không? Ví dụ: 1 người Mỹ và 1 con Nga cùng trên thuyền thì có giết nhau không? Thanks Akeyla.

- Cướp ko lái thuyền được.
- Như đã nói ở trên. Vắng Nga thì Mỹ đánh con, kể cả trên thuyền hay trên bờ.
Trả lời: PB1
Chuyến 1: CA1 + TC1 ==> CA1 về.
Chuyến 2: TC2 + TC3 ==> TC3 về
Chuyến 3: CA1 + CA2 ==> CA2 + TC2 về
Chuyến 4: CA2 + CA3 ==> TC1 về
Giờ bến 1 có 3CA , bến 2 có 3TC.
Giờ thì từng tên cướp qua sông nữa là ok :D
Đáp án cổ điển trả lời lại :

Cách 1:(thanhtamit)

Cướp 1 + Cướp 2 = Cướp 1.
Cướp 2 + Cướp 3 = Cướp 2.
Cướp 3 qua sông thay Công an 1.
Công an 1 + Công an 2 = Công an 1.
Công an 2 chở Cướp 2 qua lại sông thay Cướp 2 thành Công an 3.
Công an 2 + Công an 3 = Công an 2.
Công an 2 lên bờ thay Cướp 1.
Cướp 1 + Cướp 2 = Cướp 1.
Cướp 2 + Cướp 3 = Cướp 2.
Cướp 3 lên bờ.


Thế là mọi người qua sông an toàn, không ai làm sao cả.

Cách 2:(dongit)
Chuyến 1: CA1 + TC1 ==> CA1 về.
Chuyến 2: TC2 + TC3 ==> TC3 về
Chuyến 3: CA1 + CA2 ==> CA2 + TC2 về
Chuyến 4: CA2 + CA3 ==> TC1 về
Giờ bến 1 có 3CA , bến 2 có 3TC.
Giờ thì từng tên cướp qua sông nữa là ok



Bài này DongIT đúng và có số lượt đi ít nhất, chúc mừng!
Tam giải cũng đúng nhưng chưa tối ưu(cái ni dân IT cần phải có :D ). Cố gắng nhé!
Giải tiếp bài 2 nào :D
Thế là Akeyla nhầm rùi hay sao, vì Dongit chưa ghi rõ đến phút cuối cùng nên nhìn thì nó ngắn còn ThanhTamit đã ghi ra từ đầu đến phút cuối luôn. Như thế tóm lại là Thành Tâm ghi rõ từng chi tiết một mặc dù 2 cách cũng từng đó bước, không nhiều không ít. Đề nghị Akeyla cho lời nhận xét lại. Thanks.
hehe đúng là từng đó bước.. nhưng với cách viết của DongIT thì nhìn ngắn hơn đó Tâm hahaha :D
____________________________________________________________________

(09-12-2010 01:26 PM)Akeyla Đã viết: [ -> ][*]Phiên bản 2:Bài mở rộng
Bên này sông có:
1 anh công an, 1 tên cướp, 1 người Mỹ và 2 đứa con của người Mỹ, 1 nguời Nga và 2 đứa con người Nga.
Có 1 chiếc thuyền, mỗi lượt qua sông tối đa 2 người. Trong đó, chỉ có Công an, Người Mỹ, Người Nga là lái được thuyền (mấy đứa nhỏ ko lái đc).
Nếu vắng Công an, cướp giết hết mọi người.
Nếu vắng Người Mỹ thì người Nga đánh con người Mỹ.
Nếu vắng người Nga thì người Mỹ đánh con người Nga.

Hỏi làm sao đưa hết mọi người sang sông thành công. :D

Sau 5' suy nghĩ thì đã có đáp án 1:

Chuyến 1: người Mỹ + con Mỹ_1 ==> người Mỹ về.
Chuyến 2: người Mỹ + con Mỹ_2 ==> người Mỹ về.
Chuyến 3: người Mỹ + người Nga ==> người Nga về.
Chuyến 4: Công an + Cướp ==> người Mỹ về.
Chuyến 5: người Mỹ + người Nga ==> người Nga về
Chuyến 6: người Nga + con Nga_1 ==> người Nga + người Mỹ về.
Chuyến 7: người Nga + con Nga_2 ==> người Nga về.
Chuyến 8: người Nga + người Mỹ ==> the END! :D

Đúng chưa Akeyla? Có câu mô khó đưa vô xử nốt :D
Bài này chưa đúng, Akeyla xem lại đi, theo yêu cầu câu đố là: Nếu vắng Người Mỹ thì người Nga đánh con người Mỹ.
Nếu vắng người Nga thì người Mỹ đánh con người Nga. Thì từ chuyến 7 người Nga chở con Nga về thì có nghĩa là con Mỹ không có người Mỹ => người Nga sẽ đánh con Mỹ ==> không đúng theo yêu cầu bài. Ai có đáp án đúng thì post lên cho mọi người tham khảo.


(09-12-2010 11:53 PM)thanhtamit Đã viết: [ -> ]Bài này chưa đúng, Akeyla xem lại đi, theo yêu cầu câu đố là: Nếu vắng Người Mỹ thì người Nga đánh con người Mỹ.
Nếu vắng người Nga thì người Mỹ đánh con người Nga. Thì từ chuyến 7 người Nga chở con Nga về thì có nghĩa là con Mỹ không có người Mỹ => người Nga sẽ đánh con Mỹ ==> không đúng theo yêu cầu bài. Ai có đáp án đúng thì post lên cho mọi người tham khảo.



thanhtamit đọc kỹ lại nha!
Không có lúc nào (con Nga && người Mỹ) || (con Mỹ && người Nga) cùng đứng 1 bờ cả :D
Dongit xem lại đi, không đúng.
Bài này chưa đúng, Akeyla xem lại đi, theo yêu cầu câu đố là: Nếu vắng Người Mỹ thì người Nga đánh con người Mỹ.
Nếu vắng người Nga thì người Mỹ đánh con người Nga. Thì từ chuyến 7 người Nga chở con Nga về thì có nghĩa là con Mỹ không có người Mỹ => người Nga sẽ đánh con Mỹ ==> không đúng theo yêu cầu bài. Ai có đáp án đúng thì post lên cho mọi người tham khảo.
(09-12-2010 10:46 PM)dongit Đã viết: [ -> ]Sau 5' suy nghĩ thì đã có đáp án 1:

Chuyến 1: người Mỹ + con Mỹ_1 ==> người Mỹ về.
Chuyến 2: người Mỹ + con Mỹ_2 ==> người Mỹ về.
Chuyến 3: người Mỹ + người Nga ==> người Nga về.
Chuyến 4: Công an + Cướp ==> người Mỹ về.
Chuyến 5: người Mỹ + người Nga ==> người Nga về
Chuyến 6: người Nga + con Nga_1 ==> người Nga + người Mỹ về.
Chuyến 7: người Nga + con Nga_2 ==> người Nga về. <---- Sai chỗ này
Chuyến 8: người Nga + người Mỹ ==> the END! :D

Đúng chưa Akeyla? Có câu mô khó đưa vô xử nốt :D

ở bước 7: khi đó, bên bờ này sẽ là Người Mỹ. còn bên kia là tất cả mọi người, khi đó. Ngưòi Nga sẽ đánh con Mỹ. :D


DongIT xem lại nào :D
hehe.. đúng là sai trầm trọng. Giải lại nè:

Lần 1: CA + Cướp ==> CA về
Lần 2: CA + con người Mỹ_1 ==> CA + Cướp về.
Lần 3: người Mỹ + con người Mỹ_2 ==> người Mỹ về.
Lần 4: người Mỹ + người Nga ==> người Nga về.

Lúc này đã có 3 cha con người Mỹ 1 bờ
Lần 5: CA + Cướp ==> người Mỹ về.
Lần 6: người Mỹ + người Nga ==> người Nga về.

lần 7: người Nga + con người Nga_1 ==> CA + cướp về.
Lần 8: CA + con người Nga_2 ==> CA về.
lần 9: CA + Cướp qua sông ==> hết :D

Chắc chắn 100% đúng :D
:D um đúng rồi...
DongIt giải đúng rồi, đây là phương án đúng.
ĐôngIT giỏi quá!nhưng mà góp ý chút: Giờ bến 1 có 3CA , bến 2 có 3TC nên sửa lại bến 1 có 3TC , bến 2 có 3CA , như vậy có lẽ hợp lý theo lẽ thường hơn.Mà thực tế nếu 3CA qua sông rồi thì thằng cướp nào ngu mà qua sông để gặp công an chứ!
hihi... Lỡ trường hợp. bên bến 3 TC đứng có quỷ dữ (hoặc trăn Nam Mỹ ^^) thì hỏi spring 3 TC có cố qua bên bờ có 3 CA đứng ko? hehe..
Bài toán đưa ra để anh em cùng chơi cho vui thôi! :D
Reference URL's