Counting principles, including permutations and combinations.

Size: px
Start display at page:

Download "Counting principles, including permutations and combinations."

Transcription

1 Counting principles including permutations and combinations. The binomial theorem: expansion of a + b n n ε N. 1 THE PRODUCT RULE If there are different ways of performing an operation and for each of these there are different ways of performing a second independent operation then there are 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 The word suggests multiplying the possibilities suggests adding the possibilities. 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 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 different objects out of different available + 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 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):

3 3 Permutations with repetition of different objects out of different available (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 (01..9) and you choose 3 of them (they can be equal!) (3 times) = 10 3 = 1000 permutations Problems emphasizes differences Q: How many different 5- digits numbers can be formed with the digits: ? S: The order of the elements does matter. The digits cannot be repeated. There are Q: How many three digit numbers can be formed with the digits: ? n = 5 k = 3 S: The order of elements does matter. Elements are repeated. First place has 5 possibilities second place 5 possibilities third place 5 possibilities: There are Q: How many different three-digit numbers can be formed with the digits: ? S: The order of the elements does matter. The different numbers are The elements cannot be repeated as the problem states that the figures are different. First place has 5 possibilities second place 4 possibilities third place 3 possibilities: There are Q: How many three digit numbers can be formed with the digits: ? 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

4 4 number does not begin with zero First place has 5 possibilities second place 6 possibilities third place 6 possibilities: There are Q: How many different three digit numbers can be formed with the digits: ? 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. number does not begin with zero First place has 5 possibilities second place 5 possibilities third place 4 possibilities: There are 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. First place has 10 possibilities second place 9 possibilities third place 8 possibilities: There are COMBINATIONS (order doesn t matters) It is the number of ways of choosing objects out of available given that The order of the elements does not matter. The elements are not repeated [such as lottery numbers ( )] Repetition is Allowed: such as coins in your pocket ( ) 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.

5 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 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. 5 + Binomial coefficient often read as "n choose k" 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 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:

6 6 BINOMIAL EXPANSION/THEOREM Binomial Coefficient is the coefficient of the term containing in the expansion of The constant term is the term containing no variables. When finding the coefficient of always consider the set of all terms containing 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

Combinatorial Proofs

Combinatorial 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 information

4. Binomial Expansions

4. Binomial Expansions 4. Binomial Expansions 4.. Pascal's Triangle The expansion of (a + x) 2 is (a + x) 2 = a 2 + 2ax + x 2 Hence, (a + x) 3 = (a + x)(a + x) 2 = (a + x)(a 2 + 2ax + x 2 ) = a 3 + ( + 2)a 2 x + (2 + )ax 2 +

More information

3.1. RATIONAL EXPRESSIONS

3.1. RATIONAL EXPRESSIONS 3.1. RATIONAL EXPRESSIONS RATIONAL NUMBERS In previous courses you have learned how to operate (do addition, subtraction, multiplication, and division) on rational numbers (fractions). Rational numbers

More information

Methods Used for Counting

Methods Used for Counting 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 tried

More information

Fundamentals of Probability

Fundamentals 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 information

Chapter 3. Distribution Problems. 3.1 The idea of a distribution. 3.1.1 The twenty-fold way

Chapter 3. Distribution Problems. 3.1 The idea of a distribution. 3.1.1 The twenty-fold way Chapter 3 Distribution Problems 3.1 The idea of a distribution Many of the problems we solved in Chapter 1 may be thought of as problems of distributing objects (such as pieces of fruit or ping-pong balls)

More information

Perms and Combs Practice Exam - ANSWERS

Perms and Combs Practice Exam - ANSWERS Perms and Combs Practice Exam - ANSWERS ANSWERS 1. D NR 3. 5 17. B 7. B. D 10. B 18. A 8. C 3. B NR 4. 1440 19. A 9. C 4. B 11. A NR 7. 17 30. B NR 1. 36 1. B 0. B 31. D 5. B 13. C 1. A 3. D NR. 10 14.

More information

1 X 10 = 10 2 X 10 = 20 3 X 10 = 30 4 X 10 = 40 5 X 10 = 50 6 X 10 = 60

1 X 10 = 10 2 X 10 = 20 3 X 10 = 30 4 X 10 = 40 5 X 10 = 50 6 X 10 = 60 LEARNING TIMES TABLES IS ESSENTIAL It is vital that your child knows the times tables. Helping them at home can be great fun and can really boost their confidence. Learning tables by rote is by far the

More information

How To Solve The Social Studies Test

How To Solve The Social Studies Test Math 00 Homework #0 Solutions. Section.: ab. For each map below, determine the number of southerly paths from point to point. Solution: We just have to use the same process as we did in building Pascal

More information

Lesson Plans for (9 th Grade Main Lesson) Possibility & Probability (including Permutations and Combinations)

Lesson Plans for (9 th Grade Main Lesson) Possibility & Probability (including Permutations and Combinations) Lesson Plans for (9 th Grade Main Lesson) Possibility & Probability (including Permutations and Combinations) Note: At my school, there is only room for one math main lesson block in ninth grade. Therefore,

More information

Ch. 13.2: Mathematical Expectation

Ch. 13.2: Mathematical Expectation Ch. 13.2: Mathematical Expectation Random Variables Very often, we are interested in sample spaces in which the outcomes are distinct real numbers. For example, in the experiment of rolling two dice, we

More information

Maths class 11 Chapter 7. Permutations and Combinations

Maths class 11 Chapter 7. Permutations and Combinations 1 P a g e Maths class 11 Chapter 7. Permutations and Combinations Fundamental Principles of Counting 1. Multiplication Principle If first operation can be performed in m ways and then a second operation

More information

Lesson 1. Basics of Probability. Principles of Mathematics 12: Explained! www.math12.com 314

Lesson 1. Basics of Probability. Principles of Mathematics 12: Explained! www.math12.com 314 Lesson 1 Basics of Probability www.math12.com 314 Sample Spaces: Probability Lesson 1 Part I: Basic Elements of Probability Consider the following situation: A six sided die is rolled The sample space

More information

Mathematics Higher Level

Mathematics Higher Level Mathematics Higher Level for the IB Diploma Exam Preparation Guide Paul Fannon, Vesna Kadelburg, Ben Woolley, Stephen Ward INTRODUCTION ABOUT THIS BOOK If you are using this book, you re probably getting

More information

SECTION 10-5 Multiplication Principle, Permutations, and Combinations

SECTION 10-5 Multiplication Principle, Permutations, and Combinations 10-5 Multiplication Principle, Permutations, and Combinations 761 54. Can you guess what the next two rows in Pascal s triangle, shown at right, are? Compare the numbers in the triangle with the binomial

More information

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Practice Test Chapter 9 Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Find the odds. ) Two dice are rolled. What are the odds against a sum

