|
manhphu
member
ID 5798
03/12/2005
|
Câu đố
Một buổi tối nọ, có 4 người cần qua một cây cầu. Cây cầu rất yếu, chỉ tối đa 2 người cùng lúc trên cây cầu mà thôi. Trời lại rất tối bắt buộc phải có đèn mới đi được trên cầu (có 1 cây đèn thôi). Tốc độ của họ lại không như nhau, lần lượt là 1,2,5,10 phút mới qua hết đựoc cầu, nếu đi cùng nhau thì phải đi theo tốc độ của người đi chậm. Tìm phương án tối ưu để thời gian qua cầu là ít nhất
Alert webmaster - Báo webmaster bài viết vi phạm nội quy
|
 |
|
bang
member
REF: 48590
03/12/2005
|
Câu tương tự tôi mới đố cách đây một tuần mà! Người đi nhanh nhất xách đèn hộ tống một người, rồi xách đèn trở lại đón người thứ hai, rồi người thứ ba là xong. Vậy thời gian tối ưu là : (1+2)+ (1+5)+ (10)= 19 phút.
OG
|
|
|
|
manhphu
member
REF: 48595
03/12/2005
|
Gửi bác Bang người 1' kèm người 2 phút đi là mất 2' , sau đó người 1' về lại mất 1' nữa là 3' , vậy thời gian theo cách đi của bác sẽ là 19' .
cách tối ưu của cháu chỉ mất 17' thôi
|
|
|
|
bang
member
REF: 48599
03/12/2005
|
Mạnh Phú ơi, vào đây xem cái này tương tự và thú hơn!
http://www.learn4good.com/games/puzzle/the_bridge.htm
OG
|
|
|
|
benxua
member
REF: 48603
03/12/2005
|
Anh A=1, B=2 , C=5, D=10
lần đầu. A+B > Anh A trở lại = 3 phút
lần hai. C+D > Anh B trở lại = 12 phút
lần ba. A+B > 2 phút.
Tổng cộng 17 phút.
|
|
|
|
bang
member
REF: 48618
03/13/2005
|
BenXua đúng rồi, chắc cũng như MP sẽ giải. Vậy các bạn hãy "thưà thắng xông lên" với câu tương tự như tôi đã chép:
http://www.learn4good.com/games/puzzle/the_bridge.htm
trong đó có những 5 người, mà thời gian lần lượt là 1, 3, 6, 8, 12 giây, sao cho tất cả không quá 30 giây, vì chiếc đèn chỉ còn bấy nhiêu dầu?
Hướng dẫn người ta cho:
1. Chờ flash load xong, click vào Play để bắt đầu chơi.
2. Chọn người từng đôi hay 1, click Go. Nếu làm đúng thì cả 5 cùng qua trong 3o giây, sai thì ... té nhào xuống vực vì đèn hết dầu!
Thân ái,
OG
|
1
|
|
|
Kí hiệu:
:
trang cá nhân :chủ
để đã đăng
:
gởi thư
:
thay đổi bài
:ý kiến |
|
|
