Thời gian ngắn nhất để 4 người đàn ông qua cầu là bao lâu biết thời gian qua cầu không giống nhau ?
Bài toán 2: 4 người đàn ông qua cầ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?
bài khó nữa rồi
Trả lời (2)
-
Bạn sẽ ngay lập tức suy nghĩ là để người đàn ông nhanh nhất đi đầu tiên và người thứ đó sẽ lần lượt quay lại dẫn đường cho 3 người còn lại qua cầu. Khi đó, có tổng cộng 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. Nhưng nếu như vậy thì bài toán quá dễ phải không nào?
Để giảm thời gian, ta sẽ để D và C đi với nhau, nếu qua cầu thành công thì sẽ cần một người quay lại đón người khác. Nhưng điều này chắc chắn sẽ mất thời gian, do đó ta để 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.
Ta có A và B qua cầu hết 2 phút, sau đó B quay lại hết 2 phút, đến lượt C và D qua cầu hết 10 phút. Tiếp theo, A quay lại hết 1 phút rồi cuối cùng A và B qua cầu hết 2 phút.
Từ đó, ta có tổng số phút là: 2 + 2 + 10 + 1 + 2 = 17 phút
bởi Nguyễn Lương 18/04/2019Like (0) Báo cáo sai phạm -
Thời gian ngắn nhất để 4 người đàn ông qua cầu là:
2+2+10+1+2=17 (phút)
Chúc bạn học tốt!!
bởi ๖ۣۜDεsтяσүєгᴳᵒᵈ ★Ƥøsєiđöŋ★ 18/04/2019Like (0) Báo cáo sai phạm
Video HD đặt và trả lời câu hỏi - Tích lũy điểm thưởng
Nếu bạn hỏi, bạn chỉ thu về một câu trả lời.
Nhưng khi bạn suy nghĩ trả lời, bạn sẽ thu về gấp bội!
Lưu ý: Các trường hợp cố tình spam câu trả lời hoặc bị báo xấu trên 5 lần sẽ bị khóa tài khoản
Các câu hỏi mới
-
tìm số tự nhiên để biểu thức a=15/2n+1 có giá trị là 1 số tự nhiên
23/11/2022 | 2 Trả lời
-
x(x-3)-(3-x)2=27
25/11/2022 | 1 Trả lời
-
tìm số tự nhiên n biết n+2chia hết cho n-1
29/11/2022 | 1 Trả lời
-
tìm STN nhỏ nhất có 3 chữ số sao cho chia 14 dư 5, chia 13 dư 8
03/12/2022 | 1 Trả lời
-
a) 1+2-3-4+5+6-7-8+......+1998-1999-2000+2021
b) 1-3+5-7+9-11+.......-1999-2001
04/12/2022 | 0 Trả lời
-
Cho biết n và 2n+3 không nguyên tố cùng nhau, tìm ƯCLN của n và 2n+3
08/12/2022 | 0 Trả lời
-
(x 1)*(x 2)*(x-3)=0
11/12/2022 | 1 Trả lời
-
-12+3(-3+7)= -18
(-4).x2 + 1= -15
(2x3+5)-7= -18
11/12/2022 | 1 Trả lời
-
Tìm x,y nguyên:
1, (x-5).(y+4)= -7
2, (2x +1).(y-5)= -5
12/12/2022 | 1 Trả lời
-
Táinmrnene
13/12/2022 | 0 Trả lời
-
(4x-3)(y-4)=17
17/12/2022 | 1 Trả lời
-
tìm số tự nhiên a nhỏ nhất biết a:3, a:5, a:7 có số dư lần lượt là 2,4,6
18/12/2022 | 1 Trả lời
-
20/12/2022 | 0 Trả lời
-
21/12/2022 | 0 Trả lời
-
a) Tìm ước của -12,-10,17,-11
b) tìm ước chung (-16,24)
c) tìm bốn bội của -7,8
24/12/2022 | 1 Trả lời
-
Hãy dùng sáu số 5, dấu các phép tính, dấu ngoặc để viết thành dãy tính có kết quả là 100; 50; 15.
24/12/2022 | 0 Trả lời
-
125.(-24)+ 24.225
26/12/2022 | 2 Trả lời
-
Tìm các số nguyên n sao cho 2n chia hết cho n+5
27/12/2022 | 0 Trả lời
-
Chứng minh \(2 + {2^2} + {2^3} + {2^4} + {2^5} + {2^6} + {2^7} + {2^8}\) chia hết cho -6
10/01/2023 | 2 Trả lời
-
-1 + 2+ ( -3 ) + 4 (-5 )+... + 98 ( -99)
giúp tui giới mọi người SOS
13/01/2023 | 2 Trả lời
-
Bài 2 : Tìm giá trị nhỏ nhất của các biểu thức sau a) A = ( x - 2 ) ² + ( y + 3) ² b) B = ( 5 - x ) ² + ( y -1) ² - 5 Bài 3
d) ( x ² + 1) x ( x - 4) > 0
26/01/2023 | 0 Trả lời
-
a) x-1/9 +1/3=1/y+2
b) 3x+1/18+2y/12=2/9 và x-y= -1
09/02/2023 | 0 Trả lời
-
Tìm 2 phân số có cùng mẫu là 17, Tử là các số tự nhiên liên tiếp mà là phân số nằm giữa đó
10/02/2023 | 0 Trả lời
-
Tìm các số nguyên x,y: 25-y^2=8.(x-2023)^2 Giải dễ hiểu tí
11/02/2023 | 0 Trả lời
-
cho s = 3 phần 10 +3 phần 11 +3 phần 12 +3 phần 13 + 3 phần 14 chứng tỏ rằng 1 < s < 2 từ đó suy ra s khong phải số tự nhiên
20/02/2023 | 0 Trả lời