More information

1 Combinations, Permutations, and Elementary Probability

1 Combinations, Permutations, and Elementary Probability 1 Combinations, Permutations, and Elementary Probability Roughly speaking, Permutations are ways of grouping things where the order is important. Combinations are ways of grouping things where the order

More information

6.3 Conditional Probability and Independence

6.3 Conditional Probability and Independence 222 CHAPTER 6. PROBABILITY 6.3 Conditional Probability and Independence Conditional Probability Two cubical dice each have a triangle painted on one side, a circle painted on two sides and a square painted

More information

Math Games For Skills and Concepts

Math Games For Skills and Concepts Math Games p.1 Math Games For Skills and Concepts Original material 2001-2006, John Golden, GVSU permission granted for educational use Other material copyright: Investigations in Number, Data and Space,

More information

2.3. Finding polynomial functions. An Introduction:

2.3. Finding polynomial functions. An Introduction: 2.3. Finding polynomial functions. An Introduction: As is usually the case when learning a new concept in mathematics, the new concept is the reverse of the previous one. Remember how you first learned

More information

Pigeonhole Principle Solutions

Pigeonhole Principle Solutions Pigeonhole Principle Solutions 1. Show that if we take n + 1 numbers from the set {1, 2,..., 2n}, then some pair of numbers will have no factors in common. Solution: Note that consecutive numbers (such

More information

Session 8 Probability

Session 8 Probability Key Terms for This Session Session 8 Probability Previously Introduced frequency New in This Session binomial experiment binomial probability model experimental probability mathematical probability outcome

More information

GEOMETRIC SEQUENCES AND SERIES

GEOMETRIC SEQUENCES AND SERIES 4.4 Geometric Sequences and Series (4 7) 757 of a novel and every day thereafter increase their daily reading by two pages. If his students follow this suggestion, then how many pages will they read during

More information

PROBABILITY SECOND EDITION

PROBABILITY SECOND EDITION PROBABILITY SECOND EDITION Table of Contents How to Use This Series........................................... v Foreword..................................................... vi Basics 1. Probability All

More information

A Concrete Introduction. to the Abstract Concepts. of Integers and Algebra using Algebra Tiles

A Concrete Introduction. to the Abstract Concepts. of Integers and Algebra using Algebra Tiles A Concrete Introduction to the Abstract Concepts of Integers and Algebra using Algebra Tiles Table of Contents Introduction... 1 page Integers 1: Introduction to Integers... 3 2: Working with Algebra Tiles...

More information

Normal distribution. ) 2 /2σ. 2π σ

