Xét mạng đường nối các tỉnh A, B, C, D,
E, F, G, trong đó số viết trên một cạch cho
biết số con đường nối hai tỉnh nằm ở hai
. Câu 11 trang 63 SGK Đại số và Giải tích 11 Nâng cao – Bài 2. Hoán vị chỉnh hợp và tổ hợp
E, F, G, trong đó số viết trên một cạch cho
biết số con đường nối hai tỉnh nằm ở hai
. Câu 11 trang 63 SGK Đại số và Giải tích 11 Nâng cao – Bài 2. Hoán vị chỉnh hợp và tổ hợp
Advertisements (Quảng cáo)
Bài 11. Xét mạng đường nối các tỉnh A, B, C, D, E, F, G, trong đó số viết trên một cạch cho biết số con đường nối hai tỉnh nằm ở haiđầu mút của cạnh (h. 2.2). Hỏi có bao nhiêu cách đi từ tỉnh A đến tỉnh G ?
Giải:
Có 4 phương án đi qua các tỉnh A đến G là :
a. A → B → D → E → G
b. A → B → D → F → G
c. A → C → D → E → G
d. A → C → D → F → G
Advertisements (Quảng cáo)
Theo quy tắc nhân, ta có :
Phương án a có \(2.3.2.5 = 60\) cách đi;
Phương án b có \(2.3.2.2 = 24\) cách đi;
Phương án c có \(3.4.2.5 = 120\) cách đi;
Phương án d có \(3.4.2.2 = 48\) cách đi.
Theo quy tắc cộng, ta có : \(60 + 24 + 120 + 48 = 252\) cách đi từ A đến G.