Câu hỏi 98
mỗi ô của lưới vuông $100 \times 100$ chứa một số nguyên dương. Một hình chữ nhật lưới được gọi là * tốt * nếu tổng các số trong tất cả các ô của nó chia hết cho $17$. Bằng một lần di chuyển, nó được phép tô màu cho tất cả các ô của một số hình chữ nhật tốt. Nó không được phép tô màu cho một sợi dây tế bào nào đó. Tìm cực đại $d$ sao cho ít nhất có thể tô màu $d$ tế bào trong một số động thái. Trong mỗi ô vuông $100 \times 100$ một số tự nhiên được viết. Hình chữ nhật có các cạnh đi dọc theo đường lưới sẽ được gọi là tốt nếu tổng các số trong tất cả các ô của nó được chia cho $17$. Nó được phép sơn đồng thời trên tất cả các ô trong một số hình chữ nhật tốt. Một ô không được sơn hai lần. ở mức nào lớn nhất $d$ ít nhất bạn có thể vẽ $d$ ô ở bất kỳ sự sắp xếp nào của số?