Permutations with Together or Restrictions
A permutation is an arrangement of a set of objects in an ordered way. An addition of some restrictions gives rise to a situation of permutations with restrictions. Such as, in the above example of selection of a student for a particular post based on the restriction of the marks attained by him/her. Obviously, the number of ways of selecting the students reduces with an increase in the number of restrictions.
The most common types of restrictions are that we can include or exclude only a small number of objects. In other words, a certain set of objects will either come together or always stay apart. This means that not all the objects need to be ordered.
The common types of restricted permutations are:
Formation of numbers with digits with some digits at fixed positions.
A set of objects either always occur or never occur.
Word building with some letters with a fixed position.
Vowels or consonant occur together.
Restrictions for circular permutations.
In our daily lives, we can find a lot of examples of permutation with restrictions like the decision for the order of eating, the choice of dress to wear, the combinations of the colours to make etc.
Basic Rules in Permutations
Suppose we have n letters or items out of which t are of the same kind and the rest are all different = n! ⁄ q!.
Number of permutation of n items, taken t at a time, when we include a particular item in each arrangement is n – 1 P p – 1 × p
When a particular thing is fixed, number of permutation of n items out of which t no. of items are taken at a time = n−1Pp−1
The number of permutations of n items, taken t at a time when a particular thing is never taken = n−1 P p
The number of permutations for n items, taken t at a time when p specified things always come together = n! × (n – p + 1)!.
The restriction is also applicable to the circular permutations.
Solved Examples for You
Problem: Consider a word ‘YOURSELEVES’. In how many ways the letter can be arranged if U and S always come together and ‘U’ always precedes ‘S’?
Solution: The word ‘YOURSELVES’ has 11 letters out of which ‘S’ repeats two times and ‘E’ repeats three times. The rest are all different.
If the letter ‘U’ and ‘S’ come together, they are considered as one letter. The remaining 10 letters can rearrange themselves in 10! ⁄ (2! 3!) = 302400 ways.
Thanks for watching this video. To watch more important topics, Just click over the link below.
বিসিএস এবং চাকরির পরীক্ষায় বারবার ফেল করার কারণ
বিসিএস ও পিএসসি সম্পর্কিত সকল প্রশ্ন ও উত্তর
Time and Work- Lesson-1
Bangladesh Bank AD exam written syllabus & Suggestion
Complete IBA Preparation
BCS Written Preparation
Square counting tricks
Square counting tricks in Bangla
Probability (Higher math) part-10
BCS & Bank Preliminary Exam syllabus - Computer & ICT
How to pass preliminary exams in the first time
বিসিএস এবং চাকরির পরীক্ষায় বারবার ফেল করার কারণ
How to Introduce Yourself (Step by Step)
BCS Preliminary Math syllabus & important chapter
BCS Preliminary full syllabus & mark distribution
সপ্তম শ্রেণি গণিত, অধ্যায়-১, মূলদ ও অমূলদ সংখ্যা।
পর্ব - ২: বর্গ ও বর্গমুল।
সপ্তম শ্রেণি গণিত, অধ্যায়-১, মূলদ ও অমূলদ সংখ্যা।
পর্ব - ১: মূলদ ও অমূলদ সংখ্যা।
Booklist & recommended websites for Bank Exam
BCS real viva (Admin Cadre) animated video
==============================
Join with me on Facebook
Join with me on Twitter
Join with me on Tumblr
Join with me on Social Bluebook
Join with me on Patreon
For Business Inquiry
mukul4047@gmail.com
+8801933762681
0 Comments