6.8 The Pigeonhole Principle
|
|
- Eleanore Green
- 5 years ago
- Views:
Transcription
1 6.8 The Pigeonhole Principle
2 Getting Started Are there two leaf-bearing trees on Earth with the same number of leaves if we only consider the number of leaves on a tree at full bloom?
3 Getting Started Are there two leaf-bearing trees on Earth with the same number of leaves if we only consider the number of leaves on a tree at full bloom? There are 37,493 seats available for a night game at Fenway park. Does there have to be a day that at least 100 of those people share as a birthday?
4 Stating the Pigeonhole Principle Theorem If n pigeons fly into k pigeonholes and k < n, some pigeonhole contains at least 2 pigeons.
5 Stating the Pigeonhole Principle Theorem If n pigeons fly into k pigeonholes and k < n, some pigeonhole contains at least 2 pigeons. Proof. Suppose each pigeonhole contains at most one pigeon. Then at most k pigeons have been assigned.
6 Stating the Pigeonhole Principle Theorem If n pigeons fly into k pigeonholes and k < n, some pigeonhole contains at least 2 pigeons. Proof. Suppose each pigeonhole contains at most one pigeon. Then at most k pigeons have been assigned. But since k < n, we have not assigned all of the pigeons to pigeonholes, contradicting that each pigeonhole had at most one pigeon. Therefore there must exist at least one pigeonhole with at least two pigeons.
7 Basic s How many people do we need to have in order to be guaranteed that two were born on the same day of the week?
8 Basic s How many people do we need to have in order to be guaranteed that two were born on the same day of the week? How many cards do you have to select from a standard deck to guarantee that two will be of the same suit?
9 Basic s How many people do we need to have in order to be guaranteed that two were born on the same day of the week? How many cards do you have to select from a standard deck to guarantee that two will be of the same suit? How many people must we have in order to have 3 people with the same birthday?
10 Another Way To Say It Theorem If f is a function from a finite set X to a finite set Y and X > Y, then f (x 1 ) = f (x 2 ) for some x 1, x 2 X, x 1 x 2.
11 Another Way To Say It Theorem If f is a function from a finite set X to a finite set Y and X > Y, then f (x 1 ) = f (x 2 ) for some x 1, x 2 X, x 1 x 2. Theorem If n objects are placed in into k boxes, then there is at least one box containing at least n k objects.
12 On Thanksgiving, do two or more of the consumed turkeys have to have the same weight when rounded to the nearest millionth?
13 On Thanksgiving, do two or more of the consumed turkeys have to have the same weight when rounded to the nearest millionth? What do you need to know to answer this?
14 On Thanksgiving, do two or more of the consumed turkeys have to have the same weight when rounded to the nearest millionth? What do you need to know to answer this? The largest recorded turkey weighed 37 pounds.
15 On Thanksgiving, do two or more of the consumed turkeys have to have the same weight when rounded to the nearest millionth? What do you need to know to answer this? The largest recorded turkey weighed 37 pounds. There are an estimated 46 million turkeys consumed on Thanksgiving.
16 On Thanksgiving, do two or more of the consumed turkeys have to have the same weight when rounded to the nearest millionth? What do you need to know to answer this? The largest recorded turkey weighed 37 pounds. There are an estimated 46 million turkeys consumed on Thanksgiving. There are 37,000,000 possible weights (when taken to the nearest millionth). Since there are more turkeys than possible weights, by the Pigeonhole Principle, there must be at least 2 turkeys with the same weight.
17 Suppose there are 6,000 American students at Salem State and at least one from each of the 50 states. Does there need to be at least 120 from the same state?
18 Suppose there are 6,000 American students at Salem State and at least one from each of the 50 states. Does there need to be at least 120 from the same state? The maximum must be at least the average...
19 Suppose there are 6,000 American students at Salem State and at least one from each of the 50 states. Does there need to be at least 120 from the same state? The maximum must be at least the average = So, yes.
20 Suppose there are 6,000 American students at Salem State and at least one from each of the 50 states. Does there need to be at least 120 from the same state? The maximum must be at least the average = So, yes. To see this is true, consider the alternative...
21 If you pick five numbers from the integers 1 to 8, then two of them must add up to nine.
22 If you pick five numbers from the integers 1 to 8, then two of them must add up to nine. The key is that every number can be paired with another to sum to 9.
23 If you pick five numbers from the integers 1 to 8, then two of them must add up to nine. The key is that every number can be paired with another to sum to 9. Pair up the integers: {1, 8}, {2, 7}, {3, 6}, {4, 5}. Now, select one from each pairing. No matter which 5 th one we select, it will be the second from one of these pairs.
24 Suppose you coach a soccer team. Over a 30 day period, you want to hold 45 practices with at least one per day. Then, there will be a period of consecutive days where there will be exactly 14 practices.
25 Suppose you coach a soccer team. Over a 30 day period, you want to hold 45 practices with at least one per day. Then, there will be a period of consecutive days where there will be exactly 14 practices. Let S i be the number of practices held by day i. Since there is at least one practice per day and a total of 45 practices, we know that 1 S 1 < S 2 <... < S 30 = 45
26 Suppose you coach a soccer team. Over a 30 day period, you want to hold 45 practices with at least one per day. Then, there will be a period of consecutive days where there will be exactly 14 practices. Let S i be the number of practices held by day i. Since there is at least one practice per day and a total of 45 practices, we know that 1 S 1 < S 2 <... < S 30 = 45 We want to show there is some i < j such that S i + 14 = S j.
27 Suppose you coach a soccer team. Over a 30 day period, you want to hold 45 practices with at least one per day. Then, there will be a period of consecutive days where there will be exactly 14 practices. Let S i be the number of practices held by day i. Since there is at least one practice per day and a total of 45 practices, we know that 1 S 1 < S 2 <... < S 30 = 45 We want to show there is some i < j such that S i + 14 = S j. So let s add 14 to each value in the inequality: 15 S < S <... < S = 59
28 So, now we have 60 numbers, S 1, S 2,..., S 30, S , S ,..., S
29 So, now we have 60 numbers, S 1, S 2,..., S 30, S , S ,..., S By the Pigeonhole Principle, two of these must be the same.
30 So, now we have 60 numbers, S 1, S 2,..., S 30, S , S ,..., S By the Pigeonhole Principle, two of these must be the same. Since the first 30 are distinct and the second 30 are likewise distinct, there must be one from the first set and one from the second set that are equal. So, for some i j, S i + 14 = S j.
31 In any cocktail party with two or more people, there must be at least two people who have the same number of friends.
32 In any cocktail party with two or more people, there must be at least two people who have the same number of friends. Suppose there are n people at the party. Then, each person can be friends with 0 to n 1 other people. There are two cases to consider.
33 In any cocktail party with two or more people, there must be at least two people who have the same number of friends. Suppose there are n people at the party. Then, each person can be friends with 0 to n 1 other people. There are two cases to consider. Case 1: Everyone has at least one friend.
34 In any cocktail party with two or more people, there must be at least two people who have the same number of friends. Suppose there are n people at the party. Then, each person can be friends with 0 to n 1 other people. There are two cases to consider. Case 1: Everyone has at least one friend. Then, each of the n people must be categorized with one of 1 to n 1 and so by the Pigeonhole Principle, at least two must have the same number of friends.
35 Case 2: Someone has no friends.
36 Case 2: Someone has no friends. Then the people with the most friends can have at most n 2 friends.
37 Case 2: Someone has no friends. Then the people with the most friends can have at most n 2 friends. So, each of the partygoers must be classified with 0 through n 2, which is n 1 choices. So by the Pigeonhole Principle, at least two must be the same.
38 Case 2: Someone has no friends. Then the people with the most friends can have at most n 2 friends. So, each of the partygoers must be classified with 0 through n 2, which is n 1 choices. So by the Pigeonhole Principle, at least two must be the same. So, in either case, each of the n partygoers can be classified in one of n 1 ways, meaning that there are at least two people with the same number of friends.
Counting Methods. CSE 191, Class Note 05: Counting Methods Computer Sci & Eng Dept SUNY Buffalo
Counting Methods CSE 191, Class Note 05: Counting Methods Computer Sci & Eng Dept SUNY Buffalo c Xin He (University at Buffalo) CSE 191 Discrete Structures 1 / 48 Need for Counting The problem of counting
More informationPutnam Pigeonhole Principle October 25, 2005
Putnam Pigeonhole Principle October 5, 005 Introduction 1. If n > m pigeons are placed into m boxes, then there exists (at least) one box with at least two pigeons.. If n > m, then any function f : [n]
More informationRecursive Definitions
Recursive Definitions Example: Give a recursive definition of a n. a R and n N. Basis: n = 0, a 0 = 1. Recursion: a n+1 = a a n. Example: Give a recursive definition of n i=0 a i. Let S n = n i=0 a i,
More informationCounting. Math 301. November 24, Dr. Nahid Sultana
Basic Principles Dr. Nahid Sultana November 24, 2012 Basic Principles Basic Principles The Sum Rule The Product Rule Distinguishable Pascal s Triangle Binomial Theorem Basic Principles Combinatorics: The
More informationCS Foundations of Computing
IIT KGP Dept. of Computer Science & Engineering CS 30053 Foundations of Computing Debdeep Mukhopadhyay Pigeon Hole Principle 1 Pigeonhole Principle If n+1 or more objects (pigeons) are placed into n boxes,
More informationCS 210 Foundations of Computer Science
IIT Madras Dept. of Computer Science & Engineering CS 210 Foundations of Computer Science Debdeep Mukhopadhyay Counting-II Pigeonhole Principle If n+1 or more objects (pigeons) are placed into n boxes,
More informationNotes. Combinatorics. Combinatorics II. Notes. Notes. Slides by Christopher M. Bourke Instructor: Berthe Y. Choueiry. Spring 2006
Combinatorics Slides by Christopher M. Bourke Instructor: Berthe Y. Choueiry Spring 2006 Computer Science & Engineering 235 Introduction to Discrete Mathematics Sections 4.1-4.6 & 6.5-6.6 of Rosen cse235@cse.unl.edu
More informationSeven Is More Than Six. The Pigeon-Hole Principle
Chapter 1 Seven Is More Than Six. The Pigeon-Hole Principle 1.1 The Basic Pigeon-Hole Principle Seven is more than six. Four is more than three. Two is more than one. These statements do not seem to be
More informationDiscrete Mathematics with Applications MATH236
Discrete Mathematics with Applications MATH236 Dr. Hung P. Tong-Viet School of Mathematics, Statistics and Computer Science University of KwaZulu-Natal Pietermaritzburg Campus Semester 1, 2013 Tong-Viet
More informationIntroduction to Decision Sciences Lecture 10
Introduction to Decision Sciences Lecture 10 Andrew Nobel October 17, 2017 Mathematical Induction Given: Propositional function P (n) with domain N + Basis step: Show that P (1) is true Inductive step:
More informationCS 1200 Exam 3 July 25, 2017
This is a closed-book, closed-notes exam. The only items you are allowed to use are writing implements. Mark each sheet of paper you use with your name and clearly indicate the problem number. The max
More informationDefinition: Let S and T be sets. A binary relation on SxT is any subset of SxT. A binary relation on S is any subset of SxS.
4 Functions Before studying functions we will first quickly define a more general idea, namely the notion of a relation. A function turns out to be a special type of relation. Definition: Let S and T be
More informationCIS Spring 2018 (instructor Val Tannen)
CIS 160 - Spring 2018 (instructor Val Tannen) Lecture 09 Tuesday, February 13 PROOFS and COUNTING Figure 1: Too Many Pigeons Theorem 9.1 (The Pigeonhole Principle (PHP)) If k + 1 or more pigeons fly to
More information1-5 Study Guide and Intervention
1-5 Study Guide and Intervention One-Step Inequalities The following properties can be used to solve inequalities. Addition and Subtraction Properties for Inequalities For any real numbers a, b, and c:
More informationShippensburg Math & Computer Day 2014 Individual Math Contest Solutions
Shippensburg Math & Computer Day 2014 Individual Math Contest Solutions 1. The following four statement, and only these, are found on a card: On this card exactly one statement is false. On this card exactly
More informationFirst Midterm Examination
2015-2016 Fall Semester First Midterm Examination 1) 6 students will sit at a round table. Anıl, Sümeyye and Tahsin are in section 1 and Bora, İpek and Efnan are in section 2. They will sit such that nobody
More informationSlides for a Course Based on the Text Discrete Mathematics & Its Applications (5 th Edition) by Kenneth H. Rosen
University of Florida Dept. of Computer & Information Science & Engineering COT 3100 Applications of Discrete Structures Dr. Michael P. Frank Slides for a Course Based on the Text Discrete Mathematics
More informationWhy? Step 3 Substitute the value from Step 2 into either equation, and solve for the other variable. Write the solution as an ordered pair.
Substitution Then You solved systems of equations by graphing. (Lesson 6-1) Now 1Solve systems of equations by using substitution. 2Solve real-world problems involving systems of equations by using substitution.
More informationAssignment #2 COMP 3200 Spring 2012 Prof. Stucki
Assignment #2 COMP 3200 Spring 2012 Prof. Stucki 1) Construct deterministic finite automata accepting each of the following languages. In (a)-(c) the alphabet is = {0,1}. In (d)-(e) the alphabet is ASCII
More informationLecture 4: Counting, Pigeonhole Principle, Permutations, Combinations Lecturer: Lale Özkahya
BBM 205 Discrete Mathematics Hacettepe University http://web.cs.hacettepe.edu.tr/ bbm205 Lecture 4: Counting, Pigeonhole Principle, Permutations, Combinations Lecturer: Lale Özkahya Resources: Kenneth
More informationDiscrete Mathematics and Probability Theory Fall 2014 Anant Sahai Midterm 1
EECS 70 Discrete Mathematics and Probability Theory Fall 2014 Anant Sahai Midterm 1 Exam location: 10 Evans, Last name starting with A-B or R-T PRINT your student ID: PRINT AND SIGN your name:, (last)
More informationSeven Is More Than Six. The Pigeon-Hole Principle
Chapter 1 Seven Is More Than Six. The Pigeon-Hole Principle 1.1 The Basic Pigeon-Hole Principle Seven is more than six. Four is more than three. Two is more than one. These statements do not seem to be
More informationDiscrete Mathematics & Mathematical Reasoning Chapter 6: Counting
Discrete Mathematics & Mathematical Reasoning Chapter 6: Counting Kousha Etessami U. of Edinburgh, UK Kousha Etessami (U. of Edinburgh, UK) Discrete Mathematics (Chapter 6) 1 / 39 Chapter Summary The Basics
More information8th Grade Standards for Algebra Readiness Solve one-variable linear equations. 3. d 8 = 6 4. = 16 5.
Solve one-variable linear equations. 1. g 7 = 15 2. p 1 3 = 2 3 3. d 8 = 6 4. 2r 3 = 16 5. 3r 4 = 1 8 6. 4x + 7 = 11 7. 13 = h 7 8. 2(b + 5) = 6 9. 5(r 1) = 2(r 4) 6 Solve one- and two-step linear inequalities
More informationProbability. Part 1 - Basic Counting Principles. 1. References. (1) R. Durrett, The Essentials of Probability, Duxbury.
Probability Part 1 - Basic Counting Principles 1. References (1) R. Durrett, The Essentials of Probability, Duxbury. (2) L.L. Helms, Probability Theory with Contemporary Applications, Freeman. (3) J.J.
More informationStandards addressed in this unit:
Unit 4 Linear Equations, Inequalities and Functions Standards addressed in this unit: 1. Solve equations and inequalities arising from a context 2. Solve equations and inequalities using algebraic manipulations
More informationGrade 7/8 Math Circles February 22nd, 2012 Algebraic Approaches
University of Waterloo Faculty of Mathematics Centre for Education in Mathematics and Computing Grade 7/8 Math Circles February 22nd, 2012 Algebraic Approaches Algebra is a very broad term in mathematics.
More informationUnit 1, Activity 1, Rational Number Line Cards - Student 1 Grade 8 Mathematics
Unit, Activity, Rational Number Line Cards - Student Grade 8 Mathematics Blackline Masters, Mathematics, Grade 8 Page - Unit, Activity, Rational Number Line Cards - Student Blackline Masters, Mathematics,
More informationReview 3. Andreas Klappenecker
Review 3 Andreas Klappenecker Final Exam Friday, May 4, 2012, starting at 12:30pm, usual classroom Topics Topic Reading Algorithms and their Complexity Chapter 3 Logic and Proofs Chapter 1 Logic and Proofs
More information1 The Basic Counting Principles
1 The Basic Counting Principles The Multiplication Rule If an operation consists of k steps and the first step can be performed in n 1 ways, the second step can be performed in n ways [regardless of how
More informationThe University of the State of New York REGENTS HIGH SCHOOL EXAMINATION COURSE I. Tuesday, January 22, :15 to 4:15 p.m.
The University of the State of New York REGENTS HIGH SHOOL EXAMINATION THREE-YEAR SEQUENE FOR HIGH SHOOL MATHEMATIS OURSE I Tuesday, January, 00 1:15 to 4:15 p.m., only Notice... Scientific calculators
More informationIntroduction to Decision Sciences Lecture 11
Introduction to Decision Sciences Lecture 11 Andrew Nobel October 24, 2017 Basics of Counting Product Rule Product Rule: Suppose that the elements of a collection S can be specified by a sequence of k
More informationPRACTICE EXAM UNIT #6: SYSTEMS OF LINEAR INEQUALITIES
_ School: Date: /45 SCAN OR FAX TO: Ms. Stamm (Central Collegiate) stamm.shelly@prairiesouth.ca FAX: (306) 692-6965 PH: (306) 693-4691 PRACTICE EXAM UNIT #6: SYSTEMS OF LINEAR INEQUALITIES Multiple Choice
More informationComputations - Show all your work. (30 pts)
Math 1012 Final Name: Computations - Show all your work. (30 pts) 1. Fractions. a. 1 7 + 1 5 b. 12 5 5 9 c. 6 8 2 16 d. 1 6 + 2 5 + 3 4 2.a Powers of ten. i. 10 3 10 2 ii. 10 2 10 6 iii. 10 0 iv. (10 5
More informationMATH 402 : 2017 page 1 of 6
ADMINISTRATION What? Math 40: Enumerative Combinatorics Who? Me: Professor Greg Smith You: students interested in combinatorics When and Where? lectures: slot 00 office hours: Tuesdays at :30 6:30 and
More informationCSCI 150 Discrete Mathematics Homework 5 Solution
CSCI 150 Discrete Mathematics Homework 5 Solution Saad Mneimneh Computer Science Hunter College of CUNY Problem 1: Happy Birthday (if it applies to you)! Based on the size of the class, there is approximately
More informationAlgebra 1 Fall Semester Final Review Name
It is very important that you review for the Algebra Final. Here are a few pieces of information you want to know. Your Final is worth 20% of your overall grade The final covers concepts from the entire
More informationSection 5.6 from Basic Mathematics Review by Oka Kurniawan was developed by OpenStax College, licensed by Rice University, and is available on the
Section 5.6 from Basic Mathematics Review by Oka Kurniawan was developed by OpenStax College, licensed by Rice University, and is available on the Connexions website. It is used under a Creative Commons
More information2015 State Competition Countdown Round Problems 1 80
2015 State Competition Countdown Round Problems 1 80 This booklet contains problems to be used in the Countdown Round. National Sponsors Raytheon Company Northrop Grumman Foundation U.S. Department of
More informationChapter 1. Pigeonhole Principle
Chapter 1. Pigeonhole Principle Prof. Tesler Math 184A Fall 2017 Prof. Tesler Ch. 1. Pigeonhole Principle Math 184A / Fall 2017 1 / 16 Pigeonhole principle https://commons.wikimedia.org/wiki/file:toomanypigeons.jpg
More informationW3203 Discrete Mathema1cs. Coun1ng. Spring 2015 Instructor: Ilia Vovsha.
W3203 Discrete Mathema1cs Coun1ng Spring 2015 Instructor: Ilia Vovsha h@p://www.cs.columbia.edu/~vovsha/w3203 Outline Bijec1on rule Sum, product, division rules Permuta1ons and combina1ons Sequences with
More informationThird Grade First Nine Week Math Study Guide A. 167 B. 267 C. 1,501 D. 1,000
Third Grade 2016-2017 First Nine Week Math Study Guide 3.OA.8-Solve two-step word problems using the four operations. Represent these problems using equations with a letter standing for the unknown quantity.
More informationRatios & Proportions Chapter Questions. 6. What are two ways to determine if the relationship between two quantities is proportional?
Ratios & Proportions Chapter Questions 1. How are ratios simplified? 2. How are equivalent ratios written? 3. How are unit rates determined? 4. What are the two ways proportions are solved? 5. What are
More information1-1 Practice. Patterns and Expressions. Describe each pattern using words. Draw the next figure in each pattern.
1-1 Practice Patterns and Expressions Describe each pattern using words. Draw the next figure in each pattern. 1. 2. 3. Copy and complete each table. Include a process column. 4. 5. 6. Input Output Input
More informationLecture 3: Miscellaneous Techniques
Lecture 3: Miscellaneous Techniques Rajat Mittal IIT Kanpur In this document, we will take a look at few diverse techniques used in combinatorics, exemplifying the fact that combinatorics is a collection
More information6 which of the following equations would give you a system of equations with the same line and infinitely many solutions?
Algebra 1 4 1 Worksheet Name: Per: Part I: Solve each system of equations using the graphing method. 1) y = x 5 ) -x + y = 6 y = x + 1 y = -x 3) y = 1 x 3 4) 4x y = 8 y = 1 x + 1 y = x + 3 5) x + y = 6
More informationProblems for Recitation 15
6.042/18.062J Mathematics for Computer Science November 3, 2010 Tom Leighton and Marten van Dijk Problems for Recitation 15 1 The Tao of BOOKKEEPER In this problem, we seek enlightenment through contemplation
More informationUnit 4 Linear Functions
Algebra I: Unit 4 Revised 10/16 Unit 4 Linear Functions Name: 1 P a g e CONTENTS 3.4 Direct Variation 3.5 Arithmetic Sequences 2.3 Consecutive Numbers Unit 4 Assessment #1 (3.4, 3.5, 2.3) 4.1 Graphing
More informationGenerating Equivalent Numerical Expressions
? Generating Equivalent Numerical Expressions ESSENTIAL QUESTION How can you generate equivalent numerical expressions and use them to solve real-world problems? MODULE 9 LESSON 9.1 Exponents LESSON 9.
More informationSummer Math Packet (revised 2017)
Summer Math Packet (revised 07) In preparation for Honors Math III, we have prepared a packet of concepts that students should know how to do as these concepts have been taught in previous math classes.
More informationIndiana Academic Super Bowl. Math Round Senior Division Invitational 1. A Program of the Indiana Association of School Principals
Indiana Academic Super Bowl Math Round 2018 Senior Division Invitational 1 A Program of the Indiana Association of School Principals Coach Reminders Student team rosters for the Area Contest must be submitted
More informationCSC 125 :: Final Exam December 15, 2010
1-5. Complete the truth tables below: CSC 125 :: Final Exam December 15, 2010 p q p q p q p q p q p q T T F F T F T F 6-13. Fill in the missing portion of each of the rules of inference named below: 6.
More informationMathematics Sample Test Booklet Paper-Pencil Format Student Version, High School
Mathematics Sample Test Booklet 2018 Paper-Pencil Format Student Version, High School This test booklet contains several different types of problems as shown below. Each sample shows what a certain type
More informationChapter Test. Solve the equation. Check your solution, if possible y = n 13 = 1.4n (8d 5) + 13 = 12d 2 6.
Solve the equation. Check your solution, if possible.. + y =.5. x = 8 3. z 3 = 8. 3.8n 3 =.n + 5 5. (8d 5) + 3 = d 6. j 8 = 8 + j 7..5(p + 5) = 5p +.5 8. 3 t + 8 = 3 (t + 8). (r + 8) = (r + ) 7 Find the
More informationName Class Date. What is a System of Linear Equations in Two Variables?
Name Class Date Practice 6-1 What is a System of Linear Equations in Two Variables? 6-1 What is a System of Linear Equations in Two Variables? 1. Determine which of the following represents a system of
More informationInstructional Materials for the WCSD Math Common Finals
013-014 Algebra 1 Semester Instructional Materials for the WCSD Math Common Finals The Instructional Materials are for student and teacher use and are aligned to the Math Common Final blueprint for this
More informationIB Math Standard Level Year 1: Final Exam Review Alei - Desert Academy
IB Math Standard Level Year : Final Exam Review Alei - Desert Academy 0- Standard Level Year Final Exam Review Name: Date: Class: You may not use a calculator on problems #- of this review.. Consider the
More information2004 Washington State Math Championship. Individual Test - Grade 5
004 Washington State Math Championship Unless a particular problem directs otherwise, give an exact answer or one rounded to the nearest thousandth. Individual Test - Grade 5 The first 0 problems are multiple
More informationHomework every week. Keep up to date or you risk falling behind. Quizzes and Final exam are based on homework questions.
Week 1 Fall 2016 1 of 25 CISC-102 Fall 2016 Week 1 David Rappaport daver@cs.queensu.ca Goodwin G-532 Office Hours: Monday 1:00-3:00 (or by appointment) Homework Homework every week. Keep up to date or
More informationRATIOS & PROPORTIONS
Name: Period: Advanced Unit 4: RATIOS & This is a calculator friendly unit! PROPORTIONS CW-HW Packet Chapter Questions 1. How are ratios simplified? 2. How are equivalent ratios written? 3. How are unit
More information6th Grade Final Exam Study Guide. 3.6 How much change should Steve get back from $10.00 if he buys 2 candy bars at $1.25 each?
6th Grade Final Exam Study Guide 1.1 Which symbol > < or = makes the inequality true? 4 4 5 4 4 7 1.1 Karin, Brent, and Lola each ordered a different slice of pizza: pepperoni, plain cheese, and ham-pineapple.
More informationCISC-102 Fall 2017 Week 1 David Rappaport Goodwin G-532 Office Hours: Tuesday 1:30-3:30
Week 1 Fall 2017 1 of 42 CISC-102 Fall 2017 Week 1 David Rappaport daver@cs.queensu.ca Goodwin G-532 Office Hours: Tuesday 1:30-3:30 Homework Homework every week. Keep up to date or you risk falling behind.
More informationName Class Date. Describe each pattern using words. Draw the next figure in each pattern Input Output
1-1 Practice Patterns and Expressions Form G Describe each pattern using words. Draw the next figure in each pattern. 1. 2. 3. Copy and complete each table. Include a process column. 4. 5. 6. Input Output
More informationThe Geometric Distribution
MATH 382 The Geometric Distribution Dr. Neal, WKU Suppose we have a fixed probability p of having a success on any single attempt, where p > 0. We continue to make independent attempts until we succeed.
More information2. Linda paid $38 for a jacket that was on sale for 25% of the original price. What was the original price of the jacket?
KCATM 011 Word Problems: Team 1. A restaurant s fixed price dinner includes an appetizer, an entrée, and dessert. If the restaurant offers 4 different types of appetizers, 5 different types of entrees,
More informationYear 10 Mathematics Probability Practice Test 1
Year 10 Mathematics Probability Practice Test 1 1 A letter is chosen randomly from the word TELEVISION. a How many letters are there in the word TELEVISION? b Find the probability that the letter is: i
More information1 True/False. Math 10B with Professor Stankova Worksheet, Discussion #9; Thursday, 2/15/2018 GSI name: Roy Zhao
Math 10B with Professor Stankova Worksheet, Discussion #9; Thursday, 2/15/2018 GSI name: Roy Zhao 1 True/False 1. True False When we solve a problem one way, it is not useful to try to solve it in a second
More informationStatistics 100 Exam 2 March 8, 2017
STAT 100 EXAM 2 Spring 2017 (This page is worth 1 point. Graded on writing your name and net id clearly and circling section.) PRINT NAME (Last name) (First name) net ID CIRCLE SECTION please! L1 (MWF
More informationBasic Combinatorics. Math 40210, Section 01 Fall Homework 8 Solutions
Basic Combinatorics Math 4010, Section 01 Fall 01 Homework 8 Solutions 1.8.1 1: K n has ( n edges, each one of which can be given one of two colors; so Kn has (n -edge-colorings. 1.8.1 3: Let χ : E(K k
More informationCSCE 222 Discrete Structures for Computing. Review for the Final. Hyunyoung Lee
CSCE 222 Discrete Structures for Computing Review for the Final! Hyunyoung Lee! 1 Final Exam Section 501 (regular class time 8:00am) Friday, May 8, starting at 1:00pm in our classroom!! Section 502 (regular
More informationName: Hour Date. Chapter 1 Checklist. Section Assignment Date Signature. Chapter 1 Vocabulary. Video 1-1A and notes
Name: Hour Date Chapter 1 Checklist Section Assignment Date Signature Chapter 1 Vocabulary 1-1: Expressions and Formulas Video 1-1A and notes Practice - p. 7: #13, 15, 17, 19, 21, 23 Video 1-1B and notes
More informationHow can you use multiplication or division to solve an equation? ACTIVITY: Finding Missing Dimensions
7.3 Solving Equations Using Multiplication or Division How can you use multiplication or division to solve an equation? 1 ACTIVITY: Finding Missing Dimensions Work with a partner. Describe how you would
More informationSystems of Linear Inequalities
. Sstems of Linear Inequalities sstem of linear inequalities? How can ou sketch the graph of a ACTIVITY: Graphing Linear Inequalities Work with a partner. Match the linear inequalit with its graph. + Inequalit
More informationProperties of Regular Languages. Wen-Guey Tzeng Department of Computer Science National Chiao Tung University
Properties of Regular Languages Wen-Guey Tzeng Department of Computer Science National Chiao Tung University Closure Properties Question: L is a regular language and op is an operator on strings. Is op(l)
More informationThe number line model shown below explains that the opposite of 2 2 is a sum of two rational numbers.
7..7 and 9 Lesson Date Addition and Subtraction of Rational Numbers Student Objectives I recognize that the rules for adding and subtracting integers apply to rational numbers. Given a number line, I can
More informationPlayer #3 Name: 3 & ' 81 3 ( 27 3 $ 9 3 ) 3 * c) 3. d 3 I It jd 3
Math 43 Preparation for Liberal Art Majors Handout 16 Exponents and Scientific Notation Activity A: Exponent game Remove the face cards from a standard deck of 52 cards In a group of 2 or 3 people, choose
More informationJanuary 2006 Palm Harbor University High School Invitational Algebra I Individual
January 2006 Palm Harbor University High School Invitational Algebra I Individual Test written by: Kara Sikorski Directions: Determine the best answer and mark it on the answer sheet. NOTA means none of
More informationSenior Math Circles November 19, 2008 Probability II
University of Waterloo Faculty of Mathematics Centre for Education in Mathematics and Computing Senior Math Circles November 9, 2008 Probability II Probability Counting There are many situations where
More informationData Mining Classification
Data Mining Classification Jingpeng Li 1 of 27 What is Classification? Assigning an object to a certain class based on its similarity to previous examples of other objects Can be done with reference to
More informationINCOMING HS 9 TH GRADE (COMPLETED PRE-ALGEBRA)
INCOMING S 9 T GRADE (COMPLETED PRE-ALGEBRA) Select the best answer. 1. Solve the system: x 2y = 7 x + 3y = 14 A ( 7, 7) C ( 7, 1) B no solution D (7, 0) 2. Solve 3y + 9 = 7 + 9y. y = 3 4 G y = 4 3 y =
More informationALGEBRA 1 SEMESTER 1 INSTRUCTIONAL MATERIALS Courses: Algebra 1 S1 (#2201) and Foundations in Algebra 1 S1 (#7769)
Multiple Choice: Identify the choice that best completes the statement or answers the question. 1. Ramal goes to the grocery store and buys pounds of apples and pounds of bananas. Apples cost dollars per
More informationName: Harry Potter (pothar31) Discrete Math HW#6 Solutions March 9, Added: Chapter 6 Summary/Review: 17(a), 8, 15, 29, 42 and Q1 and Q2 below
Name: Harry Potter (pothar31 Discrete Math HW#6 Solutions March 9, 2018 Instructions: Do the following problems. Type up those in bold in LaTeX. csf submit them. 6.2: 33, 34, 38, 44 6.3: 18, 20 (explain
More informationAlgebra. Robert Taggart
Algebra Robert Taggart Table of Contents To the Student.............................................. v Unit 1: Algebra Basics Lesson 1: Negative and Positive Numbers....................... Lesson 2: Operations
More informationAlgebra 1: Final Exam Review 2013 Mrs. Brennan!Mr. Carell
Algebra 1: Final Exam Review 2013 Mrs. Brennan!Mr. Carell Monday June 24, 2013 8:00am to 10:00am Format: 80 multiple choice 4 free response Total 1 point each 5 points each 1 O0 points Content: Chapter
More informationq3_3 MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
q3_3 MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Provide an appropriate response. 1) In 2007, the number of wins had a mean of 81.79 with a standard
More informationClass: Date: ID: A. 1, Write the polynomial so that the exponents decrease from left to right. c. llb~-4b 2-6b+3 d.
Class: Date: ID: A A~gebra 1 - Fina~ Exam Review 2(H3 1, Write the polynomial so that the exponents decrease from left to right. 6X 3 -- 6X + 4x s - 2 4x5 +6x3 _6x_2 c. -4x 5-6x3 +6x+2 b. -2+4x 5-6x+6x3
More informationSixth Grade Mathematics 2018 Released Items Analysis
Step Up to the by GF Educators, Inc. Sixth Grade Mathematics 2018 Released s Teacher: Copyright 2018 Edition I www.stepup.com 6th Grade Mathematics Released s Name: Teacher: Date: Step Up to the by GF
More information2-3. Solving Inequalities by Multiplying or Dividing. Holt McDougal Algebra 1
Example 1A: by a Positive Number Solve the inequality and graph the solutions. 7x > 42 7x > 42 > Since x is multiplied by 7, divide both sides by 7 to undo the multiplication. 1x > 6 x > 6 10 8 6 4 2 0
More informationAlgebra 1 PAP Fall Exam Review
Name: Pd: 2016-2017 Algebra 1 PAP Fall Exam Review 1. A collection of nickels and quarters has a value of $7.30. The value of the quarters is $0.80 less than triple the value of the nickels. Which system
More information(a) Fill in the missing probabilities in the table. (b) Calculate P(F G). (c) Calculate P(E c ). (d) Is this a uniform sample space?
Math 166 Exam 1 Review Sections L.1-L.2, 1.1-1.7 Note: This review is more heavily weighted on the new material this week: Sections 1.5-1.7. For more practice problems on previous material, take a look
More information2-4 Multiplying Integers
Find each product. 1. 6 7 42 2. 5( 8) 40 3. 8( 3)( 5) 120 4. 2( 9)( 5) 90 5. Financial Literacy Mr. Heppner bought lunch with his debit card every day for 5 days. Each day he spent $8. If these were his
More informationWrite an inequality for the graph. Then, in words, describe all the values of x that make the inequality true
Name Date. Practice A Write an inequality for the graph. Then, in words, describe all the values of that make the inequality true... 6 8 0 6 Write the word sentence as an inequality.. A number is at most..
More information1. Applying the order of operations, we first compute 2 3 = 6, and thus = = 7.
1. Applying the order of operations, we first compute 2 3 = 6, and thus 1 + 2 3 = 1 + 6 = 7. 2. Since every flower has 7 petals, and Alex has 1001 petals, there are 1001 7 = 13 flowers. 3. Since 30 minutes
More informationSection Summary. Section 1.5 9/9/2014
Section 1.5 Section Summary Nested Quantifiers Order of Quantifiers Translating from Nested Quantifiers into English Translating Mathematical Statements into Statements involving Nested Quantifiers Translated
More informationasolution? inequality. t< -2 Graph on a number line. Choose the graph that represents the inequality.
I 1. inequality. asolution? 0 Yes Graph on a number line. t< -2 Choose the graph that represents the inequality. OD. -5-4 -3-2 - 1 0 1 3. Graph on a number line, where x is a real number. Choose the graph
More informationMath 365 Final Exam Review Sheet. The final exam is Wednesday March 18 from 10am - 12 noon in MNB 110.
Math 365 Final Exam Review Sheet The final exam is Wednesday March 18 from 10am - 12 noon in MNB 110. The final is comprehensive and will cover Chapters 1, 2, 3, 4.1, 4.2, 5.2, and 5.3. You may use your
More information7 = 8 (Type a simplified fraction.)
Student: Date: Assignment: Exponential and Radical Equations 1. Perform the indicated computation. Write the answer in scientific notation. 3. 10 6 10. 3. 4. 3. 10 6 10 = (Use the multiplication symbol
More informationSample. Contents SECTION 1: PLACE NAMES 6 SECTION 2: CONNECTING TO PLACES 21 SECTION 3: SPACES: NEAR AND FAR 53
Contents Teachers' Notes 4 National Curriculum Links 5 SECTION 1: PLACE NAMES 6 Teachers' Notes 7-8 Activities Names Of Places 9 Place Names Are Important 1 10 Place Names Are Important 2 11 The Meanings
More informationThe Near-miss Birthday Problem. Gregory Quenell Plattsburgh State
The Near-miss Birthday Problem Gregory Quenell Plattsburgh State 1 The Classic Birthday Problem Assuming birthdays are uniformly distributed over 365 days, find P (at least one shared birthday) in a random
More informationc. (4abc 2 ) 0 6. Solve the following equations, and name the properties used for each step.
Name: CC Algebra 9H Midterm Review Date:. Simplify the following: (3x + x 3) (x 5x + 7) (9 t t ) (8t + t ). Simplify the following (x + )(3x 8x + ) (x 3) c. (x + ) 3 3. Simplify the following using the
More information