COURSE: STATISTICS: PERMUTATIONS & COMBINATIONS

INSTRUCTOR: DOMINIC S. ASIEDU (MR.)

INTRODUCTION:

Introduction: When a choice is made disregarding the order of selection, it is called combination and when the order is important, it is called a permutation.

PERMUTATIONS:

A permutation is an ordered arrangement of items or objects.

Permutation of n different objects

The number of permutations of n different objects taken r at a time is written as Pr or

nP r , where : = nPr=

Therefore the number of permutations of n different objects taken n (i.e. all) at a time is

nPr= = = n! since 0! = 1

When applying the formula for nPr in questions, we must make sure that:

  1. The choice to be made is permutation and not a combination
  2. Once an item is chosen it cannot be repeated. For example, if we have to form a number of 3 digits using digits 1, 2, 3, 4, 5 then, if repletion of digits is allowed, we cannot us the formula of nPr.

QUESTIONS 1:

  1. In how many ways can the letters A, B, C be arranged in a row?
  2. In how many ways can the letters A, B, C be arranged taken two at a time?
  3. In how many ways can the letters MATHS be arranged?
  4. In how many ways can the letters MEASURING be arranged?

QUESTIONS 2:

  1. In how many ways can 10 people be seated on a bench, if only 4 seats are available?
  2. In how many ways can 5 different objects be arranged taken 2 at a time?
  3. In the managing of a committee of a society, there are nine members. In how many ways can a chairman, a vice- chairman and a treasurer be selected from amongst them, if a person is eligible for one post only?

Permutation of with identical objects

  1. The number of permutations of n objects taken all at a time, when p of the objects are identical and the rest are all different is given by:

For example, the number of ways the letters MIME can be arranged is

= 4 x 3 = 12

Note that here there are 4 letters, so n = 4 and 2 Ms, so p = 2

  1. The number of permutations of n objects taken all at a time, when p of the objects are identical and of kind and q of them are identical and of a second kind and the rest are all different is given by:

In general, in a set of nobjects, when p of them are identical, q of them are identical and r of them are identical, the number of permutations of these n objects taken all at a time is given by:

QUESTION 3:

  1. In how many ways can the letters of the word MAXIMUM be arranged, when all are taken at a time?
  2. In how many ways can the letters of the word STATISTICS be arranged, when all are taken at a time?
  3. In how many ways can the letters of the word PARALLEL be arranged, when all are taken at a time?

QUESTION 4:

  1. In how many ways can the letters of the word SYNTHESIS be arranged, when all are taken at a time?
  2. In how many ways can the letters of the word OPTIMIZATION be arranged?
  3. How many different arrangement of the letter of the word COMMISSION are possible?

Conditional Permutations

In certain permutations, the possible arrangements of the objects are restricted in some way or there are conditions imposed on some of the objects as in the following questions:

QUESTION 5:

  1. In how many ways can the letters of the word LETTER be arranged amongst themselves? In how many arrangements will the two T’s be together?
  2. How many different arrangements of letters can be made by using all the letters of the word MINIMUM? In how many of these are vowels separated?

QUESTION 6:

  1. Find the number of ways in which letters of the word SHALLOW can be arranged if

The two Ls must always be together;

The two Ls must not be together.

  1. How many different arrangements of letters of the word BEGIN are there which start with a vowel?
  2. Find the number of ways in which letters of the word SYLLABUS can be arranged if
  1. The two Ls must always be together;
  2. The two Ls must not be together.

Cyclic Permutations

  1. The number of ways r objects chosen from n different objects can be arranged in a circle is:
  1. The number ways r objects chosen from n different objects can be arranged in a ringis:
  1. If r = n i.e. if all n different objects are arranged in a circle then the number of ways is:

= (n – 1)!

  1. If the objects are fixed on a ring, which can be turned over, the number of arrangements will be:

=

