Bỏ qua để đến nội dung

Trò chơi chiến lược và bất biến

Khoảng 3,7% số câu trong đề Tin học trẻ Bảng M1, M2 năm 2025-2026 là trò chơi hai người (ai chắc chắn thắng, đi nước đầu thế nào) và bài bất biến (sau nhiều lần biến đổi có thể đạt được trạng thái nào). Hai dạng này có chung một cách nghĩ: tìm một quy luật không đổi hoặc một vị trí đặc biệt rồi giữ nó suốt cuộc chơi.

Một vị trí là thua (cho người phải đi) nếu mọi nước đi đều dẫn tới vị trí thắng cho đối phương. Một vị trí là thắng nếu có ít nhất một nước đi dẫn tới vị trí thua cho đối phương.

Lập bảng từ vị trí cuối cùng ngược lên. Ví dụ trò lấy 1 hoặc 2 que, ai lấy que cuối thắng:

Còn0123456
thuathắngthắngthuathắngthắngthua

Vị trí thua là 0, 3, 6, …: các bội của 3.

Lưu ý: bảng thường lặp lại theo chu kỳ. Nhìn ra chu kỳ thì trả lời được cho số que rất lớn.

Mỗi lượt lấy từ 1 đến k que, ai lấy que cuối thắng: vị trí thua là bội của k + 1. Chiến thuật: đối phương lấy m que thì mình lấy k + 1 − m que, mỗi vòng giảm đúng k + 1 que.

  • Số que là bội của k + 1: người đi sau thắng.
  • Không phải bội: người đi trước lấy số dư (khi chia cho k + 1), rồi theo chiến thuật trên.

Nếu ai lấy que cuối thì thua, mục tiêu là để đối phương cầm que cuối: vị trí thua là 1, k + 2, 2(k + 1) + 1, …

Lưu ý: trò “nói số cộng dồn tới mục tiêu” chính là trò nhặt que: số que còn lại là khoảng cách tới mục tiêu.

Hai đống bằng nhau, mỗi lượt lấy tùy ý từ một đống: người phải đi thua, vì đối phương chỉ cần bắt chước ở đống kia. Vậy với hai đống khác nhau, người đi trước làm cho hai đống bằng nhau rồi bắt chước.

Nhiều trò chơi trông khác nhưng thực ra là trò này: đẩy quân cờ về góc (khoảng cách theo hàng, theo cột là hai đống), các cặp đống bằng nhau thì “triệt tiêu” nhau.

Bất biến là một đại lượng không thay đổi sau mỗi bước biến đổi. Tìm được bất biến thì so sánh được trạng thái đầu với trạng thái cần đạt: nếu bất biến khác nhau thì không thể đạt được.

Biến đổiBất biến hay dùng
Xóa hai số, viết tổng hoặc hiệuchẵn lẻ của tổng các số
Mỗi lần đổi, số đồ vật tăng (giảm) một số cố địnhsố dư khi chia cho số đó
Đi từ ô sang ô kề trên lướimàu ô (tô bàn cờ): mỗi bước đổi màu
Đổi dấu 4 số một lúctích các số

Ví dụ: viết 1, 2, 3, 4 lên bảng, mỗi lần xóa hai số và viết tổng của chúng. Cuối cùng còn một số, luôn bằng 10, vì tổng không đổi.

Lưu ý: bất biến chỉ cho biết “không thể”. Nếu bất biến giống nhau, vẫn cần chỉ ra một cách làm cụ thể mới kết luận được “có thể”.

Có những trò chơi mà dù chơi thế nào, tổng số nước đi luôn như nhau. Khi đó ai thắng chỉ phụ thuộc số đó chẵn hay lẻ: số nước đi lẻ thì người đi trước đi nước cuối.

Ví dụ thanh sô-cô-la 2 × 3 ô, mỗi lượt bẻ một miếng thành hai miếng dọc theo đường kẻ, ai không bẻ được thì thua. Mỗi lần bẻ tăng số miếng thêm 1, từ 1 miếng đến 6 miếng cần đúng 5 lần bẻ, nên người đi trước thắng.

Gồm 21 bài, chia thành 5 nhóm từ dễ đến khó. Nhãn M1 là mức đề tiểu học, M2 là mức đề THCS. Mỗi bài có đáp số để các bạn tự kiểm tra sau khi làm.

Trên bàn có 21 que. Hai bạn lần lượt lấy, mỗi lượt lấy 1, 2 hoặc 3 que. Ai lấy được que cuối cùng thì thắng. Người đi trước phải lấy bao nhiêu que ở lượt đầu để chắc chắn thắng?

Xem đáp số

1

Hướng dẫn giải chi tiết: liên hệ tác giả.

Có 30 que, hai bạn lần lượt lấy, mỗi lượt lấy từ 1 đến 4 que. Ai lấy que cuối cùng thì thắng. Người đi trước hay người đi sau chắc chắn thắng (nếu chơi đúng)?

Xem đáp số

Người đi sau

Hướng dẫn giải chi tiết: liên hệ tác giả.

Có 27 que, hai bạn lần lượt lấy, mỗi lượt lấy 1, 2 hoặc 3 que. Lần này ai phải lấy que cuối cùng thì thua. Người đi trước phải lấy bao nhiêu que ở lượt đầu để chắc chắn thắng?

Xem đáp số

2

Hướng dẫn giải chi tiết: liên hệ tác giả.

Hai bạn lần lượt cộng thêm 1, 2 hoặc 3 vào một tổng, bắt đầu từ 0. Ai làm cho tổng bằng đúng 22 thì thắng. Người đi trước phải cộng bao nhiêu ở lượt đầu để chắc chắn thắng?

Xem đáp số

2

Hướng dẫn giải chi tiết: liên hệ tác giả.

Trên cây có 15 quả táo. Hai bạn Khỉ và Gấu lần lượt hái, mỗi lượt hái đúng 1, 3 hoặc 4 quả. Ai hái quả cuối cùng thì thắng. Khỉ hái trước. Lượt đầu Khỉ phải hái bao nhiêu quả để chắc chắn thắng?

Xem đáp số

1

Hướng dẫn giải chi tiết: liên hệ tác giả.

Nhóm 2. Nhiều đống và chiến thuật cân bằng

Phần tiêu đề “Nhóm 2. Nhiều đống và chiến thuật cân bằng”

Hộp A có 9 chiếc bút, hộp B có 7 chiếc. Hai bạn lần lượt lấy bút, mỗi lượt lấy bao nhiêu chiếc cũng được (ít nhất 1) nhưng chỉ từ một hộp. Ai lấy chiếc bút cuối cùng thì thắng. Người đi trước phải làm gì ở lượt đầu để chắc chắn thắng?

Xem đáp số

Lấy 2 chiếc từ hộp A

Hướng dẫn giải chi tiết: liên hệ tác giả.

Ba túi có 10, 10 và 7 cái kẹo. Hai bạn lần lượt lấy kẹo, mỗi lượt lấy bao nhiêu cũng được (ít nhất 1) nhưng chỉ từ một túi. Ai lấy cái kẹo cuối cùng thì thắng. Người đi trước phải làm gì ở lượt đầu để chắc chắn thắng?

Xem đáp số

Lấy hết 7 cái ở túi thứ ba

Hướng dẫn giải chi tiết: liên hệ tác giả.

Có ba đống que: 3 que, 5 que và 6 que. Hai bạn lần lượt lấy, mỗi lượt lấy bao nhiêu que cũng được (ít nhất 1) nhưng chỉ từ một đống. Ai lấy que cuối cùng thì thắng. Người đi trước hay người đi sau chắc chắn thắng?

Xem đáp số

Người đi sau

Hướng dẫn giải chi tiết: liên hệ tác giả.

Một quân cờ đặt ở ô hàng 5, cột 7 của bàn cờ (hàng, cột đánh số từ 1). Hai bạn lần lượt đẩy quân cờ, mỗi lượt đẩy xuống (giảm số hàng) hoặc sang trái (giảm số cột) bao nhiêu ô cũng được (ít nhất 1 ô, không ra ngoài bàn cờ). Ai đẩy quân cờ vào ô hàng 1, cột 1 thì thắng. Người đi trước nên đẩy quân cờ tới ô nào?

Xem đáp số

Hàng 5, cột 5

Hướng dẫn giải chi tiết: liên hệ tác giả.

Trò chơi nhặt que: mỗi lượt lấy 1, 2 hoặc 4 que, ai lấy que cuối cùng thì thắng. Trong các số que ban đầu từ 1 đến 30, có bao nhiêu số mà người đi trước chắc chắn thua?

Xem đáp số

10

Hướng dẫn giải chi tiết: liên hệ tác giả.

Trên bàn có 8 viên bi đỏ và 5 viên bi xanh. Hai bạn lần lượt lấy bi, mỗi lượt được lấy: 1 viên bất kỳ, hoặc 2 viên cùng màu. Ai lấy viên bi cuối cùng thì thắng. Người đi trước hay người đi sau chắc chắn thắng?

Xem đáp số

Người đi sau

Hướng dẫn giải chi tiết: liên hệ tác giả.

Một hàng 4 đồng xu ghi giá trị 3, 9, 1, 2 (từ trái sang). An và Bình lần lượt lấy, mỗi lượt lấy một đồng ở đầu trái hoặc đầu phải của hàng. An đi trước. Cả hai đều chơi khôn nhất có thể để tổng giá trị mình lấy được là lớn nhất. An lấy được tổng bao nhiêu?

Xem đáp số

11

Hướng dẫn giải chi tiết: liên hệ tác giả.

Nhóm 4. Bất biến chẵn lẻ, tổng, số dư

Phần tiêu đề “Nhóm 4. Bất biến chẵn lẻ, tổng, số dư”

Có 10 đồng xu đều đang ngửa. Mỗi lượt lật đúng 3 đồng xu bất kỳ (ngửa thành sấp, sấp thành ngửa). Cần ít nhất bao nhiêu lượt để tất cả 10 đồng xu đều sấp?

Xem đáp số

4

Hướng dẫn giải chi tiết: liên hệ tác giả.

Viết các số 1, 2, 3, …, 10 lên bảng. Mỗi lần xóa hai số bất kỳ và viết thêm hiệu của chúng (số lớn trừ số nhỏ). Làm cho tới khi trên bảng chỉ còn một số. Số cuối cùng là số chẵn hay số lẻ?

Xem đáp số

Lẻ

Hướng dẫn giải chi tiết: liên hệ tác giả.

Bài 15. Xóa hai số, viết tổng bớt một (M1)

Phần tiêu đề “Bài 15. Xóa hai số, viết tổng bớt một (M1)”

Viết các số 1, 2, 3, …, 10 lên bảng. Mỗi lần xóa hai số a, b và viết số a + b − 1. Làm cho tới khi chỉ còn một số. Số đó là bao nhiêu?

Xem đáp số

46

Hướng dẫn giải chi tiết: liên hệ tác giả.

Trên đảo có 13 con tắc kè đỏ, 15 con xanh, 17 con vàng. Khi hai con khác màu gặp nhau, cả hai cùng đổi sang màu thứ ba (ví dụ đỏ gặp xanh thì cả hai thành vàng). Có thể đến một lúc tất cả các con tắc kè cùng một màu không?

Xem đáp số

Không

Hướng dẫn giải chi tiết: liên hệ tác giả.

Ở quầy đổi quà, cứ đưa 1 xu thì nhận lại 3 xu (tức mỗi lần đổi, số xu tăng thêm 2). Minh bắt đầu với 1 xu. Muốn có đúng 2025 xu thì Minh phải đổi bao nhiêu lần?

Xem đáp số

1012

Hướng dẫn giải chi tiết: liên hệ tác giả.

Các bánh răng xếp thành một vòng khép kín, mỗi bánh răng ăn khớp với hai bánh bên cạnh. Hai bánh ăn khớp nhau thì quay ngược chiều nhau. Trong bốn vòng có 2024, 2025, 2026 và 2027 bánh răng, có bao nhiêu vòng quay được?

Xem đáp số

2

Hướng dẫn giải chi tiết: liên hệ tác giả.

Nhóm 5. Số nước đi cố định và tô màu

Phần tiêu đề “Nhóm 5. Số nước đi cố định và tô màu”

Có hai đống kẹo, 20 cái và 21 cái. Hai bạn lần lượt chơi, mỗi lượt chọn một đống có ít nhất 2 cái và chia nó thành hai đống nhỏ hơn (mỗi đống ít nhất 1 cái). Ai đến lượt mà không chia được nữa (mọi đống đều chỉ có 1 cái) thì thua. Người đi trước hay người đi sau thắng?

Xem đáp số

Người đi trước

Hướng dẫn giải chi tiết: liên hệ tác giả.

Một con ốc sên bò trên lưới ô vuông, mỗi bước bò sang một ô kề cạnh (lên, xuống, trái hoặc phải). Sau đúng 2025 bước, ốc sên có thể quay về đúng ô ban đầu không?

Xem đáp số

Không

Hướng dẫn giải chi tiết: liên hệ tác giả.

Bảng 4 × 4 ghi số 1 ở 15 ô và số −1 ở 1 ô. Mỗi lần được chọn một hàng hoặc một cột và đổi dấu tất cả các số trong hàng (cột) đó. Có thể làm cho cả bảng toàn số 1 không?

Xem đáp số

Không

Hướng dẫn giải chi tiết: liên hệ tác giả.