Question

[Phan Thanh Ngộ cute]

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?

Answer 1

[Nguyễn Minh Quang]

có nhiều cách đi cho cùng một khoảng thời gian. nên mình chỉ ra 1 trường hợp thôi nhé :

Cách đi sẽ đi như sau

người đi	thời gian
AB đi qua	2 phút
A quay về	1 phút
CD đi qua	10 phút
B quay về	2 phút
AB đi qua	2 phút

Vậy cộng lại thời gian ngắn nhất có thể là : 17 phút