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

Пермутацията е подреждане на елементи в определен ред. За разлика от комбинациите, където редът няма значение, пермутациите разглеждат всяка възможна последователност от един и същ набор от елементи като уникална. Например "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

Функции

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

Случаи на употреба

  • Възстановяване на пароли: Генерирайте всички възможни подредби на символи за кратки пароли или PIN кодове
  • Словни пъзели: Намерете всички възможности за анаграми за кръстословици, Scrabble или словни игри
  • Обучение по комбинаторика: Визуализирайте и разберете концепциите на пермутациите в математиката
  • Комбинации на брави: Изброете всички възможни подредби за комбинирани брави с известни цифри
  • Тестване на алгоритми: Генерирайте тестови случаи за алгоритми за сортиране или функции за манипулиране на string