Cộng đồng chia sẻ tri thức Doc24.vn

Số học và Tổ hợp

31643934643263393635303464346535636530323933313665306535306661356466316234653466336562623632636532386236303331356332303466626162
Gửi bởi: Lê Thị Hoài Thương vào 04:02 PM ngày 16-10-2016 || Kiểu file: PDF Lượt xem: 242 | Lượt Download: 0 | File size: 0 Mb

Nội dung tài liệu Tải xuống


Link tài liệu:
Tải xuống

Các tài liệu liên quan

Thông tin tài liệu

Lưu Giang Nam

–1–

c
⃝Diễn
đàn Toán học

TỔNG HỢP CÁC BÀI SỐ HỌC VÀ TỔ
HỢP TRONG CÁC KÌ OLYMPIC THI NĂM
2013-2014
Lưu Giang Nam
Chuyên Toán, k20, Chuyên Phan Ngọc Hiển, Cà Mau.

1 Lờinóiđầu.

T rong các kìthi Olympic Toán ở Việt Nam và trên thế giớ Số
thìhọc và Tổ
hợp luôn là phần quan trọng và quyết địnhcho
giảihầu hết học sinh dự thi.Nếu hoc giỏi
phần này thì học sinh sẽ có thể đạt được thành tích cao trong các kì thi này. Tuy nhiên đâ
là phần khó học và cũng khó lấy điểm, tuy nhiên nó được sử dụng lại ý tưởng rất nhiều qu
các kì thi.Đây có thể là một lợi thế cho các học sinh học không tốt phần này.

Bài viết tổng hợp các bài Số học và Tổ hợp qua các kì thi HSG các cấp năm 2013

2014.Phần bàigiảiđược lấy lạitừ các thành viên VMF đăng trên diễn đàn và 1 số
dobài
mình tự giải.Một số bàikhá khó mình giải
không ra và cũng không tìm thấygiảitrên
bài
mạng nên mình để Tự làm. Do làm trong một thời gian ngắn nên có thể có sai sót, hy vọ
các bạn có thể tìm thấy và tự sửa dùm mình. Hy vọng bài viết sẽ giúp ích ít nhiều cho các
bạn trong quá trình học Số học, Tổ hợp và thi HSG các cấp. Chúc các bạn có những kì thi
học sinh giỏi tốt trong năm 2015 và các năm sau, đặc biệt là có thể xử lí gọn câu Số học
câu Tổ hợp .

Đến một lúc nào đó, bạn làm toán vì bạn thích chứ không phải để chứng tỏ một cái gì nữa.
Giáo sư Ngô Bảo Châu

Ngày 24 tháng 7 năm 2014

Mục lục
1 Lời nói đầu.

1

2 Đề thi
3
2.1 Đề thi cấp tỉnh, thành phố và các kì thi phong trào
. . . .. . . . . . . . . . . 3
2.2 Đề thi quốc qia, quốc tế
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
3 Gợi ý giải
18
3.1 Gợi ý giải đề thi cấp tỉnh, thành phố và các kì thi phong. trào
. . . . . . . . 18
3.2 Gợi ý giải đề thi quốc qia, quốc .tế. .. . . . . . . . . . . . . . . . . . . . . . 34
4 Phụ lục
45
4.1 Số học . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
4.2 Tổ hợp . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45

2

Lưu Giang Nam

–3–

c
⃝Diễn
đàn Toán học

2 Đề thi
2.1 Đề thi cấp tỉnh, thành phố và các kì thi phong trào
Bài 1. Ta xếp một hoán vị của (1, 2, 3, ..., 2014) lên vòng tròn và kí hiệu
a3, ...,
số 2a
bởi
1, a2,các
014 a
theo chiều kim đồng hồ.
Quy ước a1 = a2015 và a0 = a2014. Gọi N là số các chỉsố
1 ≤ i ≤ 2014 sao cho hoặc
a ai > ai+1 . Tìm tất cả các giá trị có thể có của N .
i−1 >
Đề thi chọn đội tuyển tham dự VMO 2014 THPT chuyên Khoa Học Tự Nhiên, vòng
1

Bài 2. Cho 100 số nguyên dương không lớn hơn 100 có tổng bằng 200. Chứng minh rằng
các số đó có thể chọn được ít nhất một bộ các số có tổng bằng 100.
(Đề đề nghị duyên hải ĐBBB thpt chuyên Hưng Yên năm 2014 )
Bài 3. Tìm số nguyên dương n nhỏ nhất đển 2013
− 1 chia hết cho2014
2.
(Đề đề nghị duyên hải ĐBBB thpt chuyên Hưng Yên năm 2014 )
Bài 4. Cho 10 số nguyên dương
, ...,
a0. Chứng minh rằng tồng tại cáci số
∈ −1,
c 0, 1
1, a2a
1
∑ 10
không đồng thời bằng 0 sao cho
j=1 ci .aj chia hết cho 1023.
(Đề đề nghị duyên hải đbbb thpt chuyên bắc giang năm 2014 )

Bài 5. Chứng minh rằng từ 19 số tự nhiên tùy ý, luôn tìm được 2 số sao cho hiệu các bình
phương của chúng chia hết cho 36.
(Đề chọn đội tuyển thi Trại hè Hùng Vương 2014 - Chuyên Yên Bái )

Bài 6. Trên mặt phẳng có 25 điểm,
không có 3 điểm nào trong chúng thẳng Tìm
hàng.
số
màu k nhỏ nhất sao cho ta có thể tô màu tất cả các đoạn thẳng nối hai điểm trong
mặt phẳng bởi k màu (mỗi đoạn thẳng được tô đúng một màu) và các cạnh của mộ
tam giác bất kì tạo bởi 3 điểm trong chúng được tô bởi đúng hai màu.
(Đề đề nghị chọn HSG khu vực duyên hải và ĐBBB chuyên Biên Hòa - Hà Nam)

Bài 7. Cho tập hợp S = 1, 2, 3, ..., 2014. Tìm số cách chọn ra từ tập S m số chẵn và n số l
sao cho trong các số vừa chọn, không có hai số hơn kém nhau 1 đơn vị.
(Đề thi chọn đội tuyển tham dự VMO 2014 THPT chuyên Khoa Học Tự Nhiên,
Câu 2 ngày 1)
Đến một lúc nào đó, bạn làm toán vì bạn thích chứ không phải để chứng tỏ một cái gì nữa.
Giáo sư Ngô Bảo Châu

Lưu Giang Nam

–4–

c
⃝Diễn
đàn Toán học

Bài 8. Có tồn tạihay không một tập hữu hạn các điểm xanh và đỏ trong mặt phẳng sao
cho với mọi đường tròn đơn vị có tâm là một điểm xanh đều có đúng 10 điểm đỏ, v
số điểm xanh nhiều hơn số điểm đỏ.
(Đề thi chọn đội tuyển tham dự VMO 2014 THPT chuyên Khoa Học Tự Nhiên,
Câu 4 ngày 1)
2
Bài 9. Tìm các số nguyên m, n thỏa mãn điều kiện
+ 3|m
2n2 − 2

(Đề thi chọn đội tuyển tham dự VMO 2014 THPT chuyên Khoa Học Tự Nhiên,
Câu 1 ngày 2)
Bài 10. Tìm số nguyên dương k sao cho phương trình
x2 + y2 + x + y = kxy
có nghiệm nguyên dương (x, y)
Đề thi chính thức Olympic 30-4 toán 10 lần thứ XX năm 2014, câu 4.

