Câu 29: [1D2-1.3-1] Từ thành phố A đến thành phố B có đường, từ thành phố A đến thành phố C có đường, từ thành phố B đến thành phố D có đường, từ thành phố C đến thành phố D có đường, khơng có đường nối từ thành phố C đến thành phố B Hỏi có đường từ thành phố A đến thành phố D A B 12 C 18 D 36 Lời giải Chọn B B D A C Số cách từ A đến D cách từ A đến B đến D 3.2 Số cách từ A đến D cách từ A đến C đến D 2.3 Nên có: 12 cách Câu 30: [1D2-1.3-1] Từ thành phố A có 10 đường đến thành phố B, từ thành phố A có đường đến thành phố C, từ B đến D có đường, từ C đến D có 11 đường khơng có đường nối B với C Hỏi có cách từ A đến D A 156 B 159 C 162 D 176 Lời giải Chọn B Để từ A đến D ta có cách sau A B D : Có 10.6 60 A C D : Có 9.11 99 Vậy có tất 159 cách từ A đến D