Ответ на квадратную задачу
Первый ряд - это решения для задачи по перечёркиванию квадратов 1х1, 2х2 и 3х3 (два решения). Обратите внимание на второе решение для квадрата 3х3. Оно даёт ключ к решению для квадрата 5х5.
Второй ряд - это решения для задачи по перечёркиванию квадратов 4х4 (два решения) и 5х5.
Среди всех решений самым красивым, по моему мнению, является решение для квадрата 5х5. Почему? Оно не только симметрично как по вертикали (высоте), так и по горизонтали (длине), но и ни один отрезок ломанной линии не выходит за пределы квадрата.
Для квадрата 1х1 достаточно ломанной линии из 3 отрезков, для квадрата 2х2 — из 4 отрезков, для квадрата 3х3 — из 6 отрезков, для квадрата 4х4 — из 8 отрезков, для квадрата 5х5 — из 10 отрезков.
А что дальше? Математики доказали, что для квадрата со стороной n (то есть (n+1)x(n+1) точек) наименьшее число отрезков в ломанной линии, которая перечеркнёт все точки по сторонам и внутри квадрата, равно 2n.
Свидетельство о публикации №125011204034