Bài 11. Cho trước số nguyên dương n ≥
Trong
2. một giải
đấu cờ vua có 2n vận động viên
tham gia, một người đấu với một người khác đúng một ván. Tại một thời điểm tron
2
giải, người ta thấy có
+n1 ván đấu đã diễn ra. Chứng minh rằng khi đó có thể chọn
ra ba vận động viên sao cho ngườibất
hai
kì trong ba người
được chọn đều đã thi
đấu với nhau.
Đề thi chính thức Olympic 30-4 toán 10 lần thứ XX năm 2014, câu 5

Bài 12. Có n bạn nam và n bạn nữ xếp thành một hàng thẳng. Chứng minh rằng tổng khoả
cách giữa hai bạn cùng giới nhỏ hơn hoặc bằng tổng khoảng cách giữa hai bạn khá
giới.
Đề thi HSG thành phố Hải Phòng bảng A1 năm 2013-2014, câu 5
Bài 13. Gọi S là tập hợp tất cả các số tự nhiên có 2011 chữ số có
dạng
a2010...a
a 2a1 thỏa
2011
mãn điều kiệni a≡ i (mod 2) vớimọii = 1, 2, 3..., 2011.
Tính số tất cả các cặp số
2011
(x, y) với x, y ∈ Z, x < y sao chox + y chia hết
cho
. 5
Đề thi Hướng tới Olympic Toán 2013,trong GGTH 2013, câu 3, khối 11

Đến một lúc nào đó, bạn làm toán vì bạn thích chứ không phải để chứng tỏ một cái gì nữa.
Giáo sư Ngô Bảo Châu

–5–

Lưu Giang Nam

c
⃝Diễn
đàn Toán học

Bài 14. Trong chương trình Gặp gỡ Toán học lần IV có tổng cộng 673 tựa sách và quyết địn
tổ chức đăng ký mua sách cho các thành viên tham gia. Sau khi thu phiếu đăng ký
ban tổ chức phát hiện các điều thú vị sau:
1) Tất cả các bạn đều đăng ký mua đúng ba tựa sách.
2) Hai bạn bất kì đăng ký mua giống nhau ít nhất một tựa sách.
3) Không có tựa sách nào được tất cả các thành viên đăng ký mua.
4) Không có ba bạn nào mua ba tựa sách giống nhau.
Chứng minh rằng ở kỳ Gặp gỡ Toán học lần này có nhiều nhất 2011 bạn tham gia
giao lưu và học tập.
Đề thi Hướng tới Olympic Toán 2013,trong GGTH 2013, câu 4, khối 11
Bài 15. Tìm tất cả các số nguyên dương n chẵn sao cho nếu đặt
an =

1
1
1
+
+ ... +
1!.(n − 1)! 3!.(n − 3)!
(n − 1)!.1!

thì phương trìnhxn2 = an (2yn + 1) có nghiệm nguyên dương
).
n , yn(x
Đề thi Hướng tới Olympic Toán 2013,trong GGTH 2013, câu 3, khối 12

Bài 16. Trong một đất nước có 54 thành phố, mỗi thành phố có một sân bay. Giữa hai thàn
phố bất kì có đúng một đường bay nối trực tiếp giữa chúng và mỗi đường bay thuộ
sỡ hữu của một hãng hàng không duy nhất.
Biết rằng có 4 hãng hàng không đang
hoạt động trên nước này. Chứng minh rằng tồn tại một hành trình bay vòng quanh
một số thành phố (lớn hơn 2) sao cho tất cả các đường bay trên hành trình đó đều
thuộc sở hữu của một hãng hàng không.
Đề thi Hướng tới Olympic Toán 2013,trong GGTH 2013, câu 4, khối 12

p−1
3
Bài 17. a) CMR với mọi số nguyên tố p thì
+p
không phải là tích của 2 số tự nhiên
2
liên tiếp.
b) Cho các số nguyên dương a, b sao cho ab là số chính phương. Chứng minh rằng
2
thức xa + xb + 1 không chia hết cho đa thức
+ x + 1.
Đề kiểm tra chất lượng đội tuyển THPT Chuyên Hà Tĩnh 2013-2014, câu 2
Bài 18. a) Tồn tại hay không các số thực
ij ∈a[0; 1] ∀i = 1, 2013, j = 1, 2014 thỏa mãn điều
m
m
1 ∑ ∑

kiện 2014
aij = 1 ∀m = 1, 2013, n = 1, 2014 ?
mn i=1 i=1

b) Trên bàn cờ vua có một số quân Biết
cờ. rằng nếu một ô nào đó còn trống thì
tổng số lượng những quân cờ đứng cùng hàng và cùng cột với ô đó không nhỏ hơn
Chứng minh rằng trên bàn cờ đó có ít nhất 32 quân cờ.

Đến một lúc nào đó, bạn làm toán vì bạn thích chứ không phải để chứng tỏ một cái gì nữa.
Giáo sư Ngô Bảo Châu

Lưu Giang Nam

–6–

c
⃝Diễn
đàn Toán học

Đề kiểm tra chất lượng đội tuyển THPT Chuyên Hà Tĩnh 2013-2014, câu 4

Bài 19. Tìm tất cả các bộ ba số (x, n, p) với x, n là các số nguyên dương và p là số nguyên
n
thỏa mãn: 3x+ 2x = 3(p
− 1).
Đề thi Olympic chuyên KHTN 2014

Bài 20. Trong một phòng thi có n ≥ 2 thí sinh, được xếp xung quanh một bàn tròn . Trong
ngân hàng đề có 4 loại đề khác nhau , mỗi loại có nhiều hơn n bản . Một cách phát
đề được gọi là hợp lệ nếu mỗi thí sinh được nhận chỉ 1 đề và hai thí sinh bất kỳ ngồ
cạnh nhau thì nhận được 2 loại đề khác nhau. Hỏi có nhiều nhất bao nhiêu thí sinh
Biết rằng số cách phát đề hợp lệ không vượt quá 2013.
Đề thi chọn đội tuyển HSG QG tỉnh Hải Phòng năm học 2013-2014, câu 4 ngày 1
Bài 21. Cho a, b ∈ N thỏa mãn 1 ≤ a ≤ b và đặt M =a+b
2⌊ ⌋. Giả sử f : Z → Z là hàm
số cho bởif(n) = n + a nếu n < M và f(n) = n − b nếu n ≥ M, ∀ n ∈ Z.Đặt
k
f 1(n) = f (n), i+1
f (n) = f (fi (n)) ∀ i > 1. Tìm số k nhỏ nhất sao cho
(0)f = 0.
Đề thi chọn đội tuyển HSG QG tỉnh Hải Phòng năm học 2013-2014, câu 1 ngày 2
Bài 22. Cho p nguyên tố và p ≡ 3 (mod 4).
Hãy tìm số dư của phép chia 2(1
+ 1)(22 +
2
1) · · · ((p − 1)
+ 1) cho p.
Đề thi chọn đội tuyển HSG QG tỉnh Hải Phòng năm học 2013-2014, câu 3 ngày 2