Normal distribution. ) 2 /2σ. 2π σ Normal distribution The normal distribution is the most widely known and used of all distributions. Because the normal distribution approximates many natural phenomena so well, it has developed into a

More information

Radicals - Rationalize Denominators

Radicals - Rationalize Denominators 8. Radicals - Rationalize Denominators Objective: Rationalize the denominators of radical expressions. It is considered bad practice to have a radical in the denominator of a fraction. When this happens

More information

Combinatorics. Chapter 1. 1.1 Factorials

Combinatorics. Chapter 1. 1.1 Factorials Chapter 1 Combinatorics Copyright 2009 by David Morin, morin@physics.harvard.edu (Version 4, August 30, 2009) This file contains the first three chapters (plus some appendices) of a potential book on Probability

More information

Title: The Ins and Outs of Functions

Title: The Ins and Outs of Functions Title: The Ins and Outs of Functions Brief Overview: In these lessons, students will explore what a function is, how to determine if a relation is a function and different ways a function can be represented.

More information

Worksheet A2 : Fundamental Counting Principle, Factorials, Permutations Intro

Worksheet A2 : Fundamental Counting Principle, Factorials, Permutations Intro Worksheet A2 : Fundamental Counting Principle, Factorials, Permutations Intro 1. A restaurant offers four sizes of pizza, two types of crust, and eight toppings. How many possible combinations of pizza

More information

Math 55: Discrete Mathematics

Math 55: Discrete Mathematics Math 55: Discrete Mathematics UC Berkeley, Fall 2011 Homework # 7, due Wedneday, March 14 Happy Pi Day! (If any errors are spotted, please email them to morrison at math dot berkeley dot edu..5.10 A croissant

More information

AMS 5 CHANCE VARIABILITY

AMS 5 CHANCE VARIABILITY AMS 5 CHANCE VARIABILITY The Law of Averages When tossing a fair coin the chances of tails and heads are the same: 50% and 50%. So if the coin is tossed a large number of times, the number of heads and

More information

No Solution Equations Let s look at the following equation: 2 +3=2 +7

No Solution Equations Let s look at the following equation: 2 +3=2 +7 5.4 Solving Equations with Infinite or No Solutions So far we have looked at equations where there is exactly one solution. It is possible to have more than solution in other types of equations that are

More information

Notes on Determinant

Notes on Determinant ENGG2012B Advanced Engineering Mathematics Notes on Determinant Lecturer: Kenneth Shum Lecture 9-18/02/2013 The determinant of a system of linear equations determines whether the solution is unique, without

More information

The theory of the six stages of learning with integers (Published in Mathematics in Schools, Volume 29, Number 2, March 2000) Stage 1

The theory of the six stages of learning with integers (Published in Mathematics in Schools, Volume 29, Number 2, March 2000) Stage 1 The theory of the six stages of learning with integers (Published in Mathematics in Schools, Volume 29, Number 2, March 2000) Stage 1 Free interaction In the case of the study of integers, this first stage

More information

1. The volume of the object below is 186 cm 3. Calculate the Length of x. (a) 3.1 cm (b) 2.5 cm (c) 1.75 cm (d) 1.25 cm

1. The volume of the object below is 186 cm 3. Calculate the Length of x. (a) 3.1 cm (b) 2.5 cm (c) 1.75 cm (d) 1.25 cm Volume and Surface Area On the provincial exam students will need to use the formulas for volume and surface area of geometric solids to solve problems. These problems will not simply ask, Find the volume

More information

Question: What is the probability that a five-card poker hand contains a flush, that is, five cards of the same suit?

Question: What is the probability that a five-card poker hand contains a flush, that is, five cards of the same suit? ECS20 Discrete Mathematics Quarter: Spring 2007 Instructor: John Steinberger Assistant: Sophie Engle (prepared by Sophie Engle) Homework 8 Hints Due Wednesday June 6 th 2007 Section 6.1 #16 What is the

More information

Lecture 2 Binomial and Poisson Probability Distributions

Lecture 2 Binomial and Poisson Probability Distributions Lecture 2 Binomial and Poisson Probability Distributions Binomial Probability Distribution l Consider a situation where there are only two possible outcomes (a Bernoulli trial) H Example: u flipping a

More information

5.1 Radical Notation and Rational Exponents

5.1 Radical Notation and Rational Exponents Section 5.1 Radical Notation and Rational Exponents 1 5.1 Radical Notation and Rational Exponents We now review how exponents can be used to describe not only powers (such as 5 2 and 2 3 ), but also roots

More information

Question of the Day. Key Concepts. Vocabulary. Mathematical Ideas. QuestionofDay

Question of the Day. Key Concepts. Vocabulary. Mathematical Ideas. QuestionofDay QuestionofDay Question of the Day What is the probability that in a family with two children, both are boys? What is the probability that in a family with two children, both are boys, if we already know

More information

If A is divided by B the result is 2/3. If B is divided by C the result is 4/7. What is the result if A is divided by C?

If A is divided by B the result is 2/3. If B is divided by C the result is 4/7. What is the result if A is divided by C? Problem 3 If A is divided by B the result is 2/3. If B is divided by C the result is 4/7. What is the result if A is divided by C? Suggested Questions to ask students about Problem 3 The key to this question

More information

Polynomial Expression

Polynomial Expression DETAILED SOLUTIONS AND CONCEPTS - POLYNOMIAL EXPRESSIONS Prepared by Ingrid Stewart, Ph.D., College of Southern Nevada Please Send Questions and Comments to ingrid.stewart@csn.edu. Thank you! PLEASE NOTE

More information

PERMUTATIONS and COMBINATIONS. If the order doesn't matter, it is a Combination. If the order does matter it is a Permutation.

PERMUTATIONS and COMBINATIONS. If the order doesn't matter, it is a Combination. If the order does matter it is a Permutation. Page 1 PERMUTATIONS and COMBINATIONS If the order doesn't matter, it is a Combination. If the order does matter it is a Permutation. PRACTICE! Determine whether each of the following situations is a Combination

More information

Probabilistic Strategies: Solutions

Probabilistic Strategies: Solutions Probability Victor Xu Probabilistic Strategies: Solutions Western PA ARML Practice April 3, 2016 1 Problems 1. You roll two 6-sided dice. What s the probability of rolling at least one 6? There is a 1

More information

The Binomial Distribution

The Binomial Distribution The Binomial Distribution James H. Steiger November 10, 00 1 Topics for this Module 1. The Binomial Process. The Binomial Random Variable. The Binomial Distribution (a) Computing the Binomial pdf (b) Computing

More information

Computation Strategies for Basic Number Facts +, -, x,

Computation Strategies for Basic Number Facts +, -, x, Computation Strategies for Basic Number Facts +, -, x, Addition Subtraction Multiplication Division Proficiency with basic facts aids estimation and computation of multi-digit numbers. The enclosed strategies

More information

Probability. Sample space: all the possible outcomes of a probability experiment, i.e., the population of outcomes

Probability. Sample space: all the possible outcomes of a probability experiment, i.e., the population of outcomes Probability Basic Concepts: Probability experiment: process that leads to welldefined results, called outcomes Outcome: result of a single trial of a probability experiment (a datum) Sample space: all

More information

Greatest Common Factor and Least Common Multiple

Greatest Common Factor and Least Common Multiple Greatest Common Factor and Least Common Multiple Intro In order to understand the concepts of Greatest Common Factor (GCF) and Least Common Multiple (LCM), we need to define two key terms: Multiple: Multiples

More information

Section 4.1 Rules of Exponents

