Chủ đề này có 8 trả lời

[Trytolive]

3 phù thủy cùng 3 con quỷ tìm cách vượt qua sông với 1 chiếc thuyền. Chiếc thuyền chỉ chở được tối đa 2. Trong cùng một lúc, nếu ở một bờ, số quỷ nhiều hơn số phù thủy thì các phù thủy sẽ bị ăn thịt. Hãy tìm phương án để 3 phù thủy và 3 quỷ sang bên kia sông nguyên vẹn.

PS:Rút kinh nghiệm bài toán qua cầu, giả thuyết:
1. Các phù thủy không có bất kỳ phép thuật nào cả, trừ phép thuật để khống chế quỷ.
2. Thuyền phải có phù thủy hoặc quỷ điều khiển mới qua sông được.

Theo mình thì bài này không thể giải được (Nếu thuyền chở tối đa 3 người thì hình như có lời giải). Các bạn giúp mình nhé.

[minhthinh]

Bài này àh!

Mình thì nghe, thấy, và ... dường như ở đâu đó cũng hay xuất hiện.
Thấy như là quá quen hay quá cũ rồi.
Bài này lần đầu thì cũng thấy hay đó nhưng nghĩ lại một người tự làm "mò" thì chắc cũng không gì quá khó khăn.

1 pt+1q qua sông , pt quay về.
2 q qua sông, 1 quqy về.
2 pt qua sông, 1 q+ 1 pt quay về.
2 pt qua sông, 1 q quay về.
2 q qua sông, 1 q quay về.
2 q qua sông.

Chúc bạn vui nhiều.

Còn có cách sáng tạo hơn
Bạn ngồi ở đó chờ mùa đông tới dòng sông đóng băng hết rồi cùng nhau kéo qua khoẻ re. hiiiiiiiii

[Trytolive]

Bài này àh!

Mình thì nghe, thấy, và ... dường như ở đâu đó cũng hay xuất hiện.
Thấy như là quá quen hay quá cũ rồi.
Bài này lần đầu thì cũng thấy hay đó nhưng nghĩ lại một người tự làm "mò" thì chắc cũng không gì quá khó khăn.

1 pt+1q qua sông , pt quay về.
2 q qua sông, 1 quqy về.
2 pt qua sông, 1 q+ 1 pt quay về.
2 pt qua sông, 1 q quay về.
2 q qua sông, 1 q quay về.
2 q qua sông.

Chúc bạn vui nhiều.

Còn có cách sáng tạo hơn
Bạn ngồi ở đó chờ mùa đông tới dòng sông đóng băng hết rồi cùng nhau kéo qua khoẻ re. hiiiiiiiii

Để mình vẽ sơ đồ cho các bạn dễ thấy.Gọi quỷ là Q và phù thủy là P
PPPQQQ
PQ--->
PPQQ PQ
<---P
PPPQQ Q
QQ--->
PPP QQQ
<---Q
PPPQ QQ
PP--->
PQ PPQQ
<---PQ
PPQQ PQ
PP--->
QQ PPPQ
<---Q
QQQ PPP
QQ--->
Q PPPQQ
<---Q
QQ PPPQ
QQ--->
PPPQQQ


Chỉ cần chịu khó đốn cây làm cầu qua sông không nhanh hơn chờ tới mùa đông sao?
Just entertainment.

[toanvatoi]

Giả thiết bài tóan xảy ra ở đâu nhỉ? Nếu là VN thì làm gì có tuyết để tạo thành băng phải ko?

[minhthinh]

Giống như cây chuyện ngồi chờ SUNG RỤNG vậy mà!
Nếu con người sáng tạo theo tư duy lười biến thì cứ hy vọng điều kỳ diệu chứ!

[nguyendinh_kstn_dhxd]

Bài toán này đã được thiết kế bằng Flash ,làm 1 trò games vui vui!

[minhthinh]

UH
Có game do mà, nhưng ai làm không được thì chơi chừng 5 lần là không thèm chơi nữa.
Còn người biết rồi thì cũng chĩ 1 vài lần là chán, chứ hay ho gì đâu?

[lalala]

ddong y voi minhthinh

[manocanh]

link down game qua sông :
http://rapidshare.de...Briged.exe.html
làm như anh minhthinh vẫn bị thua cuộc