>110

　(k-1,k) と (k,k+1) とは共存しない。　（← k-1以下のカード、k+1以上のカードが何枚残るか考える.)
ということは、
　(k,k)　か　(k,k+1) 2組
のいずれかということ。