Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
 Заголовок сообщения: Нахождение ряда минимальных суматоров и вычитаторов
СообщениеДобавлено: 12 янв 2020, 03:52 
Не в сети
Начинающий
Зарегистрирован:
12 янв 2020, 02:55
Сообщений: 20
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Добрый день честному сообществу.
Не знаю правильно ли назвал тему, но попытаюсь сейчас объяснить задачу.

Сумма любых двух неодинаковых чисел, получает третье число. Нас интересует первые два числа. Третье число нас условно не интересует.
Второе правил. Вычитание с первого числа, второго, получает третье. При этом второе должно быть меньше первого и третьего, третье меньше первого. Нас интересует первое и второе. Третье число условно интересует.
Как бы тут ничего сложного. Но нужно находит минимальные сумматоры и вычитаторы.

Приведу это на примере.
Изначальный инициатор 5 чисел.
01 - M1,2,3,4,5                                                                                                              = 5 M
02 - 6(5+1,4+2),7(5+2,4+3),8(5+3),9(5+4), = 4
03 - 10(15M-5), = 1
04 - 11(15-4),12(15-3),13(15-2),14(15-1), = 4 (9)
05 - M15, = 1 M
06 - 16(15+1),17(15+2),18(15+3),19(15+4),20(15+5), = 5
07 - 21(36M-15),22(37M-15),23(38M-15),24(39M-15),25(40M-15),26(41M-15),27(42M-15),28(43M-15),29(44M-15),30(45M-15), = 10
08 - 31(36-5),32(36-4,37-5),33(36-3,37-4,38-5),34(36-2,37-3,..),35(36-1,37-2,...) = 5 (20)
09 - M36,37,38,39,40,41,42,43,44,45 = 10 M
10 - 46(41+5,42+4,43+3...),47(42+5,43+4,44+3...),48(43+5),49(44+5),50(45+5), = 5
11 - 51(36+15),52(37+15),53(38+15),54(39+15),55(40+15),56(41+15),57(42+15),58(43+15),59(44+15),60(45+15) = 10
12 - 61(106M-45),62(106-44),...70(106-36), = 10
13 - 71(116M-45),72(116-44),...80(116-36), = 10
14 - 81(45+36,44+37...),82(45+37...),.....89(45+44) = 9
15 - 90(135M-45),91(135-44),....99(135-36) = 9
16 - 100(145M-45),101(145-44),...105(145-40) = 5 (58)
17 - M106 = 1 M
18 - ....
19 - M116
20 - ....
21 - M135
22 - ....
23 - M145

Цифры разбиты на строки для более компактного вида.
Первое число это просто номер строки для более понятного объяснения.
Справа это кол-во цифр в ряде и в скобках суммирование последовательностей кол-ва нескольких однородных рядов.
Строчки в начале с буквой М это те цифры которые на интересуют.

Итак инициатор у нас 5 первых чисел, то есть мы запоминаем цифры от 1 до 5. Это строка 01.
Суммирование двух чисел от этого ряда, не учитывая самих чисел и учитывая что нельзя суммировать одинаковые числа, дают ряд результатов от 6 до 9.
Это строка номер два. В скобках прописаны варианты сложения.
Больше 9 мы из этого ряда получить не можем. Но можем получить от вычитания из большего.
Берем наибольшее значение их запомненного ряда, это у нас 5, и нужное следующее число, это у нас 10. 10 + 5, получаем 15. Это ряд 03.
Это число 15 мы заносим в будущую память.
Следующий ряд 04. Нам нужно получить 11, у нас есть 15, вычитаем 11, получаем 4. 4 у нас уже в памяти, то есть всё ок. Так же далее до числа 14.
Ряд 05, это число 15, которое мы ранее уже запомнили.
На данный момент в ряду у нас есть 6 чисел, 1,2,3,4,5,15. Из которых мы можем получить путем сложения двух чисел последовательность из 5 цифр.
Это ряд 06. Числа от 16 до 20.
Далее ряд 07. Он достаточно интересный, чтобы получить ряд чисел от 21 до 30, нам в память нужно запомнить числа от 36 до 45. Изначально взяли наибольшее известное, это 15 и прибавили искомое 21, получили число 36, аналогично с другими цифрами.
Ряд 08. Тут мы получаем ряд цифр от 31 до 35 путем комбинаторики ранее запомненных. На некоторые числа может быть разное кол-во вариантов.
Ряд 09. Это ранее запомненные цифры от 36 до 45.
Ну и далее по аналогии. Либо числа получаются путем суммирования меньших чисел, либо добавлением наибольшего и вычитанием из него.

Нужно находить эти М-ки. При этом работа с большими числами, миллионы, миллиарды, триллионы.
Пытался написать несколько переборщиков вариантов, но либо память переполняется (96 гигов). Либо скорость медленная.
Тут могут быть и другие варианты в 03 ряду запомнить на 15, а 11 (11-1=10). Но нас интересует с наименьшим кол-вом известных М, получить наибольшее кол-во других чисел. Но главное чтобы они удовлетворяли первоначальным условиям.
Может быть для такого есть какая-то формула?
Основная задача составить таблицу с М-ками.

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Построение минимальных ДНФ

в форуме Дискретная математика, Теория множеств и Логика

knyaz2001

1

134

05 дек 2018, 23:32

Метод минимальных итераций Ланцоша

в форуме Численные методы

genesis

1

733

31 мар 2012, 02:03

А налитическое нахождение суммы ряда

в форуме Ряды

PDD

1

731

04 авг 2015, 13:55

Нахождение суммы знакоположительного ряда

в форуме Ряды

Mezitor

6

227

13 май 2018, 14:55

Найти индексы трех минимальных элементов массива - Java

в форуме Информатика и Компьютерные науки

Katrina7

0

175

18 ноя 2017, 20:52

Нахождение интеграла через сумму ряда

в форуме Интегральное исчисление

Mencer

1

224

12 янв 2015, 01:41

Нахождение области сходимости функционального ряда

в форуме Ряды

Wolfling

3

618

29 авг 2014, 19:08

Нахождение интервала сходимости степенного ряда

в форуме Ряды

Deekey

8

1476

29 окт 2010, 10:05

Нахождение конечной суммы ряда (Фортран)

в форуме Информатика и Компьютерные науки

Su-34

3

631

21 дек 2011, 09:25

Нахождение радиуса и интервала схождения степенного ряда

в форуме Ряды

Lexflax

3

554

30 июн 2011, 13:19


Часовой пояс: UTC + 3 часа [ Летнее время ]



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

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


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

Найти:
Перейти:  
cron

Яндекс.Метрика

Copyright © 2010-2020 MathHelpPlanet.com. All rights reserved