Shoaib, Tashreef, Rifat and Parvez have entered a race competition as team and successfully become champion on behalf of AUST. The judges asked each of them to seat in a round table and to handshake with other simultaneously in such a way that none of them cross each other before taking prizes. While doing this, an interesting problem came to Shoaib’s mind. In how may ways this can be performed at a fixed position if there are 2N number of people? As an example, for 4 ( here, N =2) of them the answer is 2 (Illustrated in following diagram). Shoaib is currently busy celebrating the win. So, he seeks your help. Please note that noone can seat idly. That means one must handshake with another person.
This is a companion discussion topic for the original entry at https://toph.co/p/shake-it