Professional Documents
Culture Documents
1. Rule of Sum
• If there are n1 ways to do the first task and there are n2 ways to do
the second task and cannot do both at the same time, then there
are n1 + n2 ways to do the procedure.
• Keyword is OR
• A mutually exclusive event
i. Example: Rolling a die and getting a number divisible by 2 and
also a multiple of 5
ii. In a six-sided die, the numbers divisible by 2 are: 2, 4, and 6
iii. There is only one number that is a multiple of 5 in a die, which
is 5
iv. There are no numbers that are common in both conditions, so
this situation is a mutually exclusive event.
• Example: In an online quiz, each question has an equal chance of
being a multiple-choice question with 4 choices, a true or false
question, or matching type question with 5 different answers.
How many possible answers are there for any given question?
i. 4 choices + 2 (true or false) + 5 matching type = 11 possible
answers, since each question can only be of one type at one
time
2. Rule of Product
• If there are n1 ways to do the first task and for each way, there are n2
ways to do the second task, then there are n1 x n2 ways to do the
procedure.
• Keyword is AND
• A non-mutually exclusive event
i. Example: Drawing a black card or drawing an ace card
ii. In a standard deck of playing cards, an ace card is also
considered a black card.
iii. So, the situation is a non-mutually exclusive event because
these events can happen simultaneously.
• Example: How many different three-letter initials can a person have?
i. 263 or 26 x 26 x 26 = 17,576 different three-letter initials can
be made since each letter in the sequence can happen
simultaneously and it can be repeated.
Lesson 2: Permutation
𝒏! − 𝒏 × (𝒏 − 𝟏) × (𝒏 − 𝟐) …
Example: Ten runners join a race. In how many possible ways can they be
arranged as first, second, and third placers?
• n = 10, r = 3
10! 10! 10×9×8×7!
• 𝑃(𝑛, 𝑟) = (10−3)! = = = 10 × 9 × 8 = 𝟕𝟐𝟎 ways they can be
7! 7!
arranged.
1. Finding n
• Example: P (n, 3) = 120
i. In other words, the equation would look like: __ x __ x __=120
ii. From here, think of three consecutive integers where the
product is 120. In this case, it’s 6, 5, and 4.
iii. The greatest integer among the set would be your n value. So,
n=6
6! 6! 6×5×4×3!
iv. To check: 𝑃(6,3) = (6−3)! = = = 6 × 5 × 4 = 𝟏𝟐𝟎
3! 3!
2. Finding r
• Example: P (6, r) = 360
6!
i. (6−𝑟)!
= 360
ii. 6! = 360(6 − 𝑟)!
760 360(6−𝑟)!
iii. =
360 360
iv. 2 = (6 − 𝑟)!
v. Now find a number for r that will make the equation true. In this
case, 4 would be the answer. (6 − 4)! = 2! = 2
6! 6! 6×5×4×3×2!
vi. To check: 𝑃(6,4) = (6−4)! = 2! = = 6 × 5 × 4 × 3 = 𝟑𝟔𝟎
2!
Lesson 3: Combination
Combination Permutation
ABC ABC, ACB, BAC, BCA, CAB, CBA
ABC ABD, ADB, BAD, BDA, DAB, DBA
ACD ACD, ADC, CAD, CDA, DAC, DCA
BCD BCD, BDC, CBD, CDB, DBC, DCB
Example: In a soccer league consisting of twelve sides, each team plays every
other team once. How many matches are there?
• Since team A battling team B is the same as team B battling team A, we can
12! 12!
compute it by, 12𝐶2 = = = 66 matches
2!(12−2)! 2!10!
1. Finding n
• Example: C (n, 4) = 15
𝒏!
• We can use the combination formula: 𝒏𝑪𝒓 =
𝒓!(𝒏−𝒓)!
𝑛! 𝑛(𝑛−1)(𝑛−2)(𝑛−3)(𝑛−4)! 𝑛(𝑛−1)(𝑛−2)(𝑛−3)
i. 15 = = =
4!(𝑛−4)! 4!(𝑛−4)! 4!
ii. 15 ∙ 4! = 𝑛(𝑛 − 1)(𝑛 − 2)(𝑛 − 3)
iii. 15 ∙ 24 = 𝑛(𝑛 − 1)(𝑛 − 2)(𝑛 − 3)
iv. 360 = 𝑛(𝑛 − 1)(𝑛 − 2)(𝑛 − 3)
• From here, we’ll think of four consecutive integers that their product
will end up as 360.
i. One technique to find one of the integers is: 𝒓√𝒇𝒊𝒏𝒂𝒍 𝒑𝒓𝒐𝒅𝒖𝒄𝒕,
where r is given and your final product would be 360. In this
4
case, it would look like √360.
ii. Get its root (≈4), and that is one of the numbers in the
sequence.
iii. Using trial and error, we will get the sequence 6, 5, 4, and 3 to
make 360
iv. The highest number among the set would be your n value. So,
n=6
• To check:
6! 6∙5∙4! 6∙5 30
i. 𝐶 (6,4) = = = = = 𝟏𝟓
4!(6−4)! 4!2! 2 2
2. Finding r
• Example: C (12, r) = 792
• We’ll be using a lot trial and error for this one.
• Get the preceding number of n, which is 11
• From there, get the product of 12 and 11, and divide it by your nCr
which is 792
i. Make sure the quotient is a whole number and also has a
factorial form for it. If the quotient is not a whole number, get
the preceding number of 11 (which is 10) and get the product
of 12, 11, and 10, and divide that by 792. Repeat until you get
a whole number with a factorial form.
ii. It should look something like this:
1. 𝟏𝟐(𝟏𝟐 − 𝟏)(𝟏𝟐 − 𝟐)(𝟏𝟐 − 𝟑) … = 𝒙
𝒙
2. = 𝒂 𝒘𝒉𝒐𝒍𝒆 𝒏𝒖𝒎𝒃𝒆𝒓 𝒘𝒊𝒕𝒉 𝒂 𝒇𝒂𝒄𝒕𝒐𝒓𝒊𝒂𝒍 𝒇𝒐𝒓𝒎
𝟕𝟗𝟐
• After many trials…
i. 12 ∙ 11 ∙ 10 ∙ 9 ∙ 8 = 95,040
95,040
ii. = 120 = 5! Therefore r = 5
792
• To check:
12! 12∙11∙10∙9∙8∙7! 12∙11∙10∙9∙8 95,040
i. 𝐶 (12,5) = = = = = 𝟕𝟗𝟐
5!(12−5)! 5!7! 5! 120
It states that when the number of objects is greater than the number of
categories. Then there is at least one category with more than one item.
1. Ceiling function
𝒏
• ⌈ ⌉=𝒓 Where:
𝒎
• Wherein the ceiling function • n is the number of items
of 3.01, 3.4, and • m is the number of categories
3.00000134 are all equal to • r is the number of items in the same
4 category
2. Floor function
𝒏 In the condition that n > m
• ⌊ ⌋+𝟏=𝒓
𝒎
• Floor function of 3.14159265 is just 3, Floor function of 6.359 is 6, and
the floor function of 7.7 is still 7
Example 1: You are tasked to get a group of people. At least how many of them
is needed so that there is at least 2 with the same birthday?
n = ___ people 𝒏
⌈ ⌉=𝟐
𝟑𝟔𝟓
m = 365 dates n should be greater than 365, so n = 366 people.
Check:
26
⌊ ⌋ + 1 = 6 → ⌊5.2⌋ + 1 = 6 → 5 + 1 = 6 → 𝟔 = 𝟔
5
𝒂 ≡ 𝒏 𝒎𝒐𝒅 𝒎
Where:
• a is the dividend
• m is the divisor
• and n is the remainder
You can actually solve modular arithmetic using your scientific calculator
To find n:
• 4 x 3 = 12 • OR 4 x 1 = 4
• 12 + 3 = 15 • 4+3=7
1. Addition
• (𝑨 + 𝑩) 𝒎𝒐𝒅 𝑪 = (𝑨 𝒎𝒐𝒅 𝑪 + 𝑩 𝒎𝒐𝒅 𝑪) 𝒎𝒐𝒅 𝑪
• Let A = 14, B = 17, C = 5
i. (14 + 17) 𝑚𝑜𝑑 5 = (14 𝑚𝑜𝑑 5 + 17 𝑚𝑜𝑑 5) 𝑚𝑜𝑑 5
ii. (31) 𝑚𝑜𝑑 5 = (4 + 2) 𝑚𝑜𝑑 5
iii. 1 = (6) 𝑚𝑜𝑑 5
iv. 𝟏 = 𝟏
2. Subtraction
• (𝑨 − 𝑩) 𝒎𝒐𝒅 𝑪 = (𝑨 𝒎𝒐𝒅 𝑪 − 𝑩 𝒎𝒐𝒅 𝑪) 𝒎𝒐𝒅 𝑪
• Let A = 14, B = 17, C = 5
i. (14 − 17) 𝑚𝑜𝑑 5 = (14 𝑚𝑜𝑑 5 − 17 𝑚𝑜𝑑 5) 𝑚𝑜𝑑 5
ii. (−3) 𝑚𝑜𝑑 5 = (4 − 2) 𝑚𝑜𝑑 5
iii. 2 = (2) 𝑚𝑜𝑑 5
iv. 𝟐 = 𝟐
3. Multiplication
• (𝑨𝑩) 𝒎𝒐𝒅 𝑪 = (𝑨 𝒎𝒐𝒅 𝑪 × 𝑩 𝒎𝒐𝒅 𝑪) 𝒎𝒐𝒅 𝑪
• Let A = 4, B = 7, C = 6
i. (4 × 7) 𝑚𝑜𝑑 6 = (4 𝑚𝑜𝑑 6 × 7 𝑚𝑜𝑑 6) 𝑚𝑜𝑑 6
ii. (28) 𝑚𝑜𝑑 6 = (4 × 1) 𝑚𝑜𝑑 6
iii. 4 = (4) 𝑚𝑜𝑑 6
iv. 𝟒 = 𝟒
1. Identify the units digit in the base ‘x’ and call it say ‘u’.
• For example, if x = 24, then the units digit in 24 is 4. Hence u = 4.
2. Divide the exponent “y” by 4
3. If y leaves a non-zero remainder “r” when divided by 4, then units digit of
xy = units digit of ur
• Special cases occur when u = 1 or 5, since the ones digit, regardless
of the power, will always be 1 or 5 as well.
4. If y is exactly divisible by 4, then
• units digit of xy = 6, if u = 2, 4, 6, 8 (or even, essentially)
• units digit of xy = 1 If u = 3, 7, 9 (odd number)
With non-zero With 0 as remainder Special cases
remainder
units digit of xy = units units digit of xy = 6, if u = 2, Special cases occur
digit of ur 4, 6, 8 (or even, when u = 1 or 5,
essentially) since the ones digit,
regardless of the
y
units digit of x = 1 If u = 3, power, will always be
7, 9 (odd number) 1 or 5 as well.
1. Base is 1453, so u = 3
2. 71 when divided by 4, gives a reminder of 3, r = 3
3. Units digit of 145371 = units digit of 33, which is 7 (since 33 is 27, units digit
of it is 7)
Sources: