Your SlideShare is downloading. ×
Permutation and combination
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×

Saving this for later?

Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime - even offline.

Text the download link to your phone

Standard text messaging rates apply

Permutation and combination

821
views

Published on

Permutation and combination

Permutation and combination

Published in: Data & Analytics

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
821
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
7
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. PERMUTATIONS & COMBINATIONS
  • 2. Introduction Numbers of different arrangements that can be made by taking some or all the items are called permutations of those items. Numbers of different groups that can formed by selecting some or all the items are called combinations of those items
  • 3. Permutations When these are ‘n’ items and we make arrangements of them taking ‘r’ at a time we get nPr arrangements. nPn means numbers of ‘n’ things taken ‘r’ at a time. Formula : nPr = n( n-1 )( n-2 )…….( n-r+1 ) = n ! _ ( n-r )!
  • 4. 1. Permutations of ‘n’ different things taken ‘r’ at a time Number of arrangements = nPr 2. Permutation where a particular item is to be in a specified place 3. Circular Permutation when there are ‘n’ objects they can be arranged in ( n-1 ) ways. 4. Permutations of things not all different n !_ p! q! r! 5. Permutation with repetition (or replacement) nr
  • 5. Combinations nCr means the number of combination, without repetition of ‘n’ things taken ‘r’ at a time. Formula: nCr = n !____ r! ( n-r )!
  • 6. Example 1 : Find who many way a cricket team containing 11 players can be formed from 15 high class players available. Ans: n= 15 and r=11 Number of ways of forming cricket team = 15C11 = 1365
  • 7. Conclusion Permutation mainly deals with arrangements of a given set of items. And Combination deals with selection of items from a group of items