Trang ChínhTìm kiếmVietUniĐăng kýĐăng Nhập
Bài viết mới
Thảm họa văn hóa : Kỹ sư sửa 1.000 câu trong Truyện Kiều của Nguyễn Du ! by Ai Hoa Today at 10:27

Bộ sưu tập cánh vẩy 4 by buixuanphuong09 Today at 10:20

Đố Kiều by Ai Hoa Today at 10:16

Vườn Đào mãi nhớ by buixuanphuong09 Today at 09:49

THỨ BẢY BUỒN! by Phương Nguyên Today at 09:07

CÒN QUẬY NHIỀU by buixuanphuong09 Today at 08:44

Mỹ 'uống nước đục' trong cuộc đua vật tư y tế by Ai Hoa Today at 07:38

Thơ Tàn Thu by Tàn Thu Today at 01:00

VÌ SAO NHO ? ......HÁT by nguoidienviyeunguoi Yesterday at 23:26

Thơ Nguyễn Thành Sáng by Nguyễn Thành Sáng Yesterday at 22:39

VIỆT NAM CHỐNG COVID-19 by buixuanphuong09 Wed 27 May 2020, 17:55

CHUYỆN VỤN (Phương Nguyên) by Phương Nguyên Wed 27 May 2020, 17:25

Nhân Văn Giai Phẩm - Thuỵ Khuê by Ai Hoa Wed 27 May 2020, 12:04

KIM DUNG GIỮA ĐỜI TÔI - VŨ ĐỨC SAO BIỂN by Trà Mi Wed 27 May 2020, 10:27

Quán nước ven đường by cohangnuoc Wed 27 May 2020, 07:50

Thơ Nguyên Hữu by Nguyên Hữu Wed 27 May 2020, 07:26

Truyện dã sử võ hiệp kỳ tình - Ái Hoa by Ai Hoa Tue 26 May 2020, 22:19

Chút tâm tư by tâm an Tue 26 May 2020, 20:08

CÒN NHỚ..CHƯA QUÊN - THƠ NGUYÊNHOANG. by NGUYÊNHOANG Sun 24 May 2020, 23:59

Tết by Tinh Hoa Sun 24 May 2020, 12:00

Có cần phải xem ngày tốt mua xe hợp tuổi Kỷ Tỵ 1989 hay không? by Ngocdung368 Sun 24 May 2020, 10:26

Câu đối NGỰA 2 by Việt Đường Sun 24 May 2020, 02:20

THƠ HUỲNH KIM NHÂN by HUỲNH KIM NHÂN Sat 23 May 2020, 18:44

Ở không by unikey Sat 23 May 2020, 17:35

Hơn 3.000 bài thơ tình Phạm Bá Chiểu by phambachieu Sat 23 May 2020, 13:38

THƠ ĐỜI PHẠM BÁ CHIỂU by phambachieu Sat 23 May 2020, 13:35

TẬP THƠ : TAN VỠ TÌNH ĐẦU ! by nguoitruongphu Fri 22 May 2020, 09:26

Người ăn mày 'đệ nhất thiên cổ' by Ai Hoa Fri 22 May 2020, 07:38

Duyên Số Gặp Ma by bounthanh sirimoungkhoune Wed 20 May 2020, 14:02

DUYÊN TÌNH by nguoidienviyeunguoi Wed 20 May 2020, 11:47

Tự điển
* Tự Điển Hồ Ngọc Đức



* Tự Điển Hán Việt
Hán Việt
Thư viện nhạc phổ
Tân nhạc ♫
Nghe Nhạc
Cải lương, Hài kịch
Truyện Audio
Âm Dương Lịch
Ho Ngoc Duc's Lunar Calendar
Đăng Nhập
Tên truy cập:
Mật khẩu:
Đăng nhập tự động mỗi khi truy cập: 
:: Quên mật khẩu
Share | 
 

 Qua sa mạc

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
Shiroi

Shiroi

Tổng số bài gửi : 19896
Registration date : 23/11/2007

Qua sa mạc Empty
Bài gửiTiêu đề: Qua sa mạc   Qua sa mạc I_icon13Thu 10 Oct 2013, 04:55

Qua sa mạc

Qua sa mạc View.php?img=1381355508
Ở địa điểm A trong hoang mạc có 45 chai nước.
Một người đi bộ mang theo các chai nước này tới một địa điểm cách đó 15 km.
Người này chỉ có thể mang 15 chai nước một lần. Cứ đi bộ 1km người này phải uống 1 chai nước.

Làm cách nào để người đó có thể mang tới địa điểm B nhiều chai nước nhất ?
Về Đầu Trang Go down
tts9991

