Vận dụng (M3)

Cho 4 thành phố . Các con đường nối giữa chúng được mô tả như sau:

- Giữa và có 3 con đường.

- Giữa và có 2 con đường.

- Giữa và có 4 con đường.

Xét tính đúng/sai của các mệnh đề sau:

Phát biểu	Đúng	Sai
Công việc đi từ đến (qua ) rồi quay về (qua ) gồm 6 công đoạn liên tiếp.
Để đi từ đến qua các thành phố trung gian, có tất cả 24 cách.
Một người đi từ rồi sao cho không có con đường nào được đi quá 2 lần, có tất cả cách.
Một người đi từ rồi sao cho không đi lại bất kỳ con đường nào đã đi ở lượt đi, có tất cả 126 cách.