IndexTrợ giúpTìm kiếmVietUniĐăng kýĐăng Nhập
Bài viết mới
ĐI TÌM MÙA XUÂN by HanSiNguyen Today at 16:19

Nhớ by tth Today at 13:54

Ghi danh học lớp thơ lục bát by ducvan Today at 13:22

Những Đoá Từ Tâm by Việt Đường Today at 03:59

Tử vi năm Đinh Dậu - 2017 by Shiroi Today at 02:05

Thơ Nguyễn Thành Sáng by Nguyễn Thành Sáng Yesterday at 23:57

XƯỚNG - HỌA Cẩn Vũ by vancali96 Yesterday at 23:19

Thân chào quý huynh tỷ . lâu không gặp hì hì .... by vancali96 Yesterday at 23:18

THẠCH SANH LÝ THÔNG TÂN BIÊN by HanSiNguyen Yesterday at 21:44

8 cách hữu hiệu giải tỏa mọi căng thẳng trong cuộc sống by Shiroi Yesterday at 21:35

Quán Tạp Kỹ - Đồng Bằng Nam Bộ by Shiroi Yesterday at 06:11

Chút tâm tư by Shiroi Yesterday at 06:08

Happy Birthday Tỷ Shiroi by Shiroi Yesterday at 04:48

CHÉN RƯỢU CANH THÂU (MT-113-119) by Ntd Hoa Viên Fri 20 Jan 2017, 20:17

TẾT MIỀN TÂY | KYO YORK | MV TẾT 2017 by THY OANH Fri 20 Jan 2017, 15:57

Thẩn thơ Lục bát & Song thất lục bát by thanhsingle Fri 20 Jan 2017, 07:09

Đường từ mía lau by thanhsingle Fri 20 Jan 2017, 07:06

Thơ Nguyên Hữu by Nguyên Hữu Thu 19 Jan 2017, 15:57

Thơ Dzạ Lữ Kiều by dza lu kieu Thu 19 Jan 2017, 14:30

CHỈ SỢ TÌNH THÂM CHẲNG DỨT THÔI by Ma Nu Thu 19 Jan 2017, 07:39

Câu đối NGỰA by HanSiNguyen Wed 18 Jan 2017, 07:01

Góc Kỉ Niệm Mytutru by mytutru Wed 18 Jan 2017, 02:54

GÓC THƠ THƠ by THƠ THƠ Tue 17 Jan 2017, 13:46

GIAO THỪA THÂN DẬU CÚNG XÔI GÀ by Cẩn Vũ Mon 16 Jan 2017, 15:26

Ước Nguyện Đầu Xuân - Giáng Tiên by THY OANH Mon 16 Jan 2017, 12:53

Hơn 3.000 bài thơ tình Phạm Bá Chiểu by phambachieu Mon 16 Jan 2017, 12:42

Sầu Tím Thiệp Hồng - Lệ Quyên, Quang Lê by THY OANH Mon 16 Jan 2017, 12:36

TẬP THƠ : TAN VỠ TÌNH ĐẦU ! by nguoitruongphu Mon 16 Jan 2017, 06:25

Cuộc sống và tình yêu by Shiroi Mon 16 Jan 2017, 04:22

BỐN PHƯƠNG CHUNG GỞI DÒNG TÂM SỰ :HOANG PHẾ by Ma Nu Sun 15 Jan 2017, 12:34

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
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



Tổng số bài gửi : 19713
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



Tổng số bài gửi : 13
Age : 25
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



Tổng số bài gửi : 19713
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-