Chuyên đề Tổ hợp Ngày 18 tháng 11 năm 2023

Bài toán 11. Có 19 phòng được xếp thành một hàng ngang trong khu dân cư. Ban đầu
mỗi phòng có một người. Sau đó, cứ mỗi ngày có hai người nào đó chuyển sang hai phòng
bên cạnh nhưng theo hai chiều ngược nhau, Sau một số ngày, liệu có thể nào

a) không có ai ở phòng có thứ tự chẵn ?

b) có 10 người ở phòng cuối ?

Bài toán 12. Ban đầu trên bảng có 2023 số 1. Mỗi thao tác, xoá hai số a, b trên bảng và
thay bằng (a + b)/4. Chứng minh rằng số cuối cùng trên bảng không thể nhỏ hơn 1/2023.

Bài toán 13. Trên bảng có 100 số nguyên dương. Mỗi bước, chọn ra hai số a, b, xoá chúng
đi, sau đó thay bằng các số a + b và |a − b|. Chứng minh rằng một lúc nào đó, trên bảng có
ít nhất một số nguyên dương không nhỏ hơn 20232023 .

Bài toán 14. Cho số nguyên dương n ≥ 3. Ban đầu trên một vòng tròn có sẵn n số nguyên
dương a1 , a2 , · · · , an được viết theo thứ tự đó. Mỗi phút trôi qua, lần lượt thay thế bộ số
(b1 , b2 , · · · , bn ) đang xuất hiện trên vòng tròn bởi bộ số (|b1 − b2 |, |b2 − b3 |, · · · , |bn − b1 |).
Chứng minh rằng đến một lúc nào đó, trên vòng tròn chỉ xuất hiện toàn số 0.

Bài toán 15. Các số nguyên dương từ 1 đến 2023 được viết trên bảng. Mỗi giây trôi qua,
nếu như trên bảng tồn tại các số nguyên dương a, b, c và a + b + c thì xoá chúng đi và thay
bởi a + b, b + c, c + a. Chứng minh rằng quá trình này không thể kéo dài quá 10 phút.

Bài toán 16. Một bàn cờ kích thước 8 × 8 được bỏ đi hai ô vuông đơn vị.

a) Liệu có thể phủ được bàn cờ này bởi các quân domino kích thước 1 × 2 hoặc 2 × 1 hay
không, nếu như hai ô vuông trên nằm tại hai góc đối diện nhau ?

b) Xác định tất cả các cặp ô vuông có thể được bỏ đi trên bàn cờ để phần còn lại có thể
được phủ bởi các quân domino kích thước 1 × 2 hoặc 2 × 1.

Bài toán 17. Trên bảng được viết đa thức f (x) = x2 + 4x + 3. Thực hiện thao tác sau: nếu
ban đầu trên bảng có đa thức P (x) thì được viết thêm một trong hai đa thức sau:
   
2 1 2 1
Q(x) = x f +1 hoặc R(x) = (x − 1) f .
x x−1
Liệu sau một số bước, trên bảng có thể có đa thức g(x) = x2 + 10x + 9 hay không ?

Bài toán 18. Xét một bảng ô vuông kích thước 9 × 9. Ban đầu trên bảng có 65 con kiến,
và mỗi ô vuông đơn vị có tối đa 1 con kiến. Mỗi phút trôi qua, con kiến có thể bò đến một ô
vuông có chung cạnh nhưng không được di chuyển theo cùng một phương trong hai lần liên
tiếp. Chứng minh rằng đến một lúc nào đó, có ít nhất hai con kiến cùng đến một ô vuông.

Bài toán 19. Ban đầu trên bàn có 2023 viên kẹo. An và Bình lần lượt lấy kẹo từ đó, mỗi
người lấy tối thiểu 1 viên kẹo và tối đa 6 viên kẹo. Người nào khi đến lượt mà không thể lấy
kẹo được nữa sẽ thua cuộc, và phải mời người còn lại ăn trưa. Giả sử rằng cả hai bạn đều
chơi rất giỏi. Biết rằng An là người thực hiện lượt chơi đầu tiên.

1
Chuyên đề Tổ hợp Ngày 18 tháng 11 năm 2023

a) Hãy xác định bạn nào có chiến thuật để chiến thắng.

b) Giải lại ý trên khi thay (2023, 6) bởi (n, k).

c) Giải lại các ý trên nếu người phải lấy viên kẹo cuối cùng là người thua cuộc.

Bài toán 20. Xét một bảng ô vuông kích thước 4 × 4, trong đó mỗi ô vuông đơn vị được
tô bởi màu trắng hoặc màu đen. Mỗi thao tác, chọn ra một hàng hoặc một cột bất kỳ của
bảng, sau đó đổi màu tất cả các ô vuông trên hàng hoặc cột vừa chọn.

a) Với mọi cách tô màu để ban đầu có đúng 1 ô vuông đơn vị màu đen trên bảng, liệu có
thể chuyển hết toàn bộ bảng về màu trắng hay không ?

b) Giải lại bài toán khi ban đầu có đúng 2 ô vuông đơn vị màu đen.