Từ thành phố A tới thành phố B có 4 con đường, từ thành phố B tới thành phố C có 5 con đường. Hỏi có bao nhiêu cách đi từ A tới C qua B chỉ một lần.

Chọn D

Đa giác lồi n đỉnh thì có n cạnh. Nếu vẽ tất cả các đoạn thẳng nối từng cặp trong n đỉnh này thì có một bộ gồm các cạnh và các đường chéo.

Vậy để tính số đường chéo thì lấy tổng số đoạn thẳng dựng được trừ đi số cạnh, với

• Tất cả đoạn thẳng dựng được là bằng cách lấy ra 2 điểm bất kỳ trong n điểm, tức là số đoạn thẳng chính là số tổ hợp chập 2 của n phần tử.

Như vậy, tổng số đoạn thẳng là 

• Số cạnh của đa giác lồi là n

Suy ra số đường chéo của đa giác đều n đỉnh là 

Theo bài ra, ta có 

Chọn B

Gọi số cần tìm có dạng  với a,b,c,d,e ∈ A

Suy ra a có 9 cách chọn, b có 9 cách chọn, c có 8 cách chọn, d có 7 cách chọn, e có 6 cách chọn.

Khi đó, có tất cả 9.9.8.7.6 = 27216 số cần tìm