Basics Of Permutation And Combination

842 views
759 views

Published on

Published in: Technology, Business
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
842
On SlideShare
0
From Embeds
0
Number of Embeds
4
Actions
Shares
0
Downloads
17
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Basics Of Permutation And Combination

  1. 1. BASICS OF PERMUTATION AND COMBINATION by : DR. T.K. JAIN AFTERSCHO ☺ OL centre for social entrepreneurship sivakamu veterinary hospital road bikaner 334001 rajasthan, india www.afterschoool.tk mobile : 91+9414430763
  2. 2. What is factorial ? 5! = 5*4*3*2*1 thus factorial 5 means we will multiply 5 to all the numbers lower to it.
  3. 3. What is permutation? Permutation means number of arrangements (keeping the order into mind). Thus A,B,C can give you following permutations : ABC,ACB,BAC,BCA,BAC,CAB,CBA
  4. 4. What is combination? In combination, the order it not considered, thus A,B,C will have only one combination ABC or BAC or BCA (whatever you call, it is one combination) combination means together, thus when some digits are together, it is a combination, it is not importnat who comes first or second or third.
  5. 5. How many numbers can you make out of 4 different digits? Answer : 4! remember, we have to solve it as N!, thus if we have four digits 1,2,3,4, we can make 24 numbers out of it. Verify it : 1234,1243,1324,1342,1423,1432,2134,2143, ...so on
  6. 6. How many permutations are possible from 4 digits taking 3 at a time? Total digits = N = 4 digits taken = r = 3 N! / (N-r)! =4! / (4-3)! = 24 answer
  7. 7. You have beads of 5 colours, how many necklace can you form? For such questions, use formula of circular permutation = ½ * (n-1)! =1/2 * (5-1)! =12 answer
  8. 8. How many combinations can be formed from 5 digits taking 3 at a time? Formula of combination : n! / (r! (n-r)!) n = 5 r=2 5!/(2! *3!) =120/12 =10 answer
  9. 9. How many words can you form from C O L L E C T I O N THERE ARE 10 DIGITS. Some are similar (L, C, O, are coming twice). For such the formula is : N! / (X!Y!Z!) N = 10, X = 2, Y = 2, Z = 2 (X, Y and Z are for number of repeatitions) = 10!/ (2! * 2!* 2!)
  10. 10. How many combinations are possible out of 6 boys, taking one or all or some of them together? Formula for taking one or all or some of them is : 2^n – 1 here we can take 1, 2, 3, 4,5, or 6 boys at a time. We cannot take 0 boys. So the formula is 2^n – 1 = 2^6 – 1 = 63 answer
  11. 11. THANKS.... GIVE YOUR SUGGESTIONS AND JOIN AFTERSCHOOOL NETWORK / START AFTERSCHOOOL NETWORK IN YOUR CITY [email_address] PGPSE – WORLD'S MOST COMPREHENSIVE PROGRAMME IN SOCIAL ENTREPRENEURSHIP

×