{"id":289,"date":"2024-04-01T14:01:24","date_gmt":"2024-04-01T13:01:24","guid":{"rendered":"https:\/\/tutors4you.com\/?page_id=289"},"modified":"2024-04-01T14:01:25","modified_gmt":"2024-04-01T13:01:25","slug":"permutation-and-combination","status":"publish","type":"page","link":"https:\/\/tutors4you.com\/index.php\/permutation-and-combination\/","title":{"rendered":"Permutation and Combination"},"content":{"rendered":"\n\n\t\t
\n\t\t\t\n\t\t\t

Permutation\n <\/font>: <\/font>Permutation means arrangement<\/em> of\n things. The word arrangement <\/em>is used, if the\n order of things is considered<\/em>.<\/font><\/p>\n

Combination<\/font>: <\/font>Combination\n means selection<\/em> of things. The word selection<\/em>\n is used, when the order of things has no importance<\/em>.<\/font><\/p>\n

Example:<\/strong>    \n Suppose we have to form a number of consisting of three\n digits using the digits 1,2,3,4<\/strong>, To form\n this number the digits have to be arranged<\/em>.\n Different numbers will get formed depending upon the\n order in which we arrange the digits. This is an example\n of Permutation<\/em>.<\/font><\/p>\n

Now\n suppose that we have to make a team of 11 players out of\n 20 players, This is an example of combination<\/em>,\n because the order of players in the team will not result\n in a change in the team. No matter in which order we list\n out the players the team will remain the same! For a\n different team to be formed at least one player will have\n to be changed.<\/font><\/p>\n

Now let us look at two fundamental\n principles of counting:<\/font><\/p>\n

Addition\n rule<\/font> : If an\n experiment can be performed in ‘n’ ways, &\n another experiment can be performed in ‘m’ ways\n then either of the two experiments can be performed in\n (m+n) ways<\/font>. <\/font>This rule can be\n extended to any finite number of experiments.<\/font><\/p>\n

Example:      \n Suppose there are 3 doors in a room, 2 on one side and 1\n on other side. A man want to go out from the room.\n Obviously he has ‘3’ options for it. He can\n come out by door ‘A’ or door ‘B’ or\n door ’C’.<\/font>
\n  <\/font><\/p>\n

Multiplication\n Rule<\/font> : If a\n work can be done in m ways, another work can be done in\n ‘n’ ways, then both of the operations can be\n performed in m x n ways. It can be extended to any finite\n number of operations.<\/font><\/p>\n

Example.:\n      Suppose a man wants to cross-out\n a room, which has 2 doors on one side and 1 door on other\n site. He has  2 x 1  = 2 ways for it.<\/font><\/p>\n

<\/font><\/p>\n

Factorial\n n :<\/font> The product\n of first ‘n’ natural numbers is denoted by n!.<\/font><\/p>\n

           \n n!   = n(n-1) (n-2)\n ………………..3.2.1.<\/font><\/p>\n

           <\/font>\n Ex.       5! = 5 x 4 x\n 3 x 2 x 1 =120<\/font><\/p>\n

           <\/font> Note <\/strong>     \n 0!     =  1<\/font><\/p>\n

           <\/font> Proof   n! =n,\n (n-1)!<\/font><\/p>\n

           \n Or          \n (n-1)! = [n x (n-1)!]\/n = n! \/n<\/font>                     \n <\/font><\/p>\n

           \n <\/font>Putting n = 1,\n we have <\/font><\/p>\n

            O!  = 1!\/1<\/font><\/p>\n

            or  0\n = 1       <\/font><\/p>\n

Permutation<\/font><\/p>\n

Number of permutations of\n ‘n’ different things taken ‘r’ at a\n time is given by:-<\/font><\/p>\n

n<\/sup>Pr<\/sub>      \n =         \n   n!\/(n-r)!<\/font><\/p>\n

Proof<\/strong>:    \n Say we have ‘n’ different things a1<\/sub>,\n a2<\/sub>……, an<\/sub>.<\/font><\/p>\n

Clearly the first place can\n be filled up in ‘n’ ways. Number of things left\n after filling-up the first place = n-1<\/font><\/p>\n

So the second-place can be\n filled-up in (n-1) ways. Now number of things left after\n filling-up the first and second places = n – 2<\/font><\/p>\n

Now the third place can be\n filled-up in (n-2) ways.<\/font><\/p>\n

Thus number of ways of\n filling-up first-place = n<\/font><\/p>\n

Number of ways of filling-up\n second-place = n-1<\/font><\/p>\n

Number of ways of filling-up\n third-place = n-2<\/font><\/p>\n

Number of ways of filling-up\n r-th place = n – (r-1) = n-r+1<\/font><\/p>\n

By multiplication –\n rule of counting, total no. of ways of filling up, first,\n second —  rth-place together :-<\/font><\/p>\n

n\n (n-1) (n-2) ———— (n-r+1)<\/font><\/p>\n

Hence:
\n n<\/sup>Pr<\/sub>      \n = n (n-1)(n-2) ————–(n-r+1)<\/font><\/p>\n

=\n [n(n-1)(n-2)———-(n-r+1)] [(n-r)(n-r-1)—–3.2.1.]\n \/ [(n-r)(n-r-1)] —-3.2.1<\/font><\/p>\n

n<\/sup>Pr<\/sub> = n!\/(n-r)!<\/font><\/p>\n

Number of permutations of\n ‘n’ different things taken all at a time is\n given by:-<\/font><\/p>\n

n<\/sup>Pn<\/sub>           \n    =        \n n!<\/font><\/p>\n

Proof  \n :
\n Now we have ‘n’ objects, and n-places.<\/font><\/p>\n

Number\n of ways of filling-up first-place  = n<\/font><\/p>\n

Number of ways of filling-up\n second-place = n-1<\/font><\/p>\n

Number of ways of filling-up\n third-place  = n-2<\/font><\/p>\n

Number of ways of filling-up\n r-th place, i.e. last place =1<\/font><\/p>\n

Number\n of ways of filling-up first, second, — n th place
\n = n (n-1) (n-2) —— 2.1.<\/font><\/p>\n

n<\/sup>Pn<\/sub> =  n!<\/font><\/p>\n

Concept. <\/font><\/p>\n

We have   n<\/sup>Pr<\/sub> \n =     n!\/n-r<\/font><\/p>\n

Putting\n r = n, we have :-<\/font><\/p>\n

n<\/sup>Pr<\/sub>  =   n!\n \/ (n-r)<\/font><\/p>\n

But   n<\/sup>Pn \n <\/sub>=  n!<\/font><\/p>\n

Clearly\n it is possible, only when  n!  = 1<\/font><\/p>\n

Hence\n it is proof that     0! = 1<\/font><\/p>\n

Note<\/strong>\n : Factorial of negative-number is not defined. The\n expression  –3! has no meaning. <\/font><\/p>\n

Examples<\/u><\/font><\/p>\n

Q.\n How many different signals can be made by 5 flags from\n 8-flags of different colours?<\/font><\/p>\n

Ans.   \n Number of ways taking 5 flags out of 8-flage  = 8<\/sup>P5<\/sub><\/font><\/p>\n

=   8!\/(8-5)!       \n <\/font><\/p>\n

=  8 x 7 x 6 x 5 x\n 4 = 6720<\/font><\/p>\n

Q. How many words can be\n made by using the letters of the word\n “SIMPLETON” taken all at a time?<\/font><\/p>\n

Ans.  \n There are ‘9’ different letters of the word\n “SIMPLETON”<\/font><\/p>\n

Number\n of Permutations taking all the letters at a time  = 9<\/sup>P9<\/sub><\/font><\/p>\n

= \n 9!    = 362880.<\/font><\/p>\n

Number of permutations of\n n-thing, taken all at a time, in which ‘P’ are\n of one type, ‘g’ of them are of second-type,\n ‘r’ of them are of third-type, and rest are all\n different is given by :-<\/font><\/p>\n

  n!\/p! x q! x\n r!                                                                                               \n <\/font><\/p>\n

Example: In how many ways\n can the letters of the word “Pre-University” be\n arranged? <\/font><\/p>\n

13!\/2! X 2! X 2!<\/font><\/p>\n

Number of permutations of\n n-things, taken ‘r’ at a time when each thing\n can be repeated r-times is given by = nr<\/sup>.<\/font><\/p>\n

Proof.   <\/font><\/p>\n

Number of ways of filling-up\n first –place   = n<\/font><\/p>\n

Since repetition is allowed,\n so<\/font><\/p>\n

Number of ways of filling-up\n second-place  = n<\/font><\/p>\n

Number of ways of filling-up\n third-place\n             \n <\/font><\/p>\n

Number of ways of filling-up\n r-th place  = n<\/font><\/p>\n

Hence total number of ways\n in which first, second —-r th, places can be filled-up<\/font><\/p>\n

 =  n x n x n\n ————- r factors.<\/font><\/p>\n

=   nr<\/sup><\/font><\/p>\n

Example:     \n A child has 3 pocket and 4 coins. In how many ways can he\n put the coins in his pocket.<\/font><\/p>\n

Ans.    First\n coin can be put in 3 ways, similarly second, third and\n forth coins also can be put in 3 ways.<\/font><\/p>\n

So total number of ways\n = 3 x 3 x 3 x 3   = 34<\/sup>  \n = 81<\/font><\/p>\n \n\t\t<\/div>\n\t\n","protected":false},"excerpt":{"rendered":"

Permutation : Permutation means arrangement of things. The word arrangement is used, if the order of things is considered. Combination: Combination means selection of things. The word selection is used, when the order of things has no importance. Example:     Suppose we have to form a number of consisting of three digits using the digits 1,2,3,4, […]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-289","page","type-page","status-publish","hentry"],"blocksy_meta":[],"yoast_head":"\nPermutation and Combination - Tutors 4 You<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/tutors4you.com\/index.php\/permutation-and-combination\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Permutation and Combination - Tutors 4 You\" \/>\n<meta property=\"og:description\" content=\"Permutation : Permutation means arrangement of things. The word arrangement is used, if the order of things is considered. Combination: Combination means selection of things. The word selection is used, when the order of things has no importance. Example:     Suppose we have to form a number of consisting of three digits using the digits 1,2,3,4, […]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/tutors4you.com\/index.php\/permutation-and-combination\/\" \/>\n<meta property=\"og:site_name\" content=\"Tutors 4 You\" \/>\n<meta property=\"article:modified_time\" content=\"2024-04-01T13:01:25+00:00\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data1\" content=\"7 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/tutors4you.com\/index.php\/permutation-and-combination\/\",\"url\":\"https:\/\/tutors4you.com\/index.php\/permutation-and-combination\/\",\"name\":\"Permutation and Combination - Tutors 4 You\",\"isPartOf\":{\"@id\":\"https:\/\/tutors4you.com\/#website\"},\"datePublished\":\"2024-04-01T13:01:24+00:00\",\"dateModified\":\"2024-04-01T13:01:25+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/tutors4you.com\/index.php\/permutation-and-combination\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/tutors4you.com\/index.php\/permutation-and-combination\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/tutors4you.com\/index.php\/permutation-and-combination\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/tutors4you.com\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Permutation and Combination\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/tutors4you.com\/#website\",\"url\":\"https:\/\/tutors4you.com\/\",\"name\":\"Tutors 4 You\",\"description\":\"Helping you learn\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/tutors4you.com\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Permutation and Combination - Tutors 4 You","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/tutors4you.com\/index.php\/permutation-and-combination\/","og_locale":"en_US","og_type":"article","og_title":"Permutation and Combination - Tutors 4 You","og_description":"Permutation : Permutation means arrangement of things. The word arrangement is used, if the order of things is considered. Combination: Combination means selection of things. The word selection is used, when the order of things has no importance. Example:     Suppose we have to form a number of consisting of three digits using the digits 1,2,3,4, […]","og_url":"https:\/\/tutors4you.com\/index.php\/permutation-and-combination\/","og_site_name":"Tutors 4 You","article_modified_time":"2024-04-01T13:01:25+00:00","twitter_card":"summary_large_image","twitter_misc":{"Est. reading time":"7 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/tutors4you.com\/index.php\/permutation-and-combination\/","url":"https:\/\/tutors4you.com\/index.php\/permutation-and-combination\/","name":"Permutation and Combination - Tutors 4 You","isPartOf":{"@id":"https:\/\/tutors4you.com\/#website"},"datePublished":"2024-04-01T13:01:24+00:00","dateModified":"2024-04-01T13:01:25+00:00","breadcrumb":{"@id":"https:\/\/tutors4you.com\/index.php\/permutation-and-combination\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/tutors4you.com\/index.php\/permutation-and-combination\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/tutors4you.com\/index.php\/permutation-and-combination\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/tutors4you.com\/"},{"@type":"ListItem","position":2,"name":"Permutation and Combination"}]},{"@type":"WebSite","@id":"https:\/\/tutors4you.com\/#website","url":"https:\/\/tutors4you.com\/","name":"Tutors 4 You","description":"Helping you learn","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/tutors4you.com\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"}]}},"_links":{"self":[{"href":"https:\/\/tutors4you.com\/index.php\/wp-json\/wp\/v2\/pages\/289","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/tutors4you.com\/index.php\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/tutors4you.com\/index.php\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/tutors4you.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/tutors4you.com\/index.php\/wp-json\/wp\/v2\/comments?post=289"}],"version-history":[{"count":1,"href":"https:\/\/tutors4you.com\/index.php\/wp-json\/wp\/v2\/pages\/289\/revisions"}],"predecessor-version":[{"id":290,"href":"https:\/\/tutors4you.com\/index.php\/wp-json\/wp\/v2\/pages\/289\/revisions\/290"}],"wp:attachment":[{"href":"https:\/\/tutors4you.com\/index.php\/wp-json\/wp\/v2\/media?parent=289"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}