Handshake Problem and Phone Call Problem Handshake Problem a)If there are 30 people in a room and everyone has to shake hands, how many handshakes will.

Slides:



Advertisements
Similar presentations
The Simpsons Teach Sentences
Advertisements

SECTION 2-3 Mathematical Modeling – Triangular Numbers HW: Investigate Pascal’s Triangle o Write out the first 8 rows o Identify the linear, rectangular.
Mathematical Models How mathematics is used to simulate some aspect of the world.
“The Handshake Problem” Problem Solving Ch 1. Shake Hands with Everyone Some things to think about: How many handshakes occurred? How did you keep track.
Activity 1.2, the classroom
The Handshake Problem. n people are in a room Each person shakes hands with each other person exactly once. How many handshakes will take place?
This number is called the common ratio.
M May If there are 25 guests, how many handshakes altogether? At a party every guest shakes hands with every other guest once. How many triangles?
Amazing Math Trick 234X =??? Trick! Trick!
THE FUTURE with the Simpsons. Lisa Bart Marge Homer.
Notes 1.1 – Representing Number Patterns
…. ... Look at the following pictures of a family, and list five characteristics you can see.
Sequences, Series, and the Binomial Theorem
6.6 Solving Quadratic Equations Objectives: 1.Multiply binominals using the FOIL method. 2.Factor Trinomials. 3.Solve quadratic equations by factoring.
Spring2012 Lecture#10 CSE 246 Data Structures and Algorithms.
Use the formula of general term to find the common difference of the new sequence. Then, show that the new sequence is also an arithmetic sequence. then.
© Laurent Jollet – extraTeacher.com HomerMarge Bart Lisa Maggie father mother brother sister son daughter wife husband parents children © Laurent Jollet.
12-1 Arithmetic Sequences and Series. Sequence- A function whose domain is a set of natural numbers Arithmetic sequences: a sequences in which the terms.
So, You Want a Job?. Preparation Arrive 15 minutes early Research the company Bring extra copies of resume and reference sheet Bring an extra pen and.
Factoring Finding factors given a Graph Medina1. Finding factors given a Graph *Note: If the function only has one x-intercept, there is not two different.
What names? These (1) the Simpsons. They are (2) traditional American family.
Bolton Five Year Supporting People Strategy
Phoning employers. Opening lines Rehearse your opening lines before you call. Here’s what to do: 1. introduce yourself 2. tell them why you are contacting.
Possessive Adjectives with The Simpsons
WHAT ARE THE SIMPSONS DOING?
Aim: What is the geometric sequence?
HAWKES LEARNING SYSTEMS Students Matter. Success Counts. Copyright © 2013 by Hawkes Learning Systems/Quant Systems, Inc. All rights reserved. Section 4.2.
SECTION 2-3 Mathematical Modeling. When you draw graphs or pictures of situation or when you write equations that describe a problem, you are creating.
Objectives: 1.Solve a problem by applying the problem-solving process. 2.Express a solution using standard design tools. 3.Determine if a given solution.
Pass the Buck Every good programmer is lazy, arrogant, and impatient. In the game “Pass the Buck” you try to do as little work as possible, by making your.
Solving Quadratic Equations Using the Quadratic Formula Part 2.
Solving Quadratics by Substitution y 2 – x – 6 = 0 x + y = 0 Solve for x or y Plug in the expression for y. Simplify and combine like terms Solve the Quadratic.
Types Of Interviews Job Support 4 U 1. Screening Interview 2 These are used to ensure candidates meet minimum requirements. Companies use these when they.
Teacher’s name is Aleksandra Sergeevna. [ w ] want, when, why, well, wow, which Winter – Vacation [ i: ] Pete, he, see, week, sweet, speak, bee.
Chapter 15. Making Oral Presentations © 2013 by Bedford/St. Martin's1 impromptu extemporaneous scripted memorized There are four types of oral presentations:
A little review: Consider: then: or It doesn’t matter whether the constant was 3 or -5, since when we take the derivative the constant disappears.
6.6 Factoring Quadratics with Composite Leading Coefficients Objective: Be able to factor quadratics that start with a composite number.
Rational Root Theorem. Warm-Up What happens when you aren’t given a zero or factor? If you are just given a polynomial that you can’t factor like in.
Activity 1-12 : Multiple-free sets
Chance We will base on the frequency theory to study chances (or probability).
Lisa and Bart, Watch TV Marge, Work as a policewoman.
You are an Acrobat When you are asked to Clap, you will be given a number. Clap your hands that many times. When you are asked to Twirl, you will be given.
Solving Quadratic Equations Quadratic Formula Medina (Revised 2/26/14 ep)1.
Objective - To solve work problems Work Rate TimeWork Done Work Rate TimeWork Done 5 hrs.1 Job.
Handshakes Unit 2, Days 4-6.
Arithmetic and Geometric sequence and series
Quadratic Sequences Starter: 25/05/2018 n2 + 3n + 2 2n2 + 7n - 5
Mon père s’appelle Homer Possessive Adjectives Mon père s’appelle Homer.
HOW TO GIVE A PROPER HANDSHAKE
Wallpapering activity
Mon père s’appelle Homer Possessive Adjectives Mon père s’appelle Homer.
Direct Speech and Reported Speech
Sequences Write down the next 3 terms in each sequence:
Homework Review.
Directly Speaking With Lisa Toovey
6.1 - Slope Fields.
goes skating is talking on the phone
PRESENT SIMPLE.
Mon père s’appelle Homer Possessive Adjectives Mon père s’appelle Homer.
Big-O, Ω, ϴ Trevor Brown CSC263 Tutorial 1 Big-O, Ω, ϴ Trevor Brown
Whose… is it? Whose …are they?
© Laurent Jollet – extraTeacher.com
The Beauty of Mathematics
The Beauty of Mathematics
The nth term, Un Example If we are given a formula for Un (th nth term) where find the first five terms of the sequence Un = 3n + 1.
NETWORKING Networking = a group of people who exchanges information, contacts, and experience for professional or social purposes.
The Beauty of Mathematics
3-3e. Pedigrees Chapter 7.4.
Family members.
The Simpsons.
Presentation transcript:

Handshake Problem and Phone Call Problem Handshake Problem a)If there are 30 people in a room and everyone has to shake hands, how many handshakes will there be? b)What about if there are n people in the room? Phone Call Problem a)30 people are invited to a party. If every person speaks to every other person on the phone beforehand, how many phone calls will there be? b)What about if there are n people invited to the party?

Student 1 ViewPoint – Start Simple! Number of People Number of Phone Calls 1 person 4 people 5 people 2 people 3 people

Sequence: 0, 1, 3, 6, 10, 15, Since the second difference is constant, we have a quadratic sequence with first term ½ n² Compare Original Sequence with½ n² -0.5, -1, -1.5, -2, -2.5, -3,... T(n) = -½n Therefore T(n) = ½ n² - ½n Sequence: 0, 1, 3, 6, 10, 15,... ½ n²:

Questions you might ask yourself? 1)What do T(n) and n represent? 2) Does the formula work?

Student 2 Viewpoint Start with less people. For example when n = 6 If there are 6 people then every single person will have to make 5 phone calls. 6 x 5 = 30 calls However, this is twice as many calls as is needed because if you´ve already been called by someone then you don´t need to call them back. Therefore, the number of calls is: 6 x 5 = 15 calls 2

Student 2 Viewpoint Hence for n = 7 people, the number of calls is: 7 x 6 = 21 calls 2 For n = 8 people, 8 x 7 = 28 calls 2 For n people, n x (n-1) = Number of calls 2

Student 2 Viewpoint (without words) 6 x 5 = 30 calls 6 x 5 = 15 calls 2 7 x 6 = 21 calls 2 8 x 7 = 28 calls 2 n x (n-1) = Number of calls 2 Which is easier to understand?

Student 3 viewpoint Number of Telephone Calls = What does this mean? Out of n objects, how many ways are there to choose 2 of them? E.g. If you have one object: can´t choose two of them! two objects: 1 way to choose three objects: 3 ways to choose four objects: 6 ways to choose five objects: 10 ways to choose etc. Lisa & Bart Lisa & Homer Bart & Homer Lisa & Marge Bart & Marge Marge & Homer Lisa & Maggie Bart & Maggie Marge & Maggie Homer & Maggie So we do have the triangle number sequence again: 1, 3, 6, 10, 15,...

Why does = n(n-1) ? 2 = n! 2!(n-2)! = n x ( n-1) x (n - 2)! 2! (n – 2)! = n(n – 1)