2014 dxdy logo

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

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




На страницу Пред.  1, 2
 
 Re: Отмеченные клетки
Сообщение18.05.2019, 01:17 
Аватара пользователя
waxtep в сообщении #1393732 писал(а):
можно тренироваться на $n=9$, у меня пока получилось $S=12$
Можно улучшить, $S=9$; думаю, это минимум

 
 
 
 Re: Отмеченные клетки
Сообщение18.05.2019, 03:01 
Аватара пользователя
Для n=9 у меня тоже S=9.

-- 18.05.2019, 08:59 --

kotenok gav в сообщении #1393685 писал(а):
Сильное ощущение, что тогда ответ будет $n-1$... Но 6 - 6 в это не вписывается. Может, все же удастся подобрать пример с несуществованием 6?

Это не так для больших n. Например для n=17 у меня S=20.

 
 
 
 Re: Отмеченные клетки
Сообщение18.05.2019, 10:45 
Аватара пользователя
n=7 было недавно

 
 
 
 Re: Отмеченные клетки
Сообщение18.05.2019, 10:56 
Аватара пользователя
Вот мои лучшие результаты начиная с n=1. Не знаю какие из них оптимальны.

0, 1, 2, 3, 4, 6, 6, 8, 9, 10, 12, 12, 15, 16, 18, 18, 20, 24, 24.

Первая версия задачи тоже интересная, но не уверен что всегда есть уникальное решение. Например для n=8 ответ S=8. Может ли так получится что некоторые решения имеют только 1х8, а некоторые только 2х4 как самые большие прямоугольники?

 
 
 
 Re: Отмеченные клетки
Сообщение23.05.2019, 12:24 
Аватара пользователя
Ой похоже я убил интерес к задаче :(

 
 
 [ Сообщений: 20 ]  На страницу Пред.  1, 2


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