25просмотров
15 ноября 2025 г.
questionScore: 28
Ребята, а еще хотел уточнить, кто как разобрался с этой задачкой с Высшей пробы?🖋 Уж больно моим подопечным показалось решение простым🤔, мне кажется они совсем сглупили:
На белом клетчатом поле 1000 × 1000 выбрали 1000 клеток и покрасили их в красный цвет. Известно, что каждая строка и каждый столбец содержат ровно одну
красную клетку, а также что никакие две красные клетки не имеют общих вершин.
После этого квадрат 856 × 856, содержащий левый верхний угол поля, покрасили в
синий цвет. Какое наибольшее количество клеток могло остаться красными?