Number of non derrangements when 4 persona are in their original position should be zero because when 4 persons have occupied their original position their will be only one position left which is correct position of 5th person. So there will be zero non derrangements. Please correct if I am wrong
A non-derangement is nothing but an Arrangement. When all the people are at their 'correct' positions, it is not a derangement, but it is still an arrangement. That's why, number of non-derangements i.e. arrangements is 1.
@10.35 when 1,2,3,4 are in exact positions , then the last element has to be in the correct position only, which is the given sequence , in one way only
Important Rule : If the clockwise and counter clockwise orders CAN be distinguished then total number of circular permutation of n elements taken all together = (n-1)! If the clockwise and counter clockwise orders CANNOT be distinguished then total number of circular permutation of n elements taken all together = (n-1)! / 2
Thank you sir, you are very good teacher and everything is clear without doubts.
Sir I have a confusion, how non relative prime numbers = pq + p^2 - p ?
|s(p)Us(q)|=(n/p)+(n/q)+(n/pq)
put n=(p^2)q in above you will get
pq+p^2-p.
*|s(p)Us(q)|=(n/p)+(n/q)-(n/pq)
why n/p?
total number divide by p
@@YOUR12341, how, just prove it.
You are a very good teacher
Why you have not covered Recurrence Relations and Generating functions
You are a legend sir, Thank you 🙏🙏🙏🙏
bro is this playlist covers all topics sufficient for gate
@@adityasaini8437 Yes, if you already have some basic ideas about Discrete Mathematics then this playlist will help you.
@@SalimAnsari-xh2hs thanks for your feedback
Sir , How to solve recurrence relation videos are missing !!!
Thankyou sir your video is very helpful to us
again very very thanks a lot for helping us
Number of non derrangements when 4 persona are in their original position should be zero because when 4 persons have occupied their original position their will be only one position left which is correct position of 5th person. So there will be zero non derrangements. Please correct if I am wrong
A non-derangement is nothing but an Arrangement. When all the people are at their 'correct' positions, it is not a derangement, but it is still an arrangement. That's why, number of non-derangements i.e. arrangements is 1.
Good initiative Sir
very well explanation sir.....very thank u!!!!
Sir nice session with nice teacher
@10.35 when 1,2,3,4 are in exact positions , then the last element has to be in the correct position only, which is the given sequence , in one way only
that is the reason there is 1!. and you know that 1!=1.
Thanks a lot sir. :)
the main question is why the signs are alternating ?
He just proved in the whole video.. It is because the principle of mutual exclusion and inclusion
sir voice is not clear in this video.
anyway thanks.
someone pls prove me non relative prime numbers=pq+p^2-p i think the prove vedio got cut here
Non relative prime number = n/p +n/q+n/pq
Now substitute n =(p^2)q
Important Rule :
If the clockwise and counter clockwise orders CAN be distinguished then total number of circular permutation of n elements taken all together = (n-1)!
If the clockwise and counter clockwise orders CANNOT be distinguished then total number of circular permutation of n elements taken all together = (n-1)! / 2
thanks sir
thank you sir...