Какво е пермутация?

Пермутацията е подреждане на елементи в определен ред. За разлика от комбинациите, където редът няма значение, пермутациите разглеждат всяка възможна последователност от един и същ набор от елементи като уникална. Например "ABC" и "CBA" са различни пермутации на същите три букви.

Броят на пермутациите за набор от n различни елементи се изчислява с помощта на факториел: n! (n факториел). Това означава, че 3 символа произвеждат 6 пермутации (3! = 3×2×1), докато 5 символа произвеждат 120 пермутации (5! = 120). Растежът е експоненциален—10 символа дават над 3,6 милиона уникални подредби.

Как работят пермутациите на string?

Пермутациите на string преподреждат символите на текст във всеки възможен ред. Дадено string "AB", пермутациите са "AB" и "BA". За "ABC" получавате шест подредби: ABC, ACB, BAC, BCA, CAB и CBA. Всеки символ заема всяка позиция точно веднъж във всички пермутации.

Когато string съдържа дублирани символи, някои пермутации ще се повторят. Например "AA" произвежда само една уникална пермутация, тъй като размяната на идентични букви дава същия резултат.

Описание на инструмента

Този генератор на пермутации на string създава всички възможни подредби на символите във вашия входен текст. Просто въведете дума, число или всяка последователност от символи, и инструментът незабавно генерира всяко уникално подреждане. Резултатът показва една пермутация на ред, което улеснява преглеждането, копирането или използването в други приложения.

Инструментът включва защити за предотвратяване на забавяне на браузъра: входовете са ограничени до 10 символа, а генерирането спира при 10 000 пермутации. Живо броячът показва точно колко пермутации са произведени.

Примери

Вход Изход Брой
AB AB, BA 2
123 123, 132, 213, 231, 312, 321 6
CAT CAT, CTA, ACT, ATC, TCA, TAC 6
ABCD ABCD, ABDC, ACBD, ACDB, ... 24
12345 12345, 12354, 12435, ... 120

Функции

  • Незабавно генериране: Пермутациите се появяват в реално време докато пишете
  • Живо отображение на броя: Показва общия брой произведени пермутации
  • Копиране с един клик: Лесно копирайте всички резултати в буфера на обмена