12/3/2012, 22:03 |
| | | | Giới tính : Khóa học : 10-13 Lớp cũ /đang học lớp : 11C1 Tổng số bài gửi : 29 Được cảm ơn : 5 Birthday : 14/04/1995 Xã, thị trấn : Hoang Trung Công việc : Hoc Sinh | |
|
Tiêu đề: Re: [hot] Game vui và hại não | | | Úi chà, vừa viết xong bài mình thì có người đưa giải ra mất rùi. Thui ko sao chia sẻ ví mọi người lun cách suy luận của tui, cái này là riêng mà ^^: Bài thứ 2 này tui làm như sau, đại thể là hơi khác 1 tí: *Bước 1: Cho thằng nhóc 1s và bà cô 6s đi qua. Sau đó thằng 1s cầm đèn chạy về. *Bước 2: Cho thằng nhóc 1s và thằng nhóc 3s cùng qua. Sau đó nhóc 1s chạy về. *Bước 3: Cho hai người chậm nhất cùng đi qua, rồi cho thằng nhóc 3s cầm đèn chạy về. *Bước 4: nhóc 1s và nhóc 3s cùng sang ở lượt cuối. Còn thừa 1s cho cả nhà ngồi nghỉ. Về cách suy luận thì cụ thể như thế này: Gọi số lượt đi qua cầu với thời gian: 1s, 3s, 6s, 8s và 12s (cả đi cả về) lần lượt là a,b,c,d,e. Tổng thời gian sẽ là: a + 3b + 6c + 8d + 12e =< 30 Bây giờ ta phải tìm cách chọn bộ a,b,c,d,e nguyên không âm thỏa mãn BĐT trên. Theo suy luận nà, ta đi tìm cách cắt giảm các sô nè đi sao cho hiệu quả nhất. Tất nhiên mắt đầu cắt giảm từ cái có hệ số lớn đến cái có hệ số nhỏ. Tức là từ e (với hệ số 12) về đến a với hệ sô 1. Bắt đâu: vì ông 12 là chậm nhất nên ông nè qua cùng bất cứ ai thì đều phải mất 12s. vậy e >= 1, ta lấy luôn giá trị e=1. Như vậy, muốn cắt giảm thêm thời gian ta cắt giảm chỗ ông 8s một cách tối đa, nghiã là lấy d=0. Vậy phải cho ông ta đi cùng với 1 ai đó chậm hơn: ông 12s. với 3 người còn lại thì quá đơn giản. Bà 6s ko thể đi cùng với ai trong hai ông 12s và 8s nên c >= 1. cho c=1 và cho bà ta đi với thằng 1 s để có người vác đèn về cho nhanh. Tương tự với nhóc 3s, cúng phải cho đi với 1s rồi cho 1s về. Yếu tố cuối cùng là: phải đưa thằng 3s sang trước 2 ông chậm đề nó về đón thằng 1s ở cuối cùng (vì 1s đã sang thì luôn là người cầm đèn về nên lúc cho 2 ông kia đi qua, 1s chắc chắn phải còn lại sau cùng, cho thằng nhanh thứ 2 đi đón). Vậy là ok rùi. Lưu ý: Đây chỉ là 1 cách suy luận dựa theo 50% logic và 50% cảm tính, ko phải là 1 bài giải. Và no hơi bị personal 1 tí hi hi. Cám ơn mọi người.
|
| |
|