5 người cần qua cầu mà chỉ có 1 cái đèn và mỗi lần chỉ qua được 2 người. vậy thời gian ngắn nhất họ cần có là bao nhiêu
Bốn người cùng nhau đi qua 1 chiếc cầu.Vì cầu yếu nên mỗi lần qua chỉ được 2 người đi.Nhưng lúc đó là trời tối nên mỗi lần đi qua cần có đèn,nhưng họ chỉ mang 1 cái đèn.Bốn người đi với tốc độ khác nhau,5 phút,10 phút,1 phút,2 phút.Khi 2 người cùng nhau qua cầu thì thời gian đi sẽ theo người đi chậm hơn.Hãy giúp họ đi qua chiếc cầu đó với thời gian ngắn nhất.Dưới 19 phút thì tốt quá.
- Người 10 phút đi với người 5 phút qua cầu, mất 10 phút.
- Người 5 phút cầm đèn quay về, mất 5 phút.
- Người 5 phút đi với người 2 phút qua cầu, mất 5 phút.
- Người 2 phút cầm đèn quay về, mất 2 phút.
- Người 2 phút đi với người 1 phút qua cầu, mất 2 phút.
Thời gian tổng cộng là 10+5+5+2+2 = 24 phút.
Nếu mà là 19 phút thì thế này:
- Người 10 phút đi với người 1 phút qua cầu, mất 10 phút.
- Người 1 phút cầm đèn quay về, mất 1 phút.
- Người 5 phút đi với người 1 phút qua cầu, mất 5 phút.
- Người 1 phút cầm đèn quay về, mất 1 phút.
- Người 2 phút đi với người 1 phút qua cầu, mất 2 phút.
Thời gian tổng cộng là 10+1+5+1+2 = 19 phút.
Li...........ke nha!
Người 2 phút đi với người 1 phút, mất 2 phút.
Người 1 phút cầm đèn về, mất 1 phút.
Người 10 phút đi với người 5 phút, mất 5 phút
Người 2 phút cầm đèn về, mất 2 phút.
Người 2 phút đi với người 1 phút, mất 2 phút.
Tổng cộng 17 phút
Mình gọi tên các nhân vật theo thời gian họ có thể đi nhé!
Mình làm 6 phút thôi:
1 phút cõng 2 phút là 1 phút(2 phút cầm đèn cho 1 phút thấy đường)
1 phút quay lại là 1 phút
Cõng người 5 phút qua cầu là 1 phút(5 phút cầm đèn cho 1 phút thấy đường)
1 phút quay lại là 1 phút
Cõng người 10 phút là 1 phút(10 phút cầm đèn cho 1 phút thấy đường)
Đi và lại qua cây cầu của 1 phút là 2 phút
Vậy:
2+2+2=6(phút)
có 4 người A,B, D,C cần đi qua một chiếc cầu vào ban đêm. Họ chỉ có 1 cây đuốc để soi đường đi qua cầu. Cầu rất yếu nên 1 lượt đi chỉ được 2 người. Thời gian 1 người qua cầu là khác nhau: A: 2 phút, B: 3 phút, C: 5 phút, D: 10 phút. Tổng thời gian ngắn nhất để 4 người đó qua cầu là bao nhiêu phút?? Ai nhanh mình tick nha.
Có 4 người đàn ông cần đi qua 1 cây cầu nguy hiểm vào giữa đêm tối. Họ chỉ có 1 cây đuốc, ko có đuốc thì ko thể qua cầu được.Cầu rất yếu nên chỉ có 2 người đi qua trong 1 lượt. Thời gian họ đi qua cây cầu khác nhau (A,B,C,D), lần lượt là A-1 phút, B-2phút, C-7 phút, D-10 phút. Thời gian ngắn nhất để đi qua cây cầu là bao nhiêu?????????
KB VS MÌNH NHA, MÌNH SẼ TICH CHO
mình nghĩ là b 2 phút nhó kb với mình nha
mik chẳng biết nữa nhưng mik nghĩ là C chang
Mấu chốt vấn đề ở đây là tối giản hóa thời gian chậm nhất đó là C và D, và dùng A và B để di chuyển
B1 : A và B qua cầu mất 2 phút (Vì B đi chậm hơn A nên A phải đứng lại chờ)
B2 : A quay về mất 1 phút
B3 : C và D qua cầu mất 10 phút (_ D __________C ____ C______________)
B4 : B ở phía kia cầu ra đón A mất 2 phút
B5 : A và B quay về mất 2 phút
Vậy thời gian ngắn nhất là : 2 + 1 + 10 + 2 + 2 = 17 phút
Đây là kết quả của mình , nếu các bạn nào khác có cách khác thì cứ góp ý
Có 4 người cần đi qua cầu. Vì cầu rất yếu nên mỗi lần đi chỉ có 2 người. Trời rất tối nên cần có một người cầm đèn quay trở lại. Thời gian đi được tính bằng thời gian của người đi chậm. Thời gian của mỗi người như sau: 10 phút; 5 phút; 2 phút và 1 phút. Hãy tìm cách để 4 người qua cầu với thời gian ít nhất. Dưới 20 phút càng tốt.
Gọi người đi 10 phút là A
Gọi người đi 5 phút là B
Gọi người đi 2 phút là C
Gọi người đi 1 phút là D
Làn thứ nhất người A đi cùng người D mất 10 phút
Người D quay về mất 1 phút
Người D cùng người B qua cầu mất 5 phút
Người D quay về mất 1 phút
người D đi cung người C mất 2 phút
Tổng cộng hết 19 phút
Bốn người cần đi qua một chiếc cầu. Do cầu yếu nên mỗi lần đi không quá hai người, và vì trời tối nên phải cầm đèn mới đi được. Bốn người đi nhanh chậm khác nhau, qua cầu với thời gian tương ứng là 10 phút, 5 phút, 2 phút và 1 phút. Vì chỉ có một chiếc đèn nên mỗi lần qua cầu phải có người mang đèn trở về cho những người kế tiếp. Khi hai người đi cùng nhau thì qua cầu với thời gian của người đi chậm hơn. Ví dụ sau đây là một cách đi:
- Người 10 phút đi với người 5 phút qua cầu, mất 10 phút.
- Người 5 phút cầm đèn quay về, mất 5 phút.
- Người 5 phút đi với người 2 phút qua cầu, mất 5 phút.
- Người 2 phút cầm đèn quay về, mất 2 phút.
- Người 2 phút đi với người 1 phút qua cầu, mất 2 phút.
Thời gian tổng cộng là 10+5+5+2+2 = 24 phút.
Gọi người đi 10 phút là A
Gọi người đi 5 phút là B
Gọi người đi 2 phút là C
Gọi người đi 1 phút là D
Làn thứ nhất người A đi cùng người D mất 10 phút
Người D quay về mất 1 phút
Người D cùng người B qua cầu mất 5 phút
Người D quay về mất 1 phút
người D đi cung người C mất 2 phút
Tổng cộng hết 19 phút
Có 4 người A,B,C,D cần đi qua một chiếc cầu vào ban đêm.Họ chỉ có một cây đuốc để soi đường đi qua cầu.Cầu rất yếu nên mỗi lượt đi chỉ được 2 người,thời gian bốn người qua cầu là khác nhau,lần lượt là;A đi mất 2 phút,4 đi hết 3 phút,C đi hết 5 phút,D đi hết 10 phút.Hỏi tổng thời gian ngắn nhất để bốn người đó qua cầu là bao nhiêu phút ?
Ta chọn cách đi mất ít thời gian nhất:
A và B cùng đi thì mất: 3 phút
B đi mất: 3 phút
C và D đi mất: 10 phút
A đi mất: 2 phút
A và B đi mất thêm : 3 phút nữa
Vậy đi mất : 3+3+10+2+3= 21 (phút)
Có 4 người đàn ông cần đi qua một chiếc cầu rất nguy hiểm trong đêm tối. Không may là chỉ có một cây đuốc, không có đuốc thì không thể qua cầu được.
Cầu rất yếu nên mỗi lượt đi chỉ được 2 người. Tuy nhiên, thời gian 4 người (A, B, C, D) qua cầu không giống nhau, lần lượt là A - 1 phút, B - 2 phút, C - 7 phút, D - 10 phút. Hỏi thời gian ngắn nhất để 4 người đàn ông qua cầu là bao lâu?
Lời giải: 17 phút
Phương án đầu tiên mà hầu hết mọi người nghĩ đến là để người đàn ông nhanh nhất đi trước và người thứ nhất sẽ lần lượt quay lại dẫn đường cho 3 người còn lại qua cầu.
Tổng cộng sẽ mất: 10 phút (D) + 1 phút (A quay lại) + 7 phút (A+C) + 1 phút (A quay lại) + 2 (A+B) = 21 phút. Nếu vậy thì bài toán quá dễ rồi.
Để giảm thời gian, chúng ta nên tìm cách cho D và C đi với nhau. Nếu họ đi qua cầu đầu tiên, họ sẽ cần một người quay lại đón người khác.
Như thế thì quá mất thời gian. Thử để A đi cùng B và để A đợi ở phía kia cây cầu. Sau khi B quay lại, C và D sẽ qua cầu và đưa đuốc cho A đón B sang.
A và B qua cầu => 2 phút
B quay lại => 2 phút
C và D qua cầu => 10 phút
A quay lại => 1 phút
A và B qua cầu => 2 phút
Tổng là: 2 + 2 + 10 + 1 + 2 = 17 phút
Đầu tiên A qua với B mất 2 phút, A quay lại mất 1 phút, A qua với C mất 7 phút, A quay về mất 1 phút, A qua với D mất 10 phút.
Tổng cộng 21 phút.
Có 4 người đàn ông cần đi qua một chiếc cầu rất nguy hiểm trong đêm tối. Không may là chỉ có một cây đuốc, không có đuốc thì không thể qua cầu được.
Cầu rất yếu nên mỗi lượt đi chỉ được 2 người. Tuy nhiên, thời gian 4 người (A, B, C, D) qua cầu không giống nhau, lần lượt là A - 1 phút, B - 2 phút, C - 7 phút, D - 10 phút. Hỏi thời gian ngắn nhất để 4 người đàn ông qua cầu là bao lâu?
Có 4 người đàn ông cần đi qua một chiếc cầu rất nguy hiểm trong đêm tối. Không may là chỉ có một cây đuốc, không có đuốc thì không thể qua cầu được.
Cầu rất yếu nên mỗi lượt đi chỉ được 2 người. Tuy nhiên, thời gian 4 người (A, B, C, D) qua cầu không giống nhau, lần lượt là A - 1 phút, B - 2 phút, C - 7 phút, D - 10 phút. Hỏi thời gian ngắn nhất để 4 người đàn ông qua cầu là bao lâu?
Lời giải: 17 phút
Phương án đầu tiên mà hầu hết mọi người nghĩ đến là để người đàn ông nhanh nhất đi trước và người thứ nhất sẽ lần lượt quay lại dẫn đường cho 3 người còn lại qua cầu.
Tổng cộng sẽ mất: 10 phút (D) + 1 phút (A quay lại) + 7 phút (A+C) + 1 phút (A quay lại) + 2 (A+B) = 21 phút. Nếu vậy thì bài toán quá dễ rồi.
Để giảm thời gian, chúng ta nên tìm cách cho D và C đi với nhau. Nếu họ đi qua cầu đầu tiên, họ sẽ cần một người quay lại đón người khác.
Như thế thì quá mất thời gian. Thử để A đi cùng B và để A đợi ở phía kia cây cầu. Sau khi B quay lại, C và D sẽ qua cầu và đưa đuốc cho A đón B sang.
A và B qua cầu => 2 phút
B quay lại => 2 phút
C và D qua cầu => 10 phút
A quay lại => 1 phút
A và B qua cầu => 2 phút
Tổng là: 2 + 2 + 10 + 1 + 2 = 17 phút
Có 4 người đàn ông cần đi qua một chiếc cầu rất nguy hiểm trong đêm tối. Không may là chỉ có một cây đuốc, không có đuốc thì không thể qua cầu được.
Cầu rất yếu nên mỗi lượt đi chỉ được 2 người. Tuy nhiên, thời gian 4 người (A, B, C, D) qua cầu không giống nhau, lần lượt là A - 1 phút, B - 2 phút, C - 7 phút, D - 10 phút. Hỏi thời gian ngắn nhất để 4 người đàn ông qua cầu là bao lâu?
Có 4 người đàn ông cần đi qua một chiếc cầu rất nguy hiểm trong đêm tối. Không may là chỉ có một cây đuốc, không có đuốc thì không thể qua cầu được.
Cầu rất yếu nên mỗi lượt đi chỉ được 2 người. Tuy nhiên, thời gian 4 người (A, B, C, D) qua cầu không giống nhau, lần lượt là A - 1 phút, B - 2 phút, C - 7 phút, D - 10 phút. Hỏi thời gian ngắn nhất để 4 người đàn ông qua cầu là bao lâu?