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

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

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

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




Начать новую тему Ответить на тему  [ Сообщений: 7 ] 
Автор Сообщение
 Заголовок сообщения: Алгоритм решения задачи на сумму чисел
СообщениеДобавлено: 23 июн 2018, 14:54 
Не в сети
Начинающий
Зарегистрирован:
23 июн 2018, 14:23
Сообщений: 5
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Здравствуйте, форумчане!

Пишу программу, в которой должен быть такой алгоритм:
Есть множество положительных и отрицательных чисел в пределах 100, сумма которых равна "0".
К любым 8 числам из этого множества прибавляется "1" по модулю (знак не учитываем на этом этапе), таким образом, чтобы их сумма по прежнему была равна "0"(здесь знак учитывается).
Например, есть множество

{1, -1, 0, 22, -45, 23, 13, 14, 9, -36, 1, -1, 0, -22, 45, -23, -13, -14, -9, 36}

если сложить все числа этого множества получим 0. Прибавляем к 8 числам мн-ва по "1" так, чтобы сумма по прежнему была равна "0"
получаем такой вариант:

{2, -1, 1, 22, -46, 23, 13, 14, 9, -37, 2, -1, 1, -23, 45 , -23, -13, -15, -9, 36}

Нужно получить все возможные варианты комбинаций чисел удовлетворяющих данным условиям.

Подскажите, пожалуйста, какие формулы есть на эту тему или поделитесь своими идеями. Заранее большое спасибо!

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Алгоритм решения задачи на сумму чисел
СообщениеДобавлено: 23 июн 2018, 15:13 
Не в сети
Последняя инстанция
Зарегистрирован:
08 апр 2015, 12:21
Сообщений: 7567
Cпасибо сказано: 229
Спасибо получено:
2750 раз в 2538 сообщениях
Очков репутации: 473

Добавить очки репутацииУменьшить очки репутации
Если считать, что исходные [math]n[/math] чисел - разные, то максимальное число возможных комбинаций: [math]C_n^8\cdot P_{4;4}=\frac{ n! }{ (n-8)!4!4! }[/math], среди которых могут быть одинаковые (из-за невозможности учитывать различные варианты для комбинаций исходных чисел, которые после этой операции могут оказаться просто переставленными относительно друг друга). Разумеется Вам ещё будет нужен программный генератор этих новых комбинаций

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Алгоритм решения задачи на сумму чисел
СообщениеДобавлено: 23 июн 2018, 15:36 
Не в сети
Начинающий
Зарегистрирован:
23 июн 2018, 14:23
Сообщений: 5
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
это мы получим общее число перестановок. А меня интересует именно подбор чисел , которые в сумме дадут "0"(отрицательных и положительных в множестве может быть произвольное количество, а ведь есть ещё и ноль) Задача сложнее, чем кажется на первый взгляд.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Алгоритм решения задачи на сумму чисел
СообщениеДобавлено: 23 июн 2018, 15:39 
Не в сети
Начинающий
Зарегистрирован:
23 июн 2018, 14:23
Сообщений: 5
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Сколькими способами можно это сделать и как отследить числа, которые меняются.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Алгоритм решения задачи на сумму чисел
СообщениеДобавлено: 23 июн 2018, 15:44 
Не в сети
Начинающий
Зарегистрирован:
23 июн 2018, 14:23
Сообщений: 5
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Тут что-то из области операций над множествами должно быть, мне кажется.
Сколькими способами можно сложить 2 множества (если считать 2-ым множество из 8 единиц), что сумма этих множеств была равна "0"

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Алгоритм решения задачи на сумму чисел
СообщениеДобавлено: 23 июн 2018, 15:46 
Не в сети
Последняя инстанция
Зарегистрирован:
08 апр 2015, 12:21
Сообщений: 7567
Cпасибо сказано: 229
Спасибо получено:
2750 раз в 2538 сообщениях
Очков репутации: 473

Добавить очки репутацииУменьшить очки репутации
Eseniya писал(а):
это мы получим общее число перестановок. А меня интересует именно подбор чисел , которые в сумме дадут "0"(отрицательных и положительных в множестве может быть произвольное количество, а ведь есть ещё и ноль) Задача сложнее, чем кажется на первый взгляд.

Вы просто не поняли мое решение - второй сомножитель [math]P_{4,4}[/math] учитывает перестановки четырех единиц с плюсами и четырех единиц с минусами, т.е. считаются все возможные комбинации, для которых общая сумма не изменится

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю michel "Спасибо" сказали:
Eseniya
 Заголовок сообщения: Re: Алгоритм решения задачи на сумму чисел
СообщениеДобавлено: 23 июн 2018, 15:53 
Не в сети
Начинающий
Зарегистрирован:
23 июн 2018, 14:23
Сообщений: 5
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Спасибо!

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Построить алгоритм решения задачи

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

Jaffar

0

679

06 июн 2014, 10:09

Алгоритм решения задачи по нахождению спектральных плотносте

в форуме Ряды Фурье и Интегральные преобразования

hatefiles

1

309

24 апр 2016, 21:24

Алгоритм решения уравнений с модулем

в форуме Алгебра

TsaAst

20

703

06 июн 2022, 10:11

Алгоритм решения иррациональных уравнений

в форуме Алгебра

TsaAst

265

3833

29 июн 2022, 21:35

Алгоритм решения нелинейного уравнения

в форуме Исследование операций и Задачи оптимизации

Chefranov

6

591

05 янв 2016, 14:32

Алгоритм решения кубических уравнений

в форуме Алгебра

TsaAst

21

605

30 ноя 2021, 15:51

Алгоритм решения тригонометрических уравнений

в форуме Тригонометрия

TsaAst

31

671

25 май 2023, 11:35

Алгоритм решения уравнений 4 степени

в форуме Алгебра

TsaAst

12

477

26 май 2022, 09:09

Алгоритм решения однородных уравнений

в форуме Алгебра

TsaAst

46

1202

22 мар 2023, 14:56

Алгоритм решения задач на движение

в форуме Алгебра

TsaAst

18

348

24 апр 2023, 19:22


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



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

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


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

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

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

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