Все размещения множества abc по 2 выглядят следующим образом:
ab,ac,bc,ba,ca,cb. Обозначим за N колличество элементов во множестве, а за M - по сколько их нужно собирать. Тогда колличество таких размещений- N! / (N-m)!
Алгоритм генерации - Сгенерировать все перестановки всех сочетаний.