Алгоритмы. Комбинаторика. Теоретические основы.

[@Poker-s_S.V.]

название "сочетания" как то тупо звучит, толи переведено, толи придумано, что там сочетается не понятною... логичней было бы сказать "НАБОРЫ". ("наборы", "размещения", "комбинации", "последовательности" )- тут все понятно интуитивно. и "разбиения" - понятно. а вот "композиции" - тоже не совсем понятный термин, он как бы подразумевает выход за пределы комбинации, к нему больше подходит смысл "КОМБИНАЦИИ С ПОВТОРЕНИЕМ", но тут есть ограничения как у "разбиения". По этому, простое "разбиение" я бы назвал - "РАЗБИЕНИЕ ПО НАБОРАМ", а "композицию" назвал бы "РАЗБИЕНИЕ С РАЗМЕЩЕНИЕМ".

[@oleksandrtsymbaliuk]

Это официальные термины применяемые в математике. Так, что стоит следовать общепринятой терминологии.

[@Poker-s_S.V.]

@@oleksandrtsymbaliuk следуйте. вот только общепринятые алгоритмы как бы это проще сказать, чтоб не обидеть, они не просто примитивны, но самое главное не рентабельны. есть алгоритмы которые генерят любые комбинации практически мгновенно, хоть с повторением. хоть без повторения, хоть сочетания(наборы). хоть размещения - в принципе вы правильно сказали. что сочетания и размещения практически одно и тоже, как бы на изнанку. более того. алгоритмы не просто генерят комбинации, но генерят их по номеру комбинации. и практически комбинации любой длины, ограничения лишь в размерах переменных. а так же практически мгновенно конвертируют любую комбинацию в ее порядковый номер. да и я же говорил, что возможно перевод не верный, а кто там что принял, решает каждый сам для себя. если ты двигаешься ради диплома, то да, на этом все и закончится. ИМЕННО ПРАВИЛЬНО СФОРМУЛИРОВАННЫЕ ТЕРМИНЫ, ВЫЗЫВАЮТ ПРАВИЛЬНЫЕ СМЫСЛОВЫЕ АССОЦИАЦИИ КОТОРЫЕ ПОЗВОЛЯТ УГЛУБИТЬСЯ В ТЕМУ, ИНАЧЕ ВСЕ ЭТО ЗУБРЕЖКА КОТОРАЯ НИКОГДА НЕ ДАСТ УВИДЕТЬ БОЛЕЕ СОВЕРШЕННЫЕ ГРАНИ. ПРОГРАММИРОВАНИЕ В КОМБИНАТОРИКЕ ЭТО ДИНАМИКА, КАК ПЛАСТИЛИН. Но! так же не мало понимать такой факт, чтоб углубиться в неизвестную задачу, у тебя должно быть свое, свои ассоциативные термины представления, иначе погружение забьется хламом ассоциаций общепринятых ассоциаций, и все ты приплыл, будто на цепи которую не разорвать. будешь ходить по кругу. В свое время искал алгоритм комбинация с повторениями элементов или чисел, нашел некоторые, но все они были в перемешку с комб без повторения. короче лажа. более того я понял что люди не могут даже их подсчитать. Вот к примеру, вы можете подсчитать количество комбинаций с повторением где всего 7 разных чисел. а длинна комбинации 5 ? (к примере без повторений с этими параметрами будет 2520 комбинаций).