QUESTION 7:

  1. The representatives of five countries attend a conference. In how many ways can they be seated at a round table?
  2. In how many ways can six different colored beads be arranged in a ring?
  3. In how many ways can five beads, chosen from eight different beads be threaded on to a ring?
  1. In how many ways can six people be seated at a round table?
  2. How many ways are there if two people must sit next to each other?
  3. How many ways are there if two people must not sit next to each other?

COMBINATIONS:

A combination is a selection of a number of objects when the order of arrangement is not important. There is only combination of letters ABC.

The number of combinations of a set of n different objects, taken r at a time or the selection of r objects out of n objects is written

nC r or ( ), where

nC r = ( ) =

Thus the number of ways of choosing or selecting r objects from a total of n objects is

nC r or ( ). Note that nC r=

Note that

4! = 4 x 3 x 2 x 1 = 24

3! = 3 x 2 x 1 = 6 and by definition 0! = 1.

= 8 x 7; = 20 x 19 x 18; = 10 etc.

nC r = nC n – r ; 5C 2 = 5C 3, 9C3 = 9C6 etc.

The student should at this know how to calculate combinations. A calculating machine or mathematical tables can be used.

QUESTION 1:

  1. In how many ways can a football team be selected from a class of 20 students?
  2. In how many ways can four boys be chosen from six boys?
  3. How many ways can 9 mangoes be selected from a basket containing twelve mangoes?
  4. In how many ways can three equal prizes be given to five boys?
  5. In how many ways can three vacancies be filled out by 5 applicants?

QUESTION 2:

  1. In how many ways can a committee of 3 ladies and 2 men be selected from a group of 7 ladies and 5 men?
  2. A committee of 1 girl and 2 boys is to be formed out of 5 girls and 6 boys. In how many ways can this be done?
  3. In how many ways can two red balls and three black balls be chosen from a bag containing five red and six black balls?
  4. Five odd and four even numbers are to be selected from the numbers 1, 2, 3, 4, …., 15. How many ways can this be done?
  5. In how many ways can a committee of 6 men and 4 women be formed from a group of 8 men and 7 women?
  1. Simplify ( ) - ( )

If 3nC 2 = 15 find the value of n

Drawing with replacement versus drawing without replacement

Supposing in a bag containing 3 balls, you take a ball at random from the bag and then replace it, the result of the second draw does not depend on the ball you drew the first time. If you label the balls A, B and C then possible draws are shown below.

AA, AB, AC, BB, BC, CC

i.e. we have 6 ways of drawing 2 balls one after the other with replacement out of a total of 3.

However, if the balls are drawn at random from the box one after the other without replacement, drawing of the second ball is dependent on the first draw. In such a case, the possible draws will be

AB, AC, BC, i.e. 3 ways = 3C 2 ways

Again, if we have 4 balls labeled A, B, C and D and we want to draw two balls one after the other with replacement, then the possible draws will be:

AA, AB, AC, AD, BB, BC, BD, CC, CD, DD

i.e. 10 ways

On the other hand, if the two balls are drawn at random from the box on after the other without replacement,

AB, AC, AD, BC, BD, CD

i.e. 6 ways = 4C 2 ways

We can therefore apply combinations to determine the number of ways of drawing objects from a collection without replacement.

QUESTION 3:

  1. How many ways can 4 red and 2 blue balls be drawn (without replacement) from a bag of 6 red and 4 blue balls?

Conditional Combinations

QUESTION 4:

  1. A sub committee of 6, including a chairperson, is to be chosen from a main committee of 12. If the chairperson is to be a specified member of the main committee, in how many ways can the sub committee be chosen?
  2. There are 15 boys and 10 girls, out of whom a committee of 3 boys and 2 girls is to be formed. Find the number of ways in which this can be done if:

There is nor restriction

A particular boy is included

A particular girl is excluded

  1. In how many ways can five boys be chosen from a class of twenty boys if the class captain has to be included?

  1. Out of 5 mathematicians and 7 physicists a committee consisting of 2 mathematicians and 3 physicists is to be formed. In how many ways can this be done if

a)Any mathematician and any physicist can be selected;

b)Two particularmathematicians cannot be selected;

