2014 dxdy logo

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

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


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Некая система неравенств для цепочек натуральных чисел
Сообщение14.02.2024, 22:53 
Заслуженный участник
Аватара пользователя


15/10/08
12519
Рассмотрим обрывающиеся цепочки натуральных (целых положительных) чисел $(a,b,c,d\;...)$, удовлетворяющих следующим неравенствам:

$$a\leqslant3, \;b\leqslant4,\;c\leqslant5,\;d\leqslant 6,\;\ldots$$$$b\leqslant 2 a,\;c\leqslant2 b, \; d\leqslant 2 c, \;\ldots$$$$c\leqslant 3 b,\;d\leqslant 3 c,\;\ldots$$$$d\leqslant 4 c,\;\ldots$$$$\ldots$$
Прямым перебором набрутфорсил сколько смог, после чего процесс предсказуемо застыл. Приветствуются любые мысли по поводу.

Если интересно - откуда дровишки, то дровишки из попытки типизации вложенных поверхностей.

 Профиль  
                  
 
 Re: Некая система неравенств для цепочек натуральных чисел
Сообщение15.02.2024, 00:06 
Заслуженный участник


20/08/14
11780
Россия, Москва
Все строки ниже второй слабее второй (будут выполнены автоматом) и соответственно их можно отбросить.
Верно ли что все числа $a,b,c,d,\ldots$ различны или могут совпадать? Если различны, то может ли нарушаться хотя бы одно из неравенств $a<b<c<d<\ldots$? Собственно это просто уточнение постановки задачи для других, сам-то всё равно не понял её смысла (и размера, сколько чисел интересует).

 Профиль  
                  
 
 Re: Некая система неравенств для цепочек натуральных чисел
Сообщение15.02.2024, 03:40 
Заслуженный участник
Аватара пользователя


15/10/08
12519
Dmitriy40 в сообщении #1629574 писал(а):
Все строки ниже второй слабее второй (будут выполнены автоматом)
Опечатался, однако. Вот так правильно:

$$a\leqslant3, \;b\leqslant4,\;c\leqslant5,\;d\leqslant 6,\;\ldots$$$$b\leqslant 2 a,\;c\leqslant2 b, \; d\leqslant 2 c, \;\ldots$$$$c\leqslant 3 a,\;d\leqslant 3 b,\;\ldots$$$$d\leqslant 4 a,\;\ldots$$$$\ldots$$

Dmitriy40 в сообщении #1629574 писал(а):
Верно ли что все числа $a,b,c,d,\ldots$ различны или могут совпадать?
Могут совпадать.
Dmitriy40 в сообщении #1629574 писал(а):
сколько чисел интересует
Например, все наборы с фиксированной суммой (это будет коразмерность вложения). Для обозримости результата можно свалить все решения, отличающиеся перестановкой, в один ящик (но тогда интересно и число таких решений в каждом ящике).

 Профиль  
                  
 
 Re: Некая система неравенств для цепочек натуральных чисел
Сообщение15.02.2024, 04:14 
Заслуженный участник


20/08/14
11780
Россия, Москва
Жаль что могут совпадать, не получится ужесточить условия.
Кроме перебора ничего в голову не приходит (математика не моё). Тогда смотря сколько чисел надо. Навскидку десяток или максимум полтора десятка ещё реально перебрать ($10^{12}$ вариантов в принципе ещё вычислимы). Или несколько больше если сильно ограничить сумму всех чисел (сильнее первой строки). Будет ещё вопрос как их группировать (только перестановки - мало) или какую метрику/статистику на них считать, вывести ведь весь триллион вариантов нереально. Это так, мысли, вдруг на самом деле Ваша задача менее объёмна (и уж точно не в общем виде). ;-) Если что - заранее сорри если лезу со своим калькулятором в теоретические выси.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

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



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

Сейчас этот форум просматривают: VanD


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

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