Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 7 ] |
|
Автор | Сообщение | |
---|---|---|
Eseniya |
|
|
Пишу программу, в которой должен быть такой алгоритм: Есть множество положительных и отрицательных чисел в пределах 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} Нужно получить все возможные варианты комбинаций чисел удовлетворяющих данным условиям. Подскажите, пожалуйста, какие формулы есть на эту тему или поделитесь своими идеями. Заранее большое спасибо! |
||
Вернуться к началу | ||
michel |
|
|
Если считать, что исходные [math]n[/math] чисел - разные, то максимальное число возможных комбинаций: [math]C_n^8\cdot P_{4;4}=\frac{ n! }{ (n-8)!4!4! }[/math], среди которых могут быть одинаковые (из-за невозможности учитывать различные варианты для комбинаций исходных чисел, которые после этой операции могут оказаться просто переставленными относительно друг друга). Разумеется Вам ещё будет нужен программный генератор этих новых комбинаций
|
||
Вернуться к началу | ||
Eseniya |
|
|
это мы получим общее число перестановок. А меня интересует именно подбор чисел , которые в сумме дадут "0"(отрицательных и положительных в множестве может быть произвольное количество, а ведь есть ещё и ноль) Задача сложнее, чем кажется на первый взгляд.
|
||
Вернуться к началу | ||
Eseniya |
|
|
Сколькими способами можно это сделать и как отследить числа, которые меняются.
|
||
Вернуться к началу | ||
Eseniya |
|
|
Тут что-то из области операций над множествами должно быть, мне кажется.
Сколькими способами можно сложить 2 множества (если считать 2-ым множество из 8 единиц), что сумма этих множеств была равна "0" |
||
Вернуться к началу | ||
michel |
|
|
Eseniya писал(а): это мы получим общее число перестановок. А меня интересует именно подбор чисел , которые в сумме дадут "0"(отрицательных и положительных в множестве может быть произвольное количество, а ведь есть ещё и ноль) Задача сложнее, чем кажется на первый взгляд. Вы просто не поняли мое решение - второй сомножитель [math]P_{4,4}[/math] учитывает перестановки четырех единиц с плюсами и четырех единиц с минусами, т.е. считаются все возможные комбинации, для которых общая сумма не изменится |
||
Вернуться к началу | ||
За это сообщение пользователю michel "Спасибо" сказали: Eseniya |
||
Eseniya |
|
|
Спасибо!
|
||
Вернуться к началу | ||
[ Сообщений: 7 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Построить алгоритм решения задачи | 0 |
679 |
06 июн 2014, 10:09 |
|
Алгоритм решения задачи по нахождению спектральных плотносте | 1 |
309 |
24 апр 2016, 21:24 |
|
Алгоритм решения уравнений с модулем
в форуме Алгебра |
20 |
703 |
06 июн 2022, 10:11 |
|
Алгоритм решения иррациональных уравнений
в форуме Алгебра |
265 |
3833 |
29 июн 2022, 21:35 |
|
Алгоритм решения нелинейного уравнения | 6 |
591 |
05 янв 2016, 14:32 |
|
Алгоритм решения кубических уравнений
в форуме Алгебра |
21 |
605 |
30 ноя 2021, 15:51 |
|
Алгоритм решения тригонометрических уравнений
в форуме Тригонометрия |
31 |
671 |
25 май 2023, 11:35 |
|
Алгоритм решения уравнений 4 степени
в форуме Алгебра |
12 |
477 |
26 май 2022, 09:09 |
|
Алгоритм решения однородных уравнений
в форуме Алгебра |
46 |
1203 |
22 мар 2023, 14:56 |
|
Алгоритм решения задач на движение
в форуме Алгебра |
18 |
348 |
24 апр 2023, 19:22 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 21 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |