use DP, mainly involved with:
  permutation  and  combination
A(n,k)
C(n,k)

or, you can think about there is a x-Axis.

two points (a, b)  can be placed  --a--b--    --b--a--  ||  --(ab)--    the first two solution has two groups, and the last one has one groups for the overlap.