couple problem

For discussing Olympiad Level Combinatorics problems
Posts: 125
Joined: Mon Dec 13, 2010 12:05 pm
Location: চট্রগ্রাম,Chittagong

couple problem

Unread post by AntiviruShahriar » Wed May 04, 2011 7:48 pm

৩টা কাপল ৬ জনের ১টা গোল টেবিলে বসবে। কতভাবে তারা বসতে পারে যেন প্রত্যেক স্বামী তার স্ত্রীর পাসে না বসে। [:D:D:D ha ha ha]

User avatar
Posts: 829
Joined: Mon Oct 17, 2011 3:56 pm
Location: 24.758613,90.400161

Re: couple problem

Unread post by nafistiham » Thu Nov 03, 2011 6:51 am

let us count the possibilities which do not satisfy the condition.
the total possibilities are $(6-1)!$
first let us fix the husbands.they can sit on $3$ chairs keeping a blank between every two of them.there can be only $2$ let us flip yje husbands with the wives and we get $2 \cdot 2$ which means the answers is
\[\sum_{k=0}^{n-1}e^{\frac{2 \pi i k}{n}}=0\]
Using $L^AT_EX$ and following the rules of the forum are very easy but really important, too.Please co-operate.
Nafis Tiham
CSE Dept. SUST -HSC 14'

Post Reply