MỘT SỐ BÀI TOÁN “Ô VUÔNG” HƯỚNG TỚI VMO 2024

I) Đề Bài
Bài 1:
Một bàn cờ hình chữ nhật được lát kín bằng những hình chứ nhật có kích thước 2x2 và
1x4,sau đó người ta thay thế 1 miếng 2x2 bằng một miếng 1x4.Hỏi khi đó có thể lát kín
được bàn cờ hay không ?
Bài 2:
Có thể lát kín được hay không hình vuông 10x10 bằng những hình sau:

a)

b)
Bài 3:
Quốc Huy và Phi Truyền chơi 1 trò chơi trên bàn cờ 4x4.Biết luật của trò chơi này rằng
người đặt quân cờ đầu tiên ở vị trí bất kì thì đi trước,Ô nào đi rồi thì ô đó không được đi
lại,ai đến lượt mà không di chuyển quân cờ được nữa thì sẽ là người thua cuộc.Biết rằng
Phi Truyền thông minh hơn Quốc Huy nên Quốc Huy được đặt quân mã ở 1 ô bất kì và chơi
trước. Hãy tìm cách chỉ ra chiến thuật để Quốc Huy thắng.
Bài 4:
Tương tự bài 3 nhưng với quân vua chỉ ra cách để Quốc Huy thắng
Bài 5:
Hai người A,B chơi 1 trò chơi trên bàn cờ 4x4.Lượt đầu A chọn 1 ô của bảng để bỏ ô vuông
đó của bảng đi, rồi đặt 1 quân cờ ở vị trí ô vuông bất kì(trong các ô vuông còn lại).Sau đó cứ
đến lượt mỗi người thì người A sẽ đi 1 lượt là 1 nước theo nước đi của quân Hậu và người
B sẽ đi 1 lượt là 2 nước đi của quân Vua.Hỏi 2 có chiến thuật thắng dễ hơn
Bài 6:
(Tự Luyện)Cho mặt phẳng vô hạn, tồn tại hay không:n- giác đều cùng kích thước lấp đầy
mặt phẳng với : (Bài khó chetme anh giải chưa ra nên cho tự luyện =)) )
a) n=6
b) n=7
Bài 7:
Bài 8: (VMO 2006)

Bài 9:

Bài 10:

Bài 11:
Bài 12:

Bài 13:

Bài 14

Bài 15

Bài 16

Bài 17:
Bài 18:

Bài 19:

Bài 20:

Bài 21:

Bài 22:
Bài 23:

Bài 24:

Bài 25:

Bài 26:

Bài 27:

Bài 28:

Bài 29:

Bài 30:Cho một bảng ô vuông 9x9 được điền toàn bộ bởi các dấu “+”.Người ta thực hiện đổi
dấu các dòng hoặc các cột của bảng từ + sang – và từ - sang + như sau

i)Tất cả các ô của dòng thứ i được đổi dấu i lần với mọi i = 1,9

ii) tất cả các ô của cột thứ j được đổi dấu 3j+1 lần với mọi j j = 1,9

Hỏi sau khi thực hiện tất cả thao tác đổi dấu, trên bảng còn bao nhiêu dấu + ?
Bài 31:Trên bảng ô vuông 2016x2016, có tất cả các ô vuông được điền dấu +.Mỗi lần thao
tác,ta cũng được chọn một dòng hoặc một cột tùy ý của bảng và đổi dấu tất cả các dấu trên
đó, từ + sang – và từ - sang +
a) Hỏi sau khi thao tác,có thể còn lại 242 dấu + được không ?
b) Tính giá trị nguyên dương nhỏ nhất của số lượng dấu +
Bài 32:Cho bảng ô vuông kích thước n x n mà mỗi ô đều được tô màu đen.Mỗi bước,người
ta có thể chọn một ô vuông nào đó rồi đổi màu tất cả các ô cùng dòng và các ô cùng cột với
nó theo quy tắc đen thành trắng-trắng thành đen.Gọi f(n) là số bước ít nhất cần dùng để
chuyển tất cả các ô sang màu trắng.Chứng minh rằng

a) Nếu n lẻ thì f (n) = n

b) Nếu n chẵn thì f (n) = n 2

Bài 33:

Bài 34:

Bài 35:

Bài 36: