Ещё об одной известной задачке...

[alexo2]

Собственно, предыстория, - известна задача: "Зачеркнуть девять точек, расположенные на плоскости "квадратом" четырьмя прямыми линиями, не отрывая карандаша от самой плоскости".

Сколько минимально линий понадобится в случае с 27-мью точками, расположенных "кубом" и с теми же ограничениями?
P.S. Для любителей уточнений - точки имеют нулевой радиус (по сути, - просто определенные координаты)

(Оффтоп)

У меня получилось минимально - 14. Однако, говорят, можно меньше...

[slavav]

Просто показать что вилка 9 - 14.
Немного сложнее показать что вилка 13 - 14.

[dimkadimon]

Кажется 14 оптимальное решение:

https://www.scribd.com/document/1389372 ... ing-Method

[A.Edem]

slavav в сообщении #1111063 писал(а):

Просто показать что 9

Да, у меня тоже получилось девятью линиями.

[slavav]

A.Edem в сообщении #1178003 писал(а):

slavav в сообщении #1111063 писал(а):

Просто показать что 9

Да, у меня тоже получилось девятью линиями.

Вы исказили цитату. Я имел в виду что нельзя решить задачу менее чем за 9 прямых.
Так как каждая прямая может замести не более трёх точек, а всего их 27.
Чуть ниже я упомянул, что несколько сложнее улучшить эту нижнюю оценку до 13.
С другой стороны существует решение из 14 прямых.
Так что вилка 13-14.

[A.Edem]

slavav, я же пошутил
Девятью линиями - это только если прыгать из одной геометрии в другую, да и то сомнительно. А если обычный евклидовый куб, обычный "карандаш", то меньше 13 линий я никак не могу увидеть решение. Либо у меня воображения на хватает.