Thursday, February 9, 2017

TOPIC 10 : PERMUTATION AND COMBINATION

What are Permutations and Combinations?

Permutations are a set of ordered objects. The word “combinations” has slipped into English usage for things like a “combination lock”. The kind of lock you put around your bicycle should be called a “permutation lock,” because the order does matter.

If you don’t care what order you have things, it’s a combination. If you do care, it’s a permutation. Lottery tickets where you pick a few numbers are a combination. That’s because the order doesn’t matter (but the numbers you select do). Picking winners for a first, second and third place raffle is a permutation, because the order matters.
Repetitions
Allowing repetition depends on your situation. For example:
  • Combination locks can have any number in any position (for example, 9,8,9,2), so repetitions are allowed. The number “9” appears twice here.
  • Lottery numbers don’t allow repetition. The same number won’t appear twice in the same ticket. For example, you can pick numbers 67, 76, and 99. But you can’t choose 67, 67, and 67 as your winning ticket.
Permutations Formulas
For repetitions, the formula is nr. N is the number of things you are choosing from and r is the number of items. For example, let’s say you are choosing 3 numbers for a combination lock that has 10 numbers (0 to 9). Your permutations would be 10r = 1,000.
For NO repetitions, the formula is n!/(n-r)!. “!” is a factorial. For example, let’s say you have 16 people to pick from for a 3-person committee. The number of possible permutations is: 16! / (16-3)! = 16! / 13! = 3,360.
The hardest part about solving permutations and combinations problems is: which is which?
Combinations sounds familiar: think of combining ingredients, or musical chords. With combinations, order doesn’t matter: Flour, salt and water in a bowl is the same as salt, water and flour. Permutation isn’t a word you use in everyday language. It’s the more complex of the two. Every little detail matters. Eggs first? Then salt? Or flour first?
Combinations and permutations each have their own formula:
This is just multiplication and division. The “!” is the factorial symbol. That’s just a special way of multiplying numbers. To get a factorial, multiply the number by each number below it until you get to 1. For example: 4! = 4 x 3 x 2 x 1 = 24 2! = 2 x 1 = 2
Permutations and Combinations: Sample Problems
Sample problem #1: Five bingo numbers are being picked from a ball containing 100 bingo numbers. How many possible ways are there for picking different numbers?
Step 1: Figure out if you have permutations or combinations. Order doesn’t matter in Bingo. Or for that matter, most lottery games. As order doesn’t matter, it’s a combination.
Step 2: Put your numbers into the formula. The number of items (Bingo numbers) is “n.” And “k” is the number of items you want to put in order. You have 100 Bingo numbers and are picking 5 at a time, so: Step 3: Solve 

Sample problem #2. Five people are being selected for president, vice president, CEO, and secretary. The president will be chosen first, followed by the other three positions. How many different ways can the positions be filled?
Step 1: Figure out if you have permutations or combinations. You can’t just throw people into these positions; They are selected in a particular order for particular jobs. Therefore, it’s a permutations problem.
Step 2: Put your numbers into the formula. There are five people who you can put on the committee. Only four positions are available. Therefore “n” (the number of items you have to choose from) is 5, and “k” (the number of available slots) is 4:
Step 3: Solve

QUESTIONS😉

1. How many different ways can the letters P, Q, R, S be arranged?
2. In how many ways can the letters in the word: STATISTICS be arranged?
3. Ten people go to a party. How many different ways can they be seated?

TOPIC 9 : MEASURE OF DISPERSION

Measures of dispersion measure how spread out a set of data is.

Standard Deviation

  • The standard deviation is the square root of the sample variance.
  • Defined so that it can be used to make inferences about the population variance.
  • Calculated using the formula: 
  • The values computed in the squared term, xi - xbar, are anomalies, which is discussed in another section.
  • Not restricted to large sample datsets, compared to the root mean square anomaly discussed later in this section.
  • Provides significant information into the distribution of data around the mean, approximating normality.
    1. The mean ± one standard deviation contains approximately 68% of the measurements in the series.
    2. The mean ± two standard deviations contains approximately 95% of the measurements in the series.
    3. The mean ± three standard deviations contains approximately 99.7% of the measurements in the series.


Example
Find the variance and standard deviation of the following numbers: 1, 3, 5, 5, 6, 7, 9, 10 .
The mean = 46/ 8 = 5.75
(Step 1): (1 - 5.75), (3 - 5.75), (5 - 5.75), (5 - 5.75), (6 - 5.75), (7 - 5.75), (9 - 5.75), (10 - 5.75)
= -4.75, -2.75, -0.75, -0.75, 0.25, 1.25, 3.25, 4.25
(Step 2): 22.563, 7.563, 0.563, 0.563, 0.063, 1.563, 10.563, 18.063
(Step 3): 22.563 + 7.563 + 0.563 + 0.563 + 0.063 + 1.563 + 10.563 + 18.063
= 61.504
(Step 4): n = 8, therefore variance = 61.504/ 8 = 7.69 (3sf)
(Step 5): standard deviation = 2.77 (3sf)


