Dont copy in exams

For discussing Olympiad Level Combinatorics problems
User avatar
Tahmid Hasan
Posts:665
Joined:Thu Dec 09, 2010 5:34 pm
Location:Khulna,Bangladesh.
Dont copy in exams

Unread post by Tahmid Hasan » Tue Jan 11, 2011 10:51 pm

in a class there is only 1 round table.there are total $m$ students.among them $n$ are copy cats(tuklifyer).the teacher wants to arrange them in such a way so that none of the bad ones(not even 2) sit beside each other.in how many ways can the teacher arrange them?
@moon bhai,this is a problem made by me,u can ask zzzz,we have discussed about it. :P
বড় ভালবাসি তোমায়,মা

User avatar
Tahmid Hasan
Posts:665
Joined:Thu Dec 09, 2010 5:34 pm
Location:Khulna,Bangladesh.

Re: Dont copy in exams

Unread post by Tahmid Hasan » Tue Jan 11, 2011 11:17 pm

consider both two scenarios.(if u undrstand this that means u have cruxed it )
বড় ভালবাসি তোমায়,মা

Hasib
Posts:238
Joined:Fri Dec 10, 2010 11:29 am
Location:খুলনা, বাংলাদেশ
Contact:

Re: Dont copy in exams

Unread post by Hasib » Tue Jan 11, 2011 11:59 pm

feeling so sick after viewing the last part of the post- "moon vai...." :( :(
A man is not finished when he's defeated, he's finished when he quits.

User avatar
Zzzz
Posts:172
Joined:Tue Dec 07, 2010 6:28 am
Location:22° 48' 0" N / 89° 33' 0" E

Re: Dont copy in exams

Unread post by Zzzz » Wed Jan 12, 2011 6:55 am

Changed the topic name. You must write english in olympiad level forum.
Every logical solution to a problem has its own beauty.
(Important: Please make sure that you have read about the Rules, Posting Permissions and Forum Language)

HandaramTheGreat
Posts:135
Joined:Thu Dec 09, 2010 12:10 pm

Re: Dont copy in exams

Unread post by HandaramTheGreat » Wed Jan 12, 2011 12:19 pm

if $\left(m-n\right)\ge n$ then $(m-n-1)! \cdot ^{m-n}P_n$
else $(n-1)! \cdot ^nP_{m-n}$
in first case, arrange those who don't copy and then put n students in blanks from m-n blanks among m-n students...

Post Reply