Section 4.1 Rules of Exponents Section 4.1 Rules of Exponents THE MEANING OF THE EXPONENT The exponent is an abbreviation for repeated multiplication. The repeated number is called a factor. x n means n factors of x. The exponent tells

More information

Test A. Calculator not allowed. Mathematics test. First name. Last name. School. DfE no. KEY STAGE LEVELS

Test A. Calculator not allowed. Mathematics test. First name. Last name. School. DfE no. KEY STAGE LEVELS Ma KEY STAGE 2 LEVELS 3 5 Mathematics test Test A Calculator not allowed First name Last name School DfE no. 2011 For marker s use only Page 5 7 9 11 13 15 17 19 21 23 TOTAL Marks These three children

More information

Math Review. for the Quantitative Reasoning Measure of the GRE revised General Test

Math Review. for the Quantitative Reasoning Measure of the GRE revised General Test Math Review for the Quantitative Reasoning Measure of the GRE revised General Test www.ets.org Overview This Math Review will familiarize you with the mathematical skills and concepts that are important

More information

UNIT 5 VOCABULARY: POLYNOMIALS

UNIT 5 VOCABULARY: POLYNOMIALS 2º ESO Bilingüe Page 1 UNIT 5 VOCABULARY: POLYNOMIALS 1.1. Algebraic Language Algebra is a part of mathematics in which symbols, usually letters of the alphabet, represent numbers. Letters are used to

More information

Mathematics Georgia Performance Standards

Mathematics Georgia Performance Standards Mathematics Georgia Performance Standards K-12 Mathematics Introduction The Georgia Mathematics Curriculum focuses on actively engaging the students in the development of mathematical understanding by

More information

How To Understand And Solve A Linear Programming Problem

How To Understand And Solve A Linear Programming Problem At the end of the lesson, you should be able to: Chapter 2: Systems of Linear Equations and Matrices: 2.1: Solutions of Linear Systems by the Echelon Method Define linear systems, unique solution, inconsistent,

More information

Curriculum Map Statistics and Probability Honors (348) Saugus High School Saugus Public Schools 2009-2010

Curriculum Map Statistics and Probability Honors (348) Saugus High School Saugus Public Schools 2009-2010 Curriculum Map Statistics and Probability Honors (348) Saugus High School Saugus Public Schools 2009-2010 Week 1 Week 2 14.0 Students organize and describe distributions of data by using a number of different

More information

Previously, you learned the names of the parts of a multiplication problem. 1. a. 6 2 = 12 6 and 2 are the. b. 12 is the

Previously, you learned the names of the parts of a multiplication problem. 1. a. 6 2 = 12 6 and 2 are the. b. 12 is the Tallahassee Community College 13 PRIME NUMBERS AND FACTORING (Use your math book with this lab) I. Divisors and Factors of a Number Previously, you learned the names of the parts of a multiplication problem.

More information

OA3-10 Patterns in Addition Tables

OA3-10 Patterns in Addition Tables OA3-10 Patterns in Addition Tables Pages 60 63 Standards: 3.OA.D.9 Goals: Students will identify and describe various patterns in addition tables. Prior Knowledge Required: Can add two numbers within 20

More information

Section 6-5 Sample Spaces and Probability

Section 6-5 Sample Spaces and Probability 492 6 SEQUENCES, SERIES, AND PROBABILITY 52. How many committees of 4 people are possible from a group of 9 people if (A) There are no restrictions? (B) Both Juan and Mary must be on the committee? (C)

More information

Lecture Note 1 Set and Probability Theory. MIT 14.30 Spring 2006 Herman Bennett

Lecture Note 1 Set and Probability Theory. MIT 14.30 Spring 2006 Herman Bennett Lecture Note 1 Set and Probability Theory MIT 14.30 Spring 2006 Herman Bennett 1 Set Theory 1.1 Definitions and Theorems 1. Experiment: any action or process whose outcome is subject to uncertainty. 2.

More information

Grade 7/8 Math Circles Fall 2012 Factors and Primes

Grade 7/8 Math Circles Fall 2012 Factors and Primes 1 University of Waterloo Faculty of Mathematics Centre for Education in Mathematics and Computing Grade 7/8 Math Circles Fall 2012 Factors and Primes Factors Definition: A factor of a number is a whole

More information

