ĐẾM BẰNG HAI CÁCH

Trần Xuân Thắng

Ngày 22 tháng 1 năm 2024

1 Bài tập trên lớp

Bài 1: Cuối học kì, mỗi học sinh tham gia đúng ba nhóm thuyết trình và mỗi nhóm có đúng ba bạn.
Chứng minh rằng số nhóm thuyết trình bằng đúng số học sinh của lớp học.
Bài 2: 200 học sinh tham dự kì thi LINGO Mocktest. Đề thi có sáu bài toán. Biết rằng mỗi một bài toán
được giải bởi ít nhất 120 bạn. Chứng minh rằng có hai bạn sao cho mỗi bài toán được giải bởi ít
nhất một trong hai bạn này.
Bài 3: Trong cuộc thi, có a người dự thi và b câu trả lời, trong đó b ≥ 3 và là số nguyên lẻ. Mỗi câu trả
lời của mỗi một người dự thi hoặc là "đúng"hoặc là “sai". Giả sử k là số sao cho, bất kỳ hai câu
trả lời trùng với nhiều nhất k người dự thi. Chứng minh rằng ka ≥ b−1
2b .

Bài 4: Cho 16000 tập hợp con A1 , . . . , A16000 của tập hợp S gồm 1600 phần tử. Biết rằng |Ai | = 80 với
mọi i. Chứng minh rằng 1 ≤ i < j ≤ 16000 sao cho |Ai ∪ Aj | ≥ 4.
Bài 5: Một trường phổ thông có n học sinh. Các học sinh tham gia vào tống cộng m câu lạc bộ
A1 , A2 , . . . , Am .
a) Chứng minh rằng nếu mỗi câu lạc bộ có 4 học sinh và hai học sinh bất kỳ tham gia chung nhiều
nhất một câu lạc bộ thì m ≤ n(n−1)
12 .
b) Giả sử tồn tại k > 0 sao cho hai câu lạc bộ bất kỳ có chung nhau k thành viên và tồn tại một
câu lạc bộ At có k thành viên. Chứng minh rằng m ≤ n.
Bài 6: Trong bảng hình chữ nhật của số thực với m hàng và n cột, mỗi hàng và mỗi cột chứa ít nhất
một phần tử dương. Hơn nữa, nếu hàng và cột giao nhau tại phần tử dương, thì tổng phần tử của
chúng là như nhau. Chứng minh rằng m = n

Bài 7: Hai mươi mốt người trả lời một bài kiểm tra với 15 câu hỏi đúng sai. Biết rằng mỗi hai người, có
ít nhất một câu hỏi mà cả hai đều có câu trả lời chính xác. Xác định số người ít nhất có thể đã
trả lời chính xác câu hỏi mà số người nhiều nhất trả lời ở trên.
Bài 8: Tám ca sĩ tham dự lễ hội nghệ thuật trong đó m ca khúc được thể hiện. Mỗi một bài hát được thể
hiện bởi 4 ca sĩ, và mỗi cặp ca sĩ thể hiện cùng nhau cùng số ca khúc. Tìm m nhỏ nhất có thể.

Bài 9: Trên mặt phẳng cho tập A gồm n điểm phân biệt với n ∈ N∗ và tập B gồm 14 đường thẳng phân
biệt. Biết mỗi đường thẳng của tập B đi qua đúng 14 điểm của tập A.
a) Gọi tất cả các điểm của tập A là P1 , PP
2 , . . . , Pn . Với mỗi điểm Pi giả sử có đúng ai đường thẳng
n
của tập B đi qua Pi . Chứng minh rằng i=1 ai = 196.
b) Chứng minh rằng n ≥ 102.

Bài 10: Có 16 học sinh tham gia làm một bài thi trắc nghiệm. Đề thi chung cho tất cả học sinh và có n
câu hỏi, mỗi câu hỏi có 4 phương án trả lời. Sau khi thi xong, thầy giáo nhận thấy với mỗi câu
hỏi, mỗi học sinh chọn đúng 1 phương án trả lời và hai học sinh bất kì có nhiều nhất 1 câu hỏi có
phương án trả lời giống nhau.
a) Vơi n = 2, hãy chỉ ra một ví dụ về phương án trả lời các câu hỏi của 16 học sinh.
b) Chứng minh rằng n ≤ 5.
Bài 11: Trong một phòng họp có n người. Mỗi người quen nhau hoặc không quen nhau. Biết rằng:

1
 • Một người quen đúng 30 người khác.
• Một cặp quen nhau thì có đúng 19 người khác quen với cả hai người đó.
• Một cặp không quen nhau thì có đúng 20 người khác quen với cả hai người đó.

Tìm tất cả các giá trị có thể có của n.

Bài 12: Trong một trung tâm văn hóa tỉnh, có 501 học sinh tổ chức các CLB (một học sinh có thể tham
gia nhiều CLB). Các CLB phối hợp với nhau để tổ chức các hoạt động xã hội. Biết rằng có k hoạt
động xã hội thỏa mãn các điều kiện:

• Mỗi cặp học sinh thuộc đúng 1 CLB.

• Với mỗi học sinh và mỗi hoạt động xã hội, học sinh này thuộc đúng 1 CLB trong hoạt động
xã hội tương ứng.
• Mỗi CLB có một số lẻ thành viên và nếu số thành viên là 2m + 1 thì số hoạt động xã hội là
m.

Tính tất cả các giá trị có thể có của k.