Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 2 ] |
|
Автор | Сообщение | |
---|---|---|
chimikus |
|
|
Пример: N = 10 Варианты разбиений: 10 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 10 = 4 + 1 + 1 + 1 + 1 + 1 + 1 10 = 4 + 4 + 1 + 1 10 = 9 + 1 Ответ: число разбиений равно 4. Можно ли решить эту задачу в общем виде? Может быть, существует хотя бы аппроксимационная формула, которая будет работать при больших N? |
||
Вернуться к началу | ||
Zatamon |
|
|
Если не ошибаюсь, год назад в другом месте доказывал, что прога для этого вычисления занимает 10 строчек и считает очень быстро. Для 2017 тогда считал так:
Если кратко: формулы скорее всего нету, но есть последовательность http://oeis.org/A001156 А считать на компе проще всего так: Введем функцию [math]f(a,b)[/math] - чссло разбиений числа a на квадраты из квадратов не более чем [math]b^2[/math] на нее можно наложить очевидное рекуррентное соотношение вот по этому соотношению и считать до [math]f(n, \sqrt{n})[/math] |
||
Вернуться к началу | ||
[ Сообщений: 2 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Однозначность разложения квадрата числа в сумму 3 квадратов
в форуме Размышления по поводу и без |
2 |
293 |
06 июл 2019, 19:05 |
|
Разбиение без квадратов | 5 |
600 |
03 авг 2017, 15:03 |
|
Найти сумму квадратов и сумму кубов корней уравнения
в форуме Теория чисел |
2 |
934 |
13 фев 2016, 13:40 |
|
Получение произвольного числа из геометрической прогрессии
в форуме Начала анализа и Другие разделы школьной математики |
1 |
199 |
17 дек 2019, 07:14 |
|
Разбиение числа | 0 |
364 |
05 мар 2015, 21:51 |
|
Определение числа простых чисел для произвольного интервала
в форуме Размышления по поводу и без |
5 |
342 |
26 авг 2020, 16:18 |
|
Найти сумму квадратов
в форуме Тригонометрия |
2 |
268 |
21 дек 2016, 22:07 |
|
Найдите сумму квадратов корней уравнения
в форуме Алгебра |
8 |
206 |
20 июн 2022, 10:43 |
|
23 числа и делимость разности квадратов на 100 | 1 |
54 |
20 фев 2024, 01:03 |
|
Числа, представимые в виде суммы двух точных квадратов
в форуме Теория чисел |
1 |
109 |
19 фев 2024, 00:21 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 20 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |