Как сделать разбивку числа?

Question

[Suleimanov_Ismar]

Здравствуйте всем,

Пожалуйста подскажите как реализовать следующую функцию?

Подскажите логику просчета, не могу придумать:

Например:

Есть число: 500

Как это число по разному раскидать для например 5 элементов?

Например:
1 = 100
2 = 120
3 = 150
4 = 70
5 = 60

Сумма и числа будут меняться.
Буду раз любым подсказкам.

Заранее спасибо всем.

Comments

[Дмитрий]

500 != 200

[Suleimanov_Ismar]

Дмитрий, ахах это был пример, я поправил цифры)

[Дмитрий]

Suleimanov_Ismar, ну можно Рандомом, алгоритм придумать самому, например первый элемент должен быть больше чем пятая часть, но меньше половины, пятый элемент вычислять по остатку

Answer 1

[Сергей Соколов]

Логика простая: отрезок нужно случайным образом распилить на N частей.

Для этого на этот отрезок в случайных неповторяющихся местах нужно положить N - 1 точек разреза.

Comments

[Suleimanov_Ismar]

можно по подробнее пожалуйста, не понял

[Сергей Соколов]

Suleimanov_Ismar, на отрезок 0..500 кидаем 4 случайные неодинаковые точки.
4 раза берем случайное между 0 и 500. Например, получилось 208, 377, 429 и 37.
Любые числа, лишь бы между, и не повторялись.

Сортируем: [ 37, 208, 377, 429 ]

И теперь считаем длины отрезков:
0 .. 37 = 37
37 .. 208 = 171
208 .. 377 = 169
377 .. 429 = 52
и, наконец 429 .. 500 = 71

Вот и числа, сумма которых даст 500: [37, 171, 169, 52, 71],
или, если отсортировать, [ 37, 52, 71, 169, 171 ]

Тут, правда, не исключается повтор - если два отрезка получатся одинаковыми.

[Suleimanov_Ismar]

Сергей Соколов, спасибо большое, понял

Answer 2

[Slava Rozhnev]

Можно использовать такой код:

<?php
function split_number($num, $count) {
	$result = [];
	for ($i = 1; $i<$count; $i++) {
		// random number between 1 and half of given number
		$result[$i] = rand(1, $num / 2);
		$num -= $result[$i];
	} 
	$result[0] = $num;
	return $result;
}

$chunks = split_number(500, 5);

Share PHP code

Comments

[Suleimanov_Ismar]

Код ломается когда: split_number(6500, 55);
Выходят значения отрицательные