Bài tự luận Một số bài toán thuộc chuyên đề Toán học 10–11–12 · Bài 63
(Cụm Sào Nam - Hồ Nghinh 2025) Một công ty vận tải cần giao hàng đi từ địa điểm $ A $ đến địa điểm $ F $ với các đường đi mô phỏng chiều đi theo mũi tên như hình vẽ. Chi phí di chuyển giữa các địa điểm được mô tả trên hình. Một shipper đi ngẫu nhiên một trong các con đường để giao hàng. Xác suất để shipper đó chọn con đường chi phí di chuyển thấp nhất bằng $ \frac { m } { n } $ với $ m,n $ là các số tự nhiên, $ \frac { m } { n } $ là phân số tối giản. Tính giá trị $ m+n $?
Xem lời giải
Lời giải
Các con đường có thể di chuyển từ A đến F là
$ A-B-E-F:2+3+5=10 $
$ A-B-F:2+6=8 $
$ A-B-D-F:2+3+3=8 $
$ A-B-E-D-F:2+3+4+3=12 $
$ A-B-D-E-F:2+3+4+5=14 $
$ A-C-E-F:3+5+5=13 $
$ A-C-D-F:3+2+3=8 $
$ A-C-D-E-F:3+2+4+5=14 $
$ A-C-E-D-F:3+5+4+3=15 $
Có 9 lựa chọn và có 3 lựa chọn ngắn nhất nên xác suất là $ \frac { 3 } { 9 }=\frac { 1 } { 3 }\Rightarrow m+n=4 $.