tag:blogger.com,1999:blog-72738485915686333542024-03-12T17:59:31.592-07:00APPLICATION OF MATH IN EVERYDAY LIFEInformation about math how it is used in everyday life.maheshhttp://www.blogger.com/profile/02809113713626613261noreply@blogger.comBlogger2125tag:blogger.com,1999:blog-7273848591568633354.post-16918718906453027602014-03-28T09:47:00.000-07:002014-03-28T09:47:56.262-07:00PERMUTATION and COMBINATION<div dir="ltr" style="text-align: left;" trbidi="on">
<div style="padding-top: 4em; text-decoration: underline;">
<strong>PERMUTATION and COMBINATION</strong></div>
<div style="padding-top: 4em; text-decoration: underline;">
<strong>Browse Topics</strong></div>
<div id="introTop">
<ul>
<li>1. Introduction</li>
<li>A. Useful Relations</li>
<li>2. Fundamental Principle of Counting</li>
<li>3. Permutations</li>
<li>4. Permutation of r Objects Out of n Objects</li>
<li>5. Permutations under Some Conditions</li>
<li>6. Combinations</li>
<li>7. Problems Involving Both Permutations and Combinations</li>
<li>8. Problem Solving Strategy</li>
<li>9. Let's Sum Up</li>
</ul>
</div>
<div class="box" id="Introduction">
<h2>
<strong>1. Introduction</strong></h2>
<br />
The other day, I wanted to travel from Bangalore to Allahabad by train.
There is no direct train from Bangalore to Allahabad, but there are
trains from Bangalore to Itarsi and from Itarsi to Allahabad. From the
railway timetable I found that there are two trains from Bangalore to
Itarsi and three trains from Itarsi to Allahabad. Now, in how many ways
can I travel from Bangalore to Allahabad?<br />
There are <strong>counting problems</strong> which come under the branch of Mathematics called <strong>combinatorics</strong>.<br />
In
another situation suppose you are painting your house. If a particular
shade or colour is not available, you may be able to create it by mixing
different colours and shades. While creating new colours this way, the
order of mixing is not important. It is the combination or choice of
colours that determine the new colours; but not the order of mixing.<br />
In this lesson we shall consider simple counting methods and use them in solving such simple counting problems.</div>
<div class="box" id="Useful Relations">
<h2>
<strong>A. Useful Relations</strong></h2>
<br /> <strong>(i).</strong> <math><mrow><mrow><mrow><mn>0</mn><mo lspace=".06em" rspace="0">!</mo></mrow><mo>=</mo><mrow><mn>1</mn><mo lspace=".06em" rspace="0">!</mo></mrow></mrow><mo>=</mo><mn>1</mn></mrow></math> <br /> <strong>(ii).</strong> <math><mrow><mrow><mrow><mmultiscripts><mi>C</mi><mn>0</mn><none></none><mprescripts></mprescripts><none></none><mi>n</mi></mmultiscripts><mo>=</mo><mfrac><mrow><mi>n</mi><mo lspace=".06em" rspace="0">!</mo></mrow><mrow><mrow><mn>0</mn><mo lspace=".06em" rspace="0">!</mo></mrow><mo>*</mo><mrow><mi>n</mi><mo lspace=".06em" rspace="0">!</mo></mrow></mrow></mfrac></mrow><mo>=</mo><mfrac><mn>1</mn><mrow><mn>0</mn><mo lspace=".06em" rspace="0">!</mo></mrow></mfrac></mrow><mo>=</mo><mn>1</mn></mrow></math> <br /> <strong>(iii). </strong><math><mrow><mrow><mi>n</mi><mo lspace=".06em" rspace="0">!</mo></mrow><mo>=</mo><mrow><mi>n</mi><mo>*</mo><mrow><mrow><mo>(</mo><mrow><mi>n</mi><mo>−</mo><mn>1</mn></mrow><mo>)</mo></mrow><mo lspace=".06em" rspace="0">!</mo></mrow></mrow></mrow></math> <br /> <strong>(iv). </strong><math><mrow><mmultiscripts><mi>P</mi><mi>r</mi><none></none><mprescripts></mprescripts><none></none><mi>n</mi></mmultiscripts><mo>=</mo><mfrac><mrow><mi>n</mi><mo lspace=".06em" rspace="0">!</mo></mrow><mrow><mrow><mo>(</mo><mrow><mi>n</mi><mo>−</mo><mi>r</mi></mrow><mo>)</mo></mrow><mo lspace=".06em" rspace="0">!</mo></mrow></mfrac></mrow></math> <br /> <strong>(v).</strong> <math><mrow><mrow><mrow><mo>(</mo><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow><mo>)</mo></mrow><mo>.</mo><mmultiscripts><mi>P</mi><mi>r</mi><none></none><mprescripts></mprescripts><none></none><mi>n</mi></mmultiscripts></mrow><mo>=</mo><mmultiscripts><mi>P</mi><mrow><mi>r</mi><mo>+</mo><mn>1</mn></mrow><none></none><mprescripts></mprescripts><none></none><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow></mmultiscripts></mrow></math> <br /> <strong>(vi). </strong><math><mrow><mmultiscripts><mi>C</mi><mi>r</mi><none></none><mprescripts></mprescripts><none></none><mi>n</mi></mmultiscripts><mo>=</mo><mfrac><mmultiscripts><mi>P</mi><mi>r</mi><none></none><mprescripts></mprescripts><none></none><mi>n</mi></mmultiscripts><mrow><mi>r</mi><mo lspace=".06em" rspace="0">!</mo></mrow></mfrac></mrow></math><br /> <strong>(vii).</strong><math><mrow><mmultiscripts><mi>C</mi><mi>r</mi><none></none><mprescripts></mprescripts><none></none><mi>n</mi></mmultiscripts><mo>=</mo><mmultiscripts><mi>C</mi><mrow><mi>n</mi><mo>−</mo><mi>r</mi></mrow><none></none><mprescripts></mprescripts><none></none><mi>n</mi></mmultiscripts></mrow></math><br /> <strong>(viii).</strong><math><mrow><mrow><mmultiscripts><mi>C</mi><mrow><mi>r</mi><mo>−</mo><mn>1</mn></mrow><none></none><mprescripts></mprescripts><none></none><mrow><mi>n</mi><mo>−</mo><mn>1</mn></mrow></mmultiscripts><mo>+</mo><mmultiscripts><mi>C</mi><mi>r</mi><none></none><mprescripts></mprescripts><none></none><mrow><mi>n</mi><mo>−</mo><mn>1</mn></mrow></mmultiscripts></mrow><mo>=</mo><mmultiscripts><mi>C</mi><mi>r</mi><none></none><mprescripts></mprescripts><none></none><mi>n</mi></mmultiscripts></mrow></math></div>
<div class="box" id="Fundamental Principle of Counting">
<h2>
<strong>2. Fundamental Principle of Counting</strong></h2>
<br /> Let us now solve the problem mentioned in the introduction. We will write <math><mrow><msub><mi>t</mi><mn>1</mn></msub><mo>,</mo><msub><mi>t</mi><mn>2</mn></msub></mrow></math> to denote trains from Bangalore to Itarsi and <math><mrow><mrow><msub><mi>T</mi><mn>1</mn></msub><mo>,</mo><msub><mi>T</mi><mn>2</mn></msub></mrow><mo>,</mo><msub><mi>T</mi><mn>3</mn></msub></mrow></math>, for the trains from Itarsi to Allahabad. Suppose I take <math><msub><mi>t</mi><mn>1</mn></msub></math> to travel from Bangalore to Itarsi. Then from Itarsi I can take<math><msub><mi>T</mi><mn>1</mn></msub></math> or <math><msub><mi>T</mi><mn>2</mn></msub></math> or <math><msub><mi>T</mi><mn>3</mn></msub></math>. So the possibilities are <math><mrow><mrow><msub><mi>t</mi><mn>1</mn></msub><msub><mi>T</mi><mn>1</mn></msub></mrow><mo>,</mo><mrow><msub><mi>t</mi><mn>2</mn></msub><msub><mi>T</mi><mn>2</mn></msub></mrow></mrow></math> and <math><mrow><msub><mi>t</mi><mn>3</mn></msub><msub><mi>T</mi><mn>3</mn></msub></mrow></math> where <math><mrow><msub><mi>t</mi><mn>1</mn></msub><msub><mi>T</mi><mn>1</mn></msub></mrow></math> denotes travel from Bangalore to Itarsi by <math><msub><mi>t</mi><mn>1</mn></msub></math> and travel from Itarsi to Allahabad by <math><msub><mi>T</mi><mn>1</mn></msub></math>. Similarly, if I take <math><msub><mi>t</mi><mn>2</mn></msub></math> to travel from Bangalore to Itarsi, then the possibilities are <math><mrow><mrow><msub><mi>t</mi><mn>2</mn></msub><msub><mi>T</mi><mn>1</mn></msub></mrow><mo>,</mo><mrow><msub><mi>t</mi><mn>2</mn></msub><msub><mi>T</mi><mn>2</mn></msub></mrow></mrow></math> and <math><mrow><msub><mi>t</mi><mn>2</mn></msub><msub><mi>T</mi><mn>3</mn></msub></mrow></math>. Thus, in all there are <math><mrow><mn>6</mn><mrow><mo>(</mo><mrow><mn>2</mn><mo>*</mo><mn>3</mn></mrow><mo>)</mo></mrow></mrow></math> possible ways of travelling from Bangalore to Allahabad.<br />
Here
we had a small number of trains and thus could list all possibilities.
Had there been 10 trains from Bangalore to Itarsi and 15 trains from
Itarsi to Allahabad, the task would have been very tedious. Here the <strong>Fundamental Principle of Counting</strong> or simply the <strong>Counting Principle</strong> comes in use:<br />
<strong>If any event can occur in <em>m</em> ways and after it happens in any one of these ways, a second event can occur in <em>n</em> ways, then both the events together can occur in <em>m*n</em> ways.</strong><br />
<hr />
<h3>
<strong>Example 2.1: </strong></h3>
How many multiples of 5 are there from 10 to 95?<br />
<strong class="emph">Solution:</strong> <br />
As you know, multiples of 5 are integers having 0 or 5 in the digit to the extreme right (i.e. the unit’s place).<br />
The first digit from the right can be chosen in 2 ways.<br /> The second digit can be any one of <math><mrow><mrow><mrow><mrow><mrow><mrow><mrow><mrow><mn>1</mn><mo>,</mo><mn>2</mn></mrow><mo>,</mo><mn>3</mn></mrow><mo>,</mo><mn>4</mn></mrow><mo>,</mo><mn>5</mn></mrow><mo>,</mo><mn>6</mn></mrow><mo>,</mo><mn>7</mn></mrow><mo>,</mo><mn>8</mn></mrow><mo>,</mo><mn>9</mn></mrow></math><br /> i.e. There are 9 choices for the second digit.<br /> Thus, there are <math><mrow><mrow><mn>2</mn><mo>*</mo><mn>9</mn></mrow><mo>=</mo></mrow></math> <strong>18</strong> multiples of 5 from 10 to 95.<br />
<hr />
<h3>
<strong>Example 2.2: </strong></h3>
In
a city, the bus route numbers consist of a natural number less than
100, followed by one of the letters A,B,C,D,E and F. How many different
bus routes are possible?<br />
<strong class="emph">Solution:</strong> <br />
The number can be any one of the natural numbers from 1 to 99.<br /> There are 99 choices for the number.<br /> The letter can be chosen in 6 ways.<br /> Number of possible bus routes are <math><mrow><mrow><mn>99</mn><mo>*</mo><mn>6</mn></mrow><mo>=</mo></mrow></math> <strong>594</strong><br />
<hr />
<h3>
<strong>Example 2.3:</strong></h3>
There
are 3 questions in a question paper. If the questions have 4,3 and 2
solutions respectively, find the total number of solutions.<br />
<strong class="emph">Solution:</strong><br />
Here question 1 has 4 solutions, question 2 has 3 solutions and question 3 has 2 solutions.<br />
=> By the multiplication (counting) rule,<br /> Total number of solutions<math><mrow><mrow><mo>=</mo><mrow><mrow><mn>4</mn><mo>*</mo><mn>3</mn></mrow><mo>*</mo><mn>2</mn></mrow></mrow><mo>=</mo></mrow></math> <strong>24</strong><br />
<hr />
<h3>
<strong>Example 2.4:</strong></h3>
Consider
the word ROTOR. Whichever way you read it, from left to right or from
right to left, you get the same word. Such a word is known as <strong>palindrome</strong>. Find the maximum possible number of 5-letter palindromes.<br />
<strong class="emph">Solution:</strong> <br />
The first letter from the right can be chosen in 26 ways because there are 26 alphabets.<br />
Having chosen this, the second letter can be chosen in 26 ways.<br /> => The first two letters can be chosen in <math><mrow><mrow><mn>26</mn><mo>*</mo><mn>26</mn></mrow><mo>=</mo><mn>676</mn></mrow></math> ways<br />
Having chosen the first two letters, the third letter can be chosen in 26 ways.<br /> => All the three letters can be chosen in <math><mrow><mrow><mn>676</mn><mo>*</mo><mn>26</mn></mrow><mo>=</mo><mn>17576</mn></mrow></math> ways.<br /> It implies that the maximum possible number of five letter palindromes is <strong>17576</strong> because the fourth letter is the same as the second letter and the fifth letter is the same as the first letter.<br />
<strong>Note:</strong>
In Example 2.4 we found the maximum possible number of five letter
palindromes. There cannot be more than 17576. But this does not mean
that there are 17576 palindromes. Because some of the choices like CCCCC
may not be meaningful words in the English language.<br />
<hr />
<h3>
<strong>Example 2.5:</strong></h3>
How many 3-digit numbers can be formed with the digits 1,4,7,8 and 9 if the digits are not repeated?<br />
<strong class="emph">Solution:</strong> <br />
Three digit numbers will have unit’s, ten’s and hundred’s place.<br />
Out of 5 given digits any one can take the unit’s place.<br /> This can be done in 5 ways ------- (i)<br />
After filling the unit’s place, any of the four remaining digits can take the ten’s place.<br /> This can be done in 4 ways ------- (ii)<br />
After filling in ten’s place, hundred’s place can be filled from any of the three remaining digits.<br /> This can be done in 3 ways ------- (iii)<br />
=> By counting principle, the number of 3 digit numbers <math><mrow><mrow><mo>=</mo><mrow><mrow><mn>5</mn><mo>*</mo><mn>4</mn></mrow><mo>*</mo><mn>3</mn></mrow></mrow><mo>=</mo></mrow></math> <strong>60</strong><br /> Let us now state the <strong>General Counting Principle</strong><br />
<strong>If there are n events and if the first event can occur in </strong><math><msub><mi>m</mi><mn>1</mn></msub></math><strong> ways, the second event can occur in </strong><math><msub><mi>m</mi><mn>2</mn></msub></math><strong> ways after the first event has occurred, the third event can occur in </strong><math><msub><mi>m</mi><mn>3</mn></msub></math><strong> ways after the second event has occurred, and so on, then all the n events can occur in </strong><math><mrow><mrow><mrow><mrow><mrow><mrow><mrow><msub><mi>m</mi><mn>1</mn></msub><mo>*</mo><msub><mi>m</mi><mn>2</mn></msub></mrow><mo>*</mo></mrow><mo>.</mo></mrow><mo>.</mo></mrow><mo>.</mo></mrow><mo>*</mo><msub><mi>m</mi><mrow><mi>n</mi><mo>−</mo><mn>1</mn></mrow></msub></mrow><mo>*</mo><msub><mi>m</mi><mi>n</mi></msub></mrow></math><strong> ways.</strong><br />
<hr />
<h3>
<strong>Example 2.6:</strong></h3>
Suppose
you can travel from a place A to a place B by 3 buses, from place B to
place C by 4 buses, from place C to place D by 2 buses and from place D
to place E by 3 buses. In how many ways can you travel from A to E?<br />
<strong class="emph">Solution:</strong> <br />
The bus from A to B can be selected in 3 ways.<br /> The bus from B to C can be selected in 4 ways.<br /> The bus from C to D can be selected in 2 ways.<br /> The bus from D to E can be selected in 3 ways.<br /> So, by the General Counting Principle, one can travel from A to E in <math><mrow><mrow><mrow><mrow><mn>3</mn><mo>*</mo><mn>4</mn></mrow><mo>*</mo><mn>2</mn></mrow><mo>*</mo><mn>3</mn></mrow><mo>=</mo></mrow></math> <strong>72 ways</strong></div>
<div class="box" id="Permutations">
<h2>
<strong>3. Permutations</strong></h2>
<br />
Suppose you want to arrange your books on a shelf. If you have only one
book, there is only one way of arranging it. Suppose you have two
books, one of History and one of Geography.<br />
You can arrange
the Geography and History books in two ways. Geography book first and
the History book next, GH or History book first and Geography book next;
HG. In other words, there are two arrangements of the two books.<br />
Now,
suppose you want to add a Mathematics book also to the shelf. After
arranging History and Geography books in one of the two ways, say GH,
you can put Mathematics book in one of the following ways: MGH, GMH or
GHM. Similarly, corresponding to HG, you have three other ways of
arranging the books. So, by the Counting Principle, you can arrange
Mathematics, Geography and History books in <math><mrow><mrow><mn>3</mn><mo>*</mo><mn>2</mn></mrow><mo>=</mo><mn>6</mn></mrow></math> ways.<br />
<strong><em>By permutation</em></strong> <strong>we mean an arrangement of objects in a particular order</strong>. In the above example, we were discussing the number of permutations of one book or two books.<br />
In general, if you want to find the number of permutations of n objects <math><mrow><mi>n</mi><mo>≥</mo><mn>1</mn></mrow></math>, how can you do it? Let us see if we can find an answer to this.<br />
Similar to what we saw in the case of books, there is one permutation of 1 object, <math><mrow><mn>2</mn><mo>*</mo><mn>1</mn></mrow></math> permutations of two objects and <math><mrow><mrow><mn>3</mn><mo>*</mo><mn>2</mn></mrow><mo>*</mo><mn>1</mn></mrow></math> permutations of 3 objects. It may be that, there are <math><mrow><mrow><mrow><mrow><mrow><mrow><mrow><mrow><mi>n</mi><mo>*</mo><mrow><mo>(</mo><mrow><mi>n</mi><mo>−</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow><mo>*</mo><mrow><mo>(</mo><mrow><mi>n</mi><mo>−</mo><mn>2</mn></mrow><mo>)</mo></mrow></mrow><mo>*</mo></mrow><mo>.</mo></mrow><mo>.</mo></mrow><mo>.</mo></mrow><mo>*</mo><mn>2</mn></mrow><mo>*</mo><mn>1</mn></mrow></math> permutations of n objects. In fact, it is so, as you will see when we prove the following result.<br />
<hr />
<h3>
<strong>Theorem 3.1 </strong></h3>
The total number of permutations of n objects is <math><mrow><mrow><mrow><mrow><mi>n</mi><mrow><mo>(</mo><mrow><mrow><mi>n</mi><mi>–</mi></mrow><mn>1</mn></mrow><mo>)</mo></mrow></mrow><mo>.</mo></mrow><mo>.</mo></mrow><mo>.</mo><mrow><mn>.2</mn><mn>.1</mn></mrow></mrow></math><br />
<strong class="emph">Proof:</strong> <br />
We have to find the number of possible arrangements of n different objects.<br />
The first place in an arrangement can be filled in n different ways.
Once it has been done, the second place can be filled by any of the
remaining <math><mrow><mo>(</mo><mrow><mrow><mi>n</mi><mi>–</mi></mrow><mn>1</mn></mrow><mo>)</mo></mrow></math> objects and so this can be done in <math><mrow><mo>(</mo><mrow><mrow><mi>n</mi><mi>–</mi></mrow><mn>1</mn></mrow><mo>)</mo></mrow></math> ways. Similarly, once the first two places have been filled, the third can be filled in <math><mrow><mo>(</mo><mrow><mrow><mi>n</mi><mi>–</mi></mrow><mn>2</mn></mrow><mo>)</mo></mrow></math>
ways and so on. The last place in the arrangement can be filled only in
one way, because in this case we are left with only one object.<br />
Using the counting principle, the total number of arrangements of n different objects is<br /> <math><mrow><mrow><mrow><mrow><mrow><mi>n</mi><mrow><mo>(</mo><mrow><mi>n</mi><mo>−</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow><mrow><mo>(</mo><mrow><mi>n</mi><mo>−</mo><mn>2</mn></mrow><mo>)</mo></mrow></mrow><mo>.</mo></mrow><mo>.</mo></mrow><mo>.</mo><mn>2.1</mn></mrow></math> ----------(3.1)<br />
The product <math><mrow><mrow><mrow><mrow><mi>n</mi><mrow><mo>(</mo><mrow><mrow><mi>n</mi><mi>–</mi></mrow><mn>1</mn></mrow><mo>)</mo></mrow></mrow><mo>.</mo></mrow><mo>.</mo></mrow><mo>.</mo><mn>2.1</mn></mrow></math> occurs so often in Mathematics that it deserves a name and notation. It is usually denoted by <strong>n!</strong> (read as <strong>n factorial</strong>).<br /> <math display="block"><mrow><mrow><mi>n</mi><mo lspace=".06em" rspace="0">!</mo></mrow><mo>=</mo><mrow><mrow><mrow><mrow><mi>n</mi><mrow><mo>(</mo><mrow><mrow><mi>n</mi><mi>–</mi></mrow><mn>1</mn></mrow><mo>)</mo></mrow></mrow><mo>.</mo></mrow><mo>.</mo></mrow><mo>.</mo><mrow><mn>3.2</mn><mn>.1</mn></mrow></mrow></mrow></math><br />
<hr />
<h3>
<strong>Example 3.1</strong> </h3>
Suppose
you want to arrange your English, Hindi, Mathematics, History,
Geography and Science books on a shelf. In how many ways can you do it?<br />
<strong class="emph">Solution:</strong> <br />
We have to arrange 6 books.<br /> The number of permutations of n objects is<math><mrow><mrow><mi>n</mi><mo lspace=".06em" rspace="0">!</mo></mrow><mo>=</mo><mrow><mrow><mrow><mrow><mrow><mi>n</mi><mo>.</mo><mrow><mo>(</mo><mrow><mrow><mi>n</mi><mi>–</mi></mrow><mn>1</mn></mrow><mo>)</mo></mrow></mrow><mo>.</mo><mrow><mo>(</mo><mrow><mrow><mi>n</mi><mi>–</mi></mrow><mn>2</mn></mrow><mo>)</mo></mrow></mrow><mo>.</mo></mrow><mo>.</mo></mrow><mo>.</mo><mn>2.1</mn></mrow></mrow></math><br />
Here <math><mrow><mi>n</mi><mo>=</mo><mn>6</mn></mrow></math> and therefore, number of permutations is <math><mrow><mrow><mrow><mrow><mrow><mn>6.5</mn><mn>.4</mn></mrow><mn>.3</mn></mrow><mn>.2</mn></mrow><mn>.1</mn></mrow><mo>=</mo></mrow></math> <strong>720</strong></div>
<div class="box" id="Permutation of r Objects Out of n Objects">
<h2>
<strong>4. Permutation of r Objects Out of n Objects</strong></h2>
<br />
Suppose
you have five story books and you want to distribute one each to Asha,
Akhtar and Jasvinder. In how many ways can you do it? You can give any
one of the five books to Asha and after that you can give any one of the
remaining four books to Akhtar. After that, you can give one of the
remaining three books to Jasvinder. So, by the Counting Principle, you
can distribute the books in <math><mrow><mrow><mn>5</mn><mo>*</mo><mn>4</mn></mrow><mo>*</mo><mn>3</mn></mrow></math> i.e. 60 ways.<br />
More
generally, suppose you have to arranger objects out of n objects. In
how many ways can you do it? Let us view this in the following way.
Suppose you haven objects and you have to arrange r of these in r boxes,
one object in each box.<br />
| n ways| | n-1 ways | ......... | n-r+1 ways |<br /> ____________________ r boxes________________________<br />
Suppose there is one box. <math><mrow><mi>r</mi><mo>=</mo><mn>1</mn></mrow></math>. You can put any of the n objects in it and this can be done in n ways. Suppose there are two boxes. <math><mrow><mi>r</mi><mo>=</mo><mn>2</mn></mrow></math>. You can put any of the objects in the first box and after that the second box can be filled with any of the remaining <math><mrow><mrow><mi>n</mi><mi>–</mi></mrow><mn>1</mn></mrow></math> objects. So, by the counting principle, the two boxes can be filled in <math><mrow><mi>n</mi><mrow><mo>(</mo><mrow><mrow><mi>n</mi><mi>–</mi></mrow><mn>1</mn></mrow><mo>)</mo></mrow></mrow></math> ways.<br />
Similarly, 3 boxes can be filled in <math><mrow><mrow><mi>n</mi><mrow><mo>(</mo><mrow><mrow><mi>n</mi><mi>–</mi></mrow><mn>1</mn></mrow><mo>)</mo></mrow></mrow><mrow><mo>(</mo><mrow><mrow><mi>n</mi><mi>–</mi></mrow><mn>2</mn></mrow><mo>)</mo></mrow></mrow></math> ways.<br /> In general, we have the following theorem.<br />
<hr />
<h3>
<strong>Theorem 4.1</strong></h3>
The number of permutations of r objects out of n objects is<br /> <math display="block"><mrow><mrow><mrow><mi>n</mi><mrow><mo>(</mo><mrow><mrow><mi>n</mi><mi>–</mi></mrow><mn>1</mn></mrow><mo>)</mo></mrow></mrow><mo>.</mo></mrow><mo>.</mo><mrow><mo>(</mo><mrow><mrow><mrow><mi>n</mi><mi>–</mi></mrow><mi>r</mi></mrow><mo>+</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow></math><br />
The number of permutations of r objects out of n objects is usually denoted by <math><mmultiscripts><mi>P</mi><mi>r</mi><none></none><mprescripts></mprescripts><none></none><mi>n</mi></mmultiscripts></math>.<br /> Thus,<math><mrow><mmultiscripts><mi>P</mi><mi>r</mi><none></none><mprescripts></mprescripts><none></none><mi>n</mi></mmultiscripts><mo>=</mo><mrow><mrow><mrow><mrow><mrow><mi>n</mi><mrow><mo>(</mo><mrow><mi>n</mi><mo>−</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow><mrow><mo>(</mo><mrow><mi>n</mi><mo>−</mo><mn>2</mn></mrow><mo>)</mo></mrow></mrow><mo>.</mo></mrow><mo>.</mo></mrow><mo>.</mo><mrow><mo>(</mo><mrow><mrow><mi>n</mi><mo>−</mo><mi>r</mi></mrow><mo>+</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow></mrow></math><br />
<strong class="emph">Proof:</strong> <br />
Suppose
we have to arranger objects out of n different objects. In fact it is
equivalent to filling r places, each with one of the objects out of the
given n objects.<br /> The first place can be filled in n different ways.
Once this has been done, the second place can be filled by any one of
the remaining <math><mrow><mo>(</mo><mrow><mrow><mi>n</mi><mi>–</mi></mrow><mn>1</mn></mrow><mo>)</mo></mrow></math> objects, in <math><mrow><mo>(</mo><mrow><mrow><mi>n</mi><mi>–</mi></mrow><mn>1</mn></mrow><mo>)</mo></mrow></math> ways.<br />
Similarly, the third place can be filled in <math><mrow><mo>(</mo><mrow><mrow><mi>n</mi><mi>–</mi></mrow><mn>2</mn></mrow><mo>)</mo></mrow></math> ways and so on. The last place, the <math><msup><mi>r</mi><mrow><mi>t</mi><mi>h</mi></mrow></msup></math> place can be filled in <math><mrow><mo>[</mo><mrow><mrow><mi>n</mi><mi>–</mi></mrow><mrow><mo>(</mo><mrow><mrow><mi>r</mi><mi>–</mi></mrow><mn>1</mn></mrow><mo>)</mo></mrow></mrow><mo>]</mo></mrow></math> i.e. <math><mrow><mo>(</mo><mrow><mrow><mrow><mi>n</mi><mi>–</mi></mrow><mi>r</mi></mrow><mo>+</mo><mn>1</mn></mrow><mo>)</mo></mrow></math> different ways. You may easily see, as to why this is so.<br />
Using the Counting Principle, we get the required number of arrangements of <em>r</em> out of<em> n</em> objects<br /> is <math><mrow><mrow><mrow><mrow><mrow><mi>n</mi><mrow><mo>(</mo><mrow><mi>n</mi><mo>−</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow><mrow><mo>(</mo><mrow><mi>n</mi><mo>−</mo><mn>2</mn></mrow><mo>)</mo></mrow></mrow><mo>.</mo></mrow><mo>.</mo></mrow><mo>.</mo><mrow><mo>(</mo><mrow><mrow><mi>n</mi><mo>−</mo><mi>r</mi></mrow><mo>+</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow></math><br />
<h5 class="right">
<br /></h5>
<hr />
<h3>
<strong>Example 4.1</strong></h3>
If you have 6 New Year greeting cards and you want to send them to 4 of your friends, in how many ways can this be done?<br />
<strong class="emph">Solution:</strong><br />
We have to find number of permutations of 4 objects out of 6 objects.<br /> This number is <math><mrow><mrow><mrow><mmultiscripts><mi>P</mi><mn>4</mn><none></none><mprescripts></mprescripts><none></none><mn>6</mn></mmultiscripts><mo>=</mo><mrow><mrow><mrow><mn>6</mn><mrow><mo>(</mo><mrow><mn>6</mn><mo>−</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow><mrow><mo>(</mo><mrow><mn>6</mn><mo>−</mo><mn>2</mn></mrow><mo>)</mo></mrow></mrow><mrow><mo>(</mo><mrow><mn>6</mn><mo>−</mo><mn>3</mn></mrow><mo>)</mo></mrow></mrow></mrow><mo>=</mo><mrow><mrow><mrow><mn>6</mn><mo>*</mo><mn>5</mn></mrow><mo>*</mo><mn>4</mn></mrow><mo>*</mo><mn>3</mn></mrow></mrow><mo>=</mo><mn>360</mn></mrow></math><br />
Therefore, cards can be sent in 360 ways.<br /> So, using the factorial notation, this formula can be written as follows:<br /> <math><mrow><mmultiscripts><mi>P</mi><mi>r</mi><none></none><mprescripts></mprescripts><none></none><mi>n</mi></mmultiscripts><mo>=</mo><mfrac><mrow><mi>n</mi><mo lspace=".06em" rspace="0">!</mo></mrow><mrow><mrow><mo>(</mo><mrow><mi>n</mi><mo>−</mo><mi>r</mi></mrow><mo>)</mo></mrow><mo lspace=".06em" rspace="0">!</mo></mrow></mfrac></mrow></math><br />
<h5 class="right">
<br /></h5>
</div>
<div class="box" id="Permutations under Some Conditions">
<h2>
<strong>5. Permutations under Some Conditions</strong></h2>
<br />
<ul>
<li>Number
of permutations of n different things, taken r at a time, when a
particular thing is to be always included in each arrangement is: <math><mrow><mi>r</mi><mmultiscripts><mi>P</mi><mrow><mi>r</mi><mo>−</mo><mn>1</mn></mrow><none></none><mprescripts></mprescripts><none></none><mrow><mi>n</mi><mo>−</mo><mn>1</mn></mrow></mmultiscripts></mrow></math></li>
<li> Number
of permutations of n different things, taken r at a time, when a
particular thing is never taken in each arrangement is: <math><mmultiscripts><mi>P</mi><mi>r</mi><none></none><mprescripts></mprescripts><none></none><mrow><mi>n</mi><mo>−</mo><mn>1</mn></mrow></mmultiscripts></math></li>
<li> Number of permutations of n different things, taken all at a time, when m specified things always come together is: <math><mrow><mrow><mi>m</mi><mo lspace=".06em" rspace="0">!</mo></mrow><mo>*</mo><mrow><mrow><mo>(</mo><mrow><mrow><mi>n</mi><mo>−</mo><mi>m</mi></mrow><mo>+</mo><mn>1</mn></mrow><mo>)</mo></mrow><mo lspace=".06em" rspace="0">!</mo></mrow></mrow></math></li>
<li>Number of permutations of n different things, taken all at a time, when m specified never come together is: <math><mrow><mrow><mrow><mi>n</mi><mo lspace=".06em" rspace="0">!</mo></mrow><mi>–</mi></mrow><mrow><mo>[</mo><mrow><mrow><mi>m</mi><mo lspace=".06em" rspace="0">!</mo></mrow><mo>*</mo><mrow><mrow><mo>(</mo><mrow><mrow><mi>n</mi><mo>−</mo><mi>m</mi></mrow><mo>+</mo><mn>1</mn></mrow><mo>)</mo></mrow><mo lspace=".06em" rspace="0">!</mo></mrow></mrow><mo>]</mo></mrow></mrow></math></li>
<li>The number of permutations of n dissimilar things taken r at a time when k(< r) particular things always occur is: <math><mrow><mrow><mo>[</mo><mmultiscripts><mi>P</mi><mrow><mi>r</mi><mo>−</mo><mi>k</mi></mrow><none></none><mprescripts></mprescripts><none></none><mrow><mi>n</mi><mo>−</mo><mi>k</mi></mrow></mmultiscripts><mo>]</mo></mrow><mo>*</mo><mrow><mo>[</mo><mmultiscripts><mi>P</mi><mi>k</mi><none></none><mprescripts></mprescripts><none></none><mi>r</mi></mmultiscripts><mo>]</mo></mrow></mrow></math></li>
<li>The number of permutations of n dissimilar things taken r at a time when k particular things never occur is: <math><mmultiscripts><mi>P</mi><mi>r</mi><none></none><mprescripts></mprescripts><none></none><mrow><mi>n</mi><mo>−</mo><mi>k</mi></mrow></mmultiscripts></math></li>
<li>The
number of permutations of n dissimilar things taken r at a time when
repetition of things is allowed any number of times is: <math><msup><mi>n</mi><mi>r</mi></msup></math></li>
<li>The
number of permutations of n different things, taken not more than r at a
time, when each thing may occur any number of times is: <math><mrow><mrow><mrow><mrow><mrow><mi>n</mi><mo>+</mo><msup><mi>n</mi><mn>2</mn></msup></mrow><mo>+</mo><msup><mi>n</mi><mn>3</mn></msup></mrow><mo>+</mo><mrow><mrow><mrow><mo>.</mo><mo>.</mo></mrow><mo>.</mo></mrow><mo>.</mo></mrow></mrow><mo>+</mo><msup><mi>n</mi><mi>r</mi></msup></mrow><mo>=</mo><mfrac><mrow><mi>n</mi><mrow><mo>(</mo><mrow><msup><mi>n</mi><mi>r</mi></msup><mo>−</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow><mrow><mi>n</mi><mo>−</mo><mn>1</mn></mrow></mfrac></mrow></math></li>
<li>The number of permutations of n different things taken not more than r at a time :</li>
</ul>
<math><mrow><mrow><mrow><mrow><mmultiscripts><mi>P</mi><mn>1</mn><none></none><mprescripts></mprescripts><none></none><mi>n</mi></mmultiscripts><mo>+</mo><mmultiscripts><mi>P</mi><mn>2</mn><none></none><mprescripts></mprescripts><none></none><mi>n</mi></mmultiscripts></mrow><mo>+</mo><mmultiscripts><mi>P</mi><mn>3</mn><none></none><mprescripts></mprescripts><none></none><mi>n</mi></mmultiscripts></mrow><mo>+</mo><mrow><mrow><mo>.</mo><mo>.</mo></mrow><mo>.</mo></mrow></mrow><mo>+</mo><mmultiscripts><mi>P</mi><mi>r</mi><none></none><mprescripts></mprescripts><none></none><mi>n</mi></mmultiscripts></mrow></math><br /> We will now see examples involving permutations with some extra conditions.<br />
<h5 class="right">
<br /></h5>
<hr />
<h3>
<strong>Example 5.1</strong></h3>
Suppose
7 students are staying in a hall in a hostel and they are allotted 7
beds. Among them, Parvin does not want a bed next to Anju because Anju
snores. Then, in how many ways can you allot the beds?<br />
<strong class="emph">Solution:</strong> <br />
Let the beds be numbered 1 to 7.<br />
<strong>Case 1:</strong> Suppose Anju is allotted bed number 1.<br /> Then, Parvin cannot be allotted bed number 2.<br /> So Parvin can be allotted a bed in 5 ways.<br /> After allotting a bed to Parvin, the remaining 5 students can be allotted beds in 5! ways.<br /> So, in this case the beds can be allotted in <math><mrow><mrow><mn>5</mn><mo>*</mo><mrow><mn>5</mn><mo lspace=".06em" rspace="0">!</mo></mrow></mrow><mo>=</mo><mn>600</mn></mrow></math> ways.<br />
<strong>Case 2:</strong> Anju is allotted bed number 7.<br /> Then, Parvin cannot be allotted bed number 6<br /> As in Case 1, the beds can be allotted in 600 ways.<br />
<strong>Case 3:</strong> Anju is allotted one of the beds numbered <math><mrow><mrow><mrow><mn>2</mn><mo>,</mo><mn>3</mn></mrow><mo>,</mo><mn>4</mn></mrow><mo>,</mo><mn>5</mn></mrow></math> or <math><mn>6</mn></math><br /> Parvin cannot be allotted the beds on the right hand side and left hand side of Anju’s bed. <br /> For example, if Anju is allotted bed number 2, beds numbered 1 or 3 cannot be allotted to Parvin.<br />
Therefore, Parvin can be allotted a bed in 4 ways in all these cases.<br /> After allotting a bed to Parvin, the other 5 can be allotted a bed in 5! ways.<br />
Therefore, in each of these cases, the beds can be allotted <math><mrow><mrow><mn>4</mn><mo>*</mo><mrow><mn>5</mn><mo lspace=".06em" rspace="0">!</mo></mrow></mrow><mo>=</mo><mn>480</mn></mrow></math> ways.<br /> => The beds can be allotted in:<br /> <math><mrow><mrow><mrow><mrow><mn>2</mn><mo>*</mo><mn>600</mn></mrow><mo>+</mo><mrow><mn>5</mn><mo>*</mo><mn>480</mn></mrow></mrow><mo>=</mo><mrow><mn>1200</mn><mo>+</mo><mn>2400</mn></mrow></mrow><mo>=</mo></mrow></math> <strong>3600 ways</strong><br />
<h5 class="right">
<br /></h5>
<hr />
<h3>
<strong>Example 5.2</strong></h3>
In how many ways can an animal trainer arrange 5 lions and 4 tigers in a row so that no two lions are together?<br />
<strong class="emph">Solution:</strong> <br />
They have to be arranged in the following way:<br />
| L | T | L | T | L | T | L | T | L |<br />
The 5 lions should be arranged in the 5 places marked ‘L’.<br /> This can be done in 5! ways.<br /> The 4 tigers should be in the 4 places marked ‘T’.<br /> This can be done in 4! ways.<br /> Therefore, the lions and the tigers can be arranged in <math><mrow><mrow><mrow><mn>5</mn><mo lspace=".06em" rspace="0">!</mo></mrow><mo>*</mo><mrow><mn>4</mn><mo lspace=".06em" rspace="0">!</mo></mrow></mrow><mo>=</mo></mrow></math> <strong>2880 ways</strong><br />
<h5 class="right">
<br /></h5>
<hr />
<h3>
<strong>Example 5.3</strong></h3>
There
are 4 books on fairy tales, 5 novels and 3 plays. In how many ways can
you arrange these so that books on fairy tales are together, novels are
together and plays are together and in the order, books on fairy tales,
novels and plays.<br />
<strong class="emph">Solution:</strong> <br />
There are 4 books on fairy tales and they have to be put together.<br /> They can be arranged in 4! ways.<br />
Similarly, there are 5 novels. <br /> They can be arranged in 5! ways.<br />
And there are 3 plays.<br /> They can be arranged in 3! ways.<br />
So, by the counting principle all of them together can be arranged in <math><mrow><mrow><mrow><mrow><mn>4</mn><mo lspace=".06em" rspace="0">!</mo></mrow><mo>*</mo><mrow><mn>5</mn><mo lspace=".06em" rspace="0">!</mo></mrow></mrow><mo>*</mo><mrow><mn>3</mn><mo lspace=".06em" rspace="0">!</mo></mrow></mrow><mo>=</mo></mrow></math> <strong>17280 ways</strong><br />
<h5 class="right">
<br /></h5>
<hr />
<h3>
<strong>Example 5.4</strong></h3>
Suppose
there are 4 books on fairy tales, 5 novels and 3 plays as in Example
5.3. They have to be arranged so that the books on fairy tales are
together, novels are together and plays are together, but we no longer
require that they should be in a specific order. In how many ways can
this be done?<br />
<strong class="emph">Solution:</strong><br />
First, we consider the books on fairy tales, novels and plays as single objects.<br /> These three objects can be arranged in <math><mrow><mrow><mn>3</mn><mo lspace=".06em" rspace="0">!</mo></mrow><mo>=</mo><mn>6</mn></mrow></math> ways.<br /> Let us fix one of these 6 arrangements.<br /> This may give us a specific order, say, novels -> fairy tales -> plays.<br />
Given this order, the books on the same subject can be arranged as follows.<br /> The 4 books on fairy tales can be arranged among themselves in <math><mrow><mrow><mn>4</mn><mo lspace=".06em" rspace="0">!</mo></mrow><mo>=</mo><mn>24</mn></mrow></math> ways.<br /> The 5 novels can be arranged in <math><mrow><mrow><mn>5</mn><mo lspace=".06em" rspace="0">!</mo></mrow><mo>=</mo><mn>120</mn></mrow></math> ways.<br /> The 3 plays can be arranged in <math><mrow><mrow><mn>3</mn><mo lspace=".06em" rspace="0">!</mo></mrow><mo>=</mo><mn>6</mn></mrow></math> ways.<br />
For a given order, the books can be arranged in <math><mrow><mrow><mrow><mn>24</mn><mo>*</mo><mn>120</mn></mrow><mo>*</mo><mn>6</mn></mrow><mo>=</mo><mn>17280</mn></mrow></math> ways.<br /> Therefore, for all the 6 possible orders the books can be arranged in <math><mrow><mrow><mn>6</mn><mo>*</mo><mn>17280</mn></mrow><mo>=</mo></mrow></math> <strong>103680 ways.</strong><br />
<h5 class="right">
<br /></h5>
<hr />
<h3>
<strong>Example 5.5</strong></h3>
In how many ways can 4 girls and 5 boys be arranged in a row so that all the four girls are together?<br />
<strong class="emph">Solution:</strong> <br />
Let 4 girls be one unit and now there are 6 units in all.<br /> They can be arranged in 6! ways.<br />
In each of these arrangements 4 girls can be arranged in 4! ways.<br /> => Total number of arrangements in which girls are always together<br /> <math><mrow><mrow><mrow><mo>=</mo><mrow><mrow><mn>6</mn><mo lspace=".06em" rspace="0">!</mo></mrow><mo>*</mo><mrow><mn>4</mn><mo lspace=".06em" rspace="0">!</mo></mrow></mrow></mrow><mo>=</mo><mrow><mn>720</mn><mo>*</mo><mn>24</mn></mrow></mrow><mo>=</mo></mrow></math> <strong>17280</strong><br />
<h5 class="right">
<br /></h5>
<hr />
<h3>
<strong>Example 5.6</strong></h3>
How many arrangements of the letters of the word ‘BENGALI’ can be made<br />
<strong>(i)</strong> If the vowels are never together.<br /> <strong>(ii)</strong> If the vowels are to occupy only odd places.<br />
<strong class="emph">Solution:</strong> <br />
There are 7 letters in the word ‘Bengali; of these 3 are vowels and 4 consonants.<br />
<strong>(i)</strong>
Considering vowels a, e, i as one letter, we can arrange 4+1 letters in
5! ways in each of which vowels are together. These 3 vowels can be
arranged among themselves in 3! ways.<br /> => Total number of words <math><mrow><mo>=</mo><mrow><mrow><mn>5</mn><mo lspace=".06em" rspace="0">!</mo></mrow><mo>*</mo><mrow><mn>3</mn><mo lspace=".06em" rspace="0">!</mo></mrow></mrow></mrow></math><br /> <math><mrow><mrow><mo>=</mo><mrow><mn>120</mn><mo>*</mo><mn>6</mn></mrow></mrow><mo>=</mo><mn>720</mn></mrow></math><br /> So there are total of 720 ways in which vowels are ALWAYS TOGEGHER.<br />
Now,<br /> Since there are no repeated letters, the total number of ways in which the letters of the word ‘BENGALI’ cab be arranged: <br /> <math><mrow><mrow><mo>=</mo><mrow><mn>7</mn><mo lspace=".06em" rspace="0">!</mo></mrow></mrow><mo>=</mo><mn>5040</mn></mrow></math><br />
So,<br /><math><mtext>Total no. of arrangements in which vowels are never together:</mtext></math><br /> <math><mrow><mo>=</mo><mtext>ALL the arrangements possible – arrangements in which vowels are ALWAYS TOGETHER</mtext></mrow></math><br /> <math><mrow><mrow><mo>=</mo><mrow><mrow><mn>5040</mn><mi>–</mi></mrow><mn>720</mn></mrow></mrow><mo>=</mo><mn mathvariant="bold">4320</mn></mrow></math><br />
<br />
<strong>(ii)</strong> There are 4 odd places and 3 even places. 3 vowels can occupy 4 odd places in <math><mmultiscripts><mi>P</mi><mn>3</mn><none></none><mprescripts></mprescripts><none></none><mn>4</mn></mmultiscripts></math> ways and 4 constants can be arranged in <math><mmultiscripts><mi>P</mi><mn>4</mn><none></none><mprescripts></mprescripts><none></none><mn>4</mn></mmultiscripts></math> ways.<br /> => Number of words <math><mrow><mrow><msup><mo>=</mo><mn>4</mn></msup><mrow><msub><mi>P</mi><mn>3</mn></msub><msup><mo>*</mo><mn>4</mn></msup><msub><mi>P</mi><mn>4</mn></msub></mrow></mrow><mo>=</mo></mrow></math> <strong>576</strong></div>
<div class="box" id="Combinations">
<h2>
<strong>6. Combinations</strong></h2>
<br />
Let us consider the example of shirts and trousers as stated in the
introduction. There you have 4 sets of shirts and trousers and you want
to take 2 sets with you while going on a trip. In how many ways can you
do it?<br />
Let us denote the sets by <math><mrow><mrow><mrow><msub><mi>S</mi><mn>1</mn></msub><mo>,</mo><msub><mi>S</mi><mn>2</mn></msub></mrow><mo>,</mo><msub><mi>S</mi><mn>3</mn></msub></mrow><mo>,</mo><msub><mi>S</mi><mn>4</mn></msub></mrow></math>. Then you can choose two pairs in the following ways:<br />
1. {<math><mrow><msub><mi>S</mi><mn>1</mn></msub><mo>,</mo><msub><mi>S</mi><mn>2</mn></msub></mrow></math>} 2. {<math><mrow><msub><mi>S</mi><mn>1</mn></msub><mo>,</mo><msub><mi>S</mi><mn>3</mn></msub></mrow></math>} 3. {<math><mrow><msub><mi>S</mi><mn>1</mn></msub><mo>,</mo><msub><mi>S</mi><mn>4</mn></msub></mrow></math>}<br /> 4. {<math><mrow><msub><mi>S</mi><mn>2</mn></msub><mo>,</mo><msub><mi>S</mi><mn>3</mn></msub></mrow></math>} 5. {<math><mrow><msub><mi>S</mi><mn>2</mn></msub><mo>,</mo><msub><mi>S</mi><mn>4</mn></msub></mrow></math>} 6. {<math><mrow><msub><mi>S</mi><mn>3</mn></msub><mo>,</mo><msub><mi>S</mi><mn>4</mn></msub></mrow></math>}<br />
[Observe that {<math><mrow><msub><mi>S</mi><mn>1</mn></msub><mo>,</mo><msub><mi>S</mi><mn>2</mn></msub></mrow></math>} is the same as {<math><mrow><msub><mi>S</mi><mn>2</mn></msub><mo>,</mo><msub><mi>S</mi><mn>1</mn></msub></mrow></math>}.
So, there are 6 ways of choosing the two sets that you want to take
with you. Of course, if you had 10 pairs and you wanted to take 7 pairs,
it will be much more difficult to work out the number of pairs in this
way.<br />
Now as you may want to know the number of ways of wearing
2 out of 4 sets for two days, say Monday and Tuesday, and the order of
wearing is also important to you. We know that it can be done in <math><mrow><mmultiscripts><mi>P</mi><mn>4</mn><none></none><mprescripts></mprescripts><none></none><mn>4</mn></mmultiscripts><mo>=</mo><mn>12</mn></mrow></math> ways. But note that each choice of 2 sets gives us two ways of wearing 2 sets out of 4 sets as shown below:<br />
1. {<math><mrow><msub><mi>S</mi><mn>1</mn></msub><mo>,</mo><msub><mi>S</mi><mn>2</mn></msub></mrow></math>} -> <math><msub><mi>S</mi><mn>1</mn></msub></math> on Monday and <math><msub><mi>S</mi><mn>2</mn></msub></math> on Tuesday or <math><msub><mi>S</mi><mn>2</mn></msub></math> on Monday and <math><msub><mi>S</mi><mn>1</mn></msub></math> on Tuesday<br /> 2. {<math><mrow><msub><mi>S</mi><mn>1</mn></msub><mo>,</mo><msub><mi>S</mi><mn>3</mn></msub></mrow></math>} -> <math><msub><mi>S</mi><mn>1</mn></msub></math> on Monday and <math><msub><mi>S</mi><mn>3</mn></msub></math> on Tuesday or <math><msub><mi>S</mi><mn>3</mn></msub></math> on Monday and <math><msub><mi>S</mi><mn>1</mn></msub></math> on Tuesday<br /> 3. {<math><mrow><msub><mi>S</mi><mn>1</mn></msub><mo>,</mo><msub><mi>S</mi><mn>4</mn></msub></mrow></math>} -> <math><msub><mi>S</mi><mn>1</mn></msub></math> on Monday and <math><msub><mi>S</mi><mn>4</mn></msub></math> on Tuesday or <math><msub><mi>S</mi><mn>4</mn></msub></math> on Monday and <math><msub><mi>S</mi><mn>1</mn></msub></math> on Tuesday<br /> 4. {<math><mrow><msub><mi>S</mi><mn>2</mn></msub><mo>,</mo><msub><mi>S</mi><mn>3</mn></msub></mrow></math>} -> <math><msub><mi>S</mi><mn>2</mn></msub></math> on Monday and <math><msub><mi>S</mi><mn>3</mn></msub></math> on Tuesday or <math><msub><mi>S</mi><mn>3</mn></msub></math> on Monday and <math><msub><mi>S</mi><mn>2</mn></msub></math> on Tuesday<br /> 5. {<math><mrow><msub><mi>S</mi><mn>2</mn></msub><mo>,</mo><msub><mi>S</mi><mn>4</mn></msub></mrow></math>} -> <math><msub><mi>S</mi><mn>2</mn></msub></math> on Monday and <math><msub><mi>S</mi><mn>4</mn></msub></math> on Tuesday or <math><msub><mi>S</mi><mn>4</mn></msub></math> on Monday and <math><msub><mi>S</mi><mn>2</mn></msub></math> on Tuesday<br /> 6. {<math><mrow><msub><mi>S</mi><mn>3</mn></msub><mo>,</mo><msub><mi>S</mi><mn>4</mn></msub></mrow></math>} -> <math><msub><mi>S</mi><mn>3</mn></msub></math> on Monday and <math><msub><mi>S</mi><mn>4</mn></msub></math> on Tuesday or <math><msub><mi>S</mi><mn>4</mn></msub></math> on Monday and <math><msub><mi>S</mi><mn>3</mn></msub></math> on Tuesday<br />
Thus, there are 12 ways of wearing 2 out of 4 pairs.<br /> This argument holds good in general as we can see from the following theorem.<br />
<h5 class="right">
<br /></h5>
<hr />
<h3>
<strong>Theorem 6.1</strong></h3>
Let <math><mrow><mi>n</mi><mo>≥</mo><mn>1</mn></mrow></math> be an integer and <math><mrow><mi>r</mi><mo>≤</mo><mi>n</mi></mrow></math>. Let us denote the number of ways of choosing r objects out of n objects by <math><mmultiscripts><mi>C</mi><mi>r</mi><none></none><mprescripts></mprescripts><none></none><mi>n</mi></mmultiscripts></math>. Then<br /> <math><mrow><mmultiscripts><mi>C</mi><mi>r</mi><none></none><mprescripts></mprescripts><none></none><mi>n</mi></mmultiscripts><mo>=</mo><mfrac><mmultiscripts><mi>P</mi><mi>r</mi><none></none><mprescripts></mprescripts><none></none><mi>n</mi></mmultiscripts><mrow><mi>r</mi><mo lspace=".06em" rspace="0">!</mo></mrow></mfrac></mrow></math><br />
<h5 class="right">
<br /></h5>
<hr />
<h3>
<strong>Example 6.1</strong></h3>
Find the number of subsets of the set <math><mrow><mo>{</mo><mrow><mrow><mrow><mrow><mrow><mrow><mrow><mrow><mrow><mrow><mn>1</mn><mo>,</mo><mn>2</mn></mrow><mo>,</mo><mn>3</mn></mrow><mo>,</mo><mn>4</mn></mrow><mo>,</mo><mn>5</mn></mrow><mo>,</mo><mn>6</mn></mrow><mo>,</mo><mn>7</mn></mrow><mo>,</mo><mn>8</mn></mrow><mo>,</mo><mn>9</mn></mrow><mo>,</mo><mn>10</mn></mrow><mo>,</mo><mn>11</mn></mrow><mo>}</mo></mrow></math> having 4 elements.<br />
<strong class="emph">Solution:</strong> <br />
Here the order of choosing the elements doesn’t matter and this is a problem in combinations.<br />
We have to find the number of ways of choosing 4 elements of this set which has 11 elements.<br />
This can be done in:<br /> <math><mrow><mrow><mmultiscripts><mi>C</mi><mn>4</mn><none></none><mprescripts></mprescripts><none></none><mn>11</mn></mmultiscripts><mo>=</mo><mfrac><mrow><mrow><mrow><mn>11</mn><mo>*</mo><mn>10</mn></mrow><mo>*</mo><mn>9</mn></mrow><mo>*</mo><mn>8</mn></mrow><mrow><mrow><mrow><mn>1</mn><mo>*</mo><mn>2</mn></mrow><mo>*</mo><mn>3</mn></mrow><mo>*</mo><mn>4</mn></mrow></mfrac></mrow><mo>=</mo></mrow></math> <strong>330 ways</strong><br />
<h5 class="right">
<a href="http://www.lofoya.com/Aptitude-Questions-And-Answers/Permutation-and-Combination/intro.htm#mainContent">Top</a></h5>
<hr />
<h3>
<strong>Example 6.2</strong></h3>
12 points lie on a circle. How many cyclic quadrilaterals can be drawn by using these points?<br />
<strong class="emph">Solution:</strong><br />
For any set of 4 points we get a cyclic quadrilateral. Number of ways of choosing 4 points out of 12 points is <math><mrow><mmultiscripts><mi>C</mi><mn>4</mn><none></none><mprescripts></mprescripts><none></none><mn>12</mn></mmultiscripts><mo>=</mo><mn>495</mn></mrow></math><br /> . Therefore, we can draw <strong>495 quadrilaterals</strong>.<br />
<h5 class="right">
<a href="http://www.lofoya.com/Aptitude-Questions-And-Answers/Permutation-and-Combination/intro.htm#mainContent">Top</a></h5>
<hr />
<h3>
<strong>Example 6.3</strong></h3>
In
a box, there are 5 black pens, 3 white pens and 4 red pens. In how many
ways can 2 black pens, 2 white pens and 2 red pens can be chosen?<br />
<strong class="emph">Solution:</strong><br />
Number of ways of choosing 2 black pens from 5 black pens<br /> <math><mrow><mrow><mrow><mrow><mo>=</mo><mmultiscripts><mi>C</mi><mn>2</mn><none></none><mprescripts></mprescripts><none></none><mn>5</mn></mmultiscripts></mrow><mo>=</mo><mfrac><mmultiscripts><mi>P</mi><mn>2</mn><none></none><mprescripts></mprescripts><none></none><mn>5</mn></mmultiscripts><mrow><mn>2</mn><mo lspace=".06em" rspace="0">!</mo></mrow></mfrac></mrow><mo>=</mo><mfrac><mrow><mn>5</mn><mo>*</mo><mn>4</mn></mrow><mrow><mn>1</mn><mo>*</mo><mn>2</mn></mrow></mfrac></mrow><mo>=</mo><mn>10</mn></mrow></math><br />
Number of ways of choosing 2 white pens from 3 white pens<br /> <math><mrow><mrow><mrow><mrow><mo>=</mo><mmultiscripts><mi>C</mi><mn>2</mn><none></none><mprescripts></mprescripts><none></none><mn>3</mn></mmultiscripts></mrow><mo>=</mo><mfrac><mmultiscripts><mi>P</mi><mn>2</mn><none></none><mprescripts></mprescripts><none></none><mn>3</mn></mmultiscripts><mrow><mn>2</mn><mo lspace=".06em" rspace="0">!</mo></mrow></mfrac></mrow><mo>=</mo><mfrac><mrow><mn>3</mn><mo>*</mo><mn>2</mn></mrow><mrow><mn>1</mn><mo>*</mo><mn>2</mn></mrow></mfrac></mrow><mo>=</mo><mn>3</mn></mrow></math><br />
Number of ways of choosing 2 red pens from 4 red pens<br /> <math><mrow><mrow><mrow><mrow><mo>=</mo><mmultiscripts><mi>C</mi><mn>2</mn><none></none><mprescripts></mprescripts><none></none><mn>4</mn></mmultiscripts></mrow><mo>=</mo><mfrac><mmultiscripts><mi>P</mi><mn>2</mn><none></none><mprescripts></mprescripts><none></none><mn>4</mn></mmultiscripts><mrow><mn>2</mn><mo lspace=".06em" rspace="0">!</mo></mrow></mfrac></mrow><mo>=</mo><mrow><mn>4</mn><mo>*</mo><mfrac><mn>3</mn><mrow><mn>1</mn><mo>*</mo><mn>2</mn></mrow></mfrac></mrow></mrow><mo>=</mo><mn>6</mn></mrow></math><br />
=> By the Counting Principle, 2 black pens, 2 white pens, and 2 red pens can be chosen in<br /> <math><mrow><mrow><mrow><mn>10</mn><mo>*</mo><mn>3</mn></mrow><mo>*</mo><mn>6</mn></mrow><mo>=</mo></mrow></math> <strong>180ways.</strong><br />
<h5 class="right">
<a href="http://www.lofoya.com/Aptitude-Questions-And-Answers/Permutation-and-Combination/intro.htm#mainContent">Top</a></h5>
<hr />
<h3>
<strong>Example 6.4</strong></h3>
A
question paper consists of 10 questions divided into two parts A and B.
Each part contains five questions. A candidate is required to attempt
six questions in all of which at least 2 should be from part A and at
least 2 from part B. In how many ways can the candidate select the
questions if he can answer all questions equally well?<br />
<strong class="emph">Solution:</strong><br />
The
candidate has to select six questions in all of which at least two
should be from Part A and two should be from Part B. He can select
questions in any of the following ways:<br />
<table cellpadding="0" cellspacing="0"><tbody>
<tr><td valign="top" width="156"><div align="center">
<strong>Part A</strong></div>
</td><td valign="top" width="156"><div align="center">
<strong>Part B</strong></div>
</td></tr>
<tr><td valign="top" width="156"><div align="center">
(i) 2</div>
</td><td valign="top" width="156"><div align="center">
4</div>
</td></tr>
<tr><td valign="top" width="156"><div align="center">
(ii) 3</div>
</td><td valign="top" width="156"><div align="center">
3</div>
</td></tr>
<tr><td valign="top" width="156"><div align="center">
(iii) 4</div>
</td><td valign="top" width="156"><div align="center">
2</div>
</td></tr>
</tbody></table>
If the candidate follows choice (i), the number of ways in which he can do so is:<br /> <math><mrow><mrow><mrow><mmultiscripts><mi>C</mi><mn>2</mn><none></none><mprescripts></mprescripts><none></none><mn>5</mn></mmultiscripts><mo>*</mo><mmultiscripts><mi>C</mi><mn>4</mn><none></none><mprescripts></mprescripts><none></none><mn>5</mn></mmultiscripts></mrow><mo>=</mo><mrow><mn>10</mn><mo>*</mo><mn>5</mn></mrow></mrow><mo>=</mo><mn>50</mn></mrow></math><br />
If the candidate follows choice (ii), the number of ways in which he can do so is:<br /> <math><mrow><mrow><mrow><mmultiscripts><mi>C</mi><mn>3</mn><none></none><mprescripts></mprescripts><none></none><mn>5</mn></mmultiscripts><mo>*</mo><mmultiscripts><mi>C</mi><mn>3</mn><none></none><mprescripts></mprescripts><none></none><mn>5</mn></mmultiscripts></mrow><mo>=</mo><mrow><mn>10</mn><mo>*</mo><mn>10</mn></mrow></mrow><mo>=</mo><mn>100</mn></mrow></math><br />
Similarly, if the candidate follows choice (iii), then the number of ways in which he can do so is:<br /> <math><mrow><mrow><mrow><mmultiscripts><mi>C</mi><mn>4</mn><none></none><mprescripts></mprescripts><none></none><mn>5</mn></mmultiscripts><mo>*</mo><mmultiscripts><mi>C</mi><mn>2</mn><none></none><mprescripts></mprescripts><none></none><mn>5</mn></mmultiscripts></mrow><mo>=</mo><mrow><mn>5</mn><mo>*</mo><mn>10</mn></mrow></mrow><mo>=</mo><mn>50</mn></mrow></math><br />
Therefore, the candidate can select the question in <math><mrow><mrow><mrow><mn>50</mn><mo>+</mo><mn>100</mn></mrow><mo>+</mo><mn>50</mn></mrow><mo>=</mo></mrow></math> <strong>200 ways.</strong><br />
<h5 class="right">
<a href="http://www.lofoya.com/Aptitude-Questions-And-Answers/Permutation-and-Combination/intro.htm#mainContent">Top</a></h5>
<hr />
<h3>
<strong>Example 6.5</strong></h3>
A committee of 5 persons is to be formed from 6 men and 4 women. In how many ways can this be done when:<br />
<strong>(i)</strong> At least 2 women are included?<br /> (<strong>ii)</strong> At most 2 women are included?<br />
<strong class="emph">Solution:</strong> <br />
<strong>(i)</strong> When at least 2 women are included.<br /> The committee may consist of<br />
3 women, 2 men: It can be done in <math><mrow><mmultiscripts><mi>C</mi><mn>3</mn><none></none><mprescripts></mprescripts><none></none><mn>4</mn></mmultiscripts><mo>*</mo><mmultiscripts><mi>C</mi><mn>2</mn><none></none><mprescripts></mprescripts><none></none><mn>6</mn></mmultiscripts></mrow></math> ways<br /> Or, 4 women, 1 man: It can be done in <math><mrow><mmultiscripts><mi>C</mi><mn>4</mn><none></none><mprescripts></mprescripts><none></none><mn>4</mn></mmultiscripts><mo>*</mo><mmultiscripts><mi>C</mi><mn>1</mn><none></none><mprescripts></mprescripts><none></none><mn>6</mn></mmultiscripts></mrow></math> ways<br /> or, 2 women, 3 men: It can be done in <math><mrow><mmultiscripts><mi>C</mi><mn>2</mn><none></none><mprescripts></mprescripts><none></none><mn>4</mn></mmultiscripts><mo>*</mo><mmultiscripts><mi>C</mi><mn>3</mn><none></none><mprescripts></mprescripts><none></none><mn>6</mn></mmultiscripts></mrow></math> ways<br />
=> Total number of ways of forming the committee:<br /> <math><mrow><mrow><mo>=</mo><mrow><mrow><mrow><mmultiscripts><mi>C</mi><mn>3</mn><none></none><mprescripts></mprescripts><none></none><mn>4</mn></mmultiscripts><mo>*</mo><mmultiscripts><mi>C</mi><mn>2</mn><none></none><mprescripts></mprescripts><none></none><mn>6</mn></mmultiscripts></mrow><mo>+</mo><mrow><mmultiscripts><mi>C</mi><mn>4</mn><none></none><mprescripts></mprescripts><none></none><mn>4</mn></mmultiscripts><mo>*</mo><mmultiscripts><mi>C</mi><mn>1</mn><none></none><mprescripts></mprescripts><none></none><mn>6</mn></mmultiscripts></mrow></mrow><mo>+</mo><mrow><mmultiscripts><mi>C</mi><mn>2</mn><none></none><mprescripts></mprescripts><none></none><mn>4</mn></mmultiscripts><mo>*</mo><mmultiscripts><mi>C</mi><mn>3</mn><none></none><mprescripts></mprescripts><none></none><mn>6</mn></mmultiscripts></mrow></mrow></mrow><mo>=</mo></mrow></math> <strong>186 ways</strong><br />
<strong>(ii) </strong>When at most 2 women are included<br /> The committee may consist of<br />
2 women, 3 men: It can be done in <math><mrow><mmultiscripts><mi>C</mi><mn>2</mn><none></none><mprescripts></mprescripts><none></none><mn>4</mn></mmultiscripts><mo>*</mo><mmultiscripts><mi>C</mi><mn>3</mn><none></none><mprescripts></mprescripts><none></none><mn>6</mn></mmultiscripts></mrow></math> ways<br /> Or, 1 women, 4 men: It can be done in <math><mrow><mmultiscripts><mi>C</mi><mn>1</mn><none></none><mprescripts></mprescripts><none></none><mn>4</mn></mmultiscripts><mo>*</mo><mmultiscripts><mi>C</mi><mn>4</mn><none></none><mprescripts></mprescripts><none></none><mn>6</mn></mmultiscripts></mrow></math> ways<br /> Or, % men: It can be done in <math><mmultiscripts><mi>C</mi><mn>5</mn><none></none><mprescripts></mprescripts><none></none><mn>6</mn></mmultiscripts></math> ways<br />
=> Total number of ways of forming the committee:<br /> <math><mrow><mrow><mo>=</mo><mrow><mrow><mrow><mmultiscripts><mi>C</mi><mn>2</mn><none></none><mprescripts></mprescripts><none></none><mn>4</mn></mmultiscripts><mo>*</mo><mmultiscripts><mi>C</mi><mn>3</mn><none></none><mprescripts></mprescripts><none></none><mn>6</mn></mmultiscripts></mrow><mo>+</mo><mrow><mmultiscripts><mi>C</mi><mn>1</mn><none></none><mprescripts></mprescripts><none></none><mn>4</mn></mmultiscripts><mo>*</mo><mmultiscripts><mi>C</mi><mn>4</mn><none></none><mprescripts></mprescripts><none></none><mn>6</mn></mmultiscripts></mrow></mrow><mo>+</mo><mmultiscripts><mi>C</mi><mn>5</mn><none></none><mprescripts></mprescripts><none></none><mn>6</mn></mmultiscripts></mrow></mrow><mo>=</mo></mrow></math> <strong>186 ways</strong><br />
<h5 class="right">
<a href="http://www.lofoya.com/Aptitude-Questions-And-Answers/Permutation-and-Combination/intro.htm#mainContent">Top</a></h5>
<hr />
<h3>
<strong>Example 6.6</strong></h3>
The
Indian Cricket team consists of 16 players. It includes 2 wicket
keepers and 5 bowlers. In how many ways can a cricket eleven be selected
if we have to select 1 wicket keeper and at least 4 bowlers?<br />
<strong class="emph">Solution:</strong> <br />
We are to choose 11 players including 1 wicket keeper and 4 bowlers<br /> or, 1 wicket keeper and 5 bowlers.<br />
Number of ways of selecting 1 wicket keeper, 4 bowlers and 6 other players<br /> <math><mrow><mrow><mo>=</mo><mrow><mrow><mmultiscripts><mi>C</mi><mn>1</mn><none></none><mprescripts></mprescripts><none></none><mn>2</mn></mmultiscripts><mo>*</mo><mmultiscripts><mi>C</mi><mn>4</mn><none></none><mprescripts></mprescripts><none></none><mn>5</mn></mmultiscripts></mrow><mo>*</mo><mmultiscripts><mi>C</mi><mn>6</mn><none></none><mprescripts></mprescripts><none></none><mn>9</mn></mmultiscripts></mrow></mrow><mo>=</mo><mn>840</mn></mrow></math><br />
Number of ways of selecting 1 wicket keeper, 5 bowlers and 5 other players<br /> <math><mrow><mrow><mo>=</mo><mrow><mrow><mmultiscripts><mi>C</mi><mn>1</mn><none></none><mprescripts></mprescripts><none></none><mn>2</mn></mmultiscripts><mo>*</mo><mmultiscripts><mi>C</mi><mn>5</mn><none></none><mprescripts></mprescripts><none></none><mn>5</mn></mmultiscripts></mrow><mo>*</mo><mmultiscripts><mi>C</mi><mn>5</mn><none></none><mprescripts></mprescripts><none></none><mn>9</mn></mmultiscripts></mrow></mrow><mo>=</mo><mn>252</mn></mrow></math><br />
=> Total number of ways of selecting the team:<br /> <math><mrow><mrow><mo>=</mo><mrow><mn>840</mn><mo>+</mo><mn>252</mn></mrow></mrow><mo>=</mo></mrow></math> <strong>1092</strong><br />
<h5 class="right">
<a href="http://www.lofoya.com/Aptitude-Questions-And-Answers/Permutation-and-Combination/intro.htm#mainContent">Top</a></h5>
</div>
<div class="box" id="Problems Involving Both Permutations and Combinations">
<h2>
<strong>7. Problems Involving Both Permutations and Combinations</strong></h2>
<br />
So far, we have studied problems that involve either permutation alone
or combination alone. In this section, we will consider some examples
that need both of these concepts.<br />
<h3>
<strong>Example 7.1</strong></h3>
There are 5 novels and 4 biographies. In how many ways can 4 novels and 2 biographies can be arranged on a shelf?<br />
<strong class="emph">Solution:</strong> <br />
4 novels can be selected out of 5 in <math><mmultiscripts><mi>C</mi><mn>4</mn><none></none><mprescripts></mprescripts><none></none><mn>5</mn></mmultiscripts></math> ways. <br /> 2 biographies can be selected out of4 in <math><mmultiscripts><mi>C</mi><mn>2</mn><none></none><mprescripts></mprescripts><none></none><mn>4</mn></mmultiscripts></math> ways.<br /> Number of ways of arranging novels and biographies:<br /> <math><mrow><mrow><mo>=</mo><mrow><mmultiscripts><mi>C</mi><mn>4</mn><none></none><mprescripts></mprescripts><none></none><mn>5</mn></mmultiscripts><mo>*</mo><mmultiscripts><mi>C</mi><mn>2</mn><none></none><mprescripts></mprescripts><none></none><mn>4</mn></mmultiscripts></mrow></mrow><mo>=</mo><mn>30</mn></mrow></math><br />
After selecting any 6 books (4 novels and 2 biographies) in one of the 30 ways, they can be arranged on the shelf in <math><mrow><mrow><mn>6</mn><mo lspace=".06em" rspace="0">!</mo></mrow><mo>=</mo><mn>720</mn></mrow></math> ways.<br /> By the Counting Principle, the total number of arrangements <math><mrow><mrow><mo>=</mo><mrow><mn>30</mn><mo>*</mo><mn>720</mn></mrow></mrow><mo>=</mo></mrow></math> <strong>21600</strong><br />
<h5 class="right">
<a href="http://www.lofoya.com/Aptitude-Questions-And-Answers/Permutation-and-Combination/intro.htm#mainContent">Top</a></h5>
<hr />
<h3>
<strong>Example 7.2</strong></h3>
From 5 consonants and 4 vowels, how many words can be formed using 3 consonants and 2 vowels?<br />
<strong class="emph">Solution:</strong> <br />
From 5 consonants, 3 consonants can be selected in <math><mmultiscripts><mi>C</mi><mn>3</mn><none></none><mprescripts></mprescripts><none></none><mn>5</mn></mmultiscripts></math> ways.<br /> From 4 vowels, 2 vowels can be selected in <math><mmultiscripts><mi>C</mi><mn>2</mn><none></none><mprescripts></mprescripts><none></none><mn>4</mn></mmultiscripts></math> ways.<br /> Now with every selection, number of ways of arranging 5 letters is <math><mmultiscripts><mi>P</mi><mn>5</mn><none></none><mprescripts></mprescripts><none></none><mn>5</mn></mmultiscripts></math><br />
Total number of words <math><mrow><mrow><mo>=</mo><mrow><mrow><mmultiscripts><mi>C</mi><mn>3</mn><none></none><mprescripts></mprescripts><none></none><mn>5</mn></mmultiscripts><mo>*</mo><mmultiscripts><mi>C</mi><mn>2</mn><none></none><mprescripts></mprescripts><none></none><mn>4</mn></mmultiscripts></mrow><mo>*</mo><mmultiscripts><mi>P</mi><mn>5</mn><none></none><mprescripts></mprescripts><none></none><mn>5</mn></mmultiscripts></mrow></mrow><mo>=</mo></mrow></math> <strong>7200</strong><br />
<h5 class="right">
<a href="http://www.lofoya.com/Aptitude-Questions-And-Answers/Permutation-and-Combination/intro.htm#mainContent">Top</a></h5>
</div>
<div class="box" id="Problem Solving Strategy">
<h2>
<strong>8. Problem Solving Strategy</strong></h2>
<br />
In permutation and combination problems, it is very important to
recognize the type of problem. Many students mistakenly approach a
combination problem as a permutation, and vice versa. The steps below
will help you determine the problem type.<br />
<strong>Solving a permutation or combination problem involves two steps:</strong><br />
<strong>1. </strong>Recognizing the problem type: permutation vs. combination.<br /> <strong>2. </strong>Using formulas or models to count the possibilities. <br />
<strong>We have three questions to ask ourselves in order to identify the problem type:</strong><br />
<h3>
<strong>1.</strong> <strong>Is it a permutation or combination?</strong></h3>
Check
any two typical arrangements with the same combination. If the two
arrangements are counted only once, it is a combination problem.
Otherwise, it is a permutation.<br /> For <strong>example</strong>, if you
are asked for a lock code, then 321 and 123 could be two possibilities,
and the two numbers are formed from the same combination (Same number
of 1’s, 2’s, and 3’s). So, lock codes must be permutations.<br />
For another <strong>example</strong>,
suppose you have 5 balls numbering 1 through 5. If you are asked to
select 3 out of the 5 balls and you are only interested in the numbers
on the balls, not the order in which they are taken, then you have a
combination problem.<br /> Problems that by definition connote ordering (though not directly stated) are permutations.<br />
For <strong>example</strong>, 3 digits form a 3-digit number. Here, the 3-digit number connotes ordering.<br />
For another <strong>example</strong>,
if you are to answer 3 questions, you probably would not be asked to
answer a particular question more than once. So, you would not allow
repetition in the calculations. Though not often needed, such logical
assumptions are allowed and sometimes expected.<br />
If the problem
itself defines slots for the arrangements, it is a permutation problem.
Words like arrange" define slots for the arrangements.<br />
Generally,
"arrangements" refer to permutations, and "selections" refer to
combinations. These words often flag the problem type.<br />
Other
words indicating permutations are "alteration," "shift,"
"transformation," and "transmutation," all of which connote ordering.<br />
For <strong>example:</strong><br />
In how many ways can the letters of the word XYZ be <em>transformed</em> to form new words?<br /> In how many ways can the letters of the word XYZ be <em>altered </em>to form new words?<br />
Some
words indicating combinations are "aggregation," "alliance,"
"association," "coalition," "composition," "confederation," "gang,"
"league," and "union," (all of which have nothing to do with
arrangements but instead connote selections.)<br />
For <strong>example:</strong><br />
In how many ways can a coalition of 2 countries be formed from 4 countries?<br /> (Here, a coalition is the same whether you say country A and B are a coalition or country B and country A are a coalition.)<br />
<h5 class="right">
<a href="http://www.lofoya.com/Aptitude-Questions-And-Answers/Permutation-and-Combination/intro.htm#mainContent">Top</a></h5>
<hr />
<h3>
<strong>2. Are repetitions allowed?</strong></h3>
Check whether, based on the problem description, the results of a permutation/combination can have repetitions.<br /> For <strong>example:</strong><br />
If you are to list countries in a coalition, you can hardly list a country twice.<br /> (Here, repetition automatically is not allowed unless specified otherwise.)<br />
If you have 3 doors to a room, you could use the same door for both entering and exiting.<br /> (Here, repetition is automatically allowed.)<br />
<h5 class="right">
<a href="http://www.lofoya.com/Aptitude-Questions-And-Answers/Permutation-and-Combination/intro.htm#mainContent">Top</a></h5>
<hr />
<h3>
<strong>3. Are there any indistinguishable objects in the base set?</strong></h3>
Check
the base set: the objects from which a permutation or a combination is
drawn. If any indistinguishable objects (repetitions at base set level)
are available, collect them. This is easy since it only requires finding
identical objects in a base set, which is usually given.<br />
For <strong>example</strong>,
if the original question is to find the words formed from the word
GARGUNTUNG, then, in this step, you collect the information: G exists
thrice; U exists twice, and so on.<br /> Once the problem type is recognized, use the corresponding formula or model to solve it.<br />
<h5 class="right">
<a href="http://www.lofoya.com/Aptitude-Questions-And-Answers/Permutation-and-Combination/intro.htm#mainContent">Top</a></h5>
</div>
<h2>
<strong>9. Let’s Sum Up</strong></h2>
<br /> <strong>Fundamental principle of counting</strong> states:<br />
<ul>
<li>If there are n events and if the first event can occur in <math><msub><mi>m</mi><mn>1</mn></msub></math> ways, the second event can occur in <math><msub><mi>m</mi><mn>2</mn></msub></math> ways after the first event has occurred, the third event can occur in <math><msub><mi>m</mi><mn>3</mn></msub></math> ways after the second event has occurred and so on, then all the <em>n</em> events can occur in:</li>
</ul>
<math><mrow><mrow><mrow><mrow><mrow><mrow><mrow><mrow><msub><mi>m</mi><mn>1</mn></msub><mo>*</mo><msub><mi>m</mi><mn>2</mn></msub></mrow><mo>*</mo><msub><mi>m</mi><mn>3</mn></msub></mrow><mo>*</mo></mrow><mo>.</mo></mrow><mo>.</mo></mrow><mo>.</mo></mrow><mo>*</mo><msub><mi>m</mi><mrow><mi>n</mi><mo>−</mo><mn>1</mn></mrow></msub></mrow><mo>*</mo><msub><mi>m</mi><mi>n</mi></msub></mrow></math> ways.<br />
<ul>
<li>The number of permutations of n objects taken all at a time is <math><mrow><mi>n</mi><mo lspace=".06em" rspace="0">!</mo></mrow></math></li>
<li><math><mrow><mmultiscripts><mi>P</mi><mi>r</mi><none></none><mprescripts></mprescripts><none></none><mi>n</mi></mmultiscripts><mo>=</mo><mfrac><mrow><mi>n</mi><mo lspace=".06em" rspace="0">!</mo></mrow><mrow><mrow><mo>(</mo><mrow><mi>n</mi><mo>−</mo><mi>r</mi></mrow><mo>)</mo></mrow><mo lspace=".06em" rspace="0">!</mo></mrow></mfrac></mrow></math></li>
<li><math><mrow><mmultiscripts><mi>P</mi><mi>n</mi><none></none><mprescripts></mprescripts><none></none><mi>n</mi></mmultiscripts><mo>=</mo><mrow><mi>n</mi><mo lspace=".06em" rspace="0">!</mo></mrow></mrow></math></li>
<li>The number of ways of selecting r objects out of n objects = <math><mrow><mmultiscripts><mi>C</mi><mi>r</mi><none></none><mprescripts></mprescripts><none></none><mi>n</mi></mmultiscripts><mo>=</mo><mfrac><mrow><mi>n</mi><mo lspace=".06em" rspace="0">!</mo></mrow><mrow><mrow><mi>r</mi><mo lspace=".06em" rspace="0">!</mo></mrow><mrow><mrow><mo>(</mo><mrow><mi>n</mi><mo>−</mo><mi>r</mi></mrow><mo>)</mo></mrow><mo lspace=".06em" rspace="0">!</mo></mrow></mrow></mfrac></mrow></math></li>
<li><math><mrow><mmultiscripts><mi>C</mi><mi>r</mi><none></none><mprescripts></mprescripts><none></none><mi>n</mi></mmultiscripts><mo>=</mo><mmultiscripts><mi>C</mi><mrow><mi>n</mi><mo>−</mo><mi>r</mi></mrow><none></none><mprescripts></mprescripts><none></none><mi>n</mi></mmultiscripts></mrow></math></li>
<li><math><mrow><mrow><mmultiscripts><mi>C</mi><mi>r</mi><none></none><mprescripts></mprescripts><none></none><mi>n</mi></mmultiscripts><mo>+</mo><mmultiscripts><mi>C</mi><mrow><mi>r</mi><mo>−</mo><mn>1</mn></mrow><none></none><mprescripts></mprescripts><none></none><mi>n</mi></mmultiscripts></mrow><mo>=</mo><mmultiscripts><mi>C</mi><mi>r</mi><none></none><mprescripts></mprescripts><none></none><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow></mmultiscripts></mrow></math></li>
</ul>
<h5 class="right">
<br /></h5>
</div>
maheshhttp://www.blogger.com/profile/02809113713626613261noreply@blogger.com0tag:blogger.com,1999:blog-7273848591568633354.post-40815152350533071732012-03-06T10:05:00.000-08:002012-03-06T10:14:49.267-08:00<div dir="ltr" style="text-align: left;" trbidi="on">
We know math is the one of the part of our life without math world is nothing , imagine if for day how many times math problems will not occur like addition,subtraction,etc...<br />
So today we will discus about math in everyday life how it will be useful for Ur life....<br />
HISTORY OF MATH:<br />
First we will discuss the Famous Problem In the History of Mathematics:<br />
<b style="background-color: white; text-align: -webkit-auto;">The Bridges of Konigsberg</b><span style="background-color: white; text-align: -webkit-auto;"> - This problem inspired the great Swiss mathematician Leonhard Euler to create graph theory, which led to the development of topology.</span><br />
<div style="background-color: white; text-align: -webkit-auto;">
<b>The Value of Pi</b> - Throughout the history of civilization various mathematicians have been concerned with discovering the value of and different expressions for the ratio of the circumference of a circle to its diameter.</div>
<div style="background-color: white; text-align: -webkit-auto;">
<b>Puzzling Primes</b> - To fully comprehend our number system, mathematicians need to understand the properties of the prime numbers. Finding them isn't so easy, either.</div>
<div style="background-color: white; text-align: -webkit-auto;">
<b>Famous Paradoxes</b> - In the history of mathematical thought, several paradoxes have challenged the notion that mathematics is a self-consistent system of knowledge. Presented here are Zeno's Paradox and Cantor's Infinities.</div>
<div style="background-color: white; text-align: -webkit-auto;">
<b>The Problem of Points</b> - An age-old gambling problem led to the development of probability by French mathematicians Pascal and Fermat in the seventeenth century.</div>
<div style="background-color: white; text-align: -webkit-auto;">
<b>A Proof of the Pythagorean Theorem</b> - One of the most famous theorems in mathematics, the Pythagorean theorem has many proofs. Presented here is one that relies on Euclidean algebraic geometry and is thus beautifully simple.</div>
<div style="background-color: white; text-align: -webkit-auto;">
<b>A Proof that <i>e</i> is irrational</b> - A proof by contradiction that relies on the expression of e as a power series.</div>
<br />
<b>for more information visit this site </b><a href="http://mathforum.org/isaac/mathhist.html">http://mathforum.org/isaac/mathhist.html</a><b> </b><br />
<b><br /></b><br />
<b>I GIVE SOME INFORMATION ABOUT INDIAN MATHEMATICIANS:</b><br />
<br />
<h3 style="background-color: white; color: #333333; font-family: Verdana, 'BitStream vera Sans', Tahoma, Helvetica, sans-serif; font-size: 14px; line-height: 18px; margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; padding-bottom: 0px; padding-left: 0px; padding-right: 0px; padding-top: 0px; text-align: -webkit-auto;">
<a href="http://2.bp.blogspot.com/-rMqvIbIiS2o/T1ZJwz8FVlI/AAAAAAAAAJw/h5W1Hmfcq_Y/s1600/Ramanujan.jpg" imageanchor="1" style="clear: right; float: right; margin-bottom: 1em; margin-left: 1em;"><img border="0" src="http://2.bp.blogspot.com/-rMqvIbIiS2o/T1ZJwz8FVlI/AAAAAAAAAJw/h5W1Hmfcq_Y/s1600/Ramanujan.jpg" /></a>
RAMANUJAN:</h3>
<div>
<ul style="background-color: white; color: #333333; font-family: Verdana, 'BitStream vera Sans', Tahoma, Helvetica, sans-serif; font-size: 12px; line-height: 18px; margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; padding-bottom: 10px; padding-left: 0px; padding-right: 0px; padding-top: 0px; text-align: -webkit-auto;">
<li style="list-style-position: inside; margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; padding-bottom: 0px; padding-left: 20px; padding-right: 0px; padding-top: 0px;">He was born on 22<sup style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; padding-bottom: 0px; padding-left: 0px; padding-right: 0px; padding-top: 0px;">na</sup> of December 1887 in a small village of Tanjore district, Madras. He failed in English in Intermediate, so his formal studies were stopped but his self-study of mathematics continued.</li>
<li style="list-style-position: inside; margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; padding-bottom: 0px; padding-left: 20px; padding-right: 0px; padding-top: 0px;">He sent a set of 120 theorems to Professor Hardy of Cambridge. As a result he invited Ramanujan to England.</li>
<li style="list-style-position: inside; margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; padding-bottom: 0px; padding-left: 20px; padding-right: 0px; padding-top: 0px;">Ramanujan showed that any big number can be written as sum of not more than four prime numbers.</li>
<li style="list-style-position: inside; margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; padding-bottom: 0px; padding-left: 20px; padding-right: 0px; padding-top: 0px;">He showed that how to divide the number into two or more squares or cubes.</li>
<li style="list-style-position: inside; margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; padding-bottom: 0px; padding-left: 20px; padding-right: 0px; padding-top: 0px;">when Mr Litlewood came to see Ramanujan in taxi number 1729, Ramanujan said that 1729 is the smallest number which can be written in the form of sum of cubes of two numbers in two ways, i.e. 1729 = 9<sup style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; padding-bottom: 0px; padding-left: 0px; padding-right: 0px; padding-top: 0px;">3</sup> + 10<sup style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; padding-bottom: 0px; padding-left: 0px; padding-right: 0px; padding-top: 0px;">3 </sup>= 1<sup style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; padding-bottom: 0px; padding-left: 0px; padding-right: 0px; padding-top: 0px;">3 </sup>+ 12<sup style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; padding-bottom: 0px; padding-left: 0px; padding-right: 0px; padding-top: 0px;">3</sup> since then the number 1729 is called Ramanujan’s number.</li>
<li style="list-style-position: inside; margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; padding-bottom: 0px; padding-left: 20px; padding-right: 0px; padding-top: 0px;">In the third century B.C, Archimedes noted that the ratio of circumference of a circle to its diameter is constant. The ratio is now called ‘pi ( Π )’ (the 16th letter in the Greek alphabet series)</li>
<li style="list-style-position: inside; margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; padding-bottom: 0px; padding-left: 20px; padding-right: 0px; padding-top: 0px;">The largest numbers the Greeks and the Romans used were 106 whereas Hindus used numbers as big as 10<sup style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; padding-bottom: 0px; padding-left: 0px; padding-right: 0px; padding-top: 0px;">53 </sup>with specific names as early as 5000 B.C. during the Vedic period.</li>
</ul>
</div>
<br />
<h3 style="background-color: white; color: #333333; font-family: Verdana, 'BitStream vera Sans', Tahoma, Helvetica, sans-serif; font-size: 14px; line-height: 18px; margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; padding-bottom: 0px; padding-left: 0px; padding-right: 0px; padding-top: 0px; text-align: -webkit-auto;">
ARYABHATA</h3>
<ul style="background-color: white; color: #333333; font-family: Verdana, 'BitStream vera Sans', Tahoma, Helvetica, sans-serif; font-size: 12px; line-height: 18px; margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; padding-bottom: 10px; padding-left: 0px; padding-right: 0px; padding-top: 0px; text-align: -webkit-auto;"><a href="http://4.bp.blogspot.com/-Gwcb9VEXcsA/T1ZKCev--XI/AAAAAAAAAJ4/JrOBctsrvqs/s1600/aryabhatta.jpg" imageanchor="1" style="clear: right; float: right; margin-bottom: 1em; margin-left: 1em;"><img border="0" height="320" src="http://4.bp.blogspot.com/-Gwcb9VEXcsA/T1ZKCev--XI/AAAAAAAAAJ4/JrOBctsrvqs/s320/aryabhatta.jpg" width="233" /></a>
<li style="list-style-position: inside; margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; padding-bottom: 0px; padding-left: 20px; padding-right: 0px; padding-top: 0px;">Aryabhatta was born in 476A.D in Kusumpur, India.</li>
<li style="list-style-position: inside; margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; padding-bottom: 0px; padding-left: 20px; padding-right: 0px; padding-top: 0px;">He was the first person to say that Earth is spherical and it revolves around the sun.</li>
<li style="list-style-position: inside; margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; padding-bottom: 0px; padding-left: 20px; padding-right: 0px; padding-top: 0px;">He gave the formula (a + b)<sup style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; padding-bottom: 0px; padding-left: 0px; padding-right: 0px; padding-top: 0px;">2</sup> = a<sup style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; padding-bottom: 0px; padding-left: 0px; padding-right: 0px; padding-top: 0px;">2</sup> + b<sup style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; padding-bottom: 0px; padding-left: 0px; padding-right: 0px; padding-top: 0px;">2</sup> + 2ab</li>
</ul>
<ul style="background-color: white; color: #333333; font-family: Verdana, 'BitStream vera Sans', Tahoma, Helvetica, sans-serif; font-size: 12px; line-height: 18px; margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; padding-bottom: 10px; padding-left: 0px; padding-right: 0px; padding-top: 0px; text-align: -webkit-auto;">
<li style="list-style-position: inside; margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; padding-bottom: 0px; padding-left: 20px; padding-right: 0px; padding-top: 0px;">He taught the method of solving the following problems:</li>
</ul>
<div style="background-color: white; color: #333333; font-family: Verdana, 'BitStream vera Sans', Tahoma, Helvetica, sans-serif; font-size: 12px; line-height: 18px; margin-bottom: 12px; margin-top: 12px; padding-bottom: 0px; padding-left: 0px; padding-right: 0px; padding-top: 0px; text-align: -webkit-auto;">
<img alt="bio1 1 Indian Mathematicians" src="http://www.icbse.com/wp-content/uploads/2009/06/bio1-1.png" style="border-bottom-style: none; border-color: initial; border-image: initial; border-left-style: none; border-right-style: none; border-top-style: none; border-width: initial; margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; padding-bottom: 0px; padding-left: 0px; padding-right: 0px; padding-top: 0px;" title="Indian Mathematicians Biography" /></div>
<br />
<br />
<h3 style="text-align: -webkit-auto;">
BRAHMAGUPTA:</h3>
<div>
<ul style="text-align: -webkit-auto;"><a href="http://1.bp.blogspot.com/-IJetc8XLU94/T1ZK1LCRJXI/AAAAAAAAAKA/G9s5jaLYjsU/s1600/brahmagupta.jpg" imageanchor="1" style="clear: right; float: right; margin-bottom: 1em; margin-left: 1em;"><img border="0" src="http://1.bp.blogspot.com/-IJetc8XLU94/T1ZK1LCRJXI/AAAAAAAAAKA/G9s5jaLYjsU/s1600/brahmagupta.jpg" /></a>
<li>Brahma Gupta was born in 598A.D in Pakistan.</li>
<li>He gave four methods of multiplication.</li>
</ul>
<ul style="text-align: -webkit-auto;">
<li>He gave the following formula, used in G.P series</li>
</ul>
<div style="text-align: -webkit-auto;">
a + ar + ar<sup>2</sup> + ar<sup>3</sup> +……….. + ar<sup>n-1</sup> = (ar<sup>n-1</sup>) ÷ (r – 1)</div>
<ul style="text-align: -webkit-auto;">
<li>He gave the following formulae :</li>
</ul>
<div style="text-align: -webkit-auto;">
Area of a cyclic quadrilateral with side a, b, c, d= √(s -a)(s- b)(s -c)(s- d) where 2s = a + b + c + d Length of its diagonals = <img alt="bio1 2 Indian Mathematicians" src="http://www.icbse.com/wp-content/uploads/2009/06/bio1-2.png" title="Indian Mathematicians Biography" /></div>
</div>
<div>
<br /></div>
<div>
<h3 style="text-align: -webkit-auto;">
SHAKUNTALA DEVI:</h3>
</div>
<div>
<div class="separator" style="clear: both; text-align: center;">
<a href="http://1.bp.blogspot.com/-8CXbeMUCcxQ/T1ZLO2YproI/AAAAAAAAAKI/dqp2g76D9UY/s1600/ShakuntalaDevi_2336.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" src="http://1.bp.blogspot.com/-8CXbeMUCcxQ/T1ZLO2YproI/AAAAAAAAAKI/dqp2g76D9UY/s1600/ShakuntalaDevi_2336.jpg" /></a></div>
<ul style="text-align: -webkit-auto;">
<li>She was born in 1939</li>
<li>In 1980, she gave the product of two, thirteen digit numbers within 28 seconds, many countries have invited her to demonstrate her extraordinary talent.</li>
<li>In Dallas she competed with a computer to see who give the cube root of 188138517 faster, she won. At university of USA she was asked to give the 23<sup>rd</sup> root of 91674867692003915809866092758538016248310668014430862240712651642793465704086709659 32792057674808067900227830163549248523803357453169351119035965775473400756818688305 620821016129132845564895780158806771.</li>
She answered in 50seconds. The answer is 546372891. It took a UNIVAC 1108 computer, full one minute (10 seconds more) to confirm that she was right after it was fed with 13000 instructions.<br />
<li>Now she is known to be Human Computer. </li>
</ul>
<div style="text-align: -webkit-auto;">
<h3>
BHASKARACHARYA</h3>
<div class="separator" style="clear: both; text-align: center;">
<a href="http://2.bp.blogspot.com/-otYCl3uKOCI/T1ZLZBLKLSI/AAAAAAAAAKQ/G9yL3Wo8Y2E/s1600/bhaskaracharya.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" src="http://2.bp.blogspot.com/-otYCl3uKOCI/T1ZLZBLKLSI/AAAAAAAAAKQ/G9yL3Wo8Y2E/s1600/bhaskaracharya.jpg" /></a></div>
<div>
<ul>
<li>He was born in a village of Mysore district.</li>
<li>He was the first to give that any number divided by 0 gives infinity (00).</li>
<li>He has written a lot about zero, surds, permutation and combination.</li>
<li>He wrote, “The hundredth part of the circumference of a circle seems to be straight. Our earth is a big sphere and that’s why it appears to be flat.”</li>
<li>He gave the formulae like sin(A ± B) = sinA.cosB ± cosA.sinB</li>
</ul>
<div>
AS YOU KNOW THIS ARE SOME INDIAN MATHEMATICIAN'S THAT WAS THE GREATEST MAN'S OF THE INDIA.</div>
</div>
<div>
I GIVE YOU SOME PROBLEMS THAT INCREASES YOUR LOGIC ABOUT EVERYDAY MATH......</div>
<div>
GIVE ANSWER'S OF FOLLOWINGS:</div>
<div>
1) 2,5,8,11?17</div>
<div>
<br /></div>
<div>
2)I HAVE A BAG OF 3 CHECKERED ,3 TWEED AND 2 WHITE SOCKS.SUPPOSE I REACH IN WITHOUT LOOKING AND PULL OUT A SOCK.HOW MANY TIMES MUST I REACH INTO THE BAG AND PULL OUT SOCK TO BE CERTAIN TO GET TWO SOCKS OF THE SAME COLOR?</div>
<div>
<br /></div>
<div>
3)IF AAXAA=BBCC,THE VALUE OF C IS WHAT?</div>
<div>
<br /></div>
<div>
4)SUPPOSE A SNAIL IS CLIMBING UP A SLIPPERY 30-INCHES WALL.EACH MINUTE IT CLIMBS 5 INCHES ,BUT SLIDES BACK 4 INCHES.HOW MANY MINUTES WILL IT TAKE THE SNAIL TO REACH THE TOP OF THE WALL?</div>
<div>
<br /></div>
<div>
5)SOLVE |X|=|Y|</div>
<div>
<br /></div>
<div>
ANSWER'S OF THIS I WILL GIVE TOMORROW....</div>
<div>
TOMORROW WE WILL DISCUSS ABOUT THE MAGIC MATH HOW MATH WILL BE MAGICAL IT HAS MAGIC LIKE A JADUGAR OR NOT?</div>
<div>
<br /></div>
</div>
</div>
</div>maheshhttp://www.blogger.com/profile/02809113713626613261noreply@blogger.com1