Bài 23. Trong mỗi ô của bảng 2013 × 2013 ta điền một số thực bất kỳ trong đoạn [−1, 1]
cho tổng 4 số trong hình vuông con 2 × 2 bất kỳ thì bằng 0. Tìm giá trị lớn nhất củ
tổng tất cả các số trên bảng 2013 × 2013.
Đề thi chọn đội tuyển HSG QG tỉnh Hải Phòng năm học 2013-2014, câu 4 ngày 2
Bài 24. Cho haisố tự nhiên m và n sao cho m > n ≥
Biết
1. rằng haichữ số tần cùng của
m
n
2014 bằng với hai chữ số tận cùng của 2014
theo cùng thứ tự. Tìm các số m và n
sao cho tổng m + n có giá trị nhỏ nhất.
Đề thi chính thức Olympic 30-4 toán 11 lần thứ XX năm 2014, câu 5

Bài 25. Cho đa giác đều 9 đỉnh
A...A9. Mỗi đỉnh của đa giác hoặc có màu đỏ hoặc có màu
1A 2
xanh. Chứng minh rằng tồn tại hai tam giác phân biết bằng nhau có tất cả các đỉnh
là đỉnh của đa giác cùng màu.

Đến một lúc nào đó, bạn làm toán vì bạn thích chứ không phải để chứng tỏ một cái gì nữa.
Giáo sư Ngô Bảo Châu

–7–

Lưu Giang Nam

c
⃝Diễn
đàn Toán học

Đề thi chính thức Olympic 30-4 toán 11 lần thứ XX năm 2014, câu 6
{
n | m2 + 2
Bài 26. Cho hai số nguyên dương lẻ m, n thỏa mãn 2
m|n+2
1) Tìm một cặp gồm haisố nguyên dương (m, n)
thỏa mãn điều kiện trên mà
m, n > 10 và m, n đều lẻ.
2) Chứng minh 4mn |2 m
+ n2 + 2.
Đề thi HSG toán 10 tỉnh Đồng Nai 2013-2014, câu 4
Bài 27. Với mọi số nguyên dương n,
hãy xác định theo n số tất cả các cặp thứ tự số
hai
nguyên dương (x, y) sao cho
2n
x2 − y2 = 100.30
. Đồng thời chứng minh số cặp này không thể là số chính phương.
CĐT Olympic toán 10 THPT Chuyên Lê Hồng Phong TpHCM 2014,lần 3, câu 2
Bài 28. Cho tập X gồm n phần tử. Hỏi có bao nhiêu bộ thứ tự (A, B, C) với A, B, C là các
tập con của X sao cho X = A ∪ B ∪ C.
CĐT Olympic toán 10 THPT Chuyên Lê Hồng Phong TpHCM 2014,lần 3, câu 5

Bài 29. Cho p là một số nguyên tố, n là số nguyên dương và a, b, c là các số nguyên thỏa m
:
an + pb = nb+ pc = nc+ pa
. Chứng minh rằng a = b = c.
Đề thi đề nghị chọn HSG toán 10 THPT Chuyên Lê Hồng Phong TPHCM
2013-2014, câu 4

Bài 30. Giả sử S là tập hợp có 2011 điểm trên mặt phẳng, hai điểm bất kì của S cách nhau
ít nhất 1 đơn vị độ dài. Chứng minh rằng√ S có chứa tập con T gồm 250 điểm mà ha
điểm bất kì cách nhau ít nhất một đoạn bằng
3.
Đề thi đề nghị chọn HSG toán 10 THPT Chuyên Lê Hồng Phong TPHCM
2013-2014, câu 5

Bài 31. Trên mặt phẳng cho 2014 điểm phân biệt thỏa mãn điều kiện : với 2 điểm bất kỳ t
luôn tìm được ít nhất 1 điểm thứ 3 thẳng hàng với 2 điểm đó . chứng minh rằng 20
điểm đã cho là thẳng hàng.
Chọn đội dự tuyển THPT Chuyên Quốc Học ngày 2 ,năm 2013-2014, câu 2
Đến một lúc nào đó, bạn làm toán vì bạn thích chứ không phải để chứng tỏ một cái gì nữa.
Giáo sư Ngô Bảo Châu

Lưu Giang Nam

–8–

c
⃝Diễn
đàn Toán học

Bài 32. Cơ sở dữ liệu tạp chí của thư viện Quốc Gia có đúng 2016 loại khác nhau . Thư viện
này cho phép 2013 thư viện địa phương kết nối để có thể khai thác cơ sở dữ liệu tạ
chí của nó. Biết mỗi thư viện địa phương được phép khai thác ít nhất 1008 loại tạp
chí khác nhau và 2 thư viện địa phương bất kì có tối đa 504 loại tạp chí mà cả 2 th
viện địa phương đó cùng đc phép khai
thác.Chứng minh rằng không có quá 1 loại
tạp chítrong cơ sở dữ liệu của thư viện Quốc Gia mà cả 2013 thư viện địa phương
đều không thể khai thác được.
Đề chọn đội tuyển thi Quốc Gia Khối chuyên ĐHSP 2013-2014, câu 4 vòng 1

k
k
Bài 33. Với mỗi số nguyên dương k ta đặt f (k)
+
= 96
+ 10k + 15k . Một cặp 2 số nguyên
dương (m; n) được gọi là cặp đôi hạnh phúc nếu f (m) và f (n) cùng chia hết cho m
1) Cho 2 số nguyên lẻ m, n > 1 và (m, n) là 1 cặp đôi hạnh phúc. Chứng minh rằng
25|mn nhưng 125
|mn.
̸
2) Chứng minh rằng tồn tại
số nguyên dương k để (k, k) là cặp hạnh
đôi phúc và
α1
αr
103
nếu phân tích k =1 p....pr thì α1 + ... + α
n = 1911 . Ở đây p
1, p
2, ..., rp là các số
nguyên tố đôi 1 phân biệt và
,
...α
α

các
số
nguyên
không
âm.
1
r

Đề chọn đội tuyển thi Quốc Gia Khối chuyên ĐHSP 2013-2014, câu 2 vòng 2

Bài 34. Cho 2 đường gấp khúc khép kín không tự mỗi
cắt,đường có 2013 cạnh.
Biết rằng
đường thẳng chứa các cạnh của 2 đường gấp khúc
trên
nói
không có 3 đường nào
đồng quy. Chứng minh rằng ta có thể chọn ra từ mỗi đường gấp khúc 1 cạnh sao c
các đầu mút của chúng là 4 đỉnh tứ giác lồi.
Đề chọn đội tuyển thi Quốc Gia Khối chuyên ĐHSP 2013-2014, câu 4 vòng 2

