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

Mở đầu về suy luận

Bài toán 1. Viết các số tự nhiên từ 1 đến 10 thành một hàng ngang theo thứ tự tùy ý. Sau
đó, cộng mỗi số với số thứ tự của nó, ta thu được 10 tổng. Chứng minh rằng có ít nhất hai
tổng có cùng chữ số tận cùng.

Bài toán 2. Có thể chia tập X = {1, 2, ..., 17} thành hai tập hợp rời nhau sao cho tích các
phần tử của tập hợp này bằng tổng các phần tử của tập hợp kia hay không ?

Bài toán 3. Có tồn tại hay không cách chia tập hợp X = {1, 2, . . . , 2017} thành các tập
hợp sao cho trong mỗi tập đó thì phần tử lớn nhất bằng tổng các phần tử còn lại ?

Bài toán 4. Cho 15 số thực. Biết rằng tổng của 8 số bất kì lớn hơn tổng của 7 số còn lại.
Chứng minh tất cả các số đã cho đều là số dương.

Bài toán 5. Cho tập hợp S = {1, 2, 3, ..., 16}. Người ta viết các số của tập hợp S lên một
vòng tròn, mỗi số đều được viết đúng một lần. Liệu có cách viết số để

a) Tổng của hai số kế nhau bất kì không nhỏ hơn 17 được không ? Tại sao ?

b) Tổng của ba số kế nhau bất kì lớn hơn 24 được không ? Tại sao ?

Bài toán 6. Liệu tồn tại hay không một cách điền các số 0, 1, 2, 3, · · · , 9 lên đường tròn sao
cho hiệu hai số nằm kế nhau chỉ có thể nhận giá trị trong {−5, −4, −3, 3, 4, 5} ?

Bài toán 7. Một tập hợp có ít nhất 3 số nguyên dương phân biệt được gọi là đều nếu có ít
nhất một số lẻ, và khi bỏ đi một phần tử bất kì thì các số còn lại có thể chia thành hai tập
hợp con, với tổng các số trong mỗi tập hợp đó bằng nhau.

a) Chứng minh rằng không có tập đều nào có 3 phần tử.

b) Chứng minh số phần tử của tập đều luôn là một số lẻ.

c) Có tồn tại hay không một tập đều có 5 phần tử ? Tại sao ?

Bài toán 8. Cho 4 điểm trên mặt phẳng, trong đó không có 3 điểm nào thẳng hàng. Chứng
minh rằng tồn tại 3 điểm là 3 đỉnh của một tam giác có một góc không vượt quá 45◦ .

Bài toán 9. Cho 19 điểm trên mặt phẳng, trong đó không có 3 điểm nào thẳng hàng, nằm
trong một lục giác đều có cạnh bằng 5. Chứng minh rằng luôn tồn tại một tam giác có đỉnh
là 3 điểm trong các điểm đã cho mà có ít nhất một góc không lớn hơn 45◦ , và nằm trong
một đường tròn có bán kính nhỏ hơn 3.

Bài toán 10. Bên trong hình vuông có cạnh 10 cho 51 điểm, trong đó không có ba điểm
nào thẳng hàng. Chứng minh rằng luôn tồn tại một tam giác có 3 đỉnh là 3 điểm đã cho mà
có diện tích không lớn hơn 2.

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

Bài toán 11. Bên trong hình vuông cạnh bằng 1 có 100 điểm. Chứng minh rằng trong số
các tam giác có đỉnh là các điểm đó hoặc là các đỉnh hình vuông, tồn tại một tam giác có
1
diện tích không vượt quá .
202
Bài toán 12. Cho 33 điểm nằm trong hình vuông có độ dài cạnh bằng 4, trong đó không
√
có 3 điểm nào thẳng hàng. Người ta vẽ các đường tròn có bán kính bằng 2 và tâm là các
điểm đã cho. Hỏi có hay không ba điểm trong các điểm đã cho sao cho chúng đều thuộc
phần chung của ba hình tròn có tâm cũng là ba điểm đó ? Vì sao ?

Bài toán 13. Từ 8 số nguyên dương không lớn hơn 20, chứng minh rằng có thể chọn ra ba
số là độ dài ba cạnh của một tam giác nào đó.

Bài toán 14. Cho 5 số nguyên dương và mỗi số chỉ có ước nguyên tố là 2 và 3. Chứng minh
rằng có hai số mà tích của chúng là một số chính phương.

Bài toán 15. Cho 31 số nguyên dương phân biệt là ước của 62023 . Chứng minh rằng có thể
chọn được 6 số mà tích của chúng là một luỹ thừa bậc 6 của số nguyên dương.