Pigeonhole Examples. Doug Rall Mathematics 110 Spring /6 Doug Rall Pigeonhole Examples
|
|
- Emil Jenkins
- 5 years ago
- Views:
Transcription
1 Pigeonhole Examples Doug Rall Mathematics 110 Spring /6 Doug Rall Pigeonhole Examples
2 Statement of PHP Pigeonhole Principle Suppose that n and m are positive integers with m > n. Regardless of how we distribute m objects into n boxes, there will always be a box that contains at least 2 of the objects. 1/6 Doug Rall Pigeonhole Examples
3 Example A certain elementary school has 1400 students. Each of them writes the initials of their first and last names on a card. 2/6 Doug Rall Pigeonhole Examples
4 Example A certain elementary school has 1400 students. Each of them writes the initials of their first and last names on a card. For example, Billy Bogart would write BB, and Tamera Carlyle would write TC. 2/6 Doug Rall Pigeonhole Examples
5 Example A certain elementary school has 1400 students. Each of them writes the initials of their first and last names on a card. For example, Billy Bogart would write BB, and Tamera Carlyle would write TC. At least two of these cards must be the same. 2/6 Doug Rall Pigeonhole Examples
6 Example A certain elementary school has 1400 students. Each of them writes the initials of their first and last names on a card. For example, Billy Bogart would write BB, and Tamera Carlyle would write TC. At least two of these cards must be the same. Use Pigeonhole Principle 2/6 Doug Rall Pigeonhole Examples
7 Example A certain elementary school has 1400 students. Each of them writes the initials of their first and last names on a card. For example, Billy Bogart would write BB, and Tamera Carlyle would write TC. At least two of these cards must be the same. Use Pigeonhole Principle In fact, at least 3 of these cards must be the same! 2/6 Doug Rall Pigeonhole Examples
8 Example A certain elementary school has 1400 students. Each of them writes the initials of their first and last names on a card. For example, Billy Bogart would write BB, and Tamera Carlyle would write TC. At least two of these cards must be the same. Use Pigeonhole Principle In fact, at least 3 of these cards must be the same! Generalized Pigeonhole Principle Suppose that n and m are positive integers with m > n. Regardless of how we distribute m objects into n boxes, there will always be a box that contains at least m/n of the objects. 2/6 Doug Rall Pigeonhole Examples
9 Examples Prove that if any set S of 21 numbers is chosen from {1, 2, 3,..., 40} there will always be two numbers in S whose sum is 41. 3/6 Doug Rall Pigeonhole Examples
10 Examples Prove that if any set S of 21 numbers is chosen from {1, 2, 3,..., 40} there will always be two numbers in S whose sum is , 450 fans attended a Clemson football game one Saturday. The ages of the fans ranged from 6 to 88 inclusive, and their weights (to the nearest pound) ranged from 48 to 315 pounds. Prove there were at least 4 fans in attendance who were the exact same age and had the exact same weight. 3/6 Doug Rall Pigeonhole Examples
11 B 4/6 Doug Rall Pigeonhole Examples
12 B Imagine all the ways that the puzzle piece B could be placed on this chess board having the same orientation as shown. 4/6 Doug Rall Pigeonhole Examples
13 B Imagine all the ways that the puzzle piece B could be placed on this chess board having the same orientation as shown. Imagine all the different patterns that are possible if we color each of the five squares in B either red or gray. 4/6 Doug Rall Pigeonhole Examples
14 B 5/6 Doug Rall Pigeonhole Examples
15 B Prove that regardless of how the 64 squares of the 8 8 chess board are colored with red and gray there will always be (at least) two copies of B, with the given orientation, somewhere on this colored board that have the same color pattern. 5/6 Doug Rall Pigeonhole Examples
16 A Particular Pattern That Occurs More Than Once B Three occurrences of the indicated pattern. One marked by x, another by y and a third by z.
17 A Particular Pattern That Occurs More Than Once B x x x x x Three occurrences of the indicated pattern. One marked by x, another by y and a third by z.
18 A Particular Pattern That Occurs More Than Once B y y y y y x x x x x Three occurrences of the indicated pattern. One marked by x, another by y and a third by z.
19 A Particular Pattern That Occurs More Than Once z z z z z B y y y y y x x x x x Three occurrences of the indicated pattern. One marked by x, another by y and a third by z.
20 A Particular Pattern That Occurs More Than Once z z z z z B y y y y y x x x x x Three occurrences of the indicated pattern. One marked by x, another by y and a third by z. 6/6 Doug Rall Pigeonhole Examples
Counting: Basics. Four main concepts this week 10/12/2016. Product rule Sum rule Inclusion-exclusion principle Pigeonhole principle
Counting: Basics Rosen, Chapter 5.1-2 Motivation: Counting is useful in CS Application domains such as, security, telecom How many password combinations does a hacker need to crack? How many telephone
More informationWhat is counting? (how many ways of doing things) how many possible ways to choose 4 people from 10?
Chapter 5. Counting 5.1 The Basic of Counting What is counting? (how many ways of doing things) combinations: how many possible ways to choose 4 people from 10? how many license plates that start with
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 informationThe Pigeonhole Principle
The Pigeonhole Principle Some Questions Does there have to be two trees on Earth with the same number of leaves? How large of a set of distinct integers between 1 and 200 is needed to assure that two numbers
More informationTHE PIGEONHOLE PRINCIPLE. MARK FLANAGAN School of Electrical and Electronic Engineering University College Dublin
THE PIGEONHOLE PRINCIPLE MARK FLANAGAN School of Electrical and Electronic Engineering University College Dublin The Pigeonhole Principle: If n + 1 objects are placed into n boxes, then some box contains
More informationMC215: MATHEMATICAL REASONING AND DISCRETE STRUCTURES
MC215: MATHEMATICAL REASONING AND DISCRETE STRUCTURES Thursday, 4/17/14 The Addition Principle The Inclusion-Exclusion Principle The Pigeonhole Principle Reading: [J] 6.1, 6.8 [H] 3.5, 12.3 Exercises:
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 informationLesson 2: Using the Number Line to Model the Addition of Integers
: Using the Number Line to Model the Addition of Integers Classwork Exercise 1: Real-World Introduction to Integer Addition Answer the questions below. a. Suppose you received $10 from your grandmother
More informationFoundations of Computing Discrete Mathematics Solutions to exercises for week 12
Foundations of Computing Discrete Mathematics Solutions to exercises for week 12 Agata Murawska (agmu@itu.dk) November 13, 2013 Exercise (6.1.2). A multiple-choice test contains 10 questions. There are
More informationCPCS 222 Discrete Structures I Counting
King ABDUL AZIZ University Faculty Of Computing and Information Technology CPCS 222 Discrete Structures I Counting Dr. Eng. Farag Elnagahy farahelnagahy@hotmail.com Office Phone: 67967 The Basics of counting
More informationDiscrete Mathematics. Spring 2017
Discrete Mathematics Spring 2017 Previous Lecture Binomial Coefficients Pascal s Triangle The Pigeonhole Principle If a flock of 20 pigeons roosts in a set of 19 pigeonholes, one of the pigeonholes must
More informationNotes for Recitation 3
6.042/18.062J Mathematics for Computer Science September 17, 2010 Tom Leighton, Marten van Dijk Notes for Recitation 3 1 State Machines Recall from Lecture 3 (9/16) that an invariant is a property of a
More informationCLASS NOTES. A mathematical proof is an argument which convinces other people that something is true.
Propositional Statements A mathematical proof is an argument which convinces other people that something is true. The implication If p then q written as p q means that if p is true, then q must also be
More informationCOUNTING TECHNIQUES. Prepared by Engr. JP Timola Reference: Discrete Math by Kenneth H. Rosen
COUNTING TECHNIQUES Prepared by Engr. JP Timola Reference: Discrete Math by Kenneth H. Rosen COMBINATORICS the study of arrangements of objects, is an important part of discrete mathematics. Counting Introduction
More informationThe Canadian Open Mathematics Challenge November 3/4, 2016
The Canadian Open Mathematics Challenge November 3/4, 2016 STUDENT INSTRUCTION SHEET General Instructions 1) Do not open the exam booklet until instructed to do so by your supervising teacher. 2) The supervisor
More informationOdd king tours on even chessboards
Odd king tours on even chessboards D. Joyner and M. Fourte, Department of Mathematics, U. S. Naval Academy, Annapolis, MD 21402 12-4-97 In this paper we show that there is no complete odd king tour on
More informationMAT 115: Finite Math for Computer Science Problem Set 5
MAT 115: Finite Math for Computer Science Problem Set 5 Out: 04/10/2017 Due: 04/17/2017 Instructions: I leave plenty of space on each page for your computation. If you need more sheet, please attach your
More informationNANYANG TECHNOLOGICAL UNIVERSITY SEMESTER II EXAMINATION MH1301 DISCRETE MATHEMATICS. Time Allowed: 2 hours
NANYANG TECHNOLOGICAL UNIVERSITY SEMESTER II EXAMINATION 206-207 DISCRETE MATHEMATICS May 207 Time Allowed: 2 hours INSTRUCTIONS TO CANDIDATES. This examination paper contains FOUR (4) questions and comprises
More informationSolutions to Problem Set 7
Massachusetts Institute of Technology 6.4J/8.6J, Fall 5: Mathematics for Computer Science November 9 Prof. Albert R. Meyer and Prof. Ronitt Rubinfeld revised November 3, 5, 3 minutes Solutions to Problem
More information6.1 Basics of counting
6.1 Basics of counting CSE2023 Discrete Computational Structures Lecture 17 1 Combinatorics: they study of arrangements of objects Enumeration: the counting of objects with certain properties (an important
More informationB1 Problem Statement Unit Pricing
B1 Problem Statement Unit Pricing Determine the best buy (the lowest per unit cost) between two items. The inputs will be the weight in ounces and the cost in dollars. Display whether the first or the
More informationLesson 1: Opposite Quantities Combine to Make Zero
Classwork Exercise 1: Positive and Negative Numbers Review With your partner, use the graphic organizer below to record what you know about positive and negative numbers. Add or remove statements during
More informationGrade 6 Math Circles Combinatorial Games November 3/4, 2015
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 6 Math Circles Combinatorial Games November 3/4, 2015 Chomp Chomp is a simple 2-player game. There
More informationMathematics Alignment Lesson
Mathematics Alignment Lesson Materials Needed: Blackline Masters for each pair: o Product Game Rules o The Product Game board Blackline Masters for each student: o Product Game Recording Sheet o Playing
More informationCRACKING THE 15 PUZZLE - PART 4: TYING EVERYTHING TOGETHER BEGINNERS 02/21/2016
CRACKING THE 15 PUZZLE - PART 4: TYING EVERYTHING TOGETHER BEGINNERS 02/21/2016 Review Recall from last time that we proved the following theorem: Theorem 1. The sign of any transposition is 1. Using this
More informationGrade 7/8 Math Circles Game Theory October 27/28, 2015
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 7/8 Math Circles Game Theory October 27/28, 2015 Chomp Chomp is a simple 2-player game. There is
More informationStudy Guide: 5.3 Prime/Composite and Even/Odd
Standard: 5.1- The student will a) identify and describe the characteristics of prime and composite numbers; and b) identify and describe the characteristics of even and odd numbers. What you need to know
More informationToday s Topics. Sometimes when counting a set, we count the same item more than once
Today s Topics Inclusion/exclusion principle The pigeonhole principle Sometimes when counting a set, we count the same item more than once For instance, if something can be done n 1 ways or n 2 ways, but
More informationb. How would you model your equation on a number line to show your answer?
Exercise 1: Real-World Introduction to Integer Addition Answer the questions below. a. Suppose you received $10 from your grandmother for your birthday. You spent $4 on snacks. Using addition, how would
More informationPUZZLES. copyright 2008 by H.W. Corley
PUZZLES copyright 2008 by H.W. Corley 1. Ninety UTA engineering students attend a political rally for the upcoming March 4 Texas primary. Pizza, soda, and cookies are served at the rally. Three students
More information12. 6 jokes are minimal.
Pigeonhole Principle Pigeonhole Principle: When you organize n things into k categories, one of the categories has at least n/k things in it. Proof: If each category had fewer than n/k things in it then
More informationMATHEMATICS ON THE CHESSBOARD
MATHEMATICS ON THE CHESSBOARD Problem 1. Consider a 8 8 chessboard and remove two diametrically opposite corner unit squares. Is it possible to cover (without overlapping) the remaining 62 unit squares
More informationCounting in Algorithms
Counting Counting in Algorithms How many comparisons are needed to sort n numbers? How many steps to compute the GCD of two numbers? How many steps to factor an integer? Counting in Games How many different
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 informationAssignment#1 Solutions
MATH Assignment#1 Solutions 1. Four people are being pursued by a menacing beast. It is nighttime, and they need to cross a bridge to reach safety. It is pitch black, and only two can cross at once. They
More informationSequential games. We may play the dating game as a sequential game. In this case, one player, say Connie, makes a choice before the other.
Sequential games Sequential games A sequential game is a game where one player chooses his action before the others choose their. We say that a game has perfect information if all players know all moves
More informationGrade 6 Math Circles Combinatorial Games - Solutions November 3/4, 2015
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 6 Math Circles Combinatorial Games - Solutions November 3/4, 2015 Chomp Chomp is a simple 2-player
More information1-1. Enrichment. Using a Reference Point
1-1 Using a Reference Point There are many times when you need to make an estimate in relation to a reference point. For example, at the right there are prices listed for some school supplies. You might
More informationPractice A. Solving Inequalities by Adding or Subtracting. Solve. Then match each solution set with its graph. 1. r 1 2 A. 2. m 3 6 B. 3. x 4 1 C.
Practice A Solving Inequalities by Adding or Subtracting Solve. Then match each solution set with its graph. 1. r 1 2 A. 2. m 3 6 B. 3. x 4 1 C. 4. k 2 5 D. Solve. Check each answer. 5. a 7 2 6. h 9 3
More informationOutline. Content The basics of counting The pigeonhole principle Reading Chapter 5 IRIS H.-R. JIANG
CHAPTER 5 COUNTING Outline 2 Content The basics of counting The pigeonhole principle Reading Chapter 5 Most of the following slides are by courtesy of Prof. J.-D. Huang and Prof. M.P. Frank Combinatorics
More information3-4 Dividing Rational Numbers
1. Find the multiplicative inverse of each number. 8. 2. 9. 3. 63 10. 4. 11. 5. 101 12. 6. 7. 13. Sonia is making a quilted wall hanging that is 38 inches wide. If each quilt square is inches wide, how
More informationHigh School Mathematics Contest
High School Mathematics Contest Elon University Mathematics Department Saturday, March 23, 2013 1. Find the reflection (or mirror image) of the point ( 3,0) about the line y = 3x 1. (a) (3, 0). (b) (3,
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 informationGrade 7/8 Math Circles February 21 st /22 nd, Sets
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Sets Grade 7/8 Math Circles February 21 st /22 nd, 2017 Sets Centre for Education in Mathematics and Computing A set is a collection of unique objects i.e.
More informationIMOK Maclaurin Paper 2014
IMOK Maclaurin Paper 2014 1. What is the largest three-digit prime number whose digits, and are different prime numbers? We know that, and must be three of,, and. Let denote the largest of the three digits,
More informationLesson 21: If-Then Moves with Integer Number Cards
Student Outcomes Students understand that if a number sentence is true and we make any of the following changes to the number sentence, the resulting number sentence will be true: i. Adding the same number
More informationPage 1 of 17 Name: Which graph does not represent a function of x? What is the slope of the graph of the equation y = 2x -? 2 2x If the point ( 4, k) is on the graph of the equation 3x + y = 8, find the
More informationMath Football. Using Models to Understand Integers. Learning Goals. Common Core State Standards for Mathematics. Essential Ideas
Math Football Using Models to Understand Integers Learning Goals In this lesson, you will: Represent numbers as positive and negative integers. Use a model to represent the sum of a positive and a negative
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 informationENGR170 Assignment Problem Solving with Recursion Dr Michael M. Marefat
ENGR170 Assignment Problem Solving with Recursion Dr Michael M. Marefat Overview The goal of this assignment is to find solutions for the 8-queen puzzle/problem. The goal is to place on a 8x8 chess board
More information12th Bay Area Mathematical Olympiad
2th Bay Area Mathematical Olympiad February 2, 200 Problems (with Solutions) We write {a,b,c} for the set of three different positive integers a, b, and c. By choosing some or all of the numbers a, b and
More informationChapter 10 Error Detection and Correction 10.1
Data communication and networking fourth Edition by Behrouz A. Forouzan Chapter 10 Error Detection and Correction 10.1 Note Data can be corrupted during transmission. Some applications require that errors
More informationBefore giving a formal definition of probability, we explain some terms related to probability.
probability 22 INTRODUCTION In our day-to-day life, we come across statements such as: (i) It may rain today. (ii) Probably Rajesh will top his class. (iii) I doubt she will pass the test. (iv) It is unlikely
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 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 informationPIGEONHOLE PRINCIPLE
PIGEONHOLE PRINCIPLE Pigeonhole Principle If you place n + 1 objects in n holes, then at least one hole must contain more than one object. 9 holes, and 10 = 9 + 1 pigeons. So at least 1 hole contains at
More informationIvan Guo.
Ivan Guo Welcome to the Australian Mathematical Society Gazette s Puzzle Corner Number 17. Each issue will include a handful of fun, yet intriguing, puzzles for adventurous readers to try. The puzzles
More informationFOM 11 Ch. 1 Practice Test Name: Inductive and Deductive Reasoning
FOM 11 Ch. 1 Practice Test Name: Inductive and Deductive Reasoning Multiple Choice Identify the choice that best completes the statement or answers the question. 1. Justin gathered the following evidence.
More informationNotice: Individual students, nonprofit libraries, or schools are permitted to make fair use of the papers and its solutions.
Notice: Individual students, nonprofit libraries, or schools are permitted to make fair use of the papers and its solutions. Republication, systematic copying, or multiple reproduction of any part of this
More informationExtra Practice Suppose there are 10 trading cards in each package? a) How many packages would you need to package 800 cards?
Master 2.26 Extra Practice 1 Lesson 1: Numbers to 100 000 1. Which of these statements is true? a) 5 hundreds is equal to 50 tens b) 6 ten thousands is equal to 60 hundreds 2. a) How many tens are in 5000?
More information14th Bay Area Mathematical Olympiad. BAMO Exam. February 28, Problems with Solutions
14th Bay Area Mathematical Olympiad BAMO Exam February 28, 2012 Problems with Solutions 1 Hugo plays a game: he places a chess piece on the top left square of a 20 20 chessboard and makes 10 moves with
More informationMULTIPLE 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. Draw the given angle in standard position. Draw an arrow representing the correct amount of rotation.
More informationReading 14 : Counting
CS/Math 240: Introduction to Discrete Mathematics Fall 2015 Instructors: Beck Hasti, Gautam Prakriya Reading 14 : Counting In this reading we discuss counting. Often, we are interested in the cardinality
More informationAn elementary study of Goldbach Conjecture
An elementary study of Goldbach Conjecture Denise Chemla 26/5/2012 Goldbach Conjecture (7 th, june 1742) states that every even natural integer greater than 4 is the sum of two odd prime numbers. If we
More informationTribute to Martin Gardner: Combinatorial Card Problems
Tribute to Martin Gardner: Combinatorial Card Problems Doug Ensley, SU Math Department October 7, 2010 Combinatorial Card Problems The column originally appeared in Scientific American magazine. Combinatorial
More informationMutually Exclusive Events
Mutually Exclusive Events Suppose you are rolling a six-sided die. What is the probability that you roll an odd number and you roll a 2? Can these both occur at the same time? Why or why not? Mutually
More informationCLASS NOTES. In the context of this story, what does a positive number mean? A negative number? Zero?
CLASS NOTES NAME So far in this chapter, you have made connections between integer expressions and movement on a number line. Today you will use your understanding to compare expressions, to determine
More informationWorkout 5 Solutions. Peter S. Simon. Quiz, December 8, 2004
Workout 5 Solutions Peter S. Simon Quiz, December 8, 2004 Problem 1 Marika shoots a basketball until she makes 20 shots or until she has made 60% of her shots, whichever happens first. After she has made
More informationFair Game Review. Chapter 2. Name Date. Write the decimal as a fraction Write the fraction as a decimal. 7.
Name Date Chapter Fair Game Review Write the decimal as a fraction.. 0.6. 0.79. 0.7. 0.86 Write the fraction as a decimal.. 8 6. 7. 6 8. 7 0 9. A quarterback completed 0.6 of his passes during a game.
More informationDefinition 1 (Game). For us, a game will be any series of alternating moves between two players where one player must win.
Abstract In this Circles, we play and describe the game of Nim and some of its friends. In German, the word nimm! is an excited form of the verb to take. For example to tell someone to take it all you
More information1.6 Congruence Modulo m
1.6 Congruence Modulo m 47 5. Let a, b 2 N and p be a prime. Prove for all natural numbers n 1, if p n (ab) and p - a, then p n b. 6. In the proof of Theorem 1.5.6 it was stated that if n is a prime number
More informationMathematical Foundations of Computer Science Lecture Outline August 30, 2018
Mathematical Foundations of omputer Science Lecture Outline ugust 30, 2018 ounting ounting is a part of combinatorics, an area of mathematics which is concerned with the arrangement of objects of a set
More informationLatin Squares for Elementary and Middle Grades
Latin Squares for Elementary and Middle Grades Yul Inn Fun Math Club email: Yul.Inn@FunMathClub.com web: www.funmathclub.com Abstract: A Latin square is a simple combinatorial object that arises in many
More informationPattern Pairs and Quads
Lesson 1.1 Pattern Pairs and Quads 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 10 2 3 4 5 6 7 8 9 10 11 3 4 5 6 7 8 9 10 11 12 4 5 6 7 8 9 10 11 12 13 5 6 7 8 9 10 11
More informationSection 1.6 The Factor Game
Section 1.6 The Factor Game Objectives In this section, you will learn to: To successfully complete this section, you need to understand: Play the Factor Game. Factor pairs (1.1) Adding integers (1.3)
More informationNovember 6, Chapter 8: Probability: The Mathematics of Chance
Chapter 8: Probability: The Mathematics of Chance November 6, 2013 Last Time Crystallographic notation Groups Crystallographic notation The first symbol is always a p, which indicates that the pattern
More informationComprehensive. Do not open this test booklet until you have been advised to do so by the test proctor.
Indiana State Mathematics Contest 205 Comprehensive Do not open this test booklet until you have been advised to do so by the test proctor. This test was prepared by faculty at Ball State University Next
More informationLife in an Insect World 1
Life in an Insect World 1 April 6, 2014 Warm Up Problems 1. A water lily growing in a pond doubles in size every day. If it takes 60 days for the lily to cover the entire pond, how long does it take to
More informationGMAT-Arithmetic-4. Counting Methods and Probability
GMAT-Arithmetic-4 Counting Methods and Probability Counting Methods: 1).A new flag with six vertical stripes is to be designed using some or all of the colours yellow, green, blue and red. The number of
More informationProblems involving remainders are popular on the SAT test.
SA Ts tuff#2 Problems involving remainders are popular on the SAT test. REMAINDERS: Suppose you have 20 apples and want to make piles of size 7. You can make 2 piles, with 6 left over. The number left
More informationStudy Guide 3: Addition of Whole Numbers Category 2: Computation and Algebraic Relationships
Study Guide 3: Addition of Whole Numbers Category 2: Computation and Algebraic Relationships Vocabulary Addition Addends Missing addend Sum Total Plus Number sentence Equation Regroup Estimate Estimation
More informationCOUNTING AND PROBABILITY
CHAPTER 9 COUNTING AND PROBABILITY Copyright Cengage Learning. All rights reserved. SECTION 9.2 Possibility Trees and the Multiplication Rule Copyright Cengage Learning. All rights reserved. Possibility
More informationSolutions for the Practice Questions
Solutions for the Practice Questions Question 1. Find all solutions to the congruence 13x 12 (mod 35). Also, answer the following questions about the solutions to the above congruence. Are there solutions
More informationDeterminants, Part 1
Determinants, Part We shall start with some redundant definitions. Definition. Given a matrix A [ a] we say that determinant of A is det A a. Definition 2. Given a matrix a a a 2 A we say that determinant
More informationFOM 11 Ch. 1 Practice Test Name: Inductive and Deductive Reasoning
FOM 11 Ch. 1 Practice Test Name: Inductive and Deductive Reasoning Multiple Choice Identify the choice that best completes the statement or answers the question. 1. Justin gathered the following evidence.
More informationKinawa Mathematical Circle
Kinawa Mathematical Circle PUZZLES Geometry Three principles: (A) In a right triangle the side c is longer than a or b. (B) In any triangle the sum of lengths of any two sides is larger than the third
More informationREFRESHER MATH PROBLEM SET A2 (Adding and Subtracting Fractions)
Ground Rules for Problem Set Completion 1. Present your work in a neat and organized manner. Use complete sentences whenever you are asked to make a statement. 2. SHOW YOUR WORK: Credit is awarded for
More informationInstructions [CT+PT Treatment]
Instructions [CT+PT Treatment] 1. Overview Welcome to this experiment in the economics of decision-making. Please read these instructions carefully as they explain how you earn money from the decisions
More informationMATH 135 Algebra, Solutions to Assignment 7
MATH 135 Algebra, Solutions to Assignment 7 1: (a Find the smallest non-negative integer x such that x 41 (mod 9. Solution: The smallest such x is the remainder when 41 is divided by 9. We have 41 = 9
More information4th Pui Ching Invitational Mathematics Competition. Final Event (Secondary 1)
4th Pui Ching Invitational Mathematics Competition Final Event (Secondary 1) 2 Time allowed: 2 hours Instructions to Contestants: 1. 100 This paper is divided into Section A and Section B. The total score
More informationMeet # 1 October, Intermediate Mathematics League of Eastern Massachusetts
Meet # 1 October, 2000 Intermediate Mathematics League of Eastern Massachusetts Meet # 1 October, 2000 Category 1 Mystery 1. In the picture shown below, the top half of the clock is obstructed from view
More informationData Analysis and Numerical Occurrence
Data Analysis and Numerical Occurrence Directions This game is for two players. Each player receives twelve counters to be placed on the game board. The arrangement of the counters is completely up to
More informationMatt s Bike Lock D + D + D = F B / H = K H + H = B D H = CK G + B + E = F + A + C A H = KE J + A = CC J / D = K F D = KG D / J = H / B
Matt s Bike Lock Matt made an elaborate code to remember the 10-digit combination to his bike lock. The code he came up with is A-K-B-J- C-H-D-G-E-F. In his code, each letter stands for a different digit
More informationImage Enhancement using Histogram Equalization and Spatial Filtering
Image Enhancement using Histogram Equalization and Spatial Filtering Fari Muhammad Abubakar 1 1 Department of Electronics Engineering Tianjin University of Technology and Education (TUTE) Tianjin, P.R.
More information7.1 Solving Quadratic Equations by Graphing
Math 2201 Date: 7.1 Solving Quadratic Equations by Graphing In Mathematics 1201, students factored difference of squares, perfect square trinomials and polynomials of the form x 2 + bx + c and ax 2 + bx
More informationProblem 4.R1: Best Range
CSC 45 Problem Set 4 Due Tuesday, February 7 Problem 4.R1: Best Range Required Problem Points: 50 points Background Consider a list of integers (positive and negative), and you are asked to find the part
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 information2009 Philippine Elementary Mathematics International Contest Page 1
2009 Philippine Elementary Mathematics International Contest Page 1 Individual Contest 1. Find the smallest positive integer whose product after multiplication by 543 ends in 2009. It is obvious that the
More informationMultiples and Divisibility
Multiples and Divisibility A multiple of a number is a product of that number and an integer. Divisibility: A number b is said to be divisible by another number a if b is a multiple of a. 45 is divisible
More information9.5 Counting Subsets of a Set: Combinations. Answers for Test Yourself
9.5 Counting Subsets of a Set: Combinations 565 H 35. H 36. whose elements when added up give the same sum. (Thanks to Jonathan Goldstine for this problem. 34. Let S be a set of ten integers chosen from
More information