Bài 35. Với x và a là hai số thực, ta nói số y là số tương ứng với x để được a nếu: y + x = a
Cho tập hợp X = {x ∈ Z, −10 ≤ x ≤ 5}. Gỉa1,sử
x2,xx3 là ba số thuộc tập X lập
thành một cấp số cộng với công sai d = 2 và đặt
x2 =
+ x3. Ký hiệu iylần lượt
1+S
là số tương ứng với
x được 9S, với i = 1, 2, 3.. Ký hiệu
i để
i lần zlượt là số tương ứng
1 3
với yi để được S , với i = 1, 2, 3.. Ký hiệu F1=
+zz2 +z3, tìm giá trị lớn nhất của F .
9
KÌ THI CHỌN ĐỔI TUYỂN QUỐC GIA TỈNH CÀ MAU NĂM 2013 - 2014, câu 3
Bài 36. Cho dãy các số tự nhiện 1, 2, 3, ..., 2013(∗) có 2013
B2, và
...,BBn là các bảng
1, số
hình vuông kẻ ô,
trong đó bảng kBcó k dòng k cột (k = 1, 2, ...,Viết
n). các số tự
nhiên trong dãy (*) vào các ô của các bảng nói trên thỏa mãn hai điều kiện sau:
1) Mỗi số của dãy (*) chỉ viết trong một ô duy nhất;
2) Viết số 1 vào ô của
viết các số 2, 3, 4, 5 vào các ô2.của
SauBkhi viết đầy các
1, B
ô của bảng kBthì viết các số tiếp theo của dãy vào (*) vào các ô củak+1
bảng
với B
k = 1, 2, ..., n − 1 và bảng
B lại ngay sau ô được viết số 2013.
n dừng
Tìm n và tổng tất cả các số viết trong bảng
B
n.

Đến một lúc nào đó, bạn làm toán vì bạn thích chứ không phải để chứng tỏ một cái gì nữa.
Giáo sư Ngô Bảo Châu

Lưu Giang Nam

–9–

c
⃝Diễn
đàn Toán học

KÌ THI CHỌN ĐỔI TUYỂN QUỐC GIA TỈNH CÀ MAU NĂM 2013 - 2014, câu 5

Bài 37. Cho các số nguyên dương n, k, pk với
≥ 2 và k (p + 1) ≤ n.
Cho n điểm phân biệt
cùng nằm trên 1 đường thẳng. Tô n điểm đó bằng 2 màu xanh, đỏ (mỗi điểm chỉ tô
đúng 1 màu). Tìm số cách tô màu khác nhau, sao cho các đk đồng thời xảy ra:
1) Có đúng k điểm được tô bởi màu xanh.
2) Giữa hai điểm màu xanh liên tiếp (tính từ trái qua phải) có ít nhất p điểm được
tô màu đỏ.
3) Ở bên phải điểm tô màu xanh cuối cùng có ít nhất p điểm được tô màu đỏ.
(Hai cách tô màu được gọi là khác nhau nếu có ít nhất một điểm được tô màu khác
nhau trong hai cách đó).
Đề chọn đội tuyển Quảng Bình 2013-2014, câu 9
2
Bài 38. Số nguyên dương x được gọi là số thú vị nếu hai chữ số tận cùng của
giống
x và x
nhau.Ví dụ các số 1, 25, 100 là các số thú
Hỏivị.
có bao nhiêu số thú trong
vị
tập
hợp tất cả các số nguyên dương không lớn hơn 2013?

Đề thi chọn đội tuyển HSG QG tỉnh Đồng Tháp năm học 2013-2014, câu 4 ngày 1

Bài 39. CLB du khảo có n thành viên. Năm ngoái CLB đã tổ chức được 6 chuyến du khảo,
mỗi chuyến có 5 thành viên tham dự. Một thành viên CLB nhận xét rằng hai chuyế
du khảo bất kỳ có không quá hai thành viên chung. Hỏi CLB đó có ít nhất bao nhiêu
thành viên?
Đề thi chọn đội tuyển HSG QG tỉnh Đồng Tháp năm học 2013-2014, câu 2 ngày 1

Bài 40. Có bao nhiêu hoán vị
của dãy (2; 4; 1; 0; 2; 0; 1; 3) thỏa mãn các chữ số giống nhau
không đứng kề nhau.
Đề thi chọn đội tuyển HSG QG tỉnh Quảng Ninh năm học 2013-2014, câu 4

Bài 41. Trong một hội nghị khoa học có 5000 đại biểu tham dự, mỗi một đại biểu biết ít nh
một thứ tiếng.Một uỷ ban gồm một số đại
biểu được gọilà uỷ ban làm việc nếu
tất cả thành viên trong uỷ ban đều biết chung một thứ tiếng và được gọi là uỷ ban
thách thức nếu không có hai
thành viên nào của uỷ ban biết chung một thứ tiếng
(uỷ ban có thể gồm 1 thành viên; uỷ ban này gọi là làm việc cũng được, thách thức
cũng được).Chứng minh rằng có thể chia các biểu
đại thành đúng 100 uỷ ban rời
nhau (mỗi đại biểu thuộc đúng một uỷ ban) sao cho các uỷ ban này hoặc là uỷ ban
làm việc hoặc là uỷ ban thách thức.
Đề thi chọn đội tuyển toán trường PTNK năm 2013-2014, ngày 1 , câu 3

Đến một lúc nào đó, bạn làm toán vì bạn thích chứ không phải để chứng tỏ một cái gì nữa.
Giáo sư Ngô Bảo Châu

–10–

Lưu Giang Nam

c
⃝Diễn
đàn Toán học

Bài 42. Cho n là số nguyên∑ dương và A là tập con khác rỗng của X = {1, 2, ..., n}. Tính giá
trị của tổng S(A) = (−1)|E∪A| , trong đó E lấy trên tất cả các tập con của X (kể
E⊂X

cả tập rỗng). Cho m ∈∗, N
xét m tập con khác rỗng của X 1là
, AA2, ..., Am và m số
nguyên khác 0 là1, aa2, ..., m
a sao
1a+ a2 + · · · +ma< 0. Chứng minh rằng tồn
∑ cho|E∪A|
tại tập con E của X sao cho (−1)
ai > 0. (Ký hiệu |A|chỉ số phần tử của
E⊂X

tập hợp A, số phần tử của tập rỗng là 0).
Đề thi chọn đội tuyển toán trường PTNK năm 2013-2014, ngày 2 , câu 3
Bài 43. Cho 10 số nguyên dương
a0. Chứng minh rằng
số {−1;
x
0; 1}
1, a2,a..., 1
∑ 10 tồn tại cáci ∈
không đồng thời bằng 0 với i = 1, 2, ..., 10 sao cho
ai chia hết cho 1023.
i=1 xisố
Yên Bái TST, bài 5 ngày 1

Bài 44. a) Cho dãy số: 1, 101, 10101, 1010101, .... Tìm các số hạng trong dãy là số nguyê
b) Hoàng tử muốn cứu công chúa khỏi một con rồng có 100 cái đầu. Hoàng tử có 2
thanh kiếm. Nếu dùng thanh kiếm thứ nhất thì mỗi lần chặt được đúng và chỉ đúng
21 cái đầu. Nếu dùng thanh kiếm thứ hai thì mỗi lần chặt được đúng và chỉ đúng 5
cái đầu nhưng con rồng lại
mọc lên 2014 cái
đầu khác.Hoàng tử sẽ cứu được công
chúa nếu toàn bộ số đầu rồng bị chặt hết. Hỏi chỉ với hai thanh kiếm trên hoàng tử
có thể cứu được công chúa hay không? Vì sao?
Yên Bái TST, bài 4 ngày 2
Bài 45. Tìm tất cả số nguyên dương n có đúng 12 ước nguyên1,dương
d2, ..., d
12 thoả mãn
các điều kiện sau:
i)1 = d1 < d2 < ... < d
11 < d12 = n,
ii)dd4−1 = d8(d1 + d2 + d4).

Bài 46. Ngườita xếp 2014 bóng đèn đang bật sáng thành một hàng
từ trái
dài,sang phải.
Hai ngườicùng thực hiện một trò chơi
như sau:Lần lượt từng người
chọn tuỳ ý 5
bóng đèn liên tiếp, trong đó bóng đèn đầu tiên bên trái trong 5 bóng đèn được chọ
phảiđang sáng và thay đổi
trạng tháicủa 5 bóng đèn đó (từ sáng thành tắt và từ
tắt thành sáng). Ai không thể thực hiện được nữa thì thua cuộc. Chứng minh rằng
đến một lúc nào đó trò chơi
phảikết thúc và dù cho có chơi
như thế nào thìngười
đầu tiên luôn thua cuộc.
Đề thi chọn đội tuyển toán tỉnh Bà Rịa Vũng Tàu 2013-2014, câu 5
2
2
Bài 47. Tìm số thực p, q sao cho phương trình
+ px
x + 1 = 0 và
+
x qx + 2 = 0 có nghiệm
chunng và A = 2|p| + 3|q| nhỏ nhất.

Đến một lúc nào đó, bạn làm toán vì bạn thích chứ không phải để chứng tỏ một cái gì nữa.
Giáo sư Ngô Bảo Châu

–11–

Lưu Giang Nam

c
⃝Diễn
đàn Toán học

ĐỀ THI CHỌN ĐỘI TUYỂN HSG QG TP.HỒ CHÍ MINH NĂM HỌC 2013-2014,
câu 3 ngày 1

