В клетчатом квадрате 102××102 отмечены центры всех единичных квадратиков (всего 10404...

0 голосов
44 просмотров

В клетчатом квадрате 102××102 отмечены центры всех единичных квадратиков (всего 10404 точек). Какое наименьшее число прямых, не параллельных сторонам исходного квадрата, нужно провести, чтобы вычеркнуть все отмеченные точки?


Математика (136 баллов) | 44 просмотров
Дан 1 ответ
0 голосов

Достаточно провести 102+102-1=203 прямых, то есть прямые будут пересекать клетчатый квадрат по диагонали под углом 45 градусов. -1, так как на углу квадрата достаточно не двух, а одной прямой, чтобы перечеркнуть квадраты, лежащие на диагонали клетчатого квадрата.
Ответ: 203

(4.0k баллов)
0

вообще то 2N-2 а соответственно 204-2 =202

0

202