Find the indicated probability. 1) If a single fair die is rolled, find the probability of a 4 given that the number rolled is odd.

Find the indicated probability. 1) If a single fair die is rolled, find the probability of a 4 given that the number rolled is odd. Math 0 Practice Test 3 Fall 2009 Covers 7.5, 8.-8.3 MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Find the indicated probability. ) If a single

More information

Solving Linear Equations - General Equations

Solving Linear Equations - General Equations 1.3 Solving Linear Equations - General Equations Objective: Solve general linear equations with variables on both sides. Often as we are solving linear equations we will need to do some work to set them

More information

Chapter 5 A Survey of Probability Concepts

Chapter 5 A Survey of Probability Concepts Chapter 5 A Survey of Probability Concepts True/False 1. Based on a classical approach, the probability of an event is defined as the number of favorable outcomes divided by the total number of possible

More information

Hoover High School Math League. Counting and Probability

Hoover High School Math League. Counting and Probability Hoover High School Math League Counting and Probability Problems. At a sandwich shop there are 2 kinds of bread, 5 kinds of cold cuts, 3 kinds of cheese, and 2 kinds of dressing. How many different sandwiches

More information

The thing that started it 8.6 THE BINOMIAL THEOREM

The thing that started it 8.6 THE BINOMIAL THEOREM 476 Chapter 8 Discrete Mathematics: Functions on the Set of Natural Numbers (b) Based on your results for (a), guess the minimum number of moves required if you start with an arbitrary number of n disks.

More information

Binomial Probability Distribution

Binomial Probability Distribution Binomial Probability Distribution In a binomial setting, we can compute probabilities of certain outcomes. This used to be done with tables, but with graphing calculator technology, these problems are

More information

Independent samples t-test. Dr. Tom Pierce Radford University

Independent samples t-test. Dr. Tom Pierce Radford University Independent samples t-test Dr. Tom Pierce Radford University The logic behind drawing causal conclusions from experiments The sampling distribution of the difference between means The standard error of

More information

1.3 Algebraic Expressions

1.3 Algebraic Expressions 1.3 Algebraic Expressions A polynomial is an expression of the form: a n x n + a n 1 x n 1 +... + a 2 x 2 + a 1 x + a 0 The numbers a 1, a 2,..., a n are called coefficients. Each of the separate parts,

More information

2. How many ways can the letters in PHOENIX be rearranged? 7! = 5,040 ways.

2. How many ways can the letters in PHOENIX be rearranged? 7! = 5,040 ways. Math 142 September 27, 2011 1. How many ways can 9 people be arranged in order? 9! = 362,880 ways 2. How many ways can the letters in PHOENIX be rearranged? 7! = 5,040 ways. 3. The letters in MATH are

More information

Discrete mathematics

Discrete mathematics Discrete mathematics Petr Kovář petr.kovar@vsb.cz VŠB Technical University of Ostrava DiM 470-2301/01, Winter term 2015/2016 About this file This file is meant to be a guideline for the lecturer. Many

More information

Factoring. Factoring Monomials Monomials can often be factored in more than one way.

Factoring. Factoring Monomials Monomials can often be factored in more than one way. Factoring Factoring is the reverse of multiplying. When we multiplied monomials or polynomials together, we got a new monomial or a string of monomials that were added (or subtracted) together. For example,

More information

Derivatives Math 120 Calculus I D Joyce, Fall 2013

Derivatives Math 120 Calculus I D Joyce, Fall 2013 Derivatives Mat 20 Calculus I D Joyce, Fall 203 Since we ave a good understanding of its, we can develop derivatives very quickly. Recall tat we defined te derivative f x of a function f at x to be te

More information

Lecture 2: Discrete Distributions, Normal Distributions. Chapter 1

Lecture 2: Discrete Distributions, Normal Distributions. Chapter 1 Lecture 2: Discrete Distributions, Normal Distributions Chapter 1 Reminders Course website: www. stat.purdue.edu/~xuanyaoh/stat350 Office Hour: Mon 3:30-4:30, Wed 4-5 Bring a calculator, and copy Tables

More information

Toothpick Squares: An Introduction to Formulas

Toothpick Squares: An Introduction to Formulas Unit IX Activity 1 Toothpick Squares: An Introduction to Formulas O V E R V I E W Rows of squares are formed with toothpicks. The relationship between the number of squares in a row and the number of toothpicks

