Introduction to Counting Homework Solutions
|
|
- Tracy King
- 6 years ago
- Views:
Transcription
1 Introduction to Counting Homework Solutions 1. Area codes: Here are the rules that were in use until 1993: The first digit must be 2 through 9. The second digit must be 0 or 1. The third digit must be 1 through 9. Three digit numbers with two zeros were special codes, ie. 700, 800 or 900. Three digit numbers ending with two ones were for special local codes, i.e. 411 for local directory assistance, 611 for repairs, etc. How many area codes were possible under those rules? Do not include the special codes or special local codes. Solution: There are 8 choices for the first digit, two for the second, and 9 for the third; = 144. Of these 8 are special codes 200, 300,..., 900 and 8 more are special local codes 211, 311,..., 911. Hence there were = 128 possible area codes. 2. Here are the options on a Raleigh Sports Comfort Bike, Model Year 2000 Sizes: 16.0, 18.0, 20.0, 22.0, L16, L19 The bikes come in men s and women s models. Both models come with the choice of two colors: Champagne Vapor, Mica Red Just to be prepared for walk-in customers, Bill s Bike Shoppe decides to have one of each possible model in stock. How many bikes must they order? Solution: 6 sizes, 2 genders, 2 colors: = (See the previous problem.) There are some extras available: Rack and Fender Mounts, two Water-Bottle Mounts (i.e. the bike comes with no water bottle mounts or else with two water bottle mounts), Clear Coat, CatEye Reflector Set. The reflectors can be easily added in the shop, but the others are best done at the factory. Again, assume that Bill wants to have one of every possible configuration. How many bikes must he stock? Solution: = Try to evaluate 80! on your calculator. What happens? Evaluate 80!/(78! 2!) without using a calculator. Solution: the number is too large for your calculator to represent. You get an error message. The quantity 80!/(78! 2!) reduces to 80 79/2 = How many code words of length three are possible? A code word of length three is any arrangement of three letters, repetitions allowed. For example, aab is a code word of length three. Solution: = How many code words of length three are possible using the letters a,b,c,d if we insist that the letter a must be followed by the letter b unless the letter a is the third letter? Solution: There are 43 such code words. Make a tree diagram.
2 7. A committee of 8 people wishes to choose a chairperson, a vice-chairperson, and a treasurer. How many lists of such officers are possible? Solution: There are 8 ways to choose the chairperson, then 7 ways to choose the vice-chairperson, then 6 ways to choose the treasurer = 336 ways to make a list. So there are 8. Charlie and Ed are going to play the best three out of five tennis games. That is, when one of them wins three games, then the series is over. How many outcomes are possible? Hint: Make a tree diagram. Solution: Make a tree diagram for Charlie, noting that the branch ends as soon as there are three wins or three losses. There are 20 possible outcomes. 9. A license plate has three letters followed by three digits. How many plates are possible? Solution: = Pat is going to buy a sound system. Pat can choose from 5 amplifier-tuners, 4 CD players, 7 speaker systems, and 3 turntables. Pat is going to include one amplifier-tuner, one CD player, and one speaker system. Pat has a vinyl collection but has not decided about including a turntable. How many different sound systems are possible? Solution: = There are four choices for the turntable. One of the choices is to not include a turntable. 11. A password must contain 6 or 7 letters followed by 2 digits. Repetitions of letters is allowed but the digits must be distinct. How many passwords are possible? Solution: The number of passwords with 6 letters and 2 digits is The number of passwords with 7 letters and 2 digits is Then take the sum of these two quantities There are 5 teams in the American League East, 5 teams in the American League Central, and 4 teams in the American League West. How many ways can a champion of each division plus a wild card team be chosen? Answer: The number of ways to choose playoff teams (order matters since the wildcard team is not a division champion) is After choosing the three champions is ways, there are 11 teams left to be the wild card team.
3 13. The WNBA has two divisions of eight teams each. Four teams from each division make the playoffs each year. Find the number of ways the WNBA playoff seeds can be filled (1-4 in each division). Answer: The four slots in each division can be filled in ways. Thus all together both divisions can be filled in ( ) 2 ways. 14. License plates in Ohio used to be three letters followed by three numbers (0-9). How many possible Ohio license plates are there? Answer: There are 26 ways to choose each number and 10 choices for each numerical digit, so all together there are = different license plates. 15. Recently Ohio moved to having three letters followed by four numbers. How many new license plates did this create? Answer: There are 10 times as many license plates now since we have four factors of 10. Thus the answer is In the basic Braille alphabet, each letter is represented by a pattern of raised dots as are 8 different punctuation marks, and the ten numerical digits are represented by the same patterns as the letters A-I. Each symbol is represented in a Braille cell which has a number of set positions for raised dots. How many different positions need there be to accommodate all 34 possible numbers and punctuation marks? Answer: In each possible place, there are two possibilities, either a raised dot or not. Thus we need a number of places so that We check that = 32 and = 64, so that there need to be 6 possible places. To find out more about Braille, you can visit the website
4
5
Math 3012 Applied Combinatorics Lecture 2
August 20, 2015 Math 3012 Applied Combinatorics Lecture 2 William T. Trotter trotter@math.gatech.edu The Road Ahead Alert The next two to three lectures will be an integrated approach to material from
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 informationExamples: Experiment Sample space
Intro to Probability: A cynical person once said, The only two sure things are death and taxes. This philosophy no doubt arose because so much in people s lives is affected by chance. From the time a person
More informationSTATISTICAL COUNTING TECHNIQUES
STATISTICAL COUNTING TECHNIQUES I. Counting Principle The counting principle states that if there are n 1 ways of performing the first experiment, n 2 ways of performing the second experiment, n 3 ways
More informationWe introduced the Counting Principle earlier in the chapter.
Section 4.6: The Counting Principle and Permutations We introduced the Counting Principle earlier in the chapter. Counting Principle: If a first experiment can be performed in M distinct ways and a second
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 informationThe Multiplication Principle
The Multiplication Principle Two step multiplication principle: Assume that a task can be broken up into two consecutive steps. If step 1 can be performed in m ways and for each of these, step 2 can be
More informationPermutations. Used when "ORDER MATTERS"
Date: Permutations Used when "ORDER MATTERS" Objective: Evaluate expressions involving factorials. (AN6) Determine the number of possible arrangements (permutations) of a list of items. (AN8) 1) Mrs. Hendrix,
More informationFundamentals of Probability
Fundamentals of Probability Introduction Probability is the likelihood that an event will occur under a set of given conditions. The probability of an event occurring has a value between 0 and 1. An impossible
More informationCourse Learning Outcomes for Unit V
UNIT V STUDY GUIDE Counting Reading Assignment See information below. Key Terms 1. Combination 2. Fundamental counting principle 3. Listing 4. Permutation 5. Tree diagrams Course Learning Outcomes for
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 informationCoat 1. Hat A Coat 2. Coat 1. 0 Hat B Another solution. Coat 2. Hat C Coat 1
Section 5.4 : The Multiplication Principle Two step multiplication principle: Assume that a task can be broken up into two consecutive steps. If step 1 can be performed in m ways and for each of these,
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 informationW = {Carrie (U)nderwood, Kelly (C)larkson, Chris (D)aughtry, Fantasia (B)arrino, and Clay (A)iken}
UNIT V STUDY GUIDE Counting Course Learning Outcomes for Unit V Upon completion of this unit, students should be able to: 1. Apply mathematical principles used in real-world situations. 1.1 Draw tree diagrams
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 informationFinite Mathematics MAT 141: Chapter 8 Notes
Finite Mathematics MAT 4: Chapter 8 Notes Counting Principles; More David J. Gisch The Multiplication Principle; Permutations Multiplication Principle Multiplication Principle You can think of the multiplication
More informationFormula 1: Example: Total: Example: (75 ) (76) N (N +1) = (20 ) (21 ) =1050
Formula 1: S=1++3+ + N Example: 1++3+ +75 Total: N (N +1) S= (75 ) (76) =850 Example: 5+10+15+0+ +100 5 (1++3+ +0 ) 5 (0 ) (1 ) =1050 4+5+6+ +5 1++3+4 +5+6+ +5 1++3=6, so add 1 through 5 and subtract 6
More informationApril 10, ex) Draw a tree diagram of this situation.
April 10, 2014 12-1 Fundamental Counting Principle & Multiplying Probabilities 1. Outcome - the result of a single trial. 2. Sample Space - the set of all possible outcomes 3. Independent Events - when
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 informationFundamental Counting Principle 2.1 Page 66 [And = *, Or = +]
Math 3201 Assignment 1 of 1 Unit 2 Counting Methods Name: Fundamental Counting Principle 2.1 Page 66 [And = *, Or = +] Identify the choice that best completes the statement or answers the question. 1.
More informationCoat 1. Coat 2. Coat 1. Coat 2
Section 6.3 : The Multiplication Principle Two step multiplication principle: Assume that a task can be broken up into two consecutive steps. If step 1 can be performed in m ways and for each of these,
More informationFundamental Counting Principle 2.1 Page 66 [And = *, Or = +]
Math 3201 Assignment 2 Unit 2 Counting Methods Name: Fundamental Counting Principle 2.1 Page 66 [And = *, Or = +] Identify the choice that best completes the statement or answers the question. Show all
More information8.3 Probability with Permutations and Combinations
8.3 Probability with Permutations and Combinations Question 1: How do you find the likelihood of a certain type of license plate? Question 2: How do you find the likelihood of a particular committee? Question
More informationCounting (Enumerative Combinatorics) X. Zhang, Fordham Univ.
Counting (Enumerative Combinatorics) X. Zhang, Fordham Univ. 1 Chance of winning?! What s the chances of winning New York Megamillion Jackpot!! just pick 5 numbers from 1 to 56, plus a mega ball number
More informationFinite Math - Fall 2016
Finite Math - Fall 206 Lecture Notes - /28/206 Section 7.4 - Permutations and Combinations There are often situations in which we have to multiply many consecutive numbers together, for example, in examples
More informationUnit 5, Activity 1, The Counting Principle
Unit 5, Activity 1, The Counting Principle Directions: With a partner find the answer to the following problems. 1. A person buys 3 different shirts (Green, Blue, and Red) and two different pants (Khaki
More informationBayes stuff Red Cross and Blood Example
Bayes stuff Red Cross and Blood Example 42% of the workers at Motor Works are female, while 67% of the workers at City Bank are female. If one of these companies is selected at random (assume a 50-50 chance
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 informationSUMMER MATH-LETES. Math for the Fun of It!
SUMMER MATH-LETES Math for the Fun of It! During this busy summer take some time to experience math! Here are some suggested activities for you to try during vacation. Also, take advantage of opportunities
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 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 informationProbability Warm-Up 1 (Skills Review)
Probability Warm-Up 1 (Skills Review) Directions Solve to the best of your ability. (1) Graph the line y = 3x 2. (2) 4 3 = (3) 4 9 + 6 7 = (4) Solve for x: 4 5 x 8 = 12? (5) Solve for x: 4(x 6) 3 = 12?
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 informationUsing a table: regular fine micro. red. green. The number of pens possible is the number of cells in the table: 3 2.
Counting Methods: Example: A pen has tip options of regular tip, fine tip, or micro tip, and it has ink color options of red ink or green ink. How many different pens are possible? Using a table: regular
More informationCISC 1400 Discrete Structures
CISC 1400 Discrete Structures Chapter 6 Counting CISC1400 Yanjun Li 1 1 New York Lottery New York Mega-million Jackpot Pick 5 numbers from 1 56, plus a mega ball number from 1 46, you could win biggest
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 informationCIS 2033 Lecture 6, Spring 2017
CIS 2033 Lecture 6, Spring 2017 Instructor: David Dobor February 2, 2017 In this lecture, we introduce the basic principle of counting, use it to count subsets, permutations, combinations, and partitions,
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 information19.2 Permutations and Probability
Name Class Date 19.2 Permutations and Probability Essential Question: When are permutations useful in calculating probability? Resource Locker Explore Finding the Number of Permutations A permutation is
More informationChapter /5 Simulations / 21
Chapter 14 14.4/5 Simulations 1 Chapter 14 Homework p731 Applying the Concepts p731 1, 2, 5, 6, 7, 8-13, 15, 17, 21 2 Objectives: Use simulation to determine probabilities and experimental outcomes. 3
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 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 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 informationCOUNTING TECHNIQUES. Prepared by Engr. JP Timola Reference: Discrete Math by Kenneth H. Rosen
COUNTING TECHNIQUES Prepared by Engr. JP Timola Reference: Discrete Math by Kenneth H. Rosen COMBINATORICS the study of arrangements of objects, is an important part of discrete mathematics. Counting Introduction
More informationMath 14 Lecture Notes Ch. 3.6
Math Lecture Notes h... ounting Rules xample : Suppose a lottery game designer wants to list all possible outcomes of the following sequences of events: a. tossing a coin once and rolling a -sided die
More informationProblem Solving with Permutations and Combinations
1.10 Problem Solving with Permutations and Combinations 1) 12 football players stand in a circular huddle. How many different arrangements of the players are there? or = 3 991 680 2) How many 3-digit numbers
More informationLesson: One-Digit Quotient Practice Set: Divide by a one-digit divisor with a remainder
Lesson: One-Digit Quotient Practice Set: Divide by a one-digit divisor with a remainder 9) 29 5) 23 5) 17 4) 37 7) 36 3) 19 2) 15 2) 19 6) 35 4) 34 Practice Set: Divide by a one-digit divisor word problems
More informationTree Diagrams and the Fundamental Counting Principle
Objective: In this lesson, you will use permutations and combinations to compute probabilities of compound events and to solve problems. Read this knowledge article and answer the following: Tree Diagrams
More informationFinite Math B, Chapter 8 Test Review Name
Finite Math B, Chapter 8 Test Review Name Evaluate the factorial. 1) 6! A) 720 B) 120 C) 360 D) 1440 Evaluate the permutation. 2) P( 10, 5) A) 10 B) 30,240 C) 1 D) 720 3) P( 12, 8) A) 19,958,400 B) C)
More information1) If P(E) is the probability that an event will occur, then which of the following is true? (1) 0 P(E) 1 (3) 0 P(E) 1 (2) 0 P(E) 1 (4) 0 P(E) 1
Algebra 2 Review for Unit 14 Test Name: 1) If P(E) is the probability that an event will occur, then which of the following is true? (1) 0 P(E) 1 (3) 0 P(E) 1 (2) 0 P(E) 1 (4) 0 P(E) 1 2) From a standard
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 informationCOUNTING AND PROBABILITY
CHAPTER 9 COUNTING AND PROBABILITY Copyright Cengage Learning. All rights reserved. SECTION 9.2 Possibility Trees and the Multiplication Rule Copyright Cengage Learning. All rights reserved. Possibility
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 information, x {1, 2, k}, where k > 0. (a) Write down P(X = 2). (1) (b) Show that k = 3. (4) Find E(X). (2) (Total 7 marks)
1. The probability distribution of a discrete random variable X is given by 2 x P(X = x) = 14, x {1, 2, k}, where k > 0. Write down P(X = 2). (1) Show that k = 3. Find E(X). (Total 7 marks) 2. In a game
More information9.1 Counting Principle and Permutations
9.1 Counting Principle and Permutations A sporting goods store offers 3 types of snowboards (all-mountain, freestyle, carving) and 2 types of boots (soft or hybrid). How many choices are there for snowboarding
More information(1) 2 x 6. (2) 5 x 8. (3) 9 x 12. (4) 11 x 14. (5) 13 x 18. Soln: Initial quantity of rice is x. After 1st customer, rice available In the Same way
1. A shop stores x kg of rice. The first customer buys half this amount plus half a kg of rice. The second customer buys half the remaining amount plus half a kg of rice. Then the third customer also buys
More informationJessica Fauser EDUC 352 October 21, 2011 Unit Lesson Plan #3. Lesson: Permutations and Combinations Length: 45 minutes Age/Grade Intended: Algebra II
Jessica Fauser EDUC 352 October 21, 2011 Unit Lesson Plan #3 Lesson: Permutations and Combinations Length: 45 minutes Age/Grade Intended: Algebra II Academic Standard(s): A2.8.4 Use permutations, combinations,
More informationMGF 1106: Exam 2 Solutions
MGF 1106: Exam 2 Solutions 1. (15 points) A coin and a die are tossed together onto a table. a. What is the sample space for this experiment? For example, one possible outcome is heads on the coin and
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 informationProbability, Permutations, & Combinations LESSON 11.1
Probability, Permutations, & Combinations LESSON 11.1 Objective Define probability Use the counting principle Know the difference between combination and permutation Find probability Probability PROBABILITY:
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 informationComputer Algebra Systems Activity: Binomial Probability
Computer Algebra Systems Activity: Binomial Probability Topic: Binomial Probability R. Meisel, Feb 19, 2005 rollym@vaxxine.com Ontario Expectations: (To be added when finalized by MOE.) Notes to the Teacher:
More informationPrinciples of Counting
Name Date Principles of Counting Objective: To find the total possible number of arrangements (ways) an event may occur. a) Identify the number of parts (Area Codes, Zip Codes, License Plates, Password,
More informationProbability Quiz Review Sections
CP1 Math 2 Unit 9: Probability: Day 7/8 Topic Outline: Probability Quiz Review Sections 5.02-5.04 Name A probability cannot exceed 1. We express probability as a fraction, decimal, or percent. Probabilities
More informationMath 227 Elementary Statistics. Bluman 5 th edition
Math 227 Elementary Statistics Bluman 5 th edition CHAPTER 4 Probability and Counting Rules 2 Objectives Determine sample spaces and find the probability of an event using classical probability or empirical
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 informationMATH Learning On The Go!!!!
MATH Learning On The Go!!!! Math on the Go Math for the Fun of It In this busy world, we spend a lot of time moving from place to place in our cars, on buses and trains, and on foot. Use your traveling
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 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 informationLesson1.notebook July 07, 2013
Lesson1.notebook July 07, 2013 Topic: Counting Principles Today's Learning goal: I can use tree diagrams, Fundamental counting principle and indirect methods to determine the number of outcomes. Tree Diagram
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 information* How many total outcomes are there if you are rolling two dice? (this is assuming that the dice are different, i.e. 1, 6 isn t the same as a 6, 1)
Compound probability and predictions Objective: Student will learn counting techniques * Go over HW -Review counting tree -All possible outcomes is called a sample space Go through Problem on P. 12, #2
More informationProblem Set 2. Counting
Problem Set 2. Counting 1. (Blitzstein: 1, Q3 Fred is planning to go out to dinner each night of a certain week, Monday through Friday, with each dinner being at one of his favorite ten restaurants. i
More informationStudent Name. Student ID
Final Exam CMPT 882: Computational Game Theory Simon Fraser University Spring 2010 Instructor: Oliver Schulte Student Name Student ID Instructions. This exam is worth 30% of your final mark in this course.
More informationHonors Precalculus Chapter 9 Summary Basic Combinatorics
Honors Precalculus Chapter 9 Summary Basic Combinatorics A. Factorial: n! means 0! = Why? B. Counting principle: 1. How many different ways can a license plate be formed a) if 7 letters are used and each
More information12.1 The Fundamental Counting Principle and Permutations
12.1 The Fundamental Counting Principle and Permutations The Fundamental Counting Principle Two Events: If one event can occur in ways and another event can occur in ways then the number of ways both events
More informationBasic Probability & Statistics Exam 2 { Part I { Sections (Chapter 4, Chapter 5) March 19, 2009
NAME: INSTRUCTOR: Dr. Bathi Kasturiarachi Math 30011 Spring 2009 Basic Probability & Statistics Exam 2 { Part I { Sections (Chapter 4, Chapter 5) March 19, 2009 Read through the entire test before beginning.
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 informationDetermine the number of permutations of n objects taken r at a time, where 0 # r # n. Holly Adams Bill Mathews Peter Prevc
4.3 Permutations When All Objects Are Distinguishable YOU WILL NEED calculator standard deck of playing cards EXPLORE How many three-letter permutations can you make with the letters in the word MATH?
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 informationChapter 7. Intro to Counting
Chapter 7. Intro to Counting 7.7 Counting by complement 7.8 Permutations with repetitions 7.9 Counting multisets 7.10 Assignment problems: Balls in bins 7.11 Inclusion-exclusion principle 7.12 Counting
More information4.4: The Counting Rules
4.4: The Counting Rules The counting rules can be used to discover the number of possible for a sequence of events. Fundamental Counting Rule In a sequence of n events in which the first one has k 1 possibilities
More informationExam 2 Review (Sections Covered: 3.1, 3.3, , 7.1) 1. Write a system of linear inequalities that describes the shaded region.
Exam 2 Review (Sections Covered: 3.1, 3.3, 6.1-6.4, 7.1) 1. Write a system of linear inequalities that describes the shaded region. 5x + 2y 30 x + 2y 12 x 0 y 0 2. Write a system of linear inequalities
More informationCounting Methods. Mathematics 3201
Mathematics 3201 Unit 2 2.1 - COUNTING PRINCIPLES Goal: Determine the Fundamental Counting Principle and use it to solve problems. Example 1: Hannah plays on her school soccer team. The soccer uniform
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 informationM146 - Chapter 5 Handouts. Chapter 5
Chapter 5 Objectives of chapter: Understand probability values. Know how to determine probability values. Use rules of counting. Section 5-1 Probability Rules What is probability? It s the of the occurrence
More informationOrganized Counting 4.1
4.1 Organized Counting The techniques and mathematical logic for counting possible arrangements or outcomes are useful for a wide variety of applications. A computer programmer writing software for a game
More information7.4 Permutations and Combinations
7.4 Permutations and Combinations The multiplication principle discussed in the preceding section can be used to develop two additional counting devices that are extremely useful in more complicated counting
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 informationCounting. Combinations. Permutations. September 15, Permutations. Do you really know how to count?
September 15, 2016 Why do we learn to count first? How is this used in the real world? Do you really know how to count? Counting In how many unique ways can these five simple objects be arranged? Combinations
More informationCOUNTING METHODS. Methods Used for Counting
Ch. 8 COUNTING METHODS From our preliminary work in probability, we often found ourselves wondering how many different scenarios there were in a given situation. In the beginning of that chapter, we merely
More informationDiscrete Mathematics: Logic. Discrete Mathematics: Lecture 15: Counting
Discrete Mathematics: Logic Discrete Mathematics: Lecture 15: Counting counting combinatorics: the study of the number of ways to put things together into various combinations basic counting principles
More information, -the of all of a probability experiment. consists of outcomes. (b) List the elements of the event consisting of a number that is greater than 4.
4-1 Sample Spaces and Probability as a general concept can be defined as the chance of an event occurring. In addition to being used in games of chance, probability is used in the fields of,, and forecasting,
More informationHow can I count arrangements?
10.3.2 How can I count arrangements? Permutations There are many kinds of counting problems. In this lesson you will learn to recognize problems that involve arrangements. In some cases outcomes will be
More informationTest 4 Sample Questions
Test 4 Sample Questions Solve the problem by applying the Fundamental Counting Principle with two groups of items. 1) An apartment complex offers apartments with four different options, designated by A
More informationLEVEL 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 informationThere are three types of mathematicians. Those who can count and those who can t.
1 Counting There are three types of mathematicians. Those who can count and those who can t. 1.1 Orderings The details of the question always matter. So always take a second look at what is being asked
More information1. How to identify the sample space of a probability experiment and how to identify simple events
Statistics Chapter 3 Name: 3.1 Basic Concepts of Probability Learning objectives: 1. How to identify the sample space of a probability experiment and how to identify simple events 2. How to use the Fundamental
More informationIEOR 130 Methods of Manufacturing Improvement Fall, 2018, Prof. Leachman Homework Assignment 8, Due Tuesday Nov. 13
IEOR 130 Methods of Manufacturing Improvement Fall, 2018, Prof. Leachman Homework Assignment 8, Due Tuesday Nov. 13 1. Consider a factory operating at a steady production rate. Suppose the target WIP level
More informationAdditional Topics in Probability and Counting. Try It Yourself 1. The number of permutations of n distinct objects taken r at a time is
168 CHAPTER 3 PROBABILITY 3.4 Additional Topics in Probability and Counting WHAT YOU SHOULD LEARN How to find the number of ways a group of objects can be arranged in order How to find the number of ways
More information