OLYMPIC TỔ HỢP IRAN LẦN 2 NĂM 2021

KHỐI CƠ BẢN (ELEMENTARY)

Đề thi có tổng cộng 3 trang – 15 câu hỏi. Mỗi câu 1 điểm.
Các câu hỏi được sắp xếp ngẫu nhiên, không phải từ dễ đến khó.

Bài 1. Hỏi có thể đặt được tối đa bao nhiêu điểm lên mặt phẳng tọa độ Oxy sao cho với mọi
cách chọn ra một tập con của các điểm đó, ta đều có thể vẽ được một hình chữ nhật có cạnh
song song với các trục Ox, Oy và chứa tất cả các điểm của tập con bên trong, các điểm còn lại
(không thuộc tập con) thì nằm bên ngoài?
Bài 2. Một giải thi đấu cờ vua diễn ra trong 70 ngày. Mỗi ngày, có đúng một trận giữa hai kỳ
thủ (hai người có thể gặp nhau nhiều lần). Người thắng mỗi ván sẽ nghỉ ngơi trong không quá
8 ngày, còn người thua sẽ nghỉ ngơi trong ít nhất 9 ngày. Tìm số lượng nhỏ nhất các kỳ thủ
của giải thi đấu.
Bài 3. Có 35 người trong một nhóm được đánh số từ 1 đến 35 và mỗi người trong đó thì hoặc
luôn nói thật, hoặc luôn nói dối. Biết rằng với mỗi số nguyên dương i , người thứ i của nhóm
nói rằng: số người nói thật trong nhóm này là một ước của 2i. Tính số các giá trị khác nhau có
thể có của số lượng người nói thật của nhóm.
Bài 4. Ta điền vào k ô của bảng 8  8 các số thực phân biệt sao cho: mỗi số trong các ô thì lớn
hơn tối đa một số điền vào ô có chung đỉnh với nó. Tìm giá trị lớn nhất có thể có của k .
Bài 5. Hỏi có bao nhiêu cách lát hình bên dưới bởi các quân domino (là hình chữ nhật kích
thước 1 2 hoặc 2  1 ) sao cho ô nào cũng được lát và không có hai quân đè lên nhau?

Bài 6. Ta điền vào bảng ô vuông 10  10 bởi các số 1 và 1. Tìm giá trị lớn nhất của k sao cho
có đúng k hàng có tổng dương và có đúng k cột có tổng âm.
Bài 7. Một số nhà Toán học tham gia vào một cuộc thi tổ hợp. Mỗi người có thể nói một vài
ngôn ngữ và có tổng cộng k ngôn ngữ trong cuộc thi đó. Biết rằng hai nhà Toán học bất kỳ có
thể nói chuyện trực tiếp với nhau (thông qua ngôn ngữ chung), hoặc cần một nhà Toán học
khác làm phiên dịch. Ngoài ra, nếu bất kỳ nhà Toán học nào rời khỏi cuộc thi thì điều trên sẽ
không còn đúng nữa. Tìm giá trị nhỏ nhất có thể có của k .
Bài 8. Có 1400 chàng trai đứng trên vòng tròn tạo thành một đa giác đều có 1400 đỉnh. Biết
rằng trong số đó, có k người đáng tin cậy (luôn nói sự thật) và còn lại thì không đáng tin (có
lúc nói thật, có lúc nói dối). Trong số họ, có một người tên là Nhân (chưa biết là đáng tin cậy
hay không) đang nắm giữa một vật quan trọng và ta cần tìm ra người này. Mỗi người sẽ cho
cho biết khoảng cách (là số cung tròn ít nhất theo chiều kim đồng hồ hoặc theo chiều ngược lại)
từ anh ta cho đến Nhân. Tìm giá trị nhỏ nhất của k để có thể xác định được ai là Nhân dựa trên
câu trả lời của những người đó.
Bài 9. Cho 5 điểm trên mặt phẳng tạo thành ngũ giác lồi mà hai điểm bất kỳ trong chúng thì
được nối với nhau bởi một đoạn thẳng. Các điểm được đánh số từ 1 đến 5. Hỏi có bao nhiêu
cách tô mỗi đoạn thẳng đó bởi một trong ba màu: xanh, đỏ, vàng sao cho từ mỗi đỉnh, có ba
đoạn thẳng xuất phát với đủ cả ba màu?
Bài 10. Một bảng vuông có 12 dòng, 13 cột được lát bởi các viên gạch kích thước 1 3 (cho
phép xoay ngang/dọc) sao cho trên mỗi cột, có đúng k viên gạch đặt dọc. Hỏi số k có thể nhận
bao nhiêu giá trị khác nhau? (việc lát gạch phải đảm bảo ô nào cũng được lát và không có hai
viên gạch chồng lên nhau).
Bài 11. Ta có 100 điểm được đánh số trên vòng tròn như hình vẽ bên dưới. Riêng ở vị trí 49
đặc biệt, có một số dây cung/cung tròn được vẽ thêm kết nối điểm số 49 với các điểm 44  48
và các điểm 50  53. Tính số đường đi có thể có từ điểm 1 đến điểm 100 (đường đi cho phép đi
qua các điểm thông qua các dây cung/cung tròn, mỗi điểm đi qua không quá một lần).
Bài 12. Có 30 số thực được viết lên bảng (các số không nhất thiết phân biệt). Biết rằng với mọi
cách chia chúng thành 10 nhóm ba số, sẽ đều có ít nhất 2 nhóm có cùng tổng. Hỏi trên bảng
có tối đa bao nhiêu số phân biệt?
Bài 13. Hỏi có thể chọn được tối đa bao nhiêu số có 3 chữ số tạo thành từ các chữ số 1, 2,3, 4
sao cho với bất kỳ hai số nào trong các số chọn được, ký hiệu là a1a2 a3 và b1b2b3 , thì tồn tại ít
nhất một chỉ số i mà ai  bi  5?
Bài 14. Ta gọi một điểm ( x, y ) trên mặt phẳng tọa độ là “tốt” nếu x, y là các số nguyên không
3
âm và không vượt quá 100. Tìm số nhỏ nhất các đường thẳng có cùng hệ số góc là cần phải
7
vẽ sao cho với mỗi điểm tốt kể trên thì đều có ít nhất một đường thẳng đi qua.
Bài 15. Hỏi có thể đặt được tối đa bao nhiêu con tượng lên bàn cờ vua 8  8 sao cho mỗi con
tượng thì có thể tấn công tối đa 3 con tượng khác? (hai con tượng có thể tấn công nhau theo
đường chéo nếu giữa chúng không có quân khác cản).