c)One particular Physicist must be selected.

QUESTION 5:

  1. A committee of person is to be formed from 5 men and 4 women, find the number of ways of forming the committee if;
  1. There must be only two women;
  2. One particular woman must be included.
  1. A committee of 3 is to be formed from 5 men and 3 women. Find:
  2. The number of ways of forming the committee;
  3. The number of ways of choosing at least one woman on the committee.
  4. A committee of two men and three women is to be chosen from five men and four women.
  5. Find the number of ways of forming the committee;
  6. If one of the women refuses to serve on the same committee with a particular man, how many ways can the committee be formed?
  7. Find the number of ways of forming a committee of 4 people can be chosen from a group of 5 men and 7 women when it contains:
  8. Only people of the same sex;
  9. People of both sexes and there are at least as many women as men.

QUESTION 6:

  1. A committee of four is chosen from five teachers and three SS3 students. In how many ways can this be done so that the committee contains:
  1. At least one teacher
  2. At least one teacher and SS3 student.
  1. A company which has 10 directors has to send 3 of them to a conference.
  1. In how many different ways can the 3 directors who attend be chosen?
  2. It is now decided that at least one of those attending should be able to speak French. Four out of 10 directors speak French. In how many ways can the 3 directors now be chosen?
  1. Find the number of ways a committee of 4 people can be chosen from 6 boys and 6 girls if it must contains:
  1. 2 boys and 2 girls;
  2. At least 1 boy and 1 girl.
  1. A bag contains two white and three red balls. In how many ways can three balls be chosen if:
  1. At least one ball must be white;
  2. At least one ball must be red.

COURSE: MODULAR ARITHMETIC / BINARY OPERATIONS INSTRUCTOR: DAUDA ANDREW CONTEH (MR.)

PART I:

QUESTIONS

  1. Find the least positive integer of x in the following:

Mathematics Teachers’ Enrichment Program (MTEP) 2013 / YCF-MOBSE-CEMC- 2013

Email: / Website: youthcarefoundation.org / Tel: 002207281800/ 3588544

  1. ((6 x 5) = 3 mod x
  2. 25 (mod 7) = x
  3. 3x = 1 mod 5
  4. 2x + 1 = 4 (mod 7)
  5. 23 = 2 mod x
  6. 3x + 1 = 3 mod 7
  7. (23 + 14) = x (mod 5)
  8. 4x + 3 = 1 (mod 6)

Mathematics Teachers’ Enrichment Program (MTEP) 2013 / YCF-MOBSE-CEMC- 2013

Email: / Website: youthcarefoundation.org / Tel: 002207281800/ 3588544

  1. Draw the:
  1. Addition
  2. Multiplication tables for the x = {1, 2, 3, 4, 5, 6} module 6
  1. From your tables, find the truth set of:
  1. (4 n) + n = 4
  2. t (t 3) = 2
  1. Copy and complete the multiplication table modulo 5 on the set {1, 2, 3, 4}

/ 1 / 2 / 3 / 4
1 / 1
2 / 4
3 / 2
4 / 3
  1. From your table, solvethe expression 2n 4 ≡ 3
  2. Find the truth set of 2 (3 n) = 2
  3. Find the truth set of m such that (m m) = 4
  1. a.Construct the:
  1. Addition
  2. Multiplication tables for the set H = {1, 5, 8, 12} mod 13

b. Use the tables to find the truth set of:

  1. n n = 12
  2. n (8 (x) n) = 5
  1. Evaluate:

(12 12) (8 8)

COURSE: MODULAR ARITHMETIC / BINARY OPERATIONS INSTRUCTOR: DAUDA ANDREW CONTEH (MR.)

PART II:BINARY OPERATIONS

A binary operation * on a non – empty set R of real numbers is a rule which combines any two numbers a and bΣR to produce another number, if the operations is not one of (+), (-), (x), (/) (U), (∩), then the operation will be defined for you.

  1. A binary operation * is defined on the set

S = {2, 3, 5, 7} by x * y = x + y -2 where x,yΣS.

a)Copy and complete the table below:

