Câu hỏi 76
Cho n là số nguyên dương. Một đoàn tàu dừng ở 2n ga, kể cả ga đầu và ga cuối, được đánh số theo thứ tự từ 1 đến 2n. Trong một toa, với mỗi cặp số nguyên i,j thỏa $1\le i\lt j\le2n$, có đúng một chỗ được đặt cho hành trình từ ga i đến ga j. Hiển nhiên các đặt chỗ khác nhau không được chồng lấn. Xác định theo n số chỗ ít nhất phải có trong toa để tình huống này thực hiện được.