tts9991

Tổng số bài gửi : 13
Age : 28
Location : Việt Nam
Registration date : 27/01/2013

Qua sa mạc Empty
Bài gửiTiêu đề: Re: Qua sa mạc   Qua sa mạc I_icon13Sat 12 Oct 2013, 11:20

Chào 4rum. Bài toán này thuộc dạng toán tối ưu. Có thể giải bằng một số hàm đơn giản trong MS.Exel. Tóm gọn cách giải như sau:
Chia đoạn đường làm 3 đoạn nhỏ hơn thỏa các điều kiện:
-Đoạn 1: Khi số chai nước còn lớn hơn 30 (phải xách 3 lần)
-Đoạn 2: Khi số chai nước còn lớn hơn 15 (dĩ nhiên là nhỏ hơn 30)
-Đoạn 3: Khi số chai nước bé hơn hoặc bằng 15 (xách về đích)
Tất nhiên, đối với bài toán tối ưu, phải xem xét kỹ số lượng nước mất đi so với quảng đường di được. Nói đơn giản hơn, khi ta xách 15 chai là tối ưu nhất vì số lượng nước uống đi khi xách 1 quãng đường nào đó là nhỏ nhất. Vì vậy, sau các đoạn đường thì số chai nước còn lại phải chia hết cho 15. Đó là giới hạn số chai nước của 3 đoạn đường: 45, 30 và 15. 

Theo đó:
-Số chai nước uống trên quãng đường 1: 45-30=15 chai. vậy quảng đường đi được là 3km (vì có 3 lần đi tới và 2 lần đi lui cho cả 3 lần xách x 15 chai =45 chai)
-Số chai nước uống trên quãng đường 2 là 30-15=15 chai. Vậy quãng đường đi được là 5km (tương tự như quảng 1 với 2 lần xách)
-Vậy ta đã di được 5+3=8km. Ta chỉ cần đi thẳng tới đích với 15 chai nước và 7km còn lại đường thì khi tới đích (B) ta sẽ còn lại 8 chai nước.
Về Đầu Trang Go down
Shiroi

Shiroi

Tổng số bài gửi : 19896
Registration date : 23/11/2007

Qua sa mạc Empty
Bài gửiTiêu đề: Re: Qua sa mạc   Qua sa mạc I_icon13Sun 13 Oct 2013, 02:10

tts9991 đã viết:
Chào 4rum. Bài toán này thuộc dạng toán tối ưu. Có thể giải bằng một số hàm đơn giản trong MS.Exel. Tóm gọn cách giải như sau:
Chia đoạn đường làm 3 đoạn nhỏ hơn thỏa các điều kiện:
-Đoạn 1: Khi số chai nước còn lớn hơn 30 (phải xách 3 lần)
-Đoạn 2: Khi số chai nước còn lớn hơn 15 (dĩ nhiên là nhỏ hơn 30)
-Đoạn 3: Khi số chai nước bé hơn hoặc bằng 15 (xách về đích)
Tất nhiên, đối với bài toán tối ưu, phải xem xét kỹ số lượng nước mất đi so với quảng đường di được. Nói đơn giản hơn, khi ta xách 15 chai là tối ưu nhất vì số lượng nước uống đi khi xách 1 quãng đường nào đó là nhỏ nhất. Vì vậy, sau các đoạn đường thì số chai nước còn lại phải chia hết cho 15. Đó là giới hạn số chai nước của 3 đoạn đường: 45, 30 và 15. 

Theo đó:
-Số chai nước uống trên quãng đường 1: 45-30=15 chai. vậy quảng đường đi được là 3km (vì có 3 lần đi tới và 2 lần đi lui cho cả 3 lần xách x 15 chai =45 chai)
-Số chai nước uống trên quãng đường 2 là 30-15=15 chai. Vậy quãng đường đi được là 5km (tương tự như quảng 1 với 2 lần xách)
-Vậy ta đã di được 5+3=8km. Ta chỉ cần đi thẳng tới đích với 15 chai nước và 7km còn lại đường thì khi tới đích (B) ta sẽ còn lại 8 chai nước.

Câu trả lời với 3 đoạn đường đi (3 kms + 5 kms + 7 kms) và còn lại 8 chai nước là chính xác.

Hồi nãy đãi ăn bánh rồi bây giờ uống sinh tố dưa hấu cho... lạnh nhen :laughing: 
Qua sa mạc View.php?img=1381604927
Về Đầu Trang Go down
 
Qua sa mạc
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
daovien.net :: GIẢI TRÍ :: Đố vui-