Counting principles, including permutations and combinations.
|
|
- Ashley Smith
- 5 years ago
- Views:
Transcription
1 Counting principles, including permutations and combinations. The binomial theorem: expansion of (aa + bb) nn, nn εε NN. 1 THE PRODUCT RULE If there are mm different ways of performing an operation and for each of these there are nn different ways of performing a second independent operation, then there are mmmm different ways of performing the two operations in succession. The product principle can be extended to three or more successive operations. The number of different ways of performing an operation is equal to the sum of the different mutually exclusive possibilities. COUNTING PATHS The word aaaaaa suggests multiplying the possibilities The word oooo suggests adding the possibilities.b In English we use the word "combination" loosely, without thinking if the order of things is important. In other words: "My fruit salad is a combination of apples, grapes and bananas" We don't care what order the fruits are in, they could also be "bananas, grapes and apples" or "grapes, apples and bananas", its the same fruit salad. "The combination to the safe was 472". Now we do care about the order. "724" would not work, nor would "247". It has to be exactly So, in Mathematics we use more precise language: If the order doesn't matter, it is a Combination. If the order does matter it is a Permutation.
2 2 PERMUTATIONS (order matters) A permutation of a group of symbols is any arrangement of those symbols in a definite order. Permutations of nn different object : different arrangements ! = When to use it: Example : There are 6! permutations of the 6 letters of the word square. a) In how many of them is r the second letter? _ r b) In how many of them are q and e next to each other? Solution: a) Let r be the second letter. Then there are 5 ways to fill the first spot. There are 4 ways to fill the third, 3 to fill the fourth, and so on. There are 5! such permutations. b) Let q and e be one object qe. So, there are 5 object and 5! permutations. But q and e could be together as eq. Therefore, the total number of ways they can be next to each other is 2 5! = 240. Wise Advice: If a group of items have to be kept together, treat the items as one object. Remember that there may be permutations of the items within this group too. Permutations of kk different objects out of nn different available nn PP(nn, kk) = PP kk = = nn(nn 11)(nn 22)(nn kk + 11) (nn kk)! Suppose we have 10 letters and want to make groups of 4 letters. For four-letter permutations, there are 10 possibilities for the first letter, 9 for the second, 8 for the third,
3 and 7 for the last letter. We can find the total number of different four-letter permutations by multiplying 10 x 9 x 8 x 7 = Good logic to apply to similar questions straightforward!!! To arrive at 10 x 9 x 8 x 7, we need to divide 10! (10 because there are ten objects) by (10-4)! (subtracting from the total number of objects from which we're choosing the number of objects in each permutation): 10 10! PP(10,4) = PP 4 = (10 4)! = = = Permutations with repetition of kk different objects out of nn different available PPPP(nn, kk) = nn kk (In other words, there are n possibilities for the first choice, THEN there are n possibilities for the second choice, and so on, multiplying each time.) E: For the 3 digits lock combination, there are 10 numbers to choose from (0,1,..9) and you choose 3 of them (they can be equal!) (3 times) = 10 3 = 1,000 permutations 3 Problems emphasizes differences Q: How many different 5- digits numbers can be formed with the digits: 1, 2, 3, 4, 5? S: The order of the elements does matter. The digits cannot be repeated. There are 5! = 120 ffffffff dddddddddd nnnnnnnnnnnnnn wwwwwwh dddddddddddddddddd dddddddddddd oooooo oooo 1, 2, 3, 4, 5 Q: How many three digit numbers can be formed with the digits: 1, 2, 3, 4, 5? n = 5 k = 3 S: The order of elements does matter. Elements are repeated. PPPP(5,3) = 5 3 = 125 First place has 5 possibilities, second place 5 possibilities, third place 5 possibilities: There are = 5 3 = 125 tthrrrrrr dddddddddd nnnnnnnnnnnnnn wwwwwwh dddddddddddd 1, 2, 3, 4, 5 Q: How many different three-digit numbers can be formed with the digits: 1, 2, 3, 4, 5? S: The order of the elements does matter. The different numbers are 123, 231, The elements cannot be repeated as the problem states that the figures are different. 5! 5PP 3 = (5 3)! = = 60 First place has 5 possibilities, second place 4 possibilities, third place 3 possibilities: There are = 60 tthrrrrrr dddddddddd nnnnnnnnnnnnnn wwwwwwh dddddddddddddddddd dddddddddddd oooooo oooo 1, 2, 3, 4, 5 Q: How many three digit numbers can be formed with the digits: 0, 1, 2, 3, 4, 5?
4 4 n = 6 k = 3 S: The numbers must be separated into two blocks: The first set, of one number, can occupy only one of 5 digits because a number does not begin with zero (except for license plates and other special cases). n = 5 k = 1 The second block, of two numbers can occupy any digit: n = 6 k = 2 PP(5,1) PPPP(6,2) = = 180 number does not begin with zero First place has 5 possibilities, second place 6 possibilities, third place 6 possibilities: There are = 180 tthrrrrrr dddddddddd nnnnnnnnnnnnnn wwwwwwh dddddddddddd 0, 1, 2, 3, 4, 5 Q: How many different three digit numbers can be formed with the digits: 0, 1, 2, 3, 4, 5? n = 6 k = 3 S: The numbers must be separated into two blocks: The first set, of one number, can occupy only one of 5 digits because a number does not begin with zero (except for license plates and other special cases). n = 5 k = 1 The second block, of two numbers, can occupy any two different digits but zero. PP(5,1) PP(5,2) = = 100 number does not begin with zero First place has 5 possibilities, second place 5 possibilities, third place 4 possibilities: There are = 100 tthrrrrrr dddddddddd nnnnnnnnnnnnnn wwwwwwh dddddddddddddddddd dddddddddddd 0, 1, 2, 3, 4, 5 Q: 10 candidates have been presented with awards for their novels in literary contest. The honor roll (list of cadidates) is formed by the winner, finalist and runners-up. How many different honor rolls can be formed? S: n = 10 k = 3 The order of the elements does matter as each honor roll cannot have the same winner and finalist. Also, there are no repeated elements as it is assumed that each candidate has entered only one novel into the contest. PP(10,3) = = 720 First place has 10 possibilities, second place 9 possibilities, third place 8 possibilities: There are = 720 dddddddddddddddddd hoooooooo rrrrrrrrrr COMBINATIONS (order doesn t matters) It is the number of ways of choosing kk objects out of nn available given that The order of the elements does not matter.
5 5 The elements are not repeated [such as lottery numbers (2,14,15,27,30,33)] Repetition is Allowed: such as coins in your pocket (5,5,5,10,10) NOT in IB syllabus The easiest way to explain it is to: assume that the order does matter (ie permutations), then alter it so the order does not matter. Since the combination does not take into account the order, we have to divide the permutation of the total number of symbols available by the number of redundant possibilities. Since we are choosing a particular number of objects kk, these objects have a number of redundancies equal to the permutation of the objects (since order doesn t matter). However, we also need to divide the permutation n! by the permutation of the objects that are not selected, that is to say nn kk. kk! (nn kk)! = kk! (nn kk)! CC kk CC nn nn kk CC kk = nn nn kk nn(nn 11)(nn 22)(nn kk + 11) = = kk! (nn kk)! kk! Binomial coefficient nn often read as "n choose k" kk Difference between permutations and combinations: For example, let us say balls 1, 2 and 3 were chosen. These are the possibilites: Order does matter Order doesn't matter So, the permutations will have 6 times as many possibilities. Problem Types given three fruits, an apple, an orange and a pear, there are three combinations of two that can be drawn from this set: an apple and a pear; an apple and an orange; or a pear and an orange. The order of the elements does not matter. The elements cannot be repeated. Q: In how many ways can a group of five players on the varsity boys basketball team be chosen from a team of 14 players? S: This represents a combination of 14 objects taken 5 at a time and is equal to 2,002.
6 ! = = = ! 9! 5! Q: On an English exam, students are required to answer four essay questions from a list of nine questions. How many possible combinations of four questions will there be? S: BINOMIAL EXPANSION/THEOREM nn (aa + bb) nn = nn kk aann kk bb kk = aa nn + nn 1 aann 1 bb + + nn kk aann kk bb kk + + bb nn Binomial Coefficient 9 9! = 4 4! 5! = = 126 4! kk=0 nn kk is the coefficient of the term containing aann kk bb kk in the expansion of (aa + bb) nn nn nn(nn 1)(nn 2) (nn kk + 1) = = kk kk! kk! (nn kk)! = TThee gggggggggggggg tttttttt oooo (kk + 1)tth tttttttt iiii: TT kk+1 = nn kk aann kk bb kk The constant term is the term containing no variables. nn εε NN nn 1 0! 1 0 (nn kk)! kk! = nn nn kk When finding the coefficient of xx nn always consider the set of all terms containing xx nn Pascal's Triangle was known long before Blaise Pascal wrote about it. It was known to both Chinese and the Arabs, but it seems that Pascal was the first to discover the importance of all of the patterns it contained.
7 7
8 8
Combinations and Permutations
Combinations and Permutations What's the Difference? In English we use the word "combination" loosely, without thinking if the order of things is important. In other words: "My fruit salad is a combination
More informationPROBABILITY. Example 1 The probability of choosing a heart from a deck of cards is given by
Classical Definition of Probability PROBABILITY Probability is the measure of how likely an event is. An experiment is a situation involving chance or probability that leads to results called outcomes.
More informationAdvanced Intermediate Algebra Chapter 12 Summary INTRO TO PROBABILITY
Advanced Intermediate Algebra Chapter 12 Summary INTRO TO PROBABILITY 1. Jack and Jill do not like washing dishes. They decide to use a random method to select whose turn it is. They put some red and blue
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
More 9.-9.3 Practice Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Answer the question. ) In how many ways can you answer the questions on
More informationAbout Permutations and Combinations: Examples
About Permutations and Combinations: Examples TABLE OF CONTENTS Basics... 1 Product Rule...1-2 Sum Rule...2 Permutations... 2-3 Combinations... 3-4 Pascal s Triangle... 4 Binomial Theorem.. 4 Pascal s
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 informationJIGSAW ACTIVITY, TASK # Make sure your answer in written in the correct order. Highest powers of x should come first, down to the lowest powers.
JIGSAW ACTIVITY, TASK #1 Your job is to multiply and find all the terms in ( 1) Recall that this means ( + 1)( + 1)( + 1)( + 1) Start by multiplying: ( + 1)( + 1) x x x x. x. + 4 x x. Write your answer
More informationCombinatorial Proofs
Combinatorial Proofs Two Counting Principles Some proofs concerning finite sets involve counting the number of elements of the sets, so we will look at the basics of counting. Addition Principle: If A
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 informationFundamental. If one event can occur m ways and another event can occur n ways, then the number of ways both events can occur is:.
12.1 The Fundamental Counting Principle and Permutations Objectives 1. Use the fundamental counting principle to count the number of ways an event can happen. 2. Use the permutations to count the number
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 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 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 informationAnswer each of the following problems. Make sure to show your work.
Answer each of the following problems. Make sure to show your work. 1. A board game requires each player to roll a die. The player with the highest number wins. If a player wants to calculate his or her
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 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 informationDiscrete Structures Lecture Permutations and Combinations
Introduction Good morning. Many counting problems can be solved by finding the number of ways to arrange a specified number of distinct elements of a set of a particular size, where the order of these
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 information10.2.notebook. February 24, A standard deck of 52 playing cards has 4 suits with 13 different cards in each suit.
Section 10.2 It is not always important to count all of the different orders that a group of objects can be arranged. A combination is a selection of r objects from a group of n objects where the order
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 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 informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
Study Guide for Test III (MATH 1630) Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Find the number of subsets of the set. 1) {x x is an even
More informationDo not open this exam until told to do so.
Do not open this exam until told to do so. Pepperdine Math Day November 15, 2014 Exam Instructions and Rules 1. Write the following information on your Scantron form: Name in NAME box Grade in SUBJECT
More informationAlgebra 1B notes and problems May 14, 2009 Independent events page 1
May 14, 009 Independent events page 1 Independent events In the last lesson we were finding the probability that a 1st event happens and a nd event happens by multiplying two probabilities For all the
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 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 informationAnswer each of the following problems. Make sure to show your work.
Answer each of the following problems. Make sure to show your work. 1. A board game requires each player to roll a die. The player with the highest number wins. If a player wants to calculate his or her
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 informationIB HL Mathematics Homework 2014
IB HL Mathematics Homework Counting, Binomial Theorem Solutions 1) How many permutations are there of the letters MATHEMATICS? Using the permutation formula, we get 11!/(2!2!2!), since there are 2 M's,
More informationEECS 203 Spring 2016 Lecture 15 Page 1 of 6
EECS 203 Spring 2016 Lecture 15 Page 1 of 6 Counting We ve been working on counting for the last two lectures. We re going to continue on counting and probability for about 1.5 more lectures (including
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 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 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 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 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 informationCS100: DISCRETE STRUCTURES. Lecture 8 Counting - CH6
CS100: DISCRETE STRUCTURES Lecture 8 Counting - CH6 Lecture Overview 2 6.1 The Basics of Counting: THE PRODUCT RULE THE SUM RULE THE SUBTRACTION RULE THE DIVISION RULE 6.2 The Pigeonhole Principle. 6.3
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 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 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 information2 A fair coin is flipped 8 times. What is the probability of getting more heads than tails? A. 1 2 B E. NOTA
For all questions, answer E. "NOTA" means none of the above answers is correct. Calculator use NO calculators will be permitted on any test other than the Statistics topic test. The word "deck" refers
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 informationChapter 1. Probability
Chapter 1. Probability 1.1 Basic Concepts Scientific method a. For a given problem, we define measures that explains the problem well. b. Data is collected with observation and the measures are calculated.
More informationIndependent Events. If we were to flip a coin, each time we flip that coin the chance of it landing on heads or tails will always remain the same.
Independent Events Independent events are events that you can do repeated trials and each trial doesn t have an effect on the outcome of the next trial. If we were to flip a coin, each time we flip that
More information11+ Mathematics Examination. Specimen Paper
11+ Mathematics Examination Specimen Paper The use of a calculator is not allowed Geometrical instruments, such as protractors, are not required. Remember that marks may be given for correct working. 1.
More informationChapter 1. Probability
Chapter 1. Probability 1.1 Basic Concepts Scientific method a. For a given problem, we define measures that explains the problem well. b. Data is collected with observation and the measures are calculated.
More informationCHAPTER 9 - COUNTING PRINCIPLES AND PROBABILITY
CHAPTER 9 - COUNTING PRINCIPLES AND PROBABILITY Probability is the Probability is used in many real-world fields, such as insurance, medical research, law enforcement, and political science. Objectives:
More informationPermutations (Part A)
Permutations (Part A) A permutation problem involves counting the number of ways to select some objects out of a group. 1 There are THREE requirements for a permutation. 2 Permutation Requirements 1. The
More informationProbability Theory. Mohamed I. Riffi. Islamic University of Gaza
Probability Theory Mohamed I. Riffi Islamic University of Gaza Table of contents 1. Chapter 1 Probability Properties of probability Counting techniques 1 Chapter 1 Probability Probability Theorem P(φ)
More informationAlgebra 2 Notes Section 10.1: Apply the Counting Principle and Permutations
Algebra 2 Notes Section 10.1: Apply the Counting Principle and Permutations Objective(s): Vocabulary: I. Fundamental Counting Principle: Two Events: Three or more Events: II. Permutation: (top of p. 684)
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 information19.3 Combinations and Probability
Name Class Date 19.3 Combinations and Probability Essential Question: What is the difference between a permutaion and a combination? Explore Finding the Number of Combinations A combination is a selection
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 informationDiscrete probability and the laws of chance
Chapter 8 Discrete probability and the laws of chance 8.1 Multiple Events and Combined Probabilities 1 Determine the probability of each of the following events assuming that the die has equal probability
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 informationChapter 8: Probability: The Mathematics of Chance
Chapter 8: Probability: The Mathematics of Chance Free-Response 1. A spinner with regions numbered 1 to 4 is spun and a coin is tossed. Both the number spun and whether the coin lands heads or tails is
More informationWeek 1: Probability models and counting
Week 1: Probability models and counting Part 1: Probability model Probability theory is the mathematical toolbox to describe phenomena or experiments where randomness occur. To have a probability model
More informationPermutations and Combinations
Permutations and Combinations Rosen, Chapter 5.3 Motivating question In a family of 3, how many ways can we arrange the members of the family in a line for a photograph? 1 Permutations A permutation of
More informationLecture 14. What s to come? Probability. A bag contains:
Lecture 14 What s to come? Probability. A bag contains: What is the chance that a ball taken from the bag is blue? Count blue. Count total. Divide. Today: Counting! Later: Probability. Professor Walrand.
More informationTEST A CHAPTER 11, PROBABILITY
TEST A CHAPTER 11, PROBABILITY 1. Two fair dice are rolled. Find the probability that the sum turning up is 9, given that the first die turns up an even number. 2. Two fair dice are rolled. Find the probability
More informationName: Class: Date: Probability/Counting Multiple Choice Pre-Test
Name: _ lass: _ ate: Probability/ounting Multiple hoice Pre-Test Multiple hoice Identify the choice that best completes the statement or answers the question. 1 The dartboard has 8 sections of equal area.
More informationSample Spaces, Events, Probability
Sample Spaces, Events, Probability CS 3130/ECE 3530: Probability and Statistics for Engineers August 28, 2014 Sets A set is a collection of unique objects. Sets A set is a collection of unique objects.
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 informationNotes #45 Probability as a Fraction, Decimal, and Percent. As a result of what I learn today, I will be able to
Notes #45 Probability as a Fraction, Decimal, and Percent As a result of what I learn today, I will be able to Probabilities can be written in three ways:,, and. Probability is a of how an event is to.
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 informationFoundations of Probability Worksheet Pascal
Foundations of Probability Worksheet Pascal The basis of probability theory can be traced back to a small set of major events that set the stage for the development of the field as a branch of mathematics.
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 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 informationProbability. The MEnTe Program Math Enrichment through Technology. Title V East Los Angeles College
Probability The MEnTe Program Math Enrichment through Technology Title V East Los Angeles College 2003 East Los Angeles College. All rights reserved. Topics Introduction Empirical Probability Theoretical
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 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 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 informationName: 1. Match the word with the definition (1 point each - no partial credit!)
Chapter 12 Exam Name: Answer the questions in the spaces provided. If you run out of room, show your work on a separate paper clearly numbered and attached to this exam. SHOW ALL YOUR WORK!!! Remember
More informationA Lesson in Probability and Statistics: Voyager/Scratch Coin Tossing Simulation
A Lesson in Probability and Statistics: Voyager/Scratch Coin Tossing Simulation Introduction This lesson introduces students to a variety of probability and statistics concepts using PocketLab Voyager
More informationCompound Probability. Set Theory. Basic Definitions
Compound Probability Set Theory A probability measure P is a function that maps subsets of the state space Ω to numbers in the interval [0, 1]. In order to study these functions, we need to know some basic
More information13.3 Permutations and Combinations
13.3 Permutations and Combinations There are 6 people who want to use an elevator. There is only room for 4 people. How many ways can 6 people try to fill this elevator (one at a time)? There are 6 people
More information3 The multiplication rule/miscellaneous counting problems
Practice for Exam 1 1 Axioms of probability, disjoint and independent events 1 Suppose P (A 0, P (B 05 (a If A and B are independent, what is P (A B? What is P (A B? (b If A and B are disjoint, what is
More informationPUZZLES. Reasoning Ability TOP 50 QUESTIONS OF. IBPS RRB Prelims Exam Top 50 PUZZLES Questions For IBPS RRB Prelims 2018
Reasoning Ability TOP 50 QUESTIONS OF PUZZLES IBPS RRB Prelims Exam 2018 Directions (1 to 5): Study the following Nine persons A, B, C, D, E, F, G, H and I were born in the months of March, April and May
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 informationGrade 8 Module 3 Lessons 1 14
Eureka Math 2015 2016 Grade 8 Module 3 Lessons 1 14 Eureka Math, A Story of R a t i o s Published by the non-profit Great Minds. Copyright 2015 Great Minds. No part of this work may be reproduced, distributed,
More informationDISCUSSION #8 FRIDAY MAY 25 TH Sophie Engle (Teacher Assistant) ECS20: Discrete Mathematics
DISCUSSION #8 FRIDAY MAY 25 TH 2007 Sophie Engle (Teacher Assistant) ECS20: Discrete Mathematics 2 Homework 8 Hints and Examples 3 Section 5.4 Binomial Coefficients Binomial Theorem 4 Example: j j n n
More informationPolynomials - Special Products
Polynomials - Special Products There are a few shortcuts that we can take when multiplying polynomials. If we can recognize them the shortcuts can help us arrive at the solution much quicker. These shortcuts
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 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 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 informationClass XII Chapter 13 Probability Maths. Exercise 13.1
Exercise 13.1 Question 1: Given that E and F are events such that P(E) = 0.6, P(F) = 0.3 and P(E F) = 0.2, find P (E F) and P(F E). It is given that P(E) = 0.6, P(F) = 0.3, and P(E F) = 0.2 Question 2:
More informationUnit 9: Probability Assignments
Unit 9: Probability Assignments #1: Basic Probability In each of exercises 1 & 2, find the probability that the spinner shown would land on (a) red, (b) yellow, (c) blue. 1. 2. Y B B Y B R Y Y B R 3. Suppose
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 informationG.2 Slope of a Line and Its Interpretation
G.2 Slope of a Line and Its Interpretation Slope Slope (steepness) is a very important concept that appears in many branches of mathematics as well as statistics, physics, business, and other areas. In
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 informationJong C. Park Computer Science Division, KAIST
Jong C. Park Computer Science Division, KAIST Today s Topics Basic Principles Permutations and Combinations Algorithms for Generating Permutations Generalized Permutations and Combinations Binomial Coefficients
More informationThe Product Rule can be viewed as counting the number of elements in the Cartesian product of the finite sets
Chapter 6 - Counting 6.1 - The Basics of Counting Theorem 1 (The Product Rule). If every task in a set of k tasks must be done, where the first task can be done in n 1 ways, the second in n 2 ways, and
More informationSECTION NUMBER. Check that your exam contains 25 questions numbered sequentially.
MATH 07 FAKE FINAL EXAM April 20 NAME STUDENT NUMBER INSTRUCTOR SECTION NUMBER On your scantron, write and bubble your PSU ID, Section Number, and Test Version. Failure to correctly code these items may
More informationDo not duplicate or distribute without written permission from CMKC!
INTERNATIONAL CONTEST-GAME MATH KANGAROO CANADA, 2018 INSTRUCTIONS GRADE 5-12 1. You have 75 minutes to solve 0 multiple choice problems. For each problem, circle only one of the proposed five choices.
More informationCombinatorics and Intuitive Probability
Chapter Combinatorics and Intuitive Probability The simplest probabilistic scenario is perhaps one where the set of possible outcomes is finite and these outcomes are all equally likely. A subset of the
More informationPS 3.8 Probability Concepts Permutations & Combinations
BIG PICTURE of this UNIT: How can we visualize events and outcomes when considering probability events? How can we count outcomes in probability events? How can we calculate probabilities, given different
More informationProblems from 9th edition of Probability and Statistical Inference by Hogg, Tanis and Zimmerman:
Math 22 Fall 2017 Homework 2 Drew Armstrong Problems from 9th edition of Probability and Statistical Inference by Hogg, Tanis and Zimmerman: Section 1.2, Exercises 5, 7, 13, 16. Section 1.3, Exercises,
More informationCSCI 2200 Foundations of Computer Science (FoCS) Solutions for Homework 7
CSCI 00 Foundations of Computer Science (FoCS) Solutions for Homework 7 Homework Problems. [0 POINTS] Problem.4(e)-(f) [or F7 Problem.7(e)-(f)]: In each case, count. (e) The number of orders in which a
More informationMTH 103 H Final Exam. 1. I study and I pass the course is an example of a. (a) conjunction (b) disjunction. (c) conditional (d) connective
MTH 103 H Final Exam Name: 1. I study and I pass the course is an example of a (a) conjunction (b) disjunction (c) conditional (d) connective 2. Which of the following is equivalent to (p q)? (a) p q (b)
More informationCounting and Probability Math 2320
Counting and Probability Math 2320 For a finite set A, the number of elements of A is denoted by A. We have two important rules for counting. 1. Union rule: Let A and B be two finite sets. Then A B = A
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 information