Come posso permutare coppie su un set?

Non parlo C #, ma ecco l'idea generale in pseudocodice C-like:

items = {A, B, C, D, E}
for (i = 0; i < items.count-1; i++)
    for (j = i+1; j < items.count; j++) {
        doSomethingWithPair(items[i], items[j])
    }
}

In inglese, scegli il primo oggetto e combinalo con tutti gli oggetti successivi. Quindi scegli l'elemento successivo e combinalo con tutti gli oggetti successivi, e così via fino a quando non hai combinato il penultimo oggetto con l'ultimo oggetto.

Se l'ordine fosse importante, cioè volevi permutazioni invece di combinazioni, scegli entrambi i membri di ogni coppia nell'intervallo completo di items . Cambia il ciclo esterno in modo che vada fino alla fine e il ciclo interno in modo che inizi dall'inizio. Ricordati di controllare che i! = J se non vuoi permutazioni con sostituzione:

for (i = 0; i < items.count; i++) {
    for (j = 0; j < items.count; j++) {
        if (i == j) continue;        // avoid AA, BB, etc.
        doSomethingWithPair(items[i], items[j]);
    }
}

In LINQ puoi fare qualcosa di simile:

string[] items = new[] { "A", "B", "C", "D" };
var pairs = from firstIndex in Enumerable.Range(0, items.Length)
            from secondIndex in Enumerable.Range(firstIndex + 1, items.Length - firstIndex - 1)
            select new {First = items[firstIndex], Second = items[secondIndex]};
foreach(var pair in pairs)
    Console.WriteLine("{0},{1}", pair.First, pair.Second);