Welcome to Nhân Trạch Online, Guest! Đăng nhập hoặc Đăng ký hoặc Đăng nhặp bằng Facebook

 
Đánh giá chủ đề:
  • 0 Votes - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
[Đố vui]Bài toán sang sông.
09-12-2010, 01:26 PM
Bài viết: #1
Số lần cảm ơn 23
9 cảm ơn trong 8 bài
[Đố vui]Bài toán sang sông.
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

I love NTO
Trích dẫn
09-12-2010, 02:03 PM (Được chỉnh sửa: 09-12-2010 02:49 PM bởi thanhtamit.)
Bài viết: #2
Số lần cảm ơn 52
36 cảm ơn trong 24 bài
RE: [Đố vui]Bài toán sang sông.
Đơ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.

Thành Tâm chúc mọi người sức khỏe - vui vẻ và thật nhiều hạnh phúc. Bye bye and see you again !!!
Trích dẫn
09-12-2010, 08:39 PM (Được chỉnh sửa: 09-12-2010 08:42 PM bởi Akeyla.)
Bài viết: #3
Số lần cảm ơn 23
9 cảm ơn trong 8 bài
RE: [Đố vui]Bài toán sang sông.
(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ờ.

I love NTO
Trích dẫn
09-12-2010, 09:20 PM
Bài viết: #4
Số lần cảm ơn 13
15 cảm ơn trong 9 bài
RE: [Đố vui]Bài toán sang sông.
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
Trích dẫn
09-12-2010, 09:53 PM (Được chỉnh sửa: 09-12-2010 10:04 PM bởi thanhtamit.)
Bài viết: #5
Số lần cảm ơn 52
36 cảm ơn trong 24 bài
RE: [Đố vui]Bài toán sang sông.
Đá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




Thành Tâm chúc mọi người sức khỏe - vui vẻ và thật nhiều hạnh phúc. Bye bye and see you again !!!
Trích dẫn
09-12-2010, 10:05 PM (Được chỉnh sửa: 09-12-2010 10:08 PM bởi Akeyla.)
Bài viết: #6
Số lần cảm ơn 23
9 cảm ơn trong 8 bài
RE: [Đố vui]Bài toán sang sông.
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

I love NTO
Trích dẫn
09-12-2010, 10:14 PM (Được chỉnh sửa: 09-12-2010 10:17 PM bởi thanhtamit.)
Bài viết: #7
Số lần cảm ơn 52
36 cảm ơn trong 24 bài
RE: [Đố vui]Bài toán sang sông.
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.

Thành Tâm chúc mọi người sức khỏe - vui vẻ và thật nhiều hạnh phúc. Bye bye and see you again !!!
Trích dẫn
09-12-2010, 10:46 PM (Được chỉnh sửa: 09-12-2010 11:28 PM bởi dongit.)
Bài viết: #8
Số lần cảm ơn 13
15 cảm ơn trong 9 bài
RE: [Đố vui]Bài toán sang sông.
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
Trích dẫn
09-12-2010, 11:53 PM (Được chỉnh sửa: 09-12-2010 11:53 PM bởi thanhtamit.)
Bài viết: #9
Số lần cảm ơn 52
36 cảm ơn trong 24 bài
RE: [Đố vui]Bài toán sang sô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.



Thành Tâm chúc mọi người sức khỏe - vui vẻ và thật nhiều hạnh phúc. Bye bye and see you again !!!
Trích dẫn
10-12-2010, 12:13 AM
Bài viết: #10
Số lần cảm ơn 13
15 cảm ơn trong 9 bài
RE: [Đố vui]Bài toán sang sông.
(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
Trích dẫn
10-12-2010, 12:35 AM (Được chỉnh sửa: 10-12-2010 12:35 AM bởi thanhtamit.)
Bài viết: #11
Số lần cảm ơn 52
36 cảm ơn trong 24 bài
RE: [Đố vui]Bài toán sang sông.
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.

Thành Tâm chúc mọi người sức khỏe - vui vẻ và thật nhiều hạnh phúc. Bye bye and see you again !!!
Trích dẫn
10-12-2010, 12:47 AM
Bài viết: #12
Số lần cảm ơn 23
9 cảm ơn trong 8 bài
RE: [Đố vui]Bài toán sang sông.
(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

I love NTO
Trích dẫn
10-12-2010, 01:21 AM
Bài viết: #13
Số lần cảm ơn 13
15 cảm ơn trong 9 bài
RE: [Đố vui]Bài toán sang sông.
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
Trích dẫn
10-12-2010, 01:23 AM
Bài viết: #14
Số lần cảm ơn 23
9 cảm ơn trong 8 bài
RE: [Đố vui]Bài toán sang sông.
:D um đúng rồi...

I love NTO
Trích dẫn
10-12-2010, 01:25 AM
Bài viết: #15
Số lần cảm ơn 52
36 cảm ơn trong 24 bài
RE: [Đố vui]Bài toán sang sông.
DongIt giải đúng rồi, đây là phương án đúng.

Thành Tâm chúc mọi người sức khỏe - vui vẻ và thật nhiều hạnh phúc. Bye bye and see you again !!!
Trích dẫn
10-12-2010, 07:59 PM
Bài viết: #16
Số lần cảm ơn 0
0 cảm ơn trong 0 bài
RE: [Đố vui]Bài toán sang sô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ứ!

"One tree can't make a mountain but a number of trees clumped
together make a high mountain"
Trích dẫn
10-12-2010, 08:47 PM (Được chỉnh sửa: 10-12-2010 08:47 PM bởi dongit.)
Bài viết: #17
Số lần cảm ơn 13
15 cảm ơn trong 9 bài
RE: [Đố vui]Bài toán sang sông.
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
Trích dẫn


Chuyển nhanh:


User(s) browsing this thread: 1 Guest(s)

Tri Ân Các Mạnh Thường Quân
Tri An
Kết Quả Xổ Số Kiến Thiết
Thời tiết - Tỷ giá - Giá vàng
Tin mới về Nhân Trạch
Tin tuc Nhan Trach
Đại tướng Võ Nguyên Giáp
Dai tuong Vo Nguyen Giap
Phim Bám Biển
Kết nối Facebook
Liên Kết Hữu Ích
Báo Quảng Bình, Cổng thông tin Tỉnh, Công thông tin Bố Trạch, Phong Nha Kẻ Bàng
Thành viên online
Hiện đang có 16 người dùng trực tuyến.
» 0 Thành viên | 16 Khách

Diễn đàn Thống kê
» Thành viên: 2,189
» Thành viên mới nhất: zcolennaoz
» Diễn đàn chủ đề: 1,623
» Diễn đàn bài viết: 7,044

Thống kê đầy đủ