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

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

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

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




Начать новую тему Ответить на тему  [ Сообщений: 19 ]  На страницу 1, 2  След.
Автор Сообщение
 Заголовок сообщения: Анализ простых чисел
СообщениеДобавлено: 20 май 2019, 23:01 
Не в сети
Начинающий
Зарегистрирован:
20 май 2019, 21:59
Сообщений: 2
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Здравствуйте. Задали мне задачку, которая, ни как мне покоя не даёт. Мозг совсем усох, с этим интернетом. Думал щас как решу, а аказалось, что даже нормально сформулировать не могу, то что мне нужно найти. В общем, есть число например 30 необходимо его разложить на слагаемые и посчитать количество таких вариантов в которых будут выполняться следующие условия: 1. Слагаемые должны быть из числового ряда от 1 до 20, 2. Должно быть только 5 слагаемых. 3. Слагаемые не должны повторяться. Например 30=2+4+5+16+3, 30=4+15+6+2+3, 30=11+5+3+9+2 ну и так далее. И вот я попытался решить, эту задачу самостоятельно но не вышло пошёл в эксель но и там не смог реализовать данное решение, вспомнил про маткад... залез в маткад и окончательно запутался. Прошу простить за орфографические и пунктуационные ошибки так как пишу с крайне неудобного девайса. Так же заранее приношу извинения если не смог с первого раза правильно сформулировать данные задачи или же ошибся веткой форума. Прошу помощи в решении моей задачи.
P.S. Мне нужна помощь, а то я уже третью ночь толком не сплю пытаюсь решить эту задачу :( меня устроит хотя бы формула по которой можно было бы вычитать количество таких слагаемых. Но лучше если было бы возможно вычитать количество вариантов с использованием таких слагаемых и числовой ряд этих слагаемых.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Анализ простых чисел
СообщениеДобавлено: 20 май 2019, 23:36 
В сети
Light & Truth
Аватара пользователя
Зарегистрирован:
15 мар 2016, 15:08
Сообщений: 5480
Cпасибо сказано: 59
Спасибо получено:
844 раз в 805 сообщениях
Очков репутации: 163

Добавить очки репутацииУменьшить очки репутации
Это задание с олимпиады по программированию?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Анализ простых чисел
СообщениеДобавлено: 20 май 2019, 23:38 
Не в сети
Light & Truth
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 4688
Cпасибо сказано: 77
Спасибо получено:
1004 раз в 913 сообщениях
Очков репутации: 216

Добавить очки репутацииУменьшить очки репутации
1. 30=2+4+5+16+3 и 30=3+4+5+16+2 - это 2 случая или 1?
2. Простые числа причем?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Анализ простых чисел
СообщениеДобавлено: 20 май 2019, 23:39 
Не в сети
Light & Truth
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 4688
Cпасибо сказано: 77
Спасибо получено:
1004 раз в 913 сообщениях
Очков репутации: 216

Добавить очки репутацииУменьшить очки репутации
searcher писал(а):
Это задание с олимпиады по программированию?

Да тут руками посчитать можно

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Анализ простых чисел
СообщениеДобавлено: 21 май 2019, 00:00 
В сети
Light & Truth
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 5096
Откуда: Саратов
Cпасибо сказано: 568
Спасибо получено:
381 раз в 317 сообщениях
Очков репутации: 80

Добавить очки репутацииУменьшить очки репутации
swan писал(а):
searcher писал(а):
Это задание с олимпиады по программированию?

Да тут руками посчитать можно

Найти одно разложение можно, конечно, и руками.
Но, как я понимаю, ТС нужно найти все возможные разложения для заданного числа.

Я с ходу не вижу аналитическое решение задачи.
Программное - пожалуйста.

Понятно, что максимальное число, которое можно представить суммой 5 различных слагаемых из ряда 1-20,

[math]20+19+18+17+16=90[/math]

и это единственное разложение для числа 90 с точностью до порядка слагаемых.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Анализ простых чисел
СообщениеДобавлено: 21 май 2019, 03:05 
Не в сети
Профи
Зарегистрирован:
10 окт 2018, 22:06
Сообщений: 417
Cпасибо сказано: 53
Спасибо получено:
119 раз в 112 сообщениях
Очков репутации: 13

Добавить очки репутацииУменьшить очки репутации
Может это поможет?
http://kvant.mccme.ru/1988/11/razbienie_chisel.htm

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Анализ простых чисел
СообщениеДобавлено: 21 май 2019, 07:29 
Не в сети
Гений
Аватара пользователя
Зарегистрирован:
09 авг 2018, 23:20
Сообщений: 608
Cпасибо сказано: 23
Спасибо получено:
62 раз в 60 сообщениях
Очков репутации: 23

Добавить очки репутацииУменьшить очки репутации
Nozdre
Как формируется максимальное слагаемое, 20 в данном случае для 30.
Ну и почему в заголовке простые числа?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Анализ простых чисел
СообщениеДобавлено: 21 май 2019, 09:07 
Не в сети
Beautiful Mind
Зарегистрирован:
20 сен 2013, 23:46
Сообщений: 1232
Cпасибо сказано: 295
Спасибо получено:
248 раз в 210 сообщениях
Очков репутации: 58

Добавить очки репутацииУменьшить очки репутации
atlakatl писал(а):
Ну и почему в заголовке простые числа?

Ну а почему в разделе "Комплексный анализ" - это уже так, до кучи.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Анализ простых чисел
СообщениеДобавлено: 21 май 2019, 09:26 
Не в сети
Light & Truth
Зарегистрирован:
28 мар 2014, 23:59
Сообщений: 4508
Cпасибо сказано: 382
Спасибо получено:
324 раз в 306 сообщениях
Очков репутации: 32

Добавить очки репутацииУменьшить очки репутации
Такая бредовая идея:
Пусть есть 2 множества разбиений числа 15 на 5 частей. Берем 2 произвольных разбиения и складываем попарно их составляющие. Будем получать необходимые варианты. Одинаковые (если они есть) как-то удаляем.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Анализ простых чисел
СообщениеДобавлено: 21 май 2019, 09:57 
Не в сети
Light & Truth
Зарегистрирован:
28 мар 2014, 23:59
Сообщений: 4508
Cпасибо сказано: 382
Спасибо получено:
324 раз в 306 сообщениях
Очков репутации: 32

Добавить очки репутацииУменьшить очки репутации
У числа 15 есть 30 разбиений на 5 частей и у второго числа 15 есть 30 разбиений на 5 частей. 2 разбиения можно выбрать [math]30+C_{30}^2[/math] различными вариантами. Сложить попарно элементы двух выбранных пар можно 5! способами. Итого: [math]5!(30+C_{30}^2)[/math] . Теперь проблема: как определить сколько из них являются уникальными с точностью до перестановки?

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Формула простых чисел?

в форуме Теория чисел

Ferma

18

622

05 дек 2018, 21:11

Изучение простых чисел

в форуме Теория чисел

grubby

4

604

16 июн 2014, 16:59

Последовательность простых чисел

в форуме Теория чисел

DeD

2

335

28 мар 2017, 01:43

Группы простых чисел

в форуме Теория чисел

vorvalm

4

668

03 дек 2014, 15:00

Массив простых чисел

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

pacha

21

492

30 май 2019, 19:36

Поиск простых чисел

в форуме Теория чисел

stivsh

7

1197

24 май 2013, 15:45

Формула простых чисел

в форуме Теория чисел

Xenobius

4

447

15 июл 2016, 08:01

Список простых чисел

в форуме Теория чисел

vinnik

9

670

07 янв 2015, 16:20

Свойства простых чисел

в форуме Палата №6

Galina Alexandrovna

12

980

21 июл 2016, 07:14

Тройки простых чисел

в форуме Теория чисел

Claudia

5

287

18 июн 2018, 13:13


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



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

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


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

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

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

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