Đến nội dung

Hình ảnh

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?


  • Please log in to reply
Chủ đề này có 4 trả lời

#1
25 minutes

25 minutes

    Thành viên nổi bật 2015

  • Hiệp sỹ
  • 2795 Bài viết

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?


Hãy theo đuổi đam mê, thành công sẽ theo đuổi bạn.



Thảo luận BĐT ôn thi Đại học tại đây


#2
midory

midory

    Hạ sĩ

  • Thành viên
  • 91 Bài viết

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)


                                    :wub:  :wub:  :wub: EXO - L  :wub:  :wub:  :wub:

 ghé thăm me tại my fb: https://www.facebook...100005643883263


#3
demon311

demon311

    Thượng sĩ

  • Thành viên
  • 202 Bài viết

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
midory

midory

    Hạ sĩ

  • Thành viên
  • 91 Bài viết

 đây không phải là đáp án bạn ạ 

cái này ở trong trò chơi logic mà  :luoi:


                                    :wub:  :wub:  :wub: EXO - L  :wub:  :wub:  :wub:

 ghé thăm me tại my fb: https://www.facebook...100005643883263


#5
thuydung96

thuydung96

    Lính mới

  • Thành viên
  • 1 Bài viết

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  :huh:






1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh