Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 2 |
[ Сообщений: 19 ] | На страницу 1, 2 След. |
|
Автор | Сообщение | |
---|---|---|
Nozdre |
|
|
P.S. Мне нужна помощь, а то я уже третью ночь толком не сплю пытаюсь решить эту задачу меня устроит хотя бы формула по которой можно было бы вычитать количество таких слагаемых. Но лучше если было бы возможно вычитать количество вариантов с использованием таких слагаемых и числовой ряд этих слагаемых. |
||
Вернуться к началу | ||
searcher |
|
|
Это задание с олимпиады по программированию?
|
||
Вернуться к началу | ||
swan |
|
|
1. 30=2+4+5+16+3 и 30=3+4+5+16+2 - это 2 случая или 1?
2. Простые числа причем? |
||
Вернуться к началу | ||
swan |
|
|
searcher писал(а): Это задание с олимпиады по программированию? Да тут руками посчитать можно |
||
Вернуться к началу | ||
Nataly-Mak |
|
|
swan писал(а): searcher писал(а): Это задание с олимпиады по программированию? Да тут руками посчитать можно Найти одно разложение можно, конечно, и руками. Но, как я понимаю, ТС нужно найти все возможные разложения для заданного числа. Я с ходу не вижу аналитическое решение задачи. Программное - пожалуйста. Понятно, что максимальное число, которое можно представить суммой 5 различных слагаемых из ряда 1-20, [math]20+19+18+17+16=90[/math] и это единственное разложение для числа 90 с точностью до порядка слагаемых. |
||
Вернуться к началу | ||
AGN |
|
|
Может это поможет?
http://kvant.mccme.ru/1988/11/razbienie_chisel.htm |
||
Вернуться к началу | ||
atlakatl |
|
|
Nozdre
Как формируется максимальное слагаемое, 20 в данном случае для 30. Ну и почему в заголовке простые числа? |
||
Вернуться к началу | ||
Gagarin |
|
|
atlakatl писал(а): Ну и почему в заголовке простые числа? Ну а почему в разделе "Комплексный анализ" - это уже так, до кучи. |
||
Вернуться к началу | ||
ivashenko |
|
|
Такая бредовая идея:
Пусть есть 2 множества разбиений числа 15 на 5 частей. Берем 2 произвольных разбиения и складываем попарно их составляющие. Будем получать необходимые варианты. Одинаковые (если они есть) как-то удаляем. |
||
Вернуться к началу | ||
ivashenko |
|
|
У числа 15 есть 30 разбиений на 5 частей и у второго числа 15 есть 30 разбиений на 5 частей. 2 разбиения можно выбрать [math]30+C_{30}^2[/math] различными вариантами. Сложить попарно элементы двух выбранных пар можно 5! способами. Итого: [math]5!(30+C_{30}^2)[/math] . Теперь проблема: как определить сколько из них являются уникальными с точностью до перестановки?
|
||
Вернуться к началу | ||
На страницу 1, 2 След. | [ Сообщений: 19 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Множество простых чисел и пар простых чисел-близнецов бескон
в форуме Размышления по поводу и без |
2 |
257 |
28 июн 2023, 11:23 |
|
Массив простых чисел
в форуме Информатика и Компьютерные науки |
21 |
3429 |
30 май 2019, 19:36 |
|
Формула простых чисел
в форуме Теория чисел |
4 |
721 |
15 июл 2016, 08:01 |
|
Пять простых чисел | 3 |
380 |
13 ноя 2019, 00:07 |
|
Формула для простых чисел
в форуме Размышления по поводу и без |
1 |
241 |
31 янв 2020, 12:22 |
|
Группы простых чисел
в форуме Теория чисел |
5 |
1063 |
03 дек 2014, 15:00 |
|
Задача для простых чисел
в форуме Размышления по поводу и без |
0 |
253 |
18 мар 2020, 23:19 |
|
Список простых чисел
в форуме Теория чисел |
9 |
960 |
07 янв 2015, 16:20 |
|
Формула для простых чисел
в форуме Размышления по поводу и без |
30 |
1343 |
22 авг 2019, 23:30 |
|
Закономерность простых чисел
в форуме Размышления по поводу и без |
0 |
265 |
11 мар 2020, 01:42 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 9 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |