Разница между числом перестановок без повторений и с повторениями заключается в том, что в первом случае количество перестановок больше, чем во втором.
Перестановки без повторений — это все возможные комбинации, полученные изменением порядка элементов, при этом сами объекты остаются неизменными. 5 Например, буквы в слове «кот» можно расставить 3! = 6 способами: кот, отк, кто, окт, тко, ток. 1
Перестановки с повторениями — это обычные перестановки, разделённые на отдельные перестановки групп повторяющихся элементов. 5 В этом случае количество перестановок меньше, так как некоторые из них будут совпадать друг с другом. 1 Например, буквы в слове «как» можно расставить лишь 3 способами: как, акк, кка. 1