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

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

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

Часовой пояс: 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 
Не в сети
Последняя инстанция
Аватара пользователя
Зарегистрирован:
15 мар 2016, 15:08
Сообщений: 9390
Cпасибо сказано: 122
Спасибо получено:
1726 раз в 1634 сообщениях
Очков репутации: 235

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Анализ простых чисел
СообщениеДобавлено: 20 май 2019, 23:38 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Анализ простых чисел
СообщениеДобавлено: 20 май 2019, 23:39 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

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

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Анализ простых чисел
СообщениеДобавлено: 21 май 2019, 00:00 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7006
Откуда: Саратов
Cпасибо сказано: 783
Спасибо получено:
583 раз в 507 сообщениях
Очков репутации: -237

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

korolchukvasily

2

256

28 июн 2023, 11:23

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

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

pacha

21

3429

30 май 2019, 19:36

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

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

Xenobius

4

721

15 июл 2016, 08:01

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

в форуме Задачи со школьных и студенческих олимпиад

Xenia1996

3

380

13 ноя 2019, 00:07

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

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

ammo77

1

239

31 янв 2020, 12:22

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

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

vorvalm

5

1063

03 дек 2014, 15:00

Задача для простых чисел

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

ammo77

0

252

18 мар 2020, 23:19

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

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

vinnik

9

960

07 янв 2015, 16:20

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

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

Tirpa

30

1343

22 авг 2019, 23:30

Закономерность простых чисел

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

ammo77

0

264

11 мар 2020, 01:42


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



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

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


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

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

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

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