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

SMO 2019 - Junior - Vòng 2 Câu hỏi 5

SMO · SMO 2019 - Junior - Vòng 2

Câu hỏi 5

Cho $n$ là số nguyên dương và xét một cách xếp $2n$ khối trên một hàng thẳng, trong đó có $n$ khối đỏ, còn lại là khối xanh. Một lần đổi chỗ là chọn hai khối liên tiếp rồi hoán đổi vị trí của chúng. Gọi $A$ là số lần đổi chỗ ít nhất để $n$ khối đầu tiên đều đỏ và $B$ là số lần đổi chỗ ít nhất để $n$ khối đầu tiên đều xanh. Chứng minh $A+B$ không phụ thuộc vào cách xếp ban đầu và tìm giá trị của nó.