Câu hỏi 42
Trong một quần đảo có $2017$ hòn đảo được đánh số $1, 2, \ldots, 2017$. Hai hãng, Red dragon và Blue eye, dự định mở các tuyến tàu giữa một số hòn đảo. Giữa hai đảo bất kỳ có đúng một hãng khai thác, với tuyến tàu đi từ đảo mang số nhỏ hơn tới đảo mang số lớn hơn.
Một cách sắp xếp các tuyến tàu được gọi là tốt nếu không có hai đảo mang số $A$ và $B$, với $A \lt B$, sao cho có thể đi từ $A$ tới $B$ theo hai cách: một cách chỉ dùng tàu của Red dragon, và cách kia chỉ dùng tàu của Blue eye.
Xác định số cách sắp xếp tuyến tàu tốt. (Russia 2005)
Một cách sắp xếp các tuyến tàu được gọi là tốt nếu không có hai đảo mang số $A$ và $B$, với $A \lt B$, sao cho có thể đi từ $A$ tới $B$ theo hai cách: một cách chỉ dùng tàu của Red dragon, và cách kia chỉ dùng tàu của Blue eye.
Xác định số cách sắp xếp tuyến tàu tốt. (Russia 2005)