2014 dxdy logo

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

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





Начать новую тему Ответить на тему На страницу Пред.  1 ... 4, 5, 6, 7, 8
 
 Re: Режем торт
Сообщение06.01.2017, 00:46 
Заслуженный участник
Аватара пользователя


09/09/14
3187
Три А,да в сообщении #1182162 писал(а):
Я так понял, что используемый алгоритм сначала делит торт на $N$ кусков, потом на $N-1$ и так далее. Эффективнее ли будет получать решение для $N$ из уже известного решения при $N-1$?
Одним словом -- нет.
Да Вы просто попытайтесь для $N=5$ или $N=6$ решить головоломку руками. Это может быть само по себе интересно.

 Профиль  
                  
 
 Re: Режем торт
Сообщение08.01.2017, 15:43 
Заслуженный участник
Аватара пользователя


01/08/06
2046
Уфа
Если N — простое число, то точно нет. Вот, например, получили мы решение для $N=10$. Скорее всего, у нас там каждый кусок — это $m/2520$, где $m$ — какое-то целое число. Но 2520 не делится на 11, поэтому, чтобы получить решение для 11, нужно будет как минимум 10 разрезов сделать, а это уже слишком тривиальное решение, чтобы быть оптимальным.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 107 ]  На страницу Пред.  1 ... 4, 5, 6, 7, 8

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group