Các bài toán tạp chí Kvant 2012 - Dong Thap in South Vietnam • Portal
Các bài toán tạp chí Kvant 2012 - Dong Thap in South Vietnam • Portal
Các bài toán tạp chí Kvant 2012 - Dong Thap in South Vietnam • Portal
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
đầu đến chỗ đậu yêu thích của mình, nếu chỗ còn trống thì quyết định đậu xe ở đó,<br />
nếu ngược lại thì đến một chỗ còn trống gần nhất (với điều kiện không được quay xe<br />
ngược trở lại). Kí hiệu (a1, a2, ..., an) là bộ các chỗ yêu thích của các n lái xe theo tứ<br />
tự vào bến. Nói rẵng dãy (a1, a2, ..., an) là không tranh chấp nếu luật đỗ xe như trên<br />
được thỏa mãn khi ai cũng có chổ của mình. Thí dụ với n = 2, dãy (1, 2), (2, 1), (2, 2)<br />
là các dãy không tranh chấp, và (1, 1) là dãy tranh chấp.<br />
a. Chứng m<strong>in</strong>h rằng dãy số nguyên dương (a1, a2, ..., an) là không tranh chấp khi và chỉ<br />
chỉ khi không có số hạng nào trong dãy vượt quá n và khi đối với bất kì số tự nhiên k,<br />
số lượng các số hạng không vượt quá k không lớn hơn k.<br />
b. Tính só các dãy không tranh chấp có độ dài n.<br />
c. Tính số các dãy không tranh chấp không giảm có độ dài n.<br />
Yu. Burman.