Bài 48. Có tồn tại hay không một tập con A gồm 2014 phần tử của tập S = {1; 2; ...; 3020
thỏa 2x∈/ A ∀x ∈ A?
ĐỀ THI CHỌN ĐỘI TUYỂN HSG QG TP.HỒ CHÍ MINH NĂM HỌC 2013-2014,
câu 5 ngày 2
Bài 49. Tìm số nguyên dương n nhỏ nhất saoncho
− 13chia hết cho2013
2.
Đề thi chọn đội tuyển HSG QG tỉnh Bắc Ninh năm học 2013-2014, câu 4
Bài 50. 1. Chứng minh rằng:
∑n
k=1

k−1
k (−1)
Cn

k

∑n 1
=
k
k=1

với mọi số nguyên dương n.
2. Cho bảng hình chữ nhật kích thước m × n (m là hàng, n là cột m < n). Đặt một
số viên bi vào một số ô của bảng sao cho mỗi cột có ít nhất một viên bi. Chứng min
rằng có ít nhất hai viên bi mà hàng chứa nó có nhiều bi hơn cột chứa nó.
Bắc Ninh 2014
2y
2y
2y
Bài 51. Tìm các số nguyên dương x, y thỏa:
+ x(x + 1)
= (x + 2)
.

ĐỀ CHỌN ĐỘI TUYỂN CHUYÊN NGUYỄN DU (VÒNG 2) - 2013/2014 , câu 2

Bài 52. Cho đa giác lồi2014 đỉnh.Một điểm P nằm trong đa giác mà không thuộc bất kì
đường chéo nào của đa giác.Chứng minh rằng số tam giác có đỉnh thuộc 2014 đỉnh
trên mà chứa được P (P thuộc miền trong tam giác đó) là số chẵn.
ĐỀ CHỌN ĐỘI TUYỂN CHUYÊN NGUYỄN DU (VÒNG 2) - 2013/2014 , câu 6

Bài 53. Có bao nhiêu bộ sắp thứ tự (a, b, với
c), a, b, c là các số nguyên dương thỏa mãn:
3 5 7 11
[a, b, c] =.3
2 .5 .7 ? (Kí hiệu [a, b, c] là bội chung nhỏ nhất của ba số a, b, c nguyên
dương).
Đề thi chọn đội tuyển học sinh giỏi trường THPT chuyên Lê Quý Đôn Bình Định,
năm học 2013-2014, câu 3

Đến một lúc nào đó, bạn làm toán vì bạn thích chứ không phải để chứng tỏ một cái gì nữa.
Giáo sư Ngô Bảo Châu

Lưu Giang Nam

–12–

c
⃝Diễn
đàn Toán học

x3 + y3 − x2y2
Bài 54. Tìm tấ cả các số nguyên dươngy x,
sao cho P =
là một số nguyên
(x + y)2
không âm.
ĐỀ THI CHỌN ĐỘI TUYỂN TOÁN 12 TRƯỜNG THPT CHUYÊN PHAN
NGỌC HIỂN, năm 2013-2014, câu 5

1 1 1 1
1
1
Bài 55. Cho dãy các phân số:, , , , ...
,
. Người ta biến đổi dãy bằng cách xóa
1 2 3 4 2012 2013
đi 2 số a, b bất kỳ và thay bằng số a + b + ab. Sau 1 lần biến đổi số các số hạng g
đi 1 đơn vị so với dãy trước. Chứng minh rằng giá trị của số hạng cuối sau 2012 lần
biến đổi không phụ thuộc vào thứ tự thực hiện và tìm giá trị đó.
Đề chọn đội tuyển HSG Đồng tháp vòng 1

Bài 56. Cho (H) là một đa giác đều 24 cạnh. Mỗi đỉnh của (H) sẽ được tô bởi chỉ một trong
hai màu xanh và đỏ. Khi đó, nếu (K) là một đa giác đều thoả mãn đồng thời hai điề
kiện:
- Tập đỉnh của (K) là tập con của tập đỉnh của (H).
- Tất cả các đỉnh của (K) được tô bởi cùng một màu.
thì ta gọi (K) là một mẫu đơn sắc. Hãy tính số cách tô màu các đỉnh của (H) sao ch
không có mẫu đơn sắc nào được tạo ra.
Đề chọn HSG Đà Nẵng 2014

Bài 57. Cho bảng kẻ ô vuông kích thước (2n)x(2n Hãy
+ 1).tìm giá trịlớn nhất của k sao
cho k thoả mãn điều kiện: ta có thể tô màu k ô vuông đơn vị của bảng sao cho khô
có hai ô vuông đơn vị nào được tô mà có đỉnh chung.
Đề chọn HSG Đà Nẵng 2014
Bài 58. CMR trong 39 số tự nhiên liên tiếp bất kì luôn có ít nhất một số có tổng các chử số
chi hết cho 11.
HSG Quảng Bình 2014

Bài 59. Trong một thư viện người ta quan sát thấy được:
- Mỗi ngày có 5 người đọc sách.
- Hai ngày bất kì thì số người đọc sách là 9.
Hãy tính xem trong 1 tháng có bao nhiêu người đến đọc sách.Biết tháng đó có 30 n
Chọn ĐT Lương Thế Vinh, Đồng Nai
Đến một lúc nào đó, bạn làm toán vì bạn thích chứ không phải để chứng tỏ một cái gì nữa.
Giáo sư Ngô Bảo Châu

Lưu Giang Nam

–13–

c
⃝Diễn
đàn Toán học

Bài 60. Cho một bảng ô vuông không giới hạn số dòng và số cột. Ban đầu người ta viết hai
số 1 và 3 vào hai ô khác nhau của bảng. Tiếp theo, người ta điền vào các ô trống c
số nguyên dương theo quy tắc sau: Nếu trên bảng đã có 2 số a, b thì người ta có th
điều số c = a + b + ab vào một ô còn trống nào đó trên bảng. Hỏi bằng cách đó tr
bảng có thể xuất hiện được các số 2509 và 20132014 hay không? Giải thích câu tr
Cần Thơ 2014
Bài 61. Chứng minh rằng trong 18 người
bất kì luôn tồn tại4 ngườiđôi 1 quen nhau hoặc
đôi 1 không quen nhau.
Thái Bình 2014

Bài 62. Cho n, k là các số nguyên dương mà n + 1 ≥ 2k. Có bao nhiêu tập con gồm k phần
tử của tập hợp gồm n số nguyên dương đầu tiên mà không chứa 2 số liên tiếp.
Ninh Bình 2014
Bài 63. Cho số nguyên n > Có
1. tất cả bao nhiêu dãy số1,(x
x2, ..., x
n ) với xi ∈ a, b, c; i =
1, 2, ..., n thỏa mãn điều kiện
xn = a và x
1= x
i khác x
i+1 với mọi i = 1, 2, ..., n − 1.
Khánh Hòa 2014

Đến một lúc nào đó, bạn làm toán vì bạn thích chứ không phải để chứng tỏ một cái gì nữa.
Giáo sư Ngô Bảo Châu

–14–

Lưu Giang Nam

c
⃝Diễn
đàn Toán học

2.2 Đề thi quốc qia, quốc tế
Bài 1. Cho dãy số nguyên dương vô hạn
0 < a1 < a2 < ....., chứng minh rằng tồn tại duy
nhất chỉ số n ≥ 1 sao cho :
an <

a0 + a1 + ... + na
≤ an+1
n
IMO 2014, P1

Bài 2. Cho số nguyên dương n ≥ 2, và bảng ô vuông n ×2nô gồm
vuông
n nhỏ. 1 cấu hình
n ô vuông nhỏ được gọi
là "thanh bình" nếu mỗi
hàng và mỗicột của bảng chứa
đúng 1 ô vuông nhỏ. Tìm số nguyên dương k lớn nhất sao cho với mỗi cấu hình n ô
vuông nhỏ "thanh bình" luôn tồn 1tại
hình vuông k × k của bảng không chứa 1 ô
vuông nhỏ nào (trong n ô vuông "thanh bình").
IMO 2014, P2

Bài 3. Với mỗi số nguyên dương n.
Ngân hàng Cape Town đều phát hành đồng xu có
1
mệnh giá . Cho một bộ sưu tập gồm hữu hạn các đồng xu như vậy (các đồng xu
n
không nhất thiết có mệnh giá khác nhau) mà tổng mệnh giá của chúng không vượ
1
quá 99 + . Chứng minh rằng có thể phân chia bộ sưu tập đó thành không quá 100
2
nhóm sao cho tổng mệnh giá của các đồng xu trong mỗi nhóm không vượt quá 1.
IMO 2014, P5

Bài 4. Một tập hợp các đường thẳng trên mặt phẳng được
làgọi
ở thể tổng quát nếu
không có 2 đường thẳng nào trong tập hợp song song và không có 3 đường thẳng
trong tập hợp đồng quy. Mỗi tập hợp đường thẳng ở thể tổng quát phân chia mặ
phẳng ra các miền, trong đó mỗi miền có diện tích hữu hạn; ta gọi những miền như
vậy là những miền hữu hạn. Chứng minh rằng với mọi số n đủ lớn.
√ Trong mỗi tập
hợp gồm n đường thẳng ở thể tổng quát, ta đều có thể tô khôngnítbởi
hơn
màu xanh sao cho không có miền nào trong số các miền hữu hạn có toàn bộ đườ
biên là màu xanh.
IMO 2014, P6
Bài 5. Trong mặt phẳng tọa độ Oxy, xét các điểm nguyên có tọa độ thuộc:
T = {(x; y) : |x| , |y| ≤ 20, (x; y) =
̸ (0; 0)} .

Tô màu các điểm thuộc T sao cho với mọi điểm có tọa độ (x, y) ∈ T thì có đúng mộ
trong haiđiểm (x; y) và (−x; −y) được tô màu.
Với mỗicách tô như thế,
gọi N là
số các bộ (x
1; y
1), (x2; y
2) mà cả haiđiểm này cùng được tô màu và
1 ≡x2x2, y1 ≡
2y2(mod41). Tìm tất cả các giá trị có thể có của N.

Đến một lúc nào đó, bạn làm toán vì bạn thích chứ không phải để chứng tỏ một cái gì nữa.
Giáo sư Ngô Bảo Châu

Lưu Giang Nam

–15–

c
⃝Diễn
đàn Toán học

Vietnam TST 2014, P2

Bài 6. Cho m, n, p là các số tự nhiên không đồng thời
bằng 0.Không gian tọa độ được
chia thành các mặt phẳng song song cách đều nhau. Một cách điền vào mỗi khối lậ
phương đơn vị một trong các số từ 1 đến 60 được gọi là cách điền Điện Biên nếu th
mãn: trong mỗi hình hộp chữ nhật với các mặt trên các hệ mặt đã cho và tập hợp đ
dài ba cạnh xuất phát từ một đỉnh là {2m + 1, 2n + 1, 2p + 1}. Khối lập phương đ
vị có tâm trùng với
tâm của hình hộp chữ nhật được điền số bằng trung bình cộng
của các số điền ở tâm của 8 hình lập phương ở các góc của hình hộp đó. Hỏi có tất
cả bao nhiêu cách điền Điện Biên?
Những cách điền là giống nhau nếu các số được điền vào các khối lập phương đơn
có cùng tọa độ trong các cách này đều giống nhau.
Vietnam TST 2014, P6
Bài 7. Cho đa giác đều có 103 cạnh.
Tô màu đỏ 79 đỉnh của đa giác và tô màu xanh các
đỉnh còn lại. Gọi A là số cặp đỉnh đỏ kề nhau và B là số cặp đỉnh xanh kề nhau.
a. Tìm tất cả các giá trị có thể nhận được của cặp (A, B).
b. Xác định số cách tô màu các đỉnh của đa giác để B Biết
= 14.
rằng haicách tô
màu được xem là như nhau nếu chúng có thể nhận được nhau từ một phép quay
quanh tâm của đường tròn ngoại tiếp đa giác.
VMO 2014, P3

Bài 8. Tìm tất cả các bộ số gồm 2014 số hữu tỉ không nhất thiết phân biệt, thỏa mãn điều
kiện: nếu bỏ đi một số bất kì trong bộ số đó thì 2013 số còn lại có thể chia thành 3
nhóm rời nhau sao cho mỗi nhóm gồm 671 số và tích tất cả các số trong mỗi nhóm
bằng nhau.
VMO 2014, P6
Bài 9. Chứng minh rằng với
mọi số nguyên dương k và n,
tồn tại các số nguyên dương
m1, m2, . . . , kmsao cho:
(
)(
)
(
)
2k − 1
1
1
1
1+
= 1+
1+
... 1+
.
n
m1
m2
mk
IMO 2013, P1

Bài 10. Trên mặt phẳng cho 2013 điểm màu đỏ và 2014 điểm màu xanh, trong đó không c
ba điểm nào thẳng hàng. Ta chia mặt phẳng bởi các đường thẳng (không đi qua bấ
kì điểm nào trong các điểm đã cho) thành các sao
vùng,
cho không có bất vùng

nào chứa các điểm có hai màu khác nhau. Hỏi cần ít nhất là bao nhiêu đường thẳn
để luôn thực hiện được cách chia đó ?

Đến một lúc nào đó, bạn làm toán vì bạn thích chứ không phải để chứng tỏ một cái gì nữa.
Giáo sư Ngô Bảo Châu

Lưu Giang Nam

–16–

c
⃝Diễn
đàn Toán học

IMO 2013, P2

Bài 11. Cho số nguyên n ≥ 3 và xét n + 1 điểm nằm cách đều nhau trên một đường tròn. T
đánh số các điểm này bằng các giá trị 0, 1, . . . , n, không nhất thiết theo thứ tự, và
điểm khác nhau thì được đánh hai số khác nhau. Hai cách đánh số được xem là nh
nhau nếu từ cách này có thể nhận được cách kia bằng cách xoay đường
Một tròn.
cách đánh số được gọi là đẹp nếu, với bất kì bốn số a < b < c < d với a + d = b +
dây cung nối
các điểm được đánh số a và d không cắt dây cung
cácnối
điểm được
đánh số b và c.
Gọi M là số cách đánh số đẹp và N là số các cặp số nguyên dương
(x, y) được sắp thứ tự (nghĩa là: (x, y) và (y, x) là khác nhau, trừ khi x = y) sao cho
x + y ≤ n và gcd(x, y) = 1. Chứng minh rằng M = N + 1.
IMO 2013, P6

Bài 12. 1. Chứng minh rằng tồn tại vô số số nguyên dương t sao cho 2012t + 1, 2013t + 1
là các số chính phương.
2. Giả sử m, n là các số nguyên dương sao cho mn + 1, mn + n + 1 đều là các số c
phương. Chứng minh rằng n chia hết cho 8(2m + 1).
Vietnam TST 2013, P2

Bài 13. Với số n nguyên dương, đặt S = {1, 2, 3, ..., 2n + 1}. Xét hàm số f : (S × Z) → [0; 1
thỏa mãn đồng thời các điều kiện:
i/ f (x, 0) = f (x, 2n + 1) = 0.
ii/ f (x − 1, y) + f (x + 1, y) + f (x, y + 1) + f (x, y − 1) = 1.
Gọi F là tập hợp tất cả các hàm số f thỏa mãn.
1/ Chứng minh rằng |F | là vô hạn.
2/ Đặt vf là tập hợp tất cả các ảnh của f . Chứng minh frằng
là hữu
v hạn.
3/ Tìm giá trị lớn nhất củaf .v
Vietnam TST 2013, P6
2
2
Bài 14. Tìm cặp số nguyên a, b thỏa mãn
+ b|a
a 2b + a và2b− a|ab
+ b.

Netherlands IMO Team Selection Tests 2014, P1
4
4
Bài 15. Tìm các số nguyên tố p, q, r thỏa mãn
− 5q
3p
− 4r2 = 26.

Junior Balkan MO 2014, P1
Bài 16. Kí hiệu p(n) là tích tất cả các chữ số khác 0 của
Chẳng
n. hạn,p(5) = 5, p(27) =
14, p(101) = 1. Tìm ước nguyên tố lớn nhất của:p(1) + p(2) + p(3) + ... + p(999).

Đến một lúc nào đó, bạn làm toán vì bạn thích chứ không phải để chứng tỏ một cái gì nữa.
Giáo sư Ngô Bảo Châu

Lưu Giang Nam

–17–

c
⃝Diễn
đàn Toán học

Moldova TST 2014, day 2, P4
k
2
Bài 17. Tìm tất cả các số nguyên không âm k, n thỏa2k+1
mãn:2
+ 9.2
+5=n
.

Albania BMO TST 2014, P5
Bài 18. Tìm tất cả các bộ số nguyên không âm thỏaxmãn
− 2 ·7y5= −1.
Bosnia Herzegovina Team Selection Test 2014, day 1 , P3

Bài 19. Cho đa giác đều n cạnh, n ≥ 6. Có bao nhiêu tam giác bên trong đa giác này sao c
cạnh của chúng được tạo thành từ các đường chéo của đa giác và đỉnh của chúng
đỉnh của đa giác.
Bosnia Herzegovina Team Selection Test 2014, day 2 , P2

Bài 20. Cho p là một số nguyên tố lớn hơn 5.
Giả sử rằng tồn tạisố nguyên k sao cho
2
k + 5 chia hết cho p. Chứng minh rằng tồn tại hai số nguyên dương m, n thỏa mãn
p2 = m2 + 5n2.
Korean NMO 2014, P5
Bài 21. Với số tự nhiên bất kì n, chứng minh rằng:
⌊ n⌋ ⌊ n⌋
⌊ n ⌋ ⌊√ ⌋
+
+···+ + n
1
2
n
là số chẵn
Indian NMO 2014, P2

Bài 22. Cho n > 1 là một số tự nhiên.
Đặt U = {1, 2, ..., n} và A∆B là tập hợp tất cả các
phần tử của U mà chỉ thuộc về đúng một tập A hoặc B.
Chứng minh rằng: |F| ≤n−1
2.
Ở đó F là họ các tập con của U sao cho bất kì hai tập phân biệt A, B của F , ta luôn
có |A∆B| > 2. Tìm F khi dấu bằng xảy ra.
Indian NMO 2014, P6

Đến một lúc nào đó, bạn làm toán vì bạn thích chứ không phải để chứng tỏ một cái gì nữa.
Giáo sư Ngô Bảo Châu

–18–

Lưu Giang Nam

c
⃝Diễn
đàn Toán học

3 Gợiý giải
3.1 Gợi ý giải đề thi cấp tỉnh, thành phố và các kì thi phong trào

Bài 1. Gọi tập các chỉ số thỏa mãn là T , tập còn lại là S.
Xét khi ta đổi chỗ 2 số ai , aj bất kì thì ta xét bộ (ai−2 , ai−1 , ai , ai+1 , ai+2 ) và bộ
(aj−2 , aj−1 , aj , aj+1 , aj+2 ) ,dễ thấy khi chuyển như vậy thì chỉ có các chỉ số i − 1, i, i +
và j − 1, j, j + 1 là có thể chuyển từ tập hợp này sang tập hợp khác..
Khi đổi chỗ iathành a
(a
j nếu ta làm thay đổi dấu giữa
i, a
i+1 ) và (a
i−1 , ai ) cùng lúc
thì chỉ số j lúc này sẽ thuộc tập hợp chứa chỉ số i vừa chuyển đi, còn chỉ số i + 1 và
i − 1 sẽ cùng lúc chuyển sang tập hợp khác tập hợp ban
tứcđầu,
hiệu của hai
tập
hợp bất biến mod 2.
Nếu ta chỉ làm thay đổi dấu của một trong 2i , cặp
ai+1 )(a
và (ai−1 , ai ) , giả sử là của
cặp (ai , ai+1 ), thì khi đó chỉ số i − 1 giữ nguyên, chỉ số i và i + 1 sẽ cùng lúc chuyển
khỏi tập hợp ban đầu của nó, một lần nữa ta có hiệu 2 tập hợp T, S là bất biến mod
2.
Xét tương tự vớibộ (aj−2 , aj−1 , aj , aj+1 , aj+2 ) ta có mỗi2 chuyển 2 số bất kì
trên
vòng tròn thì hiêu 2 tập T, S đều bất biến mod 2.
Còn lại đúng 2 TH là đổi i (a
, ai+2) và (ai , ai+1 ) thì ta xét sự đổi dấu tương tự.
Ban đầu xếp 1, 2, ..., 2014 lên đường tròn theo đúng thứ tự thì ta có |T | = 2012 su
ra |T | chỉ có thể nhận các giá trị chẵn.
Ta sẽ chỉ ra với mọi |T | chẵn thuộc [0, 2012] ta đều có cách xếp thỏa mãn đó là:
(1, 2, .., 2k, (k + 1008, 2k + 1), (k + 1009, 2k + 2), ...., (2014, k + 1007))
Vậy ....
Bài 2. Gọi a1; a2; a3; ...; 1a00 là các số tự nhiên thoã đề bài.
TH1: có một số là 100, ta có được điều phải chứng minh.
TH2: không có số nào là 100.
Không mất tính tổng quát ta xét các tổng sau:
S1 = a1;
S2 = a1 + a2;
S3 = a1 + a2 + a3;
...
S100 = a1 + a2 + a3 + ... + 1a00;
Có 100 tổng iS(1 ≤ i ≤ 100),mà Si chia 100 dư từ 1 đến 99,
nên theo nguyên lí
dirichlet tồn tạiít nhất 2 tổng iScó cùng số dư,
lấy hiệu của chúng ta chứng minh
được tồn tại ít nhất 1 bộ các số chia hết cho 100.
Mặt khác:hiệu của haitổng Si trên luôn nhỏ hơn 200 mà chia
lại hết cho 100 nên
suy ra chúng bằng 100.
Vậy ta có điều phải chứng minh.
Bài 3. Bài này có thể giải bằng bổ đề LT E.
∑1
Bài 4. Xét các tổng có dạngci ai ci ∈ {0; 1}
10

Đến một lúc nào đó, bạn làm toán vì bạn thích chứ không phải để chứng tỏ một cái gì nữa.
Giáo sư Ngô Bảo Châu

–19–

Lưu Giang Nam

c
⃝Diễn
đàn Toán học

Có 1023 tổng có dạng như trên thoả mãn đề bài.
Nếu trong 1023 tổng này có 1 tổng chia hết cho 1023 thì ta có đpcm.
Nếu trong 1023 tổng này không có tổng nào chia hết cho 1023 thì tồn tại hai tổng
cùng số dư khi chia cho 1023
∑1
Hiệu của hai tổng này là một tổng có dạng
ci ai ci ∈ {−1; 0; 1}
10

Ta có đpcm

Bài 5. Trong 19 số tự nhiên tùy ý, ta luôn tìm được 2 số có cùng số dư khi chia cho 18. Gi
sử 2 số đó là 18m + a và 18n + a thì
.
2
2
2
(18m + a)
− (18n + a)
= 324(m
− n2) + 36(m − ..36
n)
Bài 6. Tự làm.

Bài 7. Xây dựng một cấu hình là đường tròn ,xếp các số 1, 2, ..., 2k lên đ.tròn (thay 2014
bởi 2k),số sau hơn số trước 1 đơn vị,số tập con thoả đề chính là số cách chọn 1 số
từ d.tròn mà ko có 2 số nào cạnh nhau(không tính cặp (1, 2k))
Nhận xét :Không có cách chọn nào có số phần tử vượt quá k(CM nhận xét này rất
dễ,các bạn tự CM nhé,chia tập được chọn ra 2 tập chẵn ,lẻ)
Rồi sau đó thiết lập 2 dãy truy hồi nlà
, BAn
A n đếm số cách chọn thoả đề mà các số trên d.tròn là chẵn.
B n đếm số cách chọn thoả đề mà các số trên d.tròn là lẻ.
Xét 2 số 2k, 2k − 1
2k được chọn ,ta loại 2k − 1 ra khỏi d.tròn,ta dc 1 cách chọn
của B
k
2k − 1 được chọn ta loại 2k − 2, 2k ra khỏi d.tròn,ta dc 1 cách chọn
của A
k−1
Ta dc:Ak = Ak−1 + Bk
Tương tự ,ta cũng cók B
= Ak−1 + Bk−1
đến đây thì chắc dễ rồi
Bài 8. Tự làm .
2
Bài 9. Dùng SCP mod p ,suy ra mỗi ước của
+
2n3 chỉ có dạng 8k + 1, 8k + 7,từ đây dễ
thấy vô lí.

Bài 10. Gọi (x0; y0) là bộ nghiệm nhỏ nhất thỏa mãn PT trên .Giả0 >
sửy0x.
Ta có x20 + y02 + x0 (1 − ky
)
+
y
=
0(∗).
0
0
Do PT trên bậc 2 nên còn 1 no
x PT ∗
1 t/m
Theo định lí Vi-et
{
x0 + x1 = ky0 − 1
x0.x1 = y02 + y0
Từ đó x1 nguyên dương
Do cặp (x
0; y
0) Min nên x
1 > x0

Đến một lúc nào đó, bạn làm toán vì bạn thích chứ không phải để chứng tỏ một cái gì nữa.
Giáo sư Ngô Bảo Châu

–20–

Lưu Giang Nam

Ta có x1 =

c
⃝Diễn
đàn Toán học

y02 + y0 x20 + x0
<
= x0 + 1 ⇒ x1 ≤ x0
x0
x0

Vô lí
Do đó Điều giả sử là sai từ đó
x0 = y0 ⇒

2x20 +

2x0 =

kx20

[
]
..
x0 = 1 ⇒ k = 4
⇒ 2.x0 ⇒
x0 = 2 ⇒ k = 3

Vậy ,...
Bài 11. Giả sử không tồn tại bộ ba vận động viên thỏa mãn ycđb
Gọi T là tổng số cặp đã thi đấu tại thời điểm đó trong các bộ ba vận động viên
Ta sẽ đếm T theo hai cách:
Cách 1:
Xét một cặp vận động viên đã thi đấu:
Có 2n − 2 bộ ba vận động viên chứa cặp vận động viên trên.
2
Vậy T = (2n − 2)(n
+ 1)
Cách 2:
Có C32n cách chọn 3 vận động viên
Mỗi bộ ba vận động viên có không quá 2 cặp đã thi đấu
3
Suy ra T ≤ 2C
2n
Từ 2 cách trên suy ra:
2
3
(2n − 2)(n
+ 1) ≤ 2C
2n
2
2
⇔ 2n + (n − 2)+ 1 ≤ 0 (vô lí)
Suy ra đpcm.

Bài 12. Ban đầu, gọi i xlà toạ độ của bạn nam thứi i,làytoạ độ của bạn nữ thứ i
A n , Bn lần lượt là tổng khoảng cách giữa hai bạn cùng giới và giữa hai bạn khác giớ
Xét n = 1: dễ dàng CM được.
Giả sử Ak < Bk
Xét n = k + 1:
A k+1 = Ak +

∑k

(|xk+1 − xi + yk+1 − yi |)

i=1

B k+1 = Bk +

∑k

(|xk+1 − xi | + |y
k+1 − yi |)

i=1

A k+1 < Bk+1
Suy ra đpcm
Bài 13. Tự làm.
Bài 14. Tự làm.

Đến một lúc nào đó, bạn làm toán vì bạn thích chứ không phải để chứng tỏ một cái gì nữa.
Giáo sư Ngô Bảo Châu