Có một đoàn quân gồm $n$ chiến sĩ đang đi trên đường hành quân đêm trong rừng thì gặp một cây cầu bị hỏng và bắt buộc phải sang cầu. Họ chỉ có một ngọn đuốc soi đường và do bị hỏng, cây cầu chỉ đi được tối đa $2$ người, thời gian qua cầu của người thứ $1$ là $1$ phút, người thứ $2$ là $3$ phút ,..., người thứ $n$ là $2n-1$ phút. Hỏi thời gian nhỏ nhất để tất cả chiến sĩ đều có thể sang cầu an toàn là bao nhiêu?
Người thứ $n$ đi hết $2n-1$ phút. Tìm $\min t$ để tất cả mọi người qua cầu?
#2
Đã gửi 05-11-2014 - 19:46
một gia đình đi qua sông bằng thuyền. Thuyền chở tối đa 2 người. Thời gian từng người đi là 1s, 3s, 6s, 8s, 12s. Biết rằng nếu 2 người cùng đi lên thuyền thuyền đi vs thời gian của người chậm hơn. trong 30s, hãy tìm cách cho cả gia đình qua sông.( để thuyền đi về bến đón người thì cần 1 trong 2 người đang đi trên thuyền ở lại)
EXO - L
ghé thăm me tại my fb: https://www.facebook...100005643883263
#3
Đã gửi 05-11-2014 - 19:50
Người đi 1s phải luôn có mặt trên thuyền để tiết kiệm thời gian về nhất
Đó là cách làm tối ưu
12+1+8+1+6+1+3+1+1>30
$\Rightarrow $ không thể được
Ngoài ngoại hình ra thì ta chả có cái gì cả =))
#4
Đã gửi 05-11-2014 - 19:57
đây không phải là đáp án bạn ạ
cái này ở trong trò chơi logic mà
EXO - L
ghé thăm me tại my fb: https://www.facebook...100005643883263
#5
Đã gửi 26-06-2015 - 08:26
có ai có toán tu duy logic ko,cứu em với,em làm hồ sơ đi hung mà bị báo thi gấp,ko chuẩn bị gì j[kịp
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh