Количество комбинаций без повторений и с повторениями различается в комбинаторике, потому что в первом случае элементы множества различны, а во втором — некоторые из них одинаковы. 1
В комбинациях без повторений разные последовательности отличаются друг от друга только порядком расположения элементов. 4 Например, из двухэлементного множества можно образовать два упорядоченных множества: {a, b} или {b, a}. 4
В комбинациях с повторениями некоторые из переставляемых элементов совпадают, поэтому количество перестановок меньше. 1 Например, буквы в слове «кот» можно расставить 6 способами: кот, отк, кто, окт, тко, ток. 1 А буквы в слове «как» — лишь 3 способами: как, акк, кка. 1