Для решения задачи начнем с того, что у нас есть квадрат размером 10×10, который разделен на ячейки сетки. Красная граница квадрата уже определена, и она состоит из отрезков, которые совпадают с границей.
Отрезок называется хорошим, если его концы раскрашены в красный цвет, а все внутренние точки — в черный цвет. Учитывая, что у нас есть 70 хороших отрезков, нам нужно определить, сколько внутренних узелков сетки может быть перекрашено в красный.
Помним, что узелки внутренней сети имеют координаты целых чисел от (1,1) до (9,9), то есть, всего 9×9 = 81 узелок. Каждый узелок может соединяться с другими внутренними узелками с помощью отрезков.
Рассмотрим, что каждую пару красных узелков может соединять по горизонтали или вертикали прямой отрезок, и чтобы этот отрезок оставался хорошим, все внутренние точки должны быть черными. Таким образом, если у нас есть n красных узелков, возможность их сочетания определяется как количество пар (n можно выбрать по 2) или C(n, 2).
Формула для количества пар узелков: C(n, 2) = n(n - 1) / 2
Сравнем это с количеством хороших отрезков: n(n - 1) / 2 = 70
Умножим обе стороны уравнения на 2: n(n - 1) = 140
Теперь решим это уравнение:
n² - n - 140 = 0
Решим квадратное уравнение с помощью дис discriminant = b² - 4ac: D = (-1)² - 41(-140) = 1 + 560 = 561
Теперь находим корни уравнения: n = (1 ± √561) / 2
√561 ≈ 23.7, значит, n ≈ (1 ± 23.7) / 2 n1 ≈ (24.7) / 2 = 12.35 n2 ≈ (-22.7) / 2 = -11.35
Поскольку количество узелков n должно быть целым, оставляем n = 12.
Таким образом, количеством красных внутренних узелков, при которых может быть 70 хороших отрезков, является 12.
