Bài toán qua cầu

[thewallfan]

Có người đố tôi nhưng tôi chưa giải được nè :

có 4 người cần qua 1 cây cầu vào ban đêm.Chỉ 2 người đi qua đồng thời 1 lúc .4 người chỉ có 1 cái đèn mà phải có đèn mới qua được cầu.Tốc độ đi tối đa của mỗi người khác nhau nên thời gian ít nhất để qua được cầu của mỗi người là 1 ,2 ,5, 10 phút.

Tìm cách để cả 4 người qua được cầu trong nhiều nhất là 17'.

[KoK]

Có nghĩa là cây cầu này không chịu nổi trọng lượng của hơn 2 người??? Hay chỉ cho phép 2 người đi thôi chứ đứng i nguyên 1 chỗ, không cử động thì bao nhiêu người cũng được???

[hoangtuan8x]

Bạn phải ghi cho rõ là 2 người cùng đi sẽ phải đi với tốc độ của người chậm hơn. Đây là bài toán trong đề thi tuyển người của Microsoft có một tờ báo tin học trong nước đã đăng cách đây mấy năm nhưng không đăng lời giải.

Bước 1: Người 1+2 đi qua hết 2 phút
Bước 2: Người 1 trở về hết 1 phút, tổng 3 phút
Bước 3: Người 5+10 đi qua hết 10 phút, tổng 13 phút
Bước 4: Người 2 trở về hết 2 phút, tổng 15 phút
Bước 5: Người 1+2 đi qua hết 2 phút
Vậy tổng là 17 phút.

[ips]

Bài toán này xưa như trái đất, có cả flash game nữa he he

[haphuong]

Có cây cầu nọ chỉ chịu được trọng lượng tối đa là 10 tấn, nếu quá 1 chút xíu cũng bị sập. Một chiếc xe tải có trọng lượng đúng 10 tấn bắt đầu khởi hành từ nhà xe. Sau khi đã đi được 10 km, xe bắt đầu đi vô cây cầu đó. Đi tới giữa cầu, xe bị chết máy phải dừng lại. Lúc đó có một con chim sẻ bay đến đậu trên xe. Cây cầu có bị sập không, tại sao?

[Cuong_DC9]

Có cây cầu nọ chỉ chịu được trọng lượng tối đa là 10 tấn, nếu quá 1 chút xíu cũng bị sập. Một chiếc xe tải có trọng lượng đúng 10 tấn bắt đầu khởi hành từ nhà xe. Sau khi đã đi được 10 km, xe bắt đầu đi vô cây cầu đó. Đi tới giữa cầu, xe bị chết máy phải dừng lại. Lúc đó có một con chim sẻ bay đến đậu trên xe. Cây cầu có bị sập không, tại sao?
Xe tải 10 tấn tiêu thụ chắc cỡ 20l/100 km trở lên. Sau khi đi được 10km, lượng xăng hao hụt ít nhất 2l, tương đương khối lượng 1,8 kg (biết là không chính xác nhưng không quan trọng lắm). 1 con chim sẻ chắc chỉ khoảng hơn lạng là cùng. Vậy thì cầu không bị sập vì quá tải. :yes:

[haphuong]

Anh Cuong_DC đã trả lời đúng. Ý của câu đố là xe đã tiêu thụ một ít xăng nên trọng lượng nhẹ đi khoảng 1,... kg do đó cầu không bị sập.