Couples in a Row

For discussing Olympiad Level Combinatorics problems
User avatar
kfoozminus
Posts:33
Joined:Mon Nov 26, 2012 4:52 pm
Contact:
Couples in a Row

Unread post by kfoozminus » Mon Jun 10, 2013 10:22 pm

In how many ways $4$ couples can stand in a row so that no one doesn't stand beside it's pair?

tanmoy
Posts:312
Joined:Fri Oct 18, 2013 11:56 pm
Location:Rangpur,Bangladesh

Re: Couples in a Row

Unread post by tanmoy » Tue Dec 16, 2014 9:43 pm

By Inclusion-Exclusion method,we get:
$8!-4\times7!\times2+6\times6!\times4-4\times5!\times8+4!\times16$.
"Questions we can't answer are far better than answers we can't question"

Post Reply