THE PRODUCT PRINCIPLE
|
|
- Jasper Arnold
- 5 years ago
- Views:
Transcription
1 214 OUNTING ND THE INOMIL EXNSION (hapter 8) OENING ROLEM t an I Mathematics Teachers onference there are 273 delegates present. The organising committee consists of 10 people. ² If each committee memer shakes hands with every other committee memer, how many handshakes take place? an a 10-sided convex polygon e used to solve this prolem? ² If all 273 delegates shake hands with all other delegates, how many handshakes take place now? The Opening rolem is an example of a counting prolem. The following exercises will help us to solve counting prolems without having to list and count the possiilities one y one. To do this we will examine: ² the product principle ² counting permutations ² counting cominations THE RODUT RINILE Suppose that there are three towns, and and that 4 different roads could e taken from to and two different roads from to. We can show this in a diagram: How many different pathways are there from to going through? If we take road 1, there are two alternative roads to complete our trip. If we take road 2, there are two alternative roads to complete our trip,... and so on. So, there are =4 2 different pathways. Notice that the 4 corresponds to the numer of roads from to and the 2 corresponds to the numer of roads from to. road 1 road 2 D Similarly, for: there would e 4 2 3=24 different pathways from to D passing through and. THE RODUT RINILE If there are m different ways of performing an operation and for each of these there are n different ways of performing a second independent operation, then there are mn different ways of performing the two operations in succession. road 1 road 2
2 OUNTING ND THE INOMIL EXNSION (hapter 8) 215 The product principle can e extended to three or more successive operations. Example 1 R S It is possile to take five different paths from auline s to uinton s, 4 different paths from uinton s to Reiko s and 3 different paths from Reiko s to Sam s. How many different pathways could e taken from auline s to Sam s via uinton s and Reiko s? The total numer of different pathways = = 60. fproduct principleg EXERISE 8 1 The illustration shows the possile map routes for a us service which goes from to S through oth R and R. How many different routes are possile? S 2 It is decided to lael the vertices of a rectangle with the letters,, and D. In how many ways is this possile if: a they are to e in clockwise alphaetical order they are to e in alphaetical order c they are to e in random order? 3 The figure alongside is ox-shaped and made of wire. n ant crawls along the wire from to. How many different paths of shortest length lead from to? 4 In how many different ways can the top two positions e filled in a tale tennis competition of 7 teams? 5 footall competition is organised etween 8 teams. In how many ways is it possile to fill the top 4 places in order of premiership points otained? 6 How many 3-digit numers can e formed using the digits 2, 3, 4, 5 and 6: a as often as desired once only? 7 How many different alpha-numeric plates for motor car registration can e made if the first 3 places are English alphaet letters and those remaining are 3 digits from 0 to 9? 8 In how many ways can: a 2 letters e mailed into 2 mail oxes 2 letters e mailed into 3 mail oxes c 4 letters e mailed into 3 mail oxes?
3 216 OUNTING ND THE INOMIL EXNSION (hapter 8) OUNTING THS onsider the following road system leading from to: D From to there are 2 paths. From to there are 3 2=6 paths. From to there are 3 paths. Thus, from to there are 2+6+3=11 paths. E F G Notice that: I when going from to G, we go from to E and then from E to G, and we multiply the possiilities, I when going from to, we must first go from to, or to or to, and we add the possiilities. onsequently: ² the word and suggests multiplying the possiilities ² the word or suggests adding the possiilities. Example 2 How many different paths lead from to? E F D G H I Going from to to to to there are 2 3=6 paths or from to D to E to F to there are 2 paths or from to D to G to H to I to there are 2 2=4 paths. So, we have 6+2+4=12 different paths. EXERISE 8 1 How many different paths lead from to? a c d
4 OUNTING ND THE INOMIL EXNSION (hapter 8) 217 FTORIL NOTTION In prolems involving counting, products of consecutive positive integers are common. For example, or FTORIL NOTTION For convenience, we introduce factorial numers to represent the products of consecutive positive integers. For example, the product can e written as 6!. In general, for n > 1, n! is the product of the first n positive integers. n! =n(n 1)(n 2)(n 3):::: n! is read n factorial. Notice that can e written using factorial numers only as 8 7 6= ROERTIES OF FTORIL NUMERS The factorial rule is n! =n (n 1)! for n > 1 which can e extended to n! =n(n 1)(n 2)! and so on. Using the factorial rule with n =1, we have 1! = 1 0! We hence define 0! = 1 = 8! 5! Example 3 What integer is equal to: a 4! 5! 3! c 7! 4! 3!? a 4! = =24 5! 3! = =5 4= c 7! 4! 3! = =35 Example 4 Express in factorial form: a a = = 10! 6! = = 10! 4! 6!
5 218 OUNTING ND THE INOMIL EXNSION (hapter 8) Example 5 Write the following sums and differences as a product y factorising: a 8! + 6! 10! 9! + 8! a 8! + 6! 10! 9! + 8! =8 7 6! + 6! = ! 9 8! + 8! = 6!( ) = 8!(90 9+1) =6! 57 = 8! 82 Example 6 Simplify 7! 6! 6 using factorisation. 7! 6! 6 7 6! 6! = 6 6!(7 1) = 6 =6! 1 1 EXERISE 8 1 Find n! for n =0, 1, 2, 3, ::::, Simplify without using a calculator: 6! 6! 6! a c 5! 4! 7! d 4! 6! e 100! 99! f 7! 5! 2! 3 Simplify: a n! (n 1)! (n + 2)! n! c (n + 1)! (n 1)! 4 Express in factorial form: a c d e f Write as a product using factorisation: a 5! + 4! 11! 10! c 6! + 8! d 12! 10! e 9! + 8! + 7! f 7! 6! + 8! g 12! 2 11! h 3 9! + 5 8! 6 Simplify using factorisation: a e 12! 11! 11 6! + 5! 4! 4! f 10! + 9! 11 n!+(n 1)! (n 1)! c g 10! 8! 89 n! (n 1)! n 1 d h 10! 9! 9! (n + 2)! + (n + 1)! n +3
6 OUNTING ND THE INOMIL EXNSION (hapter 8) 219 D ERMUTTIONS permutation of a group of symols is any arrangement of those symols in a definite order. For example, is a permutation on the symols, and in which all three of them are used. We say the symols are taken 3 at a time. Notice that,,,,, are all the different permutations on the symols, and taken 3 at a time. In this exercise we are concerned with the listing of all permutations, and then learning to count how many permutations there are without having to list them all. Example 7 List all the permutations on the symols, and R when they are taken: a 1 at a time 2 at a time c 3 at a time. a,, R R R R R c R R R R R R Example 8 List all permutations on the symols W, X, Y and Z taken 4 at a time. WXYZ WXZY WYXZ WYZX WZXY WZYX XWYZ XWZY XYWZ XYZW XZYW XZWY YWXZ YWZX YXWZ YXZW YZWX YZXW ZWXY ZWYX ZXWY ZXYW ZYWX ZYXW i.e., 24 of them. For large numers of symols listing the complete set of permutations is asurd. However, we can still count them in the following way. In Example 8 there were 4 positions to fill: In the 1st position, any of the 4 symols could e used. This leaves any of 3 symols to go in the 2nd position, which leaves any of 2 symols to go in the 3rd position. The remaining symol must go in the 4th position. So, the total numer of permutations = =24 1st 2nd 3rd 4th 4 1st 2nd 3rd 4th st 2nd 3rd 4th st 2nd 3rd 4th fproduct principleg
7 220 OUNTING ND THE INOMIL EXNSION (hapter 8) Example 9 If a chess association has 16 teams, in how many different ways could the top 8 positions e filled on the competition ladder? ny of the 16 teams could fill the top position. ny of the remaining 15 teams could fill the 2nd position. ny of the remaining 14 teams could fill the 3rd position.. ny of the remaining 9 teams could fill the 8th position. i.e., st 2nd 3rd 4th 5th 6th 7th 8th ) total numer = = Example 10 Suppose you have the alphaet locks,,, D and E and they are placed in a row. For example you could have: DE a How many different permutations could you have? How many permutations end in? c How many permutations have the form ? d How many egin and end with a vowel, i.e., or E? a There are 5 letters taken 5 at a time. ) total numer = = any others here here must e in the last position (1 way) and the other 4 letters could go into the remaining 4 places in 4! ways. ) total numer =1 4! = 24 ways. c goes into 1 place, goes into 1 place and the remaining 3 letters go into the remaining 3 places in 3! ways. ) total numer =1 1 3! = 6 ways. d ore remainder of or E or E could go into the 1st position, and after that one is placed, the other one goes into the last position. The remaining 3 letters could e arranged in 3! ways in the 3 remaining positions. ) total numer =2 1 3! = 12:
8 OUNTING ND THE INOMIL EXNSION (hapter 8) 221 Example 11 There are 6 different ooks arranged in a row on a shelf. In how many ways can two of the ooks, and e together? Method 1: We could have any of the following locations for and 9 If we consider any one of these, the remaining >= 4 ooks could e placed 10 of these in 4! different orderings ) total numer of ways =10 4! = 240: >; Method 2: and can e put together in 2! ways (i.e., or ). Now consider this pairing as one ook (effectively tying a string around them) which together with the other 4 ooks can e ordered in 5! different ways. ) total numer =2! 5! = 240: EXERISE 8D 1 List the set of all permutations on the symols W, X, Y and Z taken: a 1 at a time two at a time c three at a time. Note: Example 8 has them taken 4 at a time. 2 List the set of all permutations on the symols,,, D and E taken: a 2 at a time 3 at a time. 3 In how many ways can: a 5 different ooks e arranged on a shelf 3 different paintings, from a collection of 8, e chosen and hung in a row c a signal consisting of 4 coloured flags e made if there are 10 different flags to choose from? 4 Suppose you have 4 different coloured flags. How many different signals could you make using: a 2 flags only 3 flags only c 2 or 3 flags? 5 How many different permutations of the letters,,, D, E and F are there if each letter can e used once only? How many of these: a end in ED egin with F and end with c egin and end with a vowel (i.e., or E)? 6 How many 3-digit numers can e constructed from the digits 1, 2, 3, 4, 5, 6 and 7 if each digit may e used: a as often as desired only once c once only and the numer is odd?
9 222 OUNTING ND THE INOMIL EXNSION (hapter 8) 7 In how many ways can 3 oys and 3 girls e arranged in a row of 6 seats? In how many of these ways do the oys and girls alternate? 8 3-digit numers are constructed from the digits 0, 1, 2, 3, 4, 5, 6, 7, 8 and 9 using each digit at most once. How many such numers: a can e constructed end in 5 c end in 0 d are divisile y 5? 9 In how many ways can 5 different ooks e arranged on a shelf if: a there are no restrictions ooks X and Y must e together c ooks X and Y are never together? 10 group of 10 students sit randomly in a row of 10 chairs. In how many ways can this e done if: a there are no restrictions 3 students, and are always seated together? 11 How many three-digit numers, in which no two digits are the same, can e made using the digits 0, 1, 3, 5, 8 if: a there are no restrictions the numers must e less than 500 c the numers must e even and greater than 300? 12 How many different arrangements of four letters chosen from the letters of the word MONDY are possile if: a there are no restrictions at least one vowel ( or O) must e used c no two vowels are adjacent? 13 Nine oxes are each laelled with a different whole numer from 1 to 9. Five people are allowed to take one ox each. In how many different ways can this e done if: a there are no restrictions the first three people decide that they will take even numered oxes? 14 lice has ooked ten adjacent front-row seats for a asketall game for herself and nine friends. ltogether, there are five oys and five girls. a ssuming they all arrive, how many different arrangements are there if: i there are no restrictions ii oys and girls are to sit alternately? Due to a severe snowstorm, only five of lice s friends are ale to join her for the game. How many different ways are there of seating in the 10 seats if: i there are no restrictions ii any two of lice s friends are to sit next to her? 15 t a restaurant, a rectangular tale seats eight people, four on each of the longer sides. Eight diners sit at the tale. How many different seating arrangements are there if: a there are no restrictions two particular people wish to sit directly opposite each other c two particular people wish to sit on the same side of the tale, next to each other?
10 OUNTING ND THE INOMIL EXNSION (hapter 8) 223 INVESTIGTION 1 Notice that ERMUTTIONS IN IRLE There are 6 permutations on the symols, and in a line. These are:. However in a circle there are only 2 different permutations on these 3 symols. These are: What to do: and are the same cyclic permutations. 1 Draw diagrams showing different cyclic permutations for: a one symol: two symols: and c three symols:, and d four symols:,, and D 2 opy and complete: Numer of symols ermutations in a line ermutations in a circle =3! 2=2! 4 3 If there are n symols to e permuted in a circle, how many different orderings are possile? as they are the only possiilities with different right-hand and lefthand neighours. E OMINTIONS comination is a selection of ojects without regard to order or arrangement. For example, the possile teams of 3 people selected from,,, D and E are D E D E DE D E DE DE i.e., 10 different cominations. n r is the numer of cominations on n distinct or different symols taken r at a time. n r the numer up for selection the numer of positions needed to e filled. n r may also e written as n r or as the inomial coefficient n r. From the teams example aove we know that 5 3 =10: However, we know the numer of permutations of three people from the 5 possiilities is 5 4 3=60, so why is this answer 6 or 3! times larger than 5 3?
11 224 OUNTING ND THE INOMIL EXNSION (hapter 8) This can e seen if we consider one of these teams, say. There are 3! ways in which the memers of team can e placed in a definite order, i.e.,,,,,, and if this is done for all 10 possile teams we get all possile permutations of the 5 people taken 3 at a time. So, 5 4 3= 5 3 3! ) 5 3 = or 5! 3! 2!. n (n 1)(n 2)... (n r +3)(n r +2)(n r +1) In general, r n n! = r (r 1)(r 2) = {z } r!(n r)! {z } Factor form Factorial form Values of n r can e calculated from your calculator. For example, to find 10 3 : TI-83: ress 10 MTH 3 to select 3:n r from the R menu, then 3 ENTER asio: ress 10 OTN F6 F3 (RO) F3 (nr) 3 EXE Example 12 How many different teams of 4 can e selected from a squad of 7 if: a there are no restrictions the teams must include the captain? a There are 7 players up for selection and we want any 4 of them. This can e done in 4 7 =35ways. If the captain must e included and we need any 3 of the other 6, this can e done in =20ways. Example 13 committee of 4 is chosen from 7 men and 6 women. How many different committees can e chosen if: a there are no restrictions there must e 2 of each sex c at least one of each sex is needed? a For no restrictions there are 7+6=13 people up for selection and we want any 4 of them. ) total numer = 4 13 = 715: The 2 men can e chosen in 2 7 ways and the 2 women can e chosen in 2 6 ways. ) total numer = = 315: c Total numer = numer with (3 M and 1 W) or (2 M and 2 W) or (1 M and 3 W) = = 665 lternatively, total numer = : 6
12 OUNTING ND THE INOMIL EXNSION (hapter 8) 225 EXERISE 8E 1 Evaluate using factor form: a c 8 3 d 8 6 e 8 8: heck each answer using your calculator. 2 In question 1 you proaly noticed that 8 2 = 8 6. In general, r n = n r n. rove using factorial form that this statement is true. 3 Find k if 9 ³ k =4 7 k 1 : 4 List the different teams of 4 that can e chosen from a squad of 6 (named,,, D, E and F). heck that the formula for n r gives the total numer of teams. 5 How many different teams of 11 can e chosen from a squad of 17? 6 andidates for an examination are required to do 5 questions out of 9. In how many ways can this e done? If question 1 was compulsory, how many selections would e possile? 7 How many different committees of 3 can e selected from 13? How many of these committees consist of the president and 2 others? 8 How many different teams of 5 can e selected from a squad of 12? How many of these teams contain: a the captain and vice-captain exactly one of the captain or the vice-captain? 9 team of 9 is selected from a squad of of the players are certainties who must e included, and another must e excluded ecause of injury. In how many ways can this e done? 10 In how many ways can 4 people e selected from 10 if: a one person is always in the selection 2 are excluded from every selection c 1 is always included and 2 are always excluded? 11 committee of 5 is chosen from 10 men and 6 women. Determine the numer of ways of selecting the committee if: a there are no restrictions it must contain 3 men and 2 women c it must contain all men d it must contain at least 3 men e it must contain at least one of each sex. 12 committee of 5 is chosen from 6 doctors, 3 dentists and 7 others. Determine the numer of ways of selecting the committee if it is to contain: a 2 doctors and 1 dentist 2 doctors c at least one of the two professions. 13 How many diagonals has a 20-sided convex polygon? 14 There are 12 distinct points,,, D,..., L on a circle. Lines are drawn etween each pair of points. a How many lines i are there in total ii pass through? How many triangles i are determined y the lines ii have one vertex? 15 How many 4-digit numers can e constructed where the digits are in ascending order from left to right? Note: You cannot start with 0.
LEVEL I. 3. In how many ways 4 identical white balls and 6 identical black balls be arranged in a row so that no two white balls are together?
LEVEL I 1. Three numbers are chosen from 1,, 3..., n. In how many ways can the numbers be chosen such that either maximum of these numbers is s or minimum of these numbers is r (r < s)?. Six candidates
More informationIntroduction. Firstly however we must look at the Fundamental Principle of Counting (sometimes referred to as the multiplication rule) which states:
Worksheet 4.11 Counting Section 1 Introduction When looking at situations involving counting it is often not practical to count things individually. Instead techniques have been developed to help us count
More informationPERMUTATIONS AND COMBINATIONS
8 PERMUTATIONS AND COMBINATIONS FUNDAMENTAL PRINCIPLE OF COUNTING Multiplication Principle : If an operation can be performed in 'm' different ways; following which a second operation can be performed
More informationQuestion No: 1 If you join all the vertices of a heptagon, how many quadrilaterals will you get?
Volume: 427 Questions Question No: 1 If you join all the vertices of a heptagon, how many quadrilaterals will you get? A. 72 B. 36 C. 25 D. 35 E. 120 Question No: 2 Four students have to be chosen 2 girls
More informationCounting Principles Review
Counting Principles Review 1. A magazine poll sampling 100 people gives that following results: 17 read magazine A 18 read magazine B 14 read magazine C 8 read magazines A and B 7 read magazines A and
More information6.1.1 The multiplication rule
6.1.1 The multiplication rule 1. There are 3 routes joining village A and village B and 4 routes joining village B and village C. Find the number of different ways of traveling from village A to village
More informationSimple Counting Problems
Appendix F Counting Principles F1 Appendix F Counting Principles What You Should Learn 1 Count the number of ways an event can occur. 2 Determine the number of ways two or three events can occur using
More information11.3B Warmup. 1. Expand: 2x. 2. Express the expansion of 2x. using combinations. 3. Simplify: a 2b a 2b
11.3 Warmup 1. Expand: 2x y 4 2. Express the expansion of 2x y 4 using combinations. 3 3 3. Simplify: a 2b a 2b 4. How many terms are there in the expansion of 2x y 15? 5. What would the 10 th term in
More informationPERMUTATIONS AND COMBINATIONS
PERMUTATIONS AND COMBINATIONS 1. Fundamental Counting Principle Assignment: Workbook: pg. 375 378 #1-14 2. Permutations and Factorial Notation Assignment: Workbook pg. 382-384 #1-13, pg. 526 of text #22
More information(1). We have n different elements, and we would like to arrange r of these elements with no repetition, where 1 r n.
BASIC KNOWLEDGE 1. Two Important Terms (1.1). Permutations A permutation is an arrangement or a listing of objects in which the order is important. For example, if we have three numbers 1, 5, 9, there
More informationSTAT 430/510 Probability Lecture 1: Counting-1
STAT 430/510 Probability Lecture 1: Counting-1 Pengyuan (Penelope) Wang May 22, 2011 Introduction In the early days, probability was associated with games of chance, such as gambling. Probability is describing
More informationUnit on Permutations and Combinations (Counting Techniques)
Page 1 of 15 (Edit by Y.M. LIU) Page 2 of 15 (Edit by Y.M. LIU) Unit on Permutations and Combinations (Counting Techniques) e.g. How many different license plates can be made that consist of three digits
More informationCHAPTER 5 BASIC CONCEPTS OF PERMUTATIONS AND COMBINATIONS
CHAPTER 5 BASIC CONCEPTS OF PERMUTATIONS AND COMBINATIONS BASIC CONCEPTS OF PERM UTATIONS AND COM BINATIONS LEARNING OBJECTIVES After reading this Chapter a student will be able to understand difference
More informationExercises Exercises. 1. List all the permutations of {a, b, c}. 2. How many different permutations are there of the set {a, b, c, d, e, f, g}?
Exercises Exercises 1. List all the permutations of {a, b, c}. 2. How many different permutations are there of the set {a, b, c, d, e, f, g}? 3. How many permutations of {a, b, c, d, e, f, g} end with
More informationSolutions to Exercises on Page 86
Solutions to Exercises on Page 86 #. A number is a multiple of, 4, 5 and 6 if and only if it is a multiple of the greatest common multiple of, 4, 5 and 6. The greatest common multiple of, 4, 5 and 6 is
More informationCONTENTS CONTENTS PAGES 11.0 CONCEPT MAP A. PERMUTATIONS a EXERCISE A B. COMBINATIONS a EXERCISE B PAST YEAR SPM
PROGRAM DIDIK CEMERLANG AKADEMIK SPM ADDITIONAL MATHEMATICS FORM 5 MODULE 11 PERMUTATIONS AND COMBINATIONS 0 CONTENTS CONTENTS PAGES 11.0 CONCEPT MAP 2 11.1 A. PERMUTATIONS 3 11.1a EXERCISE A.1 3 11.2
More informationCHAPTER - 7 PERMUTATIONS AND COMBINATIONS KEY POINTS When a job (task) is performed in different ways then each way is called the permutation. Fundamental Principle of Counting : If a job can be performed
More informationJUST THE MATHS UNIT NUMBER PROBABILITY 2 (Permutations and combinations) A.J.Hobson
JUST THE MATHS UNIT NUMBER 19.2 PROBABILITY 2 (Permutations and combinations) by A.J.Hobson 19.2.1 Introduction 19.2.2 Rules of permutations and combinations 19.2.3 Permutations of sets with some objects
More informationIn how many ways can a team of three snow sculptors be chosen to represent Amir s school from the nine students who have volunteered?
4.6 Combinations GOAL Solve problems involving combinations. LEARN ABOUT the Math Each year during the Festival du Voyageur, held during February in Winnipeg, Manitoba, high schools compete in the Voyageur
More informationProbability and Counting Techniques
Probability and Counting Techniques Diana Pell (Multiplication Principle) Suppose that a task consists of t choices performed consecutively. Suppose that choice 1 can be performed in m 1 ways; for each
More informationPermutation and Combination
BANKERSWAY.COM Permutation and Combination Permutation implies arrangement where order of things is important. It includes various patterns like word formation, number formation, circular permutation etc.
More informationIn this section, we will learn to. 1. Use the Multiplication Principle for Events. Cheesecake Factory. Outback Steakhouse. P.F. Chang s.
Section 10.6 Permutations and Combinations 10-1 10.6 Permutations and Combinations In this section, we will learn to 1. Use the Multiplication Principle for Events. 2. Solve permutation problems. 3. Solve
More informationSolving Counting Problems
4.7 Solving Counting Problems OAL Solve counting problems that involve permutations and combinations. INVESIAE the Math A band has recorded 3 hit singles over its career. One of the hits went platinum.
More informationCreated by T. Madas COMBINATORICS. Created by T. Madas
COMBINATORICS COMBINATIONS Question 1 (**) The Oakwood Jogging Club consists of 7 men and 6 women who go for a 5 mile run every Thursday. It is decided that a team of 8 runners would be picked at random
More informationTHE PIGEONHOLE PRINCIPLE. MARK FLANAGAN School of Electrical and Electronic Engineering University College Dublin
THE PIGEONHOLE PRINCIPLE MARK FLANAGAN School of Electrical and Electronic Engineering University College Dublin The Pigeonhole Principle: If n + 1 objects are placed into n boxes, then some box contains
More informationSec. 4.2: Introducing Permutations and Factorial notation
Sec. 4.2: Introducing Permutations and Factorial notation Permutations: The # of ways distinguishable objects can be arranged, where the order of the objects is important! **An arrangement of objects in
More informationElementary Combinatorics
184 DISCRETE MATHEMATICAL STRUCTURES 7 Elementary Combinatorics 7.1 INTRODUCTION Combinatorics deals with counting and enumeration of specified objects, patterns or designs. Techniques of counting are
More informationSec 5.1 The Basics of Counting
1 Sec 5.1 The Basics of Counting Combinatorics, the study of arrangements of objects, is an important part of discrete mathematics. In this chapter, we will learn basic techniques of counting which has
More informationPermutations & Combinations
Permutations & Combinations Extension 1 Mathematics HSC Revision UOW PERMUTATIONS AND COMBINATIONS: REVIEW 1. A combination lock has 4 dials each with 10 digits. How many possible arrangements are there?
More information50 Counting Questions
50 Counting Questions Prob-Stats (Math 3350) Fall 2012 Formulas and Notation Permutations: P (n, k) = n!, the number of ordered ways to permute n objects into (n k)! k bins. Combinations: ( ) n k = n!,
More informationMAT104: Fundamentals of Mathematics II Summary of Counting Techniques and Probability. Preliminary Concepts, Formulas, and Terminology
MAT104: Fundamentals of Mathematics II Summary of Counting Techniques and Probability Preliminary Concepts, Formulas, and Terminology Meanings of Basic Arithmetic Operations in Mathematics Addition: Generally
More informationSMT 2013 Advanced Topics Test Solutions February 2, 2013
1. How many positive three-digit integers a c can represent a valid date in 2013, where either a corresponds to a month and c corresponds to the day in that month, or a corresponds to a month and c corresponds
More informationPermutations and Combinations. Quantitative Aptitude & Business Statistics
Permutations and Combinations Statistics The Fundamental Principle of If there are Multiplication n 1 ways of doing one operation, n 2 ways of doing a second operation, n 3 ways of doing a third operation,
More informationAlgebra II- Chapter 12- Test Review
Sections: Counting Principle Permutations Combinations Probability Name Choose the letter of the term that best matches each statement or phrase. 1. An illustration used to show the total number of A.
More informationFoundations of Computing Discrete Mathematics Solutions to exercises for week 12
Foundations of Computing Discrete Mathematics Solutions to exercises for week 12 Agata Murawska (agmu@itu.dk) November 13, 2013 Exercise (6.1.2). A multiple-choice test contains 10 questions. There are
More informationCHAPTER Permutations and combinations
CHAPTER 3 Permutations and combinations a How many different number plates can be made? b In how many ways can these five people rearrange themselves? c How many different handshakes are possible? d How
More informationChapter 2 Math
Chapter 2 Math 3201 1 Chapter 2: Counting Methods: Solving problems that involve the Fundamental Counting Principle Understanding and simplifying expressions involving factorial notation Solving problems
More information4.1 Organized Counting McGraw-Hill Ryerson Mathematics of Data Management, pp
Name 4.1 Organized Counting McGraw-Hill yerson Mathematics of Data Management, pp. 225 231 1. Draw a tree diagram to illustrate the possible travel itineraries for Pietro if he can travel from home to
More informationPrinciples of Mathematics 12: Explained!
www.math12.com 284 Lesson 2, Part One: Basic Combinations Basic combinations: In the previous lesson, when using the fundamental counting principal or permutations, the order of items to be arranged mattered.
More informationCHAPTER 8 Additional Probability Topics
CHAPTER 8 Additional Probability Topics 8.1. Conditional Probability Conditional probability arises in probability experiments when the person performing the experiment is given some extra information
More informationCOMBINATORIAL PROBABILITY
COMBINATORIAL PROBABILITY Question 1 (**+) The Oakwood Jogging Club consists of 7 men and 6 women who go for a 5 mile run every Thursday. It is decided that a team of 8 runners would be picked at random
More information4th Pui Ching Invitational Mathematics Competition. Final Event (Secondary 1)
4th Pui Ching Invitational Mathematics Competition Final Event (Secondary 1) 2 Time allowed: 2 hours Instructions to Contestants: 1. 100 This paper is divided into Section A and Section B. The total score
More informationUnit 5 Radical Functions & Combinatorics
1 Graph of y Unit 5 Radical Functions & Combinatorics x: Characteristics: Ex) Use your knowledge of the graph of y x and transformations to sketch the graph of each of the following. a) y x 5 3 b) f (
More informationRecommended problems from textbook
Recommended problems from textbook Section 9-1 Two dice are rolled, one white and one gray. Find the probability of each of these events. 1. The total is 10. 2. The total is at least 10. 3. The total is
More informationCLASS - V. 1. Participant should not write his/her name on the questionnaire.
Roll No. Please check that this questionnaire contains 9 printed pages. Please check that this questionnaire contains 25 questions in Part-A and 15 questions in Part-B. 29 th ARYABHATTA INTER-SCHOOL MATHEMATICS
More informationUnit 5 Radical Functions & Combinatorics
1 Unit 5 Radical Functions & Combinatorics General Outcome: Develop algebraic and graphical reasoning through the study of relations. Develop algebraic and numeric reasoning that involves combinatorics.
More informationChapter 10A. a) How many labels for Product A are required? Solution: ABC ACB BCA BAC CAB CBA. There are 6 different possible labels.
Chapter 10A The Addition rule: If there are n ways of performing operation A and m ways of performing operation B, then there are n + m ways of performing A or B. Note: In this case or means to add. Eg.
More information1. An office building contains 27 floors and has 37 offices on each floor. How many offices are in the building?
1. An office building contains 27 floors and has 37 offices on each floor. How many offices are in the building? 2. A particular brand of shirt comes in 12 colors, has a male version and a female version,
More informationSHORT ANSWER TYPE. Q.1 In how many ways can clean & clouded (overcast) days occur in a week assuming that an entire day is either clean or clouded.
Concept tracking test PC Time:-5hr 30mints SHORT ANSWER TYPE. Q.1 In how many ways can clean & clouded (overcast) days occur in a week assuming that an entire day is either clean or clouded. Q. Four visitors
More informationIntroduction to Counting and Probability
Randolph High School Math League 2013-2014 Page 1 If chance will have me king, why, chance may crown me. Shakespeare, Macbeth, Act I, Scene 3 1 Introduction Introduction to Counting and Probability Counting
More informationReview I. October 14, 2008
Review I October 14, 008 If you put n + 1 pigeons in n pigeonholes then at least one hole would have more than one pigeon. If n(r 1 + 1 objects are put into n boxes, then at least one of the boxes contains
More informationMathematics Competition Practice Session 6. Hagerstown Community College: STEM Club November 20, :00 pm - 1:00 pm STC-170
2015-2016 Mathematics Competition Practice Session 6 Hagerstown Community College: STEM Club November 20, 2015 12:00 pm - 1:00 pm STC-170 1 Warm-Up (2006 AMC 10B No. 17): Bob and Alice each have a bag
More information12. 6 jokes are minimal.
Pigeonhole Principle Pigeonhole Principle: When you organize n things into k categories, one of the categories has at least n/k things in it. Proof: If each category had fewer than n/k things in it then
More informationSection : Combinations and Permutations
Section 11.1-11.2: Combinations and Permutations Diana Pell A construction crew has three members. A team of two must be chosen for a particular job. In how many ways can the team be chosen? How many words
More information2. How many even 4 digit numbers can be made using 0, 2, 3, 5, 6, 9 if no repeats are allowed?
Math 30-1 Combinatorics Practice Test 1. A meal combo consists of a choice of 5 beverages, main dishes, and side orders. The number of different meals that are available if you have one of each is A. 15
More informationCombinatorics: The Fine Art of Counting
Combinatorics: The Fine Art of Counting Week Four Solutions 1. An ice-cream store specializes in super-sized deserts. Their must famous is the quad-cone which has 4 scoops of ice-cream stacked one on top
More informationCounting Things. Tom Davis March 17, 2006
Counting Things Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles March 17, 2006 Abstract We present here various strategies for counting things. Usually, the things are patterns, or
More informationUKMT UKMT UKMT. Junior Kangaroo Mathematical Challenge. Tuesday 12th June 2018
UKMT UKMT UKMT Junior Kangaroo Mathematical Challenge Tuesday 2th June 208 Organised by the United Kingdom Mathematics Trust The Junior Kangaroo allows students in the UK to test themselves on questions
More informationSolutions to the European Kangaroo Pink Paper
Solutions to the European Kangaroo Pink Paper 1. The calculation can be approximated as follows: 17 0.3 20.16 999 17 3 2 1000 2. A y plotting the points, it is easy to check that E is a square. Since any
More informationTopics to be covered
Basic Counting 1 Topics to be covered Sum rule, product rule, generalized product rule Permutations, combinations Binomial coefficients, combinatorial proof Inclusion-exclusion principle Pigeon Hole Principle
More information6. In how many different ways can you answer 10 multiple-choice questions if each question has five choices?
Pre-Calculus Section 4.1 Multiplication, Addition, and Complement 1. Evaluate each of the following: a. 5! b. 6! c. 7! d. 0! 2. Evaluate each of the following: a. 10! b. 20! 9! 18! 3. In how many different
More informationCounting Things Solutions
Counting Things Solutions Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles March 7, 006 Abstract These are solutions to the Miscellaneous Problems in the Counting Things article at:
More informationIntermediate Math Circles November 13, 2013 Counting II
Intermediate Math Circles November, 2 Counting II Last wee, after looing at the product and sum rules, we looed at counting permutations of objects. We first counted permutations of entire sets and ended
More informationSection 6.4 Permutations and Combinations: Part 1
Section 6.4 Permutations and Combinations: Part 1 Permutations 1. How many ways can you arrange three people in a line? 2. Five people are waiting to take a picture. How many ways can you arrange three
More informationLESSON 2: THE INCLUSION-EXCLUSION PRINCIPLE
LESSON 2: THE INCLUSION-EXCLUSION PRINCIPLE The inclusion-exclusion principle (also known as the sieve principle) is an extended version of the rule of the sum. It states that, for two (finite) sets, A
More informationCS1802 Week 3: Counting Next Week : QUIZ 1 (30 min)
CS1802 Discrete Structures Recitation Fall 2018 September 25-26, 2018 CS1802 Week 3: Counting Next Week : QUIZ 1 (30 min) Permutations and Combinations i. Evaluate the following expressions. 1. P(10, 4)
More informationExploring Concepts with Cubes. A resource book
Exploring Concepts with Cubes A resource book ACTIVITY 1 Gauss s method Gauss s method is a fast and efficient way of determining the sum of an arithmetic series. Let s illustrate the method using the
More informationMATH 215 DISCRETE MATHEMATICS INSTRUCTOR: P. WENG
MATH DISCRETE MATHEMATICS INSTRUCTOR: P. WENG Counting and Probability Suggested Problems Basic Counting Skills, Inclusion-Exclusion, and Complement. (a An office building contains 7 floors and has 7 offices
More informationThe Product Rule The Product Rule: A procedure can be broken down into a sequence of two tasks. There are n ways to do the first task and n
Chapter 5 Chapter Summary 5.1 The Basics of Counting 5.2 The Pigeonhole Principle 5.3 Permutations and Combinations 5.5 Generalized Permutations and Combinations Section 5.1 The Product Rule The Product
More informationCLASS : XI Permutation and Combination SHEET NO.-1 ELEMENTARY PROBLEMS ON PERMUTATION & COMBINATION
SHEET-1 to 10 CLASS : XI Permutation and Combination SHEET NO.-1 ELEMENTARY PROBLEMS ON PERMUTATION & COMBINATION Q.1 In how many ways can clean & clouded (overcast) days occur in a week assuming that
More informationMATHEMATICS ON THE CHESSBOARD
MATHEMATICS ON THE CHESSBOARD Problem 1. Consider a 8 8 chessboard and remove two diametrically opposite corner unit squares. Is it possible to cover (without overlapping) the remaining 62 unit squares
More informationIntroduction to Mathematical Reasoning, Saylor 111
Here s a game I like plying with students I ll write a positive integer on the board that comes from a set S You can propose other numbers, and I tell you if your proposed number comes from the set Eventually
More informationMAT3707. Tutorial letter 202/1/2017 DISCRETE MATHEMATICS: COMBINATORICS. Semester 1. Department of Mathematical Sciences MAT3707/202/1/2017
MAT3707/0//07 Tutorial letter 0//07 DISCRETE MATHEMATICS: COMBINATORICS MAT3707 Semester Department of Mathematical Sciences SOLUTIONS TO ASSIGNMENT 0 BARCODE Define tomorrow university of south africa
More informationMath is Cool Masters
Sponsored by: Algebra II January 6, 008 Individual Contest Tear this sheet off and fill out top of answer sheet on following page prior to the start of the test. GENERAL INSTRUCTIONS applying to all tests:
More informationCPCS 222 Discrete Structures I Counting
King ABDUL AZIZ University Faculty Of Computing and Information Technology CPCS 222 Discrete Structures I Counting Dr. Eng. Farag Elnagahy farahelnagahy@hotmail.com Office Phone: 67967 The Basics of counting
More informationSTAT 430/510 Probability
STAT 430/510 Probability Hui Nie Lecture 1 May 26th, 2009 Introduction Probability is the study of randomness and uncertainty. In the early days, probability was associated with games of chance, such as
More informationProblem F. Chessboard Coloring
Problem F Chessboard Coloring You have a chessboard with N rows and N columns. You want to color each of the cells with exactly N colors (colors are numbered from 0 to N 1). A coloring is valid if and
More informationWith Question/Answer Animations. Chapter 6
With Question/Answer Animations Chapter 6 Chapter Summary The Basics of Counting The Pigeonhole Principle Permutations and Combinations Binomial Coefficients and Identities Generalized Permutations and
More informationSection The Multiplication Principle and Permutations
Section 2.1 - The Multiplication Principle and Permutations Example 1: A yogurt shop has 4 flavors (chocolate, vanilla, strawberry, and blueberry) and three sizes (small, medium, and large). How many different
More informationEXERCISE 1 (A) 9. The number of 9 digit numbers that can be formed by using the digits 1, 2, 3, 4 & 5 is : (A) 9 5 (B) 9!
ONLY ONE OPTION IS CORRECT 1. The number of arrangements which can be made using all the letters of the word LAUGH if the vowels are adjacent is (A) 10 (B) 24 (C) 48 (D) 120 2. The number of natural numbers
More informationMat 344F challenge set #2 Solutions
Mat 344F challenge set #2 Solutions. Put two balls into box, one ball into box 2 and three balls into box 3. The remaining 4 balls can now be distributed in any way among the three remaining boxes. This
More informationGMAT-Arithmetic-4. Counting Methods and Probability
GMAT-Arithmetic-4 Counting Methods and Probability Counting Methods: 1).A new flag with six vertical stripes is to be designed using some or all of the colours yellow, green, blue and red. The number of
More informationIMLEM Meet #5 March/April Intermediate Mathematics League of Eastern Massachusetts
IMLEM Meet #5 March/April 2013 Intermediate Mathematics League of Eastern Massachusetts Category 1 Mystery You may use a calculator. 1. Beth sold girl-scout cookies to some of her relatives and neighbors.
More informationCounting. Chapter 6. With Question/Answer Animations
. All rights reserved. Authorized only for instructor use in the classroom. No reproduction or further distribution permitted without the prior written consent of McGraw-Hill Education. Counting Chapter
More informationA natural number is called a perfect cube if it is the cube of some. some natural number.
A natural number is called a perfect square if it is the square of some natural number. i.e., if m = n 2, then m is a perfect square where m and n are natural numbers. A natural number is called a perfect
More informationSolutions to Exercises Chapter 6: Latin squares and SDRs
Solutions to Exercises Chapter 6: Latin squares and SDRs 1 Show that the number of n n Latin squares is 1, 2, 12, 576 for n = 1, 2, 3, 4 respectively. (b) Prove that, up to permutations of the rows, columns,
More informationCayley Contest (Grade 10) Thursday, February 25, 2010
Canadian Mathematics Competition An activity of the Centre for Education in Mathematics and Computing, University of Waterloo, Waterloo, Ontario Cayley Contest (Grade 10) Thursday, February 2, 2010 Time:
More informationCombinatorics problems
Combinatorics problems Sections 6.1-6.4 Math 245, Spring 2011 1 How to solve it There are four main strategies for solving counting problems that we will look at: Multiplication principle: A man s wardrobe
More information6.4 Permutations and Combinations
Math 141: Business Mathematics I Fall 2015 6.4 Permutations and Combinations Instructor: Yeong-Chyuan Chung Outline Factorial notation Permutations - arranging objects Combinations - selecting objects
More informationUnit 2 Lesson 2 Permutations and Combinations
Unit 2 Lesson 2 Permutations and Combinations Permutations A permutation is an arrangement of objects in a definite order. The number of permutations of n distinct objects is n! Example: How many permutations
More informationPermutations and Combinations Practice Test
Name: Class: Date: Permutations and Combinations Practice Test Multiple Choice Identify the choice that best completes the statement or answers the question. 1. Suppose that license plates in the fictional
More informationMath 166: Topics in Contemporary Mathematics II
Math 166: Topics in Contemporary Mathematics II Xin Ma Texas A&M University September 30, 2017 Xin Ma (TAMU) Math 166 September 30, 2017 1 / 11 Last Time Factorials For any natural number n, we define
More informationCounting Methods and Probability
CHAPTER Counting Methods and Probability Many good basketball players can make 90% of their free throws. However, the likelihood of a player making several free throws in a row will be less than 90%. You
More informationMATH 351 Fall 2009 Homework 1 Due: Wednesday, September 30
MATH 51 Fall 2009 Homework 1 Due: Wednesday, September 0 Problem 1. How many different letter arrangements can be made from the letters BOOKKEEPER. This is analogous to one of the problems presented in
More informationMath Circle Beginners Group May 22, 2016 Combinatorics
Math Circle Beginners Group May 22, 2016 Combinatorics Warm-up problem: Superstitious Cyclists The president of a cyclist club crashed his bicycle into a tree. He looked at the twisted wheel of his bicycle
More informationBMT 2018 Combinatorics Test Solutions March 18, 2018
. Bob has 3 different fountain pens and different ink colors. How many ways can he fill his fountain pens with ink if he can only put one ink in each pen? Answer: 0 Solution: He has options to fill his
More informationChapter 2. Permutations and Combinations
2. Permutations and Combinations Chapter 2. Permutations and Combinations In this chapter, we define sets and count the objects in them. Example Let S be the set of students in this classroom today. Find
More informationWestern Australian Junior Mathematics Olympiad 2007
Western Australian Junior Mathematics Olympiad 2007 Individual Questions 100 minutes General instructions: Each solution in this part is a positive integer less than 100. No working is needed for Questions
More informationUpper Primary Division Round 2. Time: 120 minutes
3 rd International Mathematics Assessments for Schools (2013-2014 ) Upper Primary Division Round 2 Time: 120 minutes Printed Name Code Score Instructions: Do not open the contest booklet until you are
More informationGrade 7/8 Math Circles November 8 & 9, Combinatorial Counting
Faculty of Mathematics Waterloo, Ontario NL G1 Centre for Education in Mathematics and Computing Grade 7/8 Math Circles November 8 & 9, 016 Combinatorial Counting Learning How to Count (In a New Way!)
More information