PDA

View Full Version : Bài toán đố "Chuyện 3 người"



ham_tim_hieu
02-11-2008, 00:46
Có 3 người cần đi từ A đến B
AB dài 30km
Họ có 1 chiếc xe đạp, nếu đi bộ tốc độ 5km/h, nếu đi xe đạp tốc độ 15km/h
Xe đạp chở tối đa 2 người, mọi người có thể đi bộ, đi xe đạp đồng thời nhau
Hỏi cách đi và thời gian tối thiểu để cả 3 người đến hết được B

ohisee oh i see
02-11-2008, 02:15
Có 3 người cần đi từ A đến B
AB dài 30km
Họ có 1 chiếc xe đạp, nếu đi bộ tốc độ 5km/h, nếu đi xe đạp tốc độ 15km/h
Xe đạp chở tối đa 2 người, mọi người có thể đi bộ, đi xe đạp đồng thời nhau
Hỏi cách đi và thời gian tối thiểu để cả 3 người đến hết được B

Nhưng A, B ở Hà Lội hay ở đâu?

Dennis Bergkamp
02-11-2008, 02:39
Chia ra thành từ A tới F đi cho dễ:

a..........b............c............d............ ...e.........f

Ban đầu người 1 chở người 2 đến D, khi đó người 3 đi bộ đến B.

Sau khi thả người 2 xuống tại D người 1 quay lại đón người 3 tại C, khi đó người 2 đi bộ đến E.

Cuối cùng người 1 chở người 3 tại C về đến F cùng thời với người 2 đi bộ từ E đến F.

Cách làm là như thế đúng ko? Buồn ngủ quá, mốt tính.

[=========> Bổ sung bài viết <=========]

Người 1 cưỡi xe đạp đi các đoạn đường sau: AD + DC + CD +DF = AF + 2 CD = 30 Km + 2 CD.

=> Thời gian người 1 về F là (30 + 2CD)/15

Người 2 đi AD bằng xe đạp rồi đi bộ DF.

=> Thời gian người 2 về F là AD/15 + DF/5 = (30 + 2DF)/15

Người 3 đi bộ AC và đi xe CF.

=> Thời gian người 3 về F là AC/5 + CF/15 = (2AC + 30)/15

Cộng 3 thời gian của 3 người lại ta có 3 T.

30 + 2CD + 30 + 2DF + 2AC + 30 = 45T.

<=> 90 + 2 (AC + CD + DF) = 45T

<=> 90 + 60 = 45T.

<=> T = 150/45 = 10/3

Vậy thời gian tối thiểu là 3h20p.

zmt264
02-11-2008, 03:55
Vậy thời gian tối thiểu là 3h20p.

Sự thật thì 1 thằng đi xe đạp chở 2 thằng kia đi => mất 2h

Sự thật khác là xe bị thủng săm vì dính đinh => đi bộ hết :D, mất gần 6h

Sự thật khác nữa là đường ngập nước => ?h (có thể chẳng bao giờ đến nơi :( )

[=========> Bổ sung bài viết <=========]


Chia ra thành từ A tới F đi cho dễ:

a..........b............c............d............ ...e.........f

Ban đầu người 1 chở người 2 đến D, khi đó người 3 đi bộ đến B.

Sau khi thả người 2 xuống tại D người 1 quay lại đón người 3 tại C, khi đó người 2 đi bộ đến E.

Cuối cùng người 1 chở người 3 tại C về đến F cùng thời với người 2 đi bộ từ E đến F.

Cách làm là như thế đúng ko? Buồn ngủ quá, mốt tính.

[=========> Bổ sung bài viết <=========]

Người 1 cưỡi xe đạp đi các đoạn đường sau: AD + DC + CD +DF = AF + 2 CD = 30 Km + 2 CD.

=> Thời gian người 1 về F là (30 + 2CD)/15

Người 2 đi AD bằng xe đạp rồi đi bộ DF.

=> Thời gian người 2 về F là AD/15 + DF/5 = (30 + 2DF)/15

Người 3 đi bộ AC và đi xe CF.

=> Thời gian người 3 về F là AC/5 + CF/15 = (2AC + 30)/15

Cộng 3 thời gian của 3 người lại ta có 3 T.

30 + 2CD + 30 + 2DF + 2AC + 30 = 45T.

<=> 90 + 2 (AC + CD + DF) = 45T

<=> 90 + 60 = 45T.

<=> T = 150/45 = 10/3

Vậy thời gian tối thiểu là 3h20p.

Dù sao đấy cũng là đáp số đúng , dù thực tế nó không phải nhiều chặng vậy

Minh họa bằng "hàng khủng" thì nó thế này
http://img134.imageshack.us/img134/4834/giaitoan1zo7.png
Còn nói đơn giản hơn thì thế này: khoảng 2/3 quãng đường thì thả 1 cu xuống tự mà đi bộ, quay lại đón cu kia, vì xe đạp nhanh gấp 3 lần đi bộ nên sẽ đi quãng đường dài gấp 3 => gặp cu kia ở 1/3 quãng đường, đón cu đó phóng tiếp về đích gặp cu đang "tự đi bộ".

bvnguyen
02-11-2008, 11:35
bác Dennis Bergkamp giải hay quá, nhưng mà bây giờ em chia AF thành 2 đoạn, rùi mỗi đoạn em áp dụng cách của bác Dennis Bergkamp thì sẽ nhanh hơn nữa, và nếu như em chia AF thành 10 đoạn, 100 đoạn.... hic

ham_tim_hieu
02-11-2008, 12:20
Bạn Dennis Bergkamp đã giải đúng, đáp án là 10/3 h

Không nếu có 6 người và thêm 1 chiếc xe máy thì có ai giải được k0 nhỉ lol