2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




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

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

(Оффтоп)

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

 
 
 
 Re: Ещё об одной известной задачке...
Сообщение01.04.2016, 15:03 
Просто показать что вилка 9 - 14.
Немного сложнее показать что вилка 13 - 14.

 
 
 
 Re: Ещё об одной известной задачке...
Сообщение16.12.2016, 15:16 
Аватара пользователя
Кажется 14 оптимальное решение:

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

 
 
 
 Re: Ещё об одной известной задачке...
Сообщение18.12.2016, 09:48 
Аватара пользователя
slavav в сообщении #1111063 писал(а):
Просто показать что 9

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

 
 
 
 Re: Ещё об одной известной задачке...
Сообщение18.12.2016, 11:09 
A.Edem в сообщении #1178003 писал(а):
slavav в сообщении #1111063 писал(а):
Просто показать что 9

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

 
 
 
 Re: Ещё об одной известной задачке...
Сообщение18.12.2016, 12:04 
Аватара пользователя
slavav, я же пошутил :-)
Девятью линиями - это только если прыгать из одной геометрии в другую, да и то сомнительно. А если обычный евклидовый куб, обычный "карандаш", то меньше 13 линий я никак не могу увидеть решение. Либо у меня воображения на хватает.

 
 
 [ Сообщений: 6 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group