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

Bài toán 21. Với mỗi số nguyên dương n, gọi P (n) là mệnh đề sau: Trong 2n − 1 số nguyên
bất kỳ, có thể chọn ra được từ đó n số mà tổng của chúng là bội của n.

a) Chứng minh rằng P (3), P (5), P (7) đúng.

b) Chứng minh rằng P (4), P (6) đúng.

c) Chứng minh rằng nếu P (m) và P (n) đúng thì P (mn) cũng đúng.

Bài toán 22. Cho hai tập hợp số nguyên dương phân biệt mà mỗi số đều nhỏ hơn n. Chứng
minh rằng nếu tổng số phần tử của hai tập hợp không nhỏ hơn n thì có thể chọn được trong
mỗi tập hợp một phần tử sao cho tổng của chúng bằng n.

Bài toán 23. Cho đa giác đều có 14 đỉnh. Chứng minh rằng khi chọn ra 6 đỉnh bất kì, luôn
tồn tại 4 đỉnh mà các đỉnh đó thuộc về một hình thang cân.

Bài toán 24. Có một người ngày nào cũng chơi cờ, nhưng một tuần chơi không quá 13 ván.
Chứng minh rằng có một số ngày liên tục mà tổng số ván cờ người này chơi bằng đúng 20.

Bài toán 25. 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 26. Cho 21 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.

Bài toán 27. Cho A = {1, 2, 3, · · · , 9}. Lấy S là tập con của A sao cho các tổng hai số phân
biệt bất kì thuộc S cũng là các số phân biệt. Liệu S có nhiều nhất bao nhiêu phần tử ?

Bài toán 28. Tìm số nguyên dương k nhỏ nhất sao cho với mỗi cách lấy k số phân biệt từ
{1, 2, · · · , 20}, luôn tồn tại hai số có tổng là một số nguyên tố.

Bài toán 29 (Vietnam 2004). Tìm số nguyên dương k nhỏ nhất sao cho với mỗi cách lấy k
số phân biệt từ {1, 2, · · · , 16}, luôn tồn tại hai số a, b mà a2 + b2 là một số nguyên tố.

Bài toán 30. Có 67 người tham gia trò chơi truyền hình gồm 6 câu hỏi được đánh số từ
1 đến 6. Nếu trả lời đúng câu thứ n thì thí sinh được cộng n điểm, ngược lại thì bị trừ n
điểm. Chứng minh rằng tồn tại bốn người có số điểm bằng nhau.

Bài toán 31. Có một bộ các quả cân có tính chất sau:

i) Trong bộ có ít nhất 5 quả cân có trọng lượng khác nhau.

ii) Với hai quả cân bất kỳ, tìm được hai quả cân khác có tổng trọng lượng bằng với tổng
trọng lượng của hai quả cân đó.

Bộ quả cân này có ít nhất là bao nhiêu quả cân?

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

Bài toán 32. Có 8 kì thủ thi đấu giải cờ vua Candidates 2023 theo thể thức vòng tròn một
lượt. Tại mỗi trận đấu phân định thắng thua, người thắng được 1 điểm còn người thua được
0 điểm; tại mỗi trận hòa thì mỗi người được 0.5 điểm.

a) Chứng minh rằng sau 3 vòng đầu tiên, luôn tìm được hai người có số điểm bằng nhau.

b) Giả sử rằng sau khi kết thúc giải, tất cả các kì thủ đều có số điểm khác nhau. Tìm số
điểm ít nhất có thể của người chiến thắng.

c) Giải lại bài toán khi giải đấu diễn ra theo thể thức vòng tròn hai lượt.

Bài toán 33. Cho số nguyên dương n. Chọn ra n + 1 số tự nhiên từ các số {1, 2, · · · , 2n}.

a) Chứng minh rằng có hai số nguyên tố cùng nhau.

b) Chứng minh rằng có hai số mà thương của chúng là số nguyên.

Bài toán 34 (PTNK 2017). Xác định số nguyên dương k lớn nhất để có thể chọn ra k số
nguyên dương từ {1, 2, · · · , 2017}, sao cho trong các số đã chọn, không có hai số nào nguyên
tố cùng nhau, và không có hai số nào có thương là số nguyên.

Bài toán 35. Cho A = {1, 2, 3, · · · , 100}. Lấy S là tập hợp con của A sao cho các tổng hai
phần tử phân biệt bất kỳ của S thì có các số dư đôi một phân biệt khi chia cho 100. Chứng
minh rằng S có không quá 14 phần tử, và chỉ ra một tập hợp S có 10 phần tử.

Bài toán 36. Cho tập hợp S = {1, 2, · · · , 2023}. Xét tập hợp con T ⊆ S. Nếu T không
chứa hai phần tử nào có hiệu trong E thì có tối đa bao nhiêu phần tử, với:

a) E = {3; 6; 9}.

b) E = {4; 7}.

Bài toán 37. Cho các số tự nhiên từ 1 đến 2023. Hỏi có thể chọn ra được nhiều nhất bao
nhiêu số sao cho tổng của hai số bất kì trong chúng không chia hết cho hiệu của nó ?

Bài toán 38. Cho (a1 , a2 , · · · , a100 ) là hoán vị của (1, 2, · · · , 100). Với mỗi 1 ≤ k ≤ 100, đặt
Sk = a1 + a2 + · · · + ak . Liệu có tối đa bao nhiêu số chính phương trong {S1 , S2 , · · · , S100 } ?

Bài toán 39. Xét bảng ô vuông 10 × 10. Mỗi ô vuông của bảng được điền một số nguyên
tuỳ ý sao cho hiệu hai số được điền ở hai ô chung một cạnh bất kì đều không vượt quá 1.
Chứng minh rằng tồn tại một số nguyên xuất hiện trên bảng ít nhất 6 lần.

Bài toán 40. Cho bảng ô vuông kích thước 2n × 2n. Một cách điền vào mỗi ô vuông đơn vị
của bảng một số nguyên dương từ 1 đến 10 được gọi là cân bằng nếu hai số được điền vào
hai ô vuông có chung đỉnh thì nguyên tố cùng nhau. Gọi M là số lần xuất hiện nhiều nhất
của một số. Khi xét tất cả các cách điền cân bằng, tìm giá trị nhỏ nhất của M .