Pobieranie wszystkich kombinacji w tablicy

Powiedz, że mam następującą tablicę:

var arr = new[] { "A", "B", "C" };

Jak mogę stworzyć wszystkie możliwe kombinacje, które zawierają tylko dwa znaki i dwa takie same (np.AB byłby taki sam jakBA). Na przykład użycie powyższej tablicy spowoduje:

AB
AC
BC

Proszę zauważyć, że ten przykład został uproszczony. Tablica i długość wymaganego ciągu będą większe.

Naprawdę byłbym wdzięczny, gdyby ktoś mógł pomóc.

questionAnswers(9)

yourAnswerToTheQuestion