Дискуссионный математический форумМатематический форум
Математический форум 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
Сообщений: 5701
Cпасибо сказано: 68
Спасибо получено:
879 раз в 837 сообщениях
Очков репутации: 164

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

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

Добавить очки репутацииУменьшить очки репутации
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
Сообщений: 5059
Cпасибо сказано: 80
Спасибо получено:
1084 раз в 986 сообщениях
Очков репутации: 228

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

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Анализ простых чисел
СообщениеДобавлено: 21 май 2019, 00:00 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 5135
Откуда: Саратов
Cпасибо сказано: 575
Спасибо получено:
385 раз в 320 сообщениях
Очков репутации: 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
Сообщений: 457
Cпасибо сказано: 59
Спасибо получено:
135 раз в 128 сообщениях
Очков репутации: 16

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

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

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

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

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

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

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

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

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

Добавить очки репутацииУменьшить очки репутации
У числа 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 ]

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

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

pacha

21

556

30 май 2019, 19:36

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

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

Xenobius

4

483

15 июл 2016, 08:01

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

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

Galina Alexandrovna

12

1023

21 июл 2016, 07:14

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

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

Claudia

5

311

18 июн 2018, 13:13

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

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

Ferma

18

667

05 дек 2018, 21:11

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

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

stivsh

7

1229

24 май 2013, 15:45

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

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

vinnik

9

687

07 янв 2015, 16:20

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

в форуме Размышления по поводу и без

Tirpa

26

307

22 авг 2019, 23:30

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

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

DeD

2

355

28 мар 2017, 01:43

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

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

vorvalm

4

697

03 дек 2014, 15:00


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



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

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


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

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

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

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