C# 排列组合问题 求大佬解答

Question

A A1
B B1
C C1 C2
D D1
E

选2
A B
A B1
A C
A C1
A C2
A D
A D1
A E

A1 B
A1 B1
A1 C
A1 C1
A1 C2
A1 D
A1 D1
A1 E

B C
B C1
B C2
B D
B D1

 

选3
A B C
A B C1
A B C2
A B D
A B D1
A B E
A B1 C
A B1 C1
A B1 C2
A B1 D
A B1 D1
A B1 E
A C D
A C D1
A C E
A C1 D
A C1 D1
A C1 E
A C2 D
A C2 D1
A C2 E

选4  

元素个数不定    求这样的 解决方法

Answer 1

我的直觉告诉我，要用递归

Answer 2

可以一个dfs或状态压缩解决啊。。。