Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2015-part-02 — 191 bài (EN–VI) Câu hỏi 110

Math Olympiad Vault · MathNet 2015-part-02 — 191 bài (EN–VI)

Câu hỏi 110

Nela và Jane chọn một số nguyên dương $k$ rồi chơi một trò chơi trên bảng $9 \times 9$. Trong mỗi nước đi của mình, Nela chọn một ô vuông đơn vị còn trống và viết số $0$ vào đó. Trong mỗi nước đi của mình, Jane viết số $1$ vào một ô vuông (đơn vị) còn trống nào đó. Hơn nữa, sau mỗi nước đi của Nela là $k$ nước đi của Jane, và Nela đi trước. Nếu tại một thời điểm bất kỳ trong trò chơi, tổng các số trong mỗi hàng và mỗi cột đều là số lẻ thì Jane thắng. Nếu hai bạn điền kín cả bảng (mà Jane không thắng) thì Nela thắng. Tìm $k$ nhỏ nhất sao cho Jane có chiến thuật thắng. (Michal Rolínek)