* / 2 / 3 / 5 / 7
2 / 2 / 5
3 / 4
5 / 8
7 / 8 / 10

b)

  1. Show whether or not S is closed under *
  2. Evaluate 3 * (2 * 5)

Note: If a * b produces a number which belongs to the set R, for all a, b ΣR, then set R is closed under the operation.

  1. A binary operation * is defined on R, the set of real numbers, by

x * y = + x + y for all x, yΣR.

Find:

  1. The identity element ℮ ΣR,
  2. The inverse of an element r ΣR
  3. Solve the equation x * 6 = 36 (WASSCE NOV. 2003)

Note: If ℮ ΣR is the identity or neutral element under a binary operation * on a set R of real number, then; a * ℮ = ℮ * a; for aΣR

That is when we combine any number with the identity element under a given operation we get the number.

  1. An operation is defined over the set R of real numbers by P Q = P + Q + PQ

a)Show that is commutative

b)Find the identity element for the operation

c)Find the inverse (under ) of the real number P, stating the value of P for which no inverse exists.

d)Find the inverse -2

  1. An operation * is defined over the set R of Real numbers by p * q = p + q + pq
  1. Determine whether or not the operation is commutative
  2. Find the neutral element ℮, under the operation
  1. Determine whether or not, to each real number x, there corresponds a real number y, such that q * p = ℮
  2. Find q such that (p * q) * p = 3 stating the values of p for which there is no such q.

COURSE: GEOMETRICAL CONSTRUCTION (LOCI)

INSTRUCTOR: LAWRENCE OSEMEKHAI (MR.)

QUESTION 1.

  1. Using a ruler and a pair of compasses only, construct:
  1. A triangle PQR such that PQ = 10cm QR = 7cm and PQR = 900;
  2. The locus L1 of points equidistant from Q and R;
  3. The locus L2 of points equidistant from P and Q.
  1. Locate the point O equidistant from P, Q and R.
  2. With O as Centre, draw the circum-circle of the triangle PQR.
  3. Measure the radius of the circum circle.

QUESTION 2.

  1. Using ruler and pair of compasses only, construct:
  1. A quadrilateral PQRS such that PQ = 7cm QPS = 600, PS = 6.5cm, PQR = 1350 and QS = QR ;
  1. The locus L1 of points equidistant from P and Q;
  2. The locus L2 of points equidistant from P and S.
  1. Label the point T where L1 and L2intersect.
  2. With centre T and radius TP , construct a circle L3.

QUESTION 3.

  1. Using ruler and pair of compasses only, construct:

a)A quadrilateral PQRS such that PQ = 10cm QR = 8cm, PS = 6cm, PQR = 600 and QPS = 750

b)The locus L1 of points equidistant from QR and RS;

c)The locus L2 of points equidistant from R and S.

  1. Measure RS .

COURSE: GEOMETRICAL CONSTRUCTION (LOCI)

INSTRUCTOR: LAWRENCE OSEMEKHAI (MR.)

QUESTION 4.

  1. Using ruler and pair of compasses only, construct:
  1. A triangle XYZ with XY = 8cm, YXZ = 600 and XYZ = 300;
  2. The perpendicular ZT to meet XY in T;
  3. Locus L1 of points equidistant from ZY and XY.
  1. If L1 and ZT intersect at S, measure ST .

QUESTION 5.

  1. Using ruler and pair of compasses only,

a)Construct a quadrilateral PXYQ such that PX = 9.9cm, QX = 10.2cm, QPX = 750 ; QY = 10.4 cm and PQ // XY.

b)Construct the

  1. Locus L1 of points equidistant from X and Y;
  2. Locus L2 of points equidistant from QY and YX;

c)Locate M, the point of intersection of L1 and L2.

d)Measure PM .

Mathematics Teachers’ Enrichment Program (MTEP) 2013 / YCF-MOBSE-CEMC- 2013

Email: / Website: youthcarefoundation.org / Tel: 002207281800/ 3588544