WATCH THIS VIDEO🔔



The Inter-quartile Range

The inter-quartile range is a measure that indicates the extent to which the central 50% of values within the dataset are dispersed. It is based upon, and related to, the median.
In the same way that the median divides a dataset into two halves, it can be further divided into quarters by identifying the upper and lower quartiles. The lower quartile is found one quarter of the way along a dataset when the values have been arranged in order of magnitude; the upper quartile is found three quarters along the dataset. Therefore, the upper quartile lies half way between the median and the highest value in the dataset whilst the lower quartile lies halfway between the median and the lowest value in the dataset. The inter-quartile range is found by subtracting the lower quartile from the upper quartile.
For example, the examination marks for 20 students following a particular module are arranged in order of magnitude.
bar3.gif
 The median lies at the mid-point between the two central values 10th and 11th)
= half-way between 60 and 62 =  61
The lower quartile lies at the mid-point between the 5th and 6th values
= half-way between 52 and 53 = 52.5
The upper quartile lies at the mid-point between the 15th and 16th values
= half-way between 70 and 71 = 70.5
The inter-quartile range for this dataset is therefore 70.5 - 52.5 = 18 whereas the range is: 80 - 43 = 37.

The Range

The range is the most obvious measure of dispersion and is the difference between the lowest and highest values in a dataset. In figure 1, the size of the largest semester 1 tutorial group is 6 students and the size of the smallest group is 4 students, resulting in a range of 2 (6-4). In semester 2, the largest tutorial group size is 7 students and the smallest tutorial group contains 3 students, therefore the range is 4 (7-3).
  • The range is simple to compute and is useful when you wish to evaluate the whole of a dataset.
  • The range is useful for showing the spread within a dataset and for comparing the spread between similar datasets.
An example of the use of the range to compare spread within datasets is provided in table 1. The scores of individual students in the examination and coursework component of a module are shown.

var2.gif


To find the range in marks the highest and lowest values need to be found from the table. The highest coursework mark was 48 and the lowest was 27 giving a range of 21. In the examination, the highest mark was 45 and the lowest 12 producing a range of 33. This indicates that there was wider variation in the students’ performance in the examination than in the coursework for this module.

Since the range is based solely on the two most extreme values within the dataset, if one of these is either exceptionally high or low (sometimes referred to as outlier) it will result in a range that is not typical of the variability within the dataset.  For example, imagine in the above example that one student failed to hand in any coursework and was awarded a mark of zero, however they sat the exam and scored 40. The range for the coursework marks would now become 48 (48-0), rather than 21, however the new range is not typical of the dataset as a whole and is distorted by the outlier in the coursework marks. In order to reduce the problems caused by outliers in a dataset, the inter-quartile range is often calculated instead of the rang.

QUESTIONS ↧

1. Find the variance and standard deviation for the following data

 2, 3, 6, 8, 10, 13, 16


2. Calculate the variance and standard deviation of the frequency distribution below :

VALUE X
6
7
8
9
10
11
FREQUENCY
4
6
10
11
8
1




TOPIC 8 : SEQUENCE AND NUMBER PATTERN

sequence, in mathematics, is a string of objects, like numbers, that follow a particular pattern. The individual elements in a sequence are called terms. Some of the simplest sequences can be found in multiplication tables:

  • 3, 6, 9, 12, 15, 18, 21, …
    Pattern: “add 3 to the previous number to get the next number”
  • 0, 12, 24, 36, 48, 60, 72, …
    Pattern: “add 12 to the previous number to get the next number”
We can also create sequences based on geometric objects:

Triangle Numbers
Pattern: “add increasing integers to get the next number”
1
3
6
10
15


Square Numbers
Pattern: “add increasing odd numbers to get the next number”


1
4
9
16
25

sequence 3,5,7,9,...



SO THIS ARE THE EXAMPLES:

1, 4, 7, 10, 13, 16, 19, 22, 25, ...
This sequence has a difference of 3 between each number. 
The pattern is continued by adding 3 to the last number each time, as shown above


EXAMPLE 2 ⇶                               

                                                           3, 8. 13, 18, 23, 28, 33, 38, ...

                               This sequence has a difference of 5 between each number. 
The pattern is continued by adding 5 to the last number each time, like this:




🔔ITS TIME TO ANSWERS ALL THIS QUESTIONS🔔

  
1. Find the common difference?
                   
                                                  19, 27, 35, 43


2. Here is a number pattern. What is the missing number?
11, 17, 23,  ? , 35, 41


3. Here is a number pattern. What is the missing number?

                                                       63, 55, 47,  ? , 31, 23

































Wednesday, February 8, 2017

TOPIC 7 : PROBABILITY

Probability is the likelihood of something happening. When someone tells you the probability of something happening, they are telling you how likely that something is. When people buy lottery tickets, the probability of winning is usually stated, and sometimes, it can be something like 1/10,000,000 (or even worse). This tells you that it is not very likely that you will win.

EXAMPLES

A spinner has 4 equal sectors colored yellow, blue, green and red. What are the chances of landing on blue after spinning the spinner? What are the chances of landing on red?


SOLUTION : the chances of landing on blue are 1 in 4, or one fourth

                        the chances of landing on red are 1 in 4, or one fourth





A glass jar contains 6 red, 5 green, 8 blue and 3 yellow marbles. If a single marble is chosen at random from the jar, what is the probability of choosing a red marble? a green marble? a blue marble? a yellow marble?

Outcome :The possible outcomes of this experiment are red, green, blue and yellow.

[IMAGE]Probabilities: 
P(red) = # of ways to choose red =  6  =  3 
total # of marbles2211
P(green) = # of ways to choose green =  5 
total # of marbles22
P(blue) = # of ways to choose blue =  8  =  4 
total # of marbles2211
P(yellow) = # of ways to choose yellow =  3 
total # of marbles22

Choose a number at random from 1 to 5. What is the probability of each outcome? What is the probability that the number chosen is even? What is the probability that the number chosen is odd?

OutcomesThe possible outcomes of this experiment are 1, 2, 3, 4 and 5
Probabilities:  
P(1) = # of ways to choose a 1 = 1
total # of numbers5
P(2) = # of ways to choose a 2 = 1
total # of numbers5
P(3) = # of ways to choose a 3 = 1
total # of numbers5
P(4) = # of ways to choose a 4 = 1
total # of numbers5
P(5) = # of ways to choose a 5 = 1
total # of numbers5
P(even) = # of ways to choose an even number = 2
total # of numbers5
P(odd) = # of ways to choose an odd number = 3
total # of numbers5


WATCH THIS VIDEO🔔





PROBABILITY TREE DIAGRAM

Calculating probabilities can be hard, sometimes we add them, sometimes we multiply them, and often it is hard to figure out what to do ... tree diagrams to the rescue!
Here is a tree diagram for the toss of a coin:
probability tree coin 1
There are two "branches" (Heads and Tails)
  • The probability of each branch is written on the branch
  • The outcome is written at the end of the branch

We can extend the tree diagram to two tosses of a coin:
probability tree coin 2

Tuesday, February 7, 2017

TOPIC 6 : SETS

SETS is a collection of objects that have something in common or follow rule. the objects u the set are called its elements. Set  notation uses curly braces, with elements separated by commas. 
EXAMPLE⬎
A = {coat, hat, scarf, gloves, boots}, where A is the name of the set, and the braces indicate that the objects written between them belong to the set.
Numerical Sets
When we define a set, all we have to specify is a common characteristic. 

Set of even numbers: {..., -4, -2, 0, 2, 4, ...}

Set of odd numbers: {..., -3, -1, 1, 3, ...}
Set of prime numbers: {2, 3, 5, 7, 11, 13, 17, ...}
Positive multiples of 3 that are less than 10: {3, 6, 9}

And the list goes on. We can come up with all different types of sets.

There can also be sets of numbers that have no common property, they are just defined that way. For example:


{2, 3, 6, 828, 3839, 8827}

{4, 5, 6, 10, 21}
{2, 949, 48282, 42882959, 119484203}


Every object in a set is unique: The same object cannot be included in the set more than once.


Look at some more examples of sets.

What is the set of all fingers?


SOLUTION : P = {thumb, index, middle, ring, little}






⤐What is the set of all even whole numbers between 0 and 100?

SOLUTION : Q = {2, 4, 6, 8}


⚠Note that the use of the word between means that the range of numbers given is not inclusive. As a result, the numbers 0 and 10 are not listed as elements in this set⚠


Empty Set or Null Set:
A set which does not contain any element is called an empty set, or the null set or the void set and it is denoted by ∅ and is read as phi. In roster form, ∅ is denoted by {}. An empty set is a finite set, since the number of elements in an empty set is finite, i.e., 0.
FOR EXAMPLE :

(a) The set of whole numbers less than 0.


(b) Clearly there is no whole number less than 0.

Therefore, it is an empty set.

(c) N = {x : x ∈ N, 3 < x < 4}

• Let A = {x : 2 < x < 3, x is a natural number}

Here A is an empty set because there is no natural number between
2 and 3.

• Let B = {x : x is a composite number less than 4}.

Here B is an empty set because there is no composite number less than 4.

Note🔔
∅ ≠ {0} ∴ has no element. 

{0} is a set which has one element 0. 

The cardinal number of an empty set, i.e., n(∅) = 0


😶 TRY OUT THIS QUESTIONS


1. If U = {1, 3, 5, 7, 9, 11, 13}, then which of the following are subsets of U. 

B = {2, 4} 

A = {0}

C = {1, 9, 5, 13}

D = {5, 11, 1} 

E = {13, 7, 9, 11, 5, 3, 1} 

F = {2, 3, 4, 5} 


2. Let A = {2, 3, 4, 5, 6, 7} B = {2, 4, 7, 8) C = {2, 4}. Fill in the blanks by ⊂ or ⊄ to make the resulting statements true. 

(a) B __ A 

(b) C __ A 

(c) B __ C 

(d) ∅ __ B 

(e) C __ C 

(f) C __ B