L6.1 A2 Permutations - Part 7
Completion requirements
Unit 6
Permutations, Combinations, and The Binomial Theorem
Permutations With More Than One Case to Consider
Some situations include more than one constraint.
How many «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»4«/mn»«/mstyle»«/math»-digit odd numbers can be made using the digits «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»1«/mn»«/mstyle»«/math» to «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»7«/mn»«/mstyle»«/math» if the numbers must be less than «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mrow»«mn»6«/mn»«mo»§#160;«/mo»«mn»000«/mn»«/mrow»«/mstyle»«/math» and no digits are repeated?
There are three conditions to be met.
Case 1: The «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»4«/mn»«/mstyle»«/math»-digit number starts with «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»2«/mn»«/mstyle»«/math» or «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»4«/mn»«/mstyle»«/math», which leaves odd values of «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»1«/mn»«/mstyle»«/math» and «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»3«/mn»«/mstyle»«/math» and «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»5«/mn»«/mstyle»«/math» and «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»7«/mn»«/mstyle»«/math» for the last digit. But, the digit «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»6«/mn»«/mstyle»«/math» also remains for one of the digits in the middle.
Case 2: The «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»4«/mn»«/mstyle»«/math»-digit number starts with an odd value of «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»1«/mn»«/mstyle»«/math» or «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»3«/mn»«/mstyle»«/math» or «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»5«/mn»«/mstyle»«/math», which then leaves only the value of «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»7«/mn»«/mstyle»«/math» and either of the two digits not used to make the last digit odd.
Now, the digits could have been arranged according to the restrictions in case «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»1«/mn»«/mstyle»«/math» or according to the restrictions in case «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»2«/mn»«/mstyle»«/math».
The word ‘or’ indicates addition.
Total number of possible arrangements = number of arrangements in case «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»1«/mn»«mo»+«/mo»«/mstyle»«/math» number of arrangements in case «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»2«/mn»«/mstyle»«/math».
«math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mtable columnalign=¨right center left¨»«mtr»«mtd»«mi»Total«/mi»«/mtd»«mtd»«mo»=«/mo»«/mtd»«mtd»«mn»160«/mn»«mo»+«/mo»«mn»180«/mn»«/mtd»«/mtr»«mtr»«mtd/»«mtd»«mo»=«/mo»«/mtd»«mtd»«mn»340«/mn»«/mtd»«/mtr»«/mtable»«/mstyle»«/math»
There are «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»340«/mn»«/mstyle»«/math» possible «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»4«/mn»«/mstyle»«/math»-digit odd numbers less than «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mrow»«mn»6«/mn»«mo»§#160;«/mo»«mn»000«/mn»«/mrow»«/mstyle»«/math» with no repeated digits.
- The number must start with «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»5«/mn»«/mstyle»«/math» or less. («math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mrow»«mn»5«/mn»«mo»§#160;«/mo»«mn»000«/mn»«mo»,«/mo»«mo»§#160;«/mo»«mn»4«/mn»«mo»§#160;«/mo»«mn»000«/mn»«mo»,«/mo»«mo»§#160;«/mo»«mn»3«/mn»«mo»§#160;«/mo»«mn»000«/mn»«/mrow»«/mstyle»«/math», etc. are all less than «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mrow»«mn»6«/mn»«mo»§#160;«/mo»«mn»000«/mn»«/mrow»«/mstyle»«/math».)
- The number must be odd. Therefore, the last digit must not be divisible by «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»2«/mn»«/mstyle»«/math».
- Digits cannot be repeated.
Case 1: The «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»4«/mn»«/mstyle»«/math»-digit number starts with «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»2«/mn»«/mstyle»«/math» or «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»4«/mn»«/mstyle»«/math», which leaves odd values of «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»1«/mn»«/mstyle»«/math» and «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»3«/mn»«/mstyle»«/math» and «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»5«/mn»«/mstyle»«/math» and «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»7«/mn»«/mstyle»«/math» for the last digit. But, the digit «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»6«/mn»«/mstyle»«/math» also remains for one of the digits in the middle.
- «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»2«/mn»«/mstyle»«/math» choices for first digit
- «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»4«/mn»«/mstyle»«/math» choices for the last digit
- «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»5«/mn»«/mstyle»«/math» choices for the second digit (Two digits are gone from the «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»7«/mn»«/mstyle»«/math» available because the first and the last positions are determined.)
- «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»4«/mn»«/mstyle»«/math» choices for the third digit
-
Number of possibilities «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mspace linebreak=¨newline¨/»«mtable rowalign=¨baseline baseline¨ columnalign=¨center left¨»«mtr»«mtd»«mo»=«/mo»«/mtd»«mtd»«mn»2«/mn»«mfenced»«mn»5«/mn»«/mfenced»«mfenced»«mn»4«/mn»«/mfenced»«mfenced»«mn»4«/mn»«/mfenced»«/mtd»«/mtr»«mtr»«mtd»«mo»=«/mo»«/mtd»«mtd»«mn»160«/mn»«/mtd»«/mtr»«/mtable»«/mstyle»«/math»
Case 2: The «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»4«/mn»«/mstyle»«/math»-digit number starts with an odd value of «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»1«/mn»«/mstyle»«/math» or «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»3«/mn»«/mstyle»«/math» or «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»5«/mn»«/mstyle»«/math», which then leaves only the value of «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»7«/mn»«/mstyle»«/math» and either of the two digits not used to make the last digit odd.
- «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»3«/mn»«/mstyle»«/math» choices for the first digit
- «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»3«/mn»«/mstyle»«/math» choices for the last digit
- «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»5«/mn»«/mstyle»«/math» choices for the second digit
- «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»4«/mn»«/mstyle»«/math» choices for the third digit
- Number of possibilities«math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mspace linebreak=¨newline¨/»«mtable columnalign=¨left¨»«mtr»«mtd»«mo»=«/mo»«/mtd»«mtd»«mfenced»«mn»3«/mn»«/mfenced»«mfenced»«mn»5«/mn»«/mfenced»«mfenced»«mn»4«/mn»«/mfenced»«mfenced»«mn»3«/mn»«/mfenced»«/mtd»«/mtr»«mtr»«mtd»«mo»=«/mo»«/mtd»«mtd»«mn»180«/mn»«/mtd»«/mtr»«/mtable»«/mstyle»«/math»
Now, the digits could have been arranged according to the restrictions in case «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»1«/mn»«/mstyle»«/math» or according to the restrictions in case «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»2«/mn»«/mstyle»«/math».
The word ‘or’ indicates addition.
Total number of possible arrangements = number of arrangements in case «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»1«/mn»«mo»+«/mo»«/mstyle»«/math» number of arrangements in case «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»2«/mn»«/mstyle»«/math».
«math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mtable columnalign=¨right center left¨»«mtr»«mtd»«mi»Total«/mi»«/mtd»«mtd»«mo»=«/mo»«/mtd»«mtd»«mn»160«/mn»«mo»+«/mo»«mn»180«/mn»«/mtd»«/mtr»«mtr»«mtd/»«mtd»«mo»=«/mo»«/mtd»«mtd»«mn»340«/mn»«/mtd»«/mtr»«/mtable»«/mstyle»«/math»
There are «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»340«/mn»«/mstyle»«/math» possible «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mn»4«/mn»«/mstyle»«/math»-digit odd numbers less than «math style=¨font-family:Verdana¨ xmlns=¨http://www.w3.org/1998/Math/MathML¨»«mstyle mathsize=¨14px¨»«mrow»«mn»6«/mn»«mo»§#160;«/mo»«mn»000«/mn»«/mrow»«/mstyle»«/math» with no repeated digits.