Вычмат для разнообразия

[neprosto.livejournal.com]

Задача, по моим представлениям, совершенно стандартная: равномерно разделить число на заданное количество частей с заданной точностью и нулевым остатком, например (точность 0 знаков после запятой): 10/3 = 3 + 3 + 4, 20/3 = 7 + 7 + 6 и т.п.

Как называется эта задача в вычислительной математике?

Пояснение: решить её я в состоянии, интересуют ключевые слова, по которым искать готовые функции в библиотеках.

Comments

[murmau.livejournal.com]

Я кагбэ не уверен что у этой конкретной задачи есть своё отдельное название, но я думаю что подходящий для решения функционал можно поискать в комбинаторике и теории графов. И таки да, такая задачка будет вполне легко и приятно решаться на Прологе, который по идее к математике не имеет большого отношения, но зато у него есть поиск по бинарным деревьям вложенных друг в друга утверждений.

[neprosto.livejournal.com]

Побойтесь Б-га, какие графы, это арифметическая задача :-)

[whph.livejournal.com]

Ээээ. Вроде как две строчки на любом языке, даже на ассемблере.
Зачем тут готовая функция из библиотеки?

[xytop.livejournal.com]

чот не уверен про две строчки на любом языке.
особенно если будет несколько знаков после запятой.
было дело для равномерного распределения остатка я использовал квадратичное отклонение. но там приходилось делать несколько проходов с расчетами... за то все работает идеально;

P.S. пардон! не понял условие задачи. вы правы - тут все просто

[neprosto.livejournal.com]

Затем, чтобы N+1 консультантов и программистов, работающих над разными частями системы, не изобретали каждый свой велосипед.

Строчек не очень много, но не две.

[baibuga.livejournal.com]

Целочисленное деление, деление с остатком.
DIV, MOD, ceil, % и т.п. в зависимости от языка программирования.

[chudic.livejournal.com]

Ну вот, например:
http://math.stackexchange.com/questions/1081079/how-to-divide-natural-number-n-into-m-nearly-equal-summands

[neprosto.livejournal.com]

Содержательно, большое спасибо.

[chudic.livejournal.com]

welcome :-)
еще в питоне есть функция divmod. для первого примера она вернет:
10.divmod(3) => [3 , 1], что можно представить как 3 + 3 + (3+1)

[neprosto.livejournal.com]

1. Не совсем то, извините. Вопрос не в определении остатка, я его могу без труда найти, а в распределении остатка по слагаемым.

2. Опять, же исходный вопрос не в поиске близких к решению функций в произвольных системах, а в способе поиска готовых решений в заданных наперёд библиотеках.

Спасибо, anyway.