Форум PHP

Изначально дано некоторое кол-во чисел n =) Оно может принемать любое кол-во.

Изначально дано некоторое кол-во чисел n =) Оно может принемать любое кол-во.

Да не проверять количество не надо, так как у вас исходно есть что из неких 5 цифр можно собрать сумму например 10, а вам нужны все 7 значение числа, тогда вы добавляете еще два 0 и генерите все возможные варианты! Это очень быстрый вариант, быстрей как мы подумали сделать не будет возможно!

А потом после этого проверка кол-ва цифр =))) Еще занемает время.

Мой математик, член моей команды, в свое время нашел формулу по которой он получал все возможные цифры сума которых и была равна искомой. Мы получали что то в этом роде
Sum=10
9,1
8,1,1
8,2,
7,1,1,1
7,2,1
7,3
и т.д.
Потом же из каждых можно очень быстро сгенерировать все возможные числа как например из 9,1 можно получить 91 или 19 если N=3 то можно еще нулики подставлять. Дело в том что мы не можем вспомнить как мы получали эти цифры (комбинацию)

Маленькую сумму я оградил здравым смыслом =)
Сумму меньше 9 подсчитать легко. Просто делим не на 9, а на 8, 7, 6 и т.д.

Время выполнения я снизил максимально (при условии перебора).
Так же не стал выводить все возможные билеты с правильным суммарными слогаемыми, опять же из-за здравого смысла, нагрузка на сервер велика =/
Эту задачу надо писать не на php, но к моему великому сожелению других языков не знаю.
Кстати математически эту задачу не решить. Пробывал обмозговать с преподом математики =)))
Я все думаю, как написть листинг без использования перебора.
Есть у меня мысль =)
Пример: 923 - это в сумме 14.
Если из последнего слогаемого вычесть 1 и прибавить ее ко второму появиться
931. Этот ответ занести в массив.
Теперб делаем то же самое до достяжения 0. И все ответы в массив (при условии что такого числа нет в массиве, хотя дубликаты потом можно удалить)
Так проходим все слогаемые.
Не знаю будет ли это быстрее, пробывать не пытался.
PS Очень удивлен, что cheops не предложил своего варианта.

Не вижу резона делать ограничение на сумму! Или это было указано в условии задачи? Кстати есть на уме еще быстрее алгоритм, по моим подсчетам он должен справится с N=20 как минимум! Но вот облом его писать! Ращение на математическом уровне :-)
Замечу что если нужно получить только количество то это облегчает задачу!
Кстати предложенный вами вариант довольно быстрый, кто-то проверял на ошибки?
П.С. Хочу уточнить что мой вариант ращения получает только половину билета, я посчитал что как получить все возможные варианты из половинок это все знают, два цикла вставленные в друг друга!

Сумма слишком мала =) я специально не разрешил использовать маленькие суммы =) И по условию кол-во цифр в билете ВСЕГДА четно

Сейчас достал из куртки билетики от вчерашних поездок на автобусе. Цитирую номера:
023531
044890
0003520
Как видите, с нулей начинаются только в путь! И, кстати, могут нечётное к-во цифр иметь!

А почему "Данные не верны", когда, например, Cумма = 3 и Кол-во = 3? Или билетик "111 111" недостаточно счастливый? :))

Попробуй Кол-во = 5 и Сумма = от 10 до 18. Все числа результата начинаются с нуля. А где остальные?