Question

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ạnh cho biết số con đường nối 2 tỉnh nằm ở hai đầu mút của cạnh. Hỏi có bao nhiêu cách đi từ tỉnh A đến tỉnh G?

 

Answer 1

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

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

Vậy theo quy tắc cộng có 60 + 24 + 120 + 48 = 252 cách đi từ A đến G.

Answer 2

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

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.