Câu hỏi 134
Cho một bảng ô vuông $2015 \times 2015$. Dmitry chọn $k$ ô và đặt một máy dò vào mỗi ô đó. Sau đó Dmitry đi ra ngoài, rồi Nick đặt lên bảng một hình vuông ô $1500 \times 1500$ (hình vuông nằm trong bảng và các cạnh của nó nằm trên các đường kẻ ô).
Mỗi máy dò báo cho Dmitry biết ô của nó có bị hình vuông phủ lên hay không. Tìm giá trị $k$ nhỏ nhất có thể sao cho Dmitry có thể đặt các máy dò để chắc chắn xác định được vị trí hình vuông của Nick.
(O. Dmitriev, R. Zhenodarov)
Mỗi máy dò báo cho Dmitry biết ô của nó có bị hình vuông phủ lên hay không. Tìm giá trị $k$ nhỏ nhất có thể sao cho Dmitry có thể đặt các máy dò để chắc chắn xác định được vị trí hình vuông của Nick.
(O. Dmitriev, R. Zhenodarov)