Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2012 Câu hỏi 26

Math Olympiad Vault · MathNet 2012

Câu hỏi 26

Cho số nguyên dương $n$. 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$. Trên 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ỗ ngồi được đặt cho hành trình từ ga thứ $i$ đến ga thứ $j$. Tìm số chỗ ngồi ít nhất cần có trên toa.