More information

Search Requests (Overview)

Search Requests (Overview) Search Requests (Overview) OnDemand supports three types of search requests: An "any words" search is any sequence of text, like a sentence or a question. In an "any words" search, use quotation marks

More information

SOLVING EQUATIONS WITH RADICALS AND EXPONENTS 9.5. section ( 3 5 3 2 )( 3 25 3 10 3 4 ). The Odd-Root Property

SOLVING EQUATIONS WITH RADICALS AND EXPONENTS 9.5. section ( 3 5 3 2 )( 3 25 3 10 3 4 ). The Odd-Root Property 498 (9 3) Chapter 9 Radicals and Rational Exponents Replace the question mark by an expression that makes the equation correct. Equations involving variables are to be identities. 75. 6 76. 3?? 1 77. 1

More information

Quick Tricks for Multiplication

Quick Tricks for Multiplication Quick Tricks for Multiplication Why multiply? A computer can multiply thousands of numbers in less than a second. A human is lucky to multiply two numbers in less than a minute. So we tend to have computers

More information

MATHEMATICS 154, SPRING 2010 PROBABILITY THEORY Outline #3 (Combinatorics, bridge, poker)

MATHEMATICS 154, SPRING 2010 PROBABILITY THEORY Outline #3 (Combinatorics, bridge, poker) Last modified: February, 00 References: MATHEMATICS 5, SPRING 00 PROBABILITY THEORY Outline # (Combinatorics, bridge, poker) PRP(Probability and Random Processes, by Grimmett and Stirzaker), Section.7.

More information

Click on the links below to jump directly to the relevant section

Click on the links below to jump directly to the relevant section Click on the links below to jump directly to the relevant section What is algebra? Operations with algebraic terms Mathematical properties of real numbers Order of operations What is Algebra? Algebra is

More information

Chapter 13 & 14 - Probability PART

Chapter 13 & 14 - Probability PART Chapter 13 & 14 - Probability PART IV : PROBABILITY Dr. Joseph Brennan Math 148, BU Dr. Joseph Brennan (Math 148, BU) Chapter 13 & 14 - Probability 1 / 91 Why Should We Learn Probability Theory? Dr. Joseph

More information

DESCRIPTIVE STATISTICS. The purpose of statistics is to condense raw data to make it easier to answer specific questions; test hypotheses.

DESCRIPTIVE STATISTICS. The purpose of statistics is to condense raw data to make it easier to answer specific questions; test hypotheses. DESCRIPTIVE STATISTICS The purpose of statistics is to condense raw data to make it easier to answer specific questions; test hypotheses. DESCRIPTIVE VS. INFERENTIAL STATISTICS Descriptive To organize,

More information

Probability and Expected Value

Probability and Expected Value Probability and Expected Value This handout provides an introduction to probability and expected value. Some of you may already be familiar with some of these topics. Probability and expected value are

More information

Mathematical goals. Starting points. Materials required. Time needed

Mathematical goals. Starting points. Materials required. Time needed Level S2 of challenge: B/C S2 Mathematical goals Starting points Materials required Time needed Evaluating probability statements To help learners to: discuss and clarify some common misconceptions about

More information

Sample Term Test 2A. 1. A variable X has a distribution which is described by the density curve shown below:

Sample Term Test 2A. 1. A variable X has a distribution which is described by the density curve shown below: Sample Term Test 2A 1. A variable X has a distribution which is described by the density curve shown below: What proportion of values of X fall between 1 and 6? (A) 0.550 (B) 0.575 (C) 0.600 (D) 0.625

More information

Point and Interval Estimates

Point and Interval Estimates Point and Interval Estimates Suppose we want to estimate a parameter, such as p or µ, based on a finite sample of data. There are two main methods: 1. Point estimate: Summarize the sample by a single number

More information

Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 10

Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 10 CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 10 Introduction to Discrete Probability Probability theory has its origins in gambling analyzing card games, dice,

More information

FEGYVERNEKI SÁNDOR, PROBABILITY THEORY AND MATHEmATICAL

FEGYVERNEKI SÁNDOR, PROBABILITY THEORY AND MATHEmATICAL FEGYVERNEKI SÁNDOR, PROBABILITY THEORY AND MATHEmATICAL STATIsTICs 4 IV. RANDOm VECTORs 1. JOINTLY DIsTRIBUTED RANDOm VARIABLEs If are two rom variables defined on the same sample space we define the joint

More information

Just the Factors, Ma am

Just the Factors, Ma am 1 Introduction Just the Factors, Ma am The purpose of this note is to find and study a method for determining and counting all the positive integer divisors of a positive integer Let N be a given positive

More information

A Short Guide to Significant Figures

A Short Guide to Significant Figures A Short Guide to Significant Figures Quick Reference Section Here are the basic rules for significant figures - read the full text of this guide to gain a complete understanding of what these rules really

More information

These tests contain questions ranging from Level 3 to Level 4. They get progressively more difficult. Children should have five seconds to

These tests contain questions ranging from Level 3 to Level 4. They get progressively more difficult. Children should have five seconds to These tests contain questions ranging from Level to Level. They get progressively more difficult. Children should have five seconds to answer questions in each test and ten seconds to answer questions.

More information

Probability. Section 9. Probability. Probability of A = Number of outcomes for which A happens Total number of outcomes (sample space)

Probability. Section 9. Probability. Probability of A = Number of outcomes for which A happens Total number of outcomes (sample space) Probability Section 9 Probability Probability of A = Number of outcomes for which A happens Total number of outcomes (sample space) In this section we summarise the key issues in the basic probability

More information

Name Intro to Algebra 2. Unit 1: Polynomials and Factoring

Name Intro to Algebra 2. Unit 1: Polynomials and Factoring Name Intro to Algebra 2 Unit 1: Polynomials and Factoring Date Page Topic Homework 9/3 2 Polynomial Vocabulary No Homework 9/4 x In Class assignment None 9/5 3 Adding and Subtracting Polynomials Pg. 332

More information

Solving Quadratic Equations

Solving Quadratic Equations 9.3 Solving Quadratic Equations by Using the Quadratic Formula 9.3 OBJECTIVES 1. Solve a quadratic equation by using the quadratic formula 2. Determine the nature of the solutions of a quadratic equation

More information

1 Sufficient statistics

1 Sufficient statistics 1 Sufficient statistics A statistic is a function T = rx 1, X 2,, X n of the random sample X 1, X 2,, X n. Examples are X n = 1 n s 2 = = X i, 1 n 1 the sample mean X i X n 2, the sample variance T 1 =

More information

Lecture 1 Introduction Properties of Probability Methods of Enumeration Asrat Temesgen Stockholm University

Lecture 1 Introduction Properties of Probability Methods of Enumeration Asrat Temesgen Stockholm University Lecture 1 Introduction Properties of Probability Methods of Enumeration Asrat Temesgen Stockholm University 1 Chapter 1 Probability 1.1 Basic Concepts In the study of statistics, we consider experiments

More information

Math 25 Activity 6: Factoring Advanced

Math 25 Activity 6: Factoring Advanced Instructor! Math 25 Activity 6: Factoring Advanced Last week we looked at greatest common factors and the basics of factoring out the GCF. In this second activity, we will discuss factoring more difficult

More information

Squaring, Cubing, and Cube Rooting

Squaring, Cubing, and Cube Rooting Squaring, Cubing, and Cube Rooting Arthur T. Benjamin Harvey Mudd College Claremont, CA 91711 benjamin@math.hmc.edu I still recall my thrill and disappointment when I read Mathematical Carnival [4], by

More information

Lies My Calculator and Computer Told Me

Lies My Calculator and Computer Told Me Lies My Calculator and Computer Told Me 2 LIES MY CALCULATOR AND COMPUTER TOLD ME Lies My Calculator and Computer Told Me See Section.4 for a discussion of graphing calculators and computers with graphing

More information

Numerator Denominator

Numerator Denominator Fractions A fraction is any part of a group, number or whole. Fractions are always written as Numerator Denominator A unitary fraction is one where the numerator is always 1 e.g 1 1 1 1 1...etc... 2 3

More information

1.6 The Order of Operations

1.6 The Order of Operations 1.6 The Order of Operations Contents: Operations Grouping Symbols The Order of Operations Exponents and Negative Numbers Negative Square Roots Square Root of a Negative Number Order of Operations and Negative

More information