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

MathNet 2014 Câu hỏi 62

Math Olympiad Vault · MathNet 2014

Câu hỏi 62

Trên mỗi ô của bảng $2014\times2014$ có một bóng đèn, tổng cộng $2014^2$ bóng. Mỗi bóng có thể bật hoặc tắt. Ban đầu một số bóng đang bật. Trong một nước đi, chọn một hàng hoặc cột có ít nhất $1007$ bóng bật rồi đảo trạng thái cả $2014$ bóng trong hàng hoặc cột đó (bật thành tắt, tắt thành bật). Tìm số nguyên không âm $k$ nhỏ nhất sao cho từ mọi trạng thái ban đầu đều có thể sau hữu hạn nước đi đến trạng thái có nhiều nhất $k$ bóng bật.