Trang ChínhTrợ giúpTìm kiếmVietUniĐăng kýĐăng Nhập
Bài viết mới
Miền Nam Mến Yêu by Trà Mi Yesterday at 23:49

Sài Gòn 50 năm trước by Trà Mi Yesterday at 23:44

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

TÌNH BUỒN by lehong Yesterday at 22:17

MỘT CHÚT TIẾU by lehong Yesterday at 22:03

GÓC NHỎ LỆ HỒNG by lehong Yesterday at 21:54

Truyện ngụ ngôn La Fontaine tròn 350 tuổi by Trà Mi Yesterday at 19:43

Sài Gòn & Những tên đường by Trà Mi Yesterday at 19:30

CHUYỆN NGHỀ .. by Trà Mi Yesterday at 19:07

Những điều bạn cần biết về bệnh đau xương khớp? by yduoctaman Yesterday at 11:22

Tìm hiểu về Tử thần - Sứ giả của cái chết by Trăng Yesterday at 10:15

GIÁO DỤC HÒA NHẬP DÀNH CHO TRẺ KHUYẾT TẬT by Trăng Yesterday at 10:09

Thế giới Tình yêu by nguoidienviyeunguoi Yesterday at 08:48

Trí thức miền Nam sau 75 by Trà Mi Yesterday at 08:12

VỤ NHÂN VĂN GIAI PHẨM TỪ GÓC NHÌN CỦA ĐẠI TÁ CÔNG AN by Trà Mi Yesterday at 08:02

Sau 50 Năm Đọc Lại Quốc Văn Giáo Khoa Thư (GS Trần Văn Chi) by Trà Mi Yesterday at 07:43

Những Ý Tưởng Hay by Trà Mi Yesterday at 07:20

LẠC THỦY ,THỢ THƠ NGÁP PHẢI RUỒI by Ma Nu Mon 15 Oct 2018, 23:30

Truyện xưa - Ái Hoa by Ai Hoa Mon 15 Oct 2018, 12:19

lưu hành Mao tệ: lợi ích giao thương hay đánh mất chủ quyền quốc gia? by tvqm Mon 15 Oct 2018, 11:23

Luật An Ninh Mạng? by tvqm Mon 15 Oct 2018, 06:30

Thơ Hoàng Liên Sơn by Hoàng Liên Sơn Sun 14 Oct 2018, 21:35

Những Đoá Từ Tâm - Thơ Tình Yêu, Tình Nước by Việt Đường Sun 14 Oct 2018, 15:38

Thơ Nguyên Hữu by Nguyên Hữu Sun 14 Oct 2018, 14:52

CÁC ẨN-SỐ CHÍNH-TRỊ trong Tiểu-thuyết Võ-hiệp Kim-Dung (Gs Nguyễn Ngọc Huy) by Ai Hoa Sun 14 Oct 2018, 14:12

SAIGON NAY:TẶNG CHỊ SHIROI.. by Trăng Sun 14 Oct 2018, 12:13

Cây Cà Rem Đầu Đời by Trăng Sun 14 Oct 2018, 12:04

Xướng Họa 2018 by mytutru Sun 14 Oct 2018, 10:55

THỨ BẢY BUỒN! by mytutru Sun 14 Oct 2018, 10:47

THÁNH GIÓNG DẸP GIẶC ÂN by Ma Nu Sun 14 Oct 2018, 08:52

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

avatar

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

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

Qua sa mạc


Ở đị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

avatar

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

Bài gửiTiêu đề: Re: Qua sa mạc   Sat 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

avatar

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

Bài gửiTiêu đề: Re: Qua sa mạc   Sun 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: 
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-