A Valentines Day Problem Source The teachers lab Patterns in Mathematics

Slides:



Advertisements
Similar presentations
1. Permutation 2. Combination 3. Formula for P ( n,r ) 4. Factorial 5. Formula for C ( n,r ) 1.
Advertisements

Chapter 3 : Area For every polygon P we can associate to P a nonnegative real number denoted area (P) such that (A1) Congruent polygons have equal areas.
Multiplication Rule. A tree structure is a useful tool for keeping systematic track of all possibilities in situations in which events happen in order.
Combinations and Probability
Basic Geometric Ideas 8-1 Vocabulary Words: Point Line Plane
Traveling Salesman Problems Repetitive Nearest-Neighbor and Cheapest-Link Algorithms Chapter: 6.
Simplify Simplify (-8) 0 1 If arc BC = 84°, then m ∠ BAC = 42° A B C.
The Quadratic Equation
Solve Notice that if you take ½ of the middle number and square it, you get the last number. 6 divided by 2 is 3, and 3 2 is 9. When this happens you.
4.1. Fundamental Counting Principal Find the number of choices for each option and multiply those numbers together. Lets walk into TGIF and they are offering.
Combinations & Permutations. Essentials: Permutations & Combinations (So that’s how we determine the number of possible samples!) Definitions: Permutation;
Basic Concepts of Algebra
Combinations and Permutations
How Many Valentines?.
The Golden Ratio Begin by drawing a square with sides of 10cm 10 cm
Mathematics Class VII Chapter 1 Integers.
EXAMPLE 1 Use properties of proportions SOLUTION NP ST MN RS = Because 4 x = 8 10, then In the diagram, NP ST MN RS = Write four true proportions. By the.
Methods and Solving Equations
Finding Lengths of Segments in Chords When two chords intersect in the interior of a circle, each chord is divided into two segments which are called segments.
Order of Operations: Parenthesis Exponents (including roots) Multiplication & Division Addition & Subtraction Always Work Left to Right.
Overview of Probability Theory In statistical theory, an experiment is any operation that can be replicated infinitely often and gives rise to a set of.
6.3Find Probabilities Using Combinations
Find Probabilities Using Combinations
Computing the chromatic number for block intersection graphs of Latin squares Ed Sykes CS 721 project McMaster University, December 2004 Slide 1.
Phrase-structure grammar A phrase-structure grammar is a quadruple G = (V, T, P, S) where V is a finite set of symbols called nonterminals, T is a set.
Inequalities Section 10.2 Solving Inequalities. Property of Comparison For all real numbers a and b, one and only one of the following must be true: a
TRANSITIVE PROPERTY of CONGRUENCE and EQUALITY GEO125 TRANSITIVE PROPERTY of EQUALITY: if a = b and b = c, then a = c. If = 9 and = 9, then.
Chapter 11 – Counting Methods Intro to Counting Methods Section 11.1: Counting by Systematic Listing.
Slide 7- 1 Copyright © 2012 Pearson Education, Inc.
Computing the Cross Product The formula to compute the cross product is a complex one when vectors are in Cartesian form: if u = [a, b, c] and v = [d,
EXAMPLE 2 Use the Midsegment Theorem In the kaleidoscope image, AE BE and AD CD. Show that CB DE. SOLUTION Because AE BE and AD CD, E is the midpoint of.
Vocabulary and Representations of Graphs. NC Standard Course of Study Competency Goal 1: The learner will use matrices and graphs to model relationships.
AES Encryption FIPS 197, November 26, Bit Block Encryption Key Lengths 128, 192, 256 Number of Rounds Key Length Rounds Block.
A horse race has the following horses running. How many different first, second and third place results are possible: Mushroom Pepper Sausage Tomato Onion.
Geometry: Plane Figures Chapter. point A point marks a location. A A B B line segment the part of the line between 2 points endpoints.
1 CS 140 Discrete Mathematics Combinatorics And Review Notes.
Counting Techniques Tree Diagram Multiplication Rule Permutations Combinations.
How are slopes measured? SLOPE = Third: Make a ratio of rise over run and then simplify. Let’s find the slope of this line. First: Find the rise.
Chapter 6 Counting Arguments. The Pigeonhole Principle: Pigeonhole principle: let k be a positive integer. Imagine that you are delivering k+1 letters.
1 Discrete Math LESSON ON Number Base Addition. 2 Objective In this lesson you’ll learn how to do simple addition in Base 2, 8, and 16. It is essentially.
8.4 Proportionality Theorems. Geogebra Investigation 1)Draw a triangle ABC. 2)Place point D on side AB. 3)Draw a line through point D parallel to BC.
Adding two numbers together which have the same absolute value but are opposite in sign results in a value of zero. This same principle can be applied.
Warm Up For a main dish, you can choose steak or chicken; your side dish can be rice or potatoes; and your drink can be tea or water. Make a tree diagram.
1. Find the solution to 1. Find a quadratic equation given that the sum of its roots is 7 and the product of its roots is 1 2. Find a quadratic equation.
Algebra The greatest mathematical tool of all!!. This is a course in basic introductory algebra. Essential Prerequisites: Ability to work with directed.
Permutations and Combinations. Fundamental Counting Principle If there are r ways of performing one operation, s ways of performing a second operation,
1.7: Adding Like Terms TERM: A number, a variable, or the product of the two.Ex: a, 3x, 2x, 5, CONSTANT: a term with no variable (number) Ex: 4, -1, 6,
Permutations NSW HSC.
PROPORTIONAL SEGMENTS & BASIC SIMILARITY THEOREM
Aim: Full House Grid: 9 Grid Play: Calculate answer & cross it off
Combinations COURSE 3 LESSON 11-3
It’s a powerpoint! SWEET!
MULTIPLICATION OF ALGEBRAIC EXPRESSIONS
Combinations & Permutations
Make an Organized List and Simulate a Problem
Number Words   two one three.
Arranging and Choosing
1-6 Midpoint Find the midpoint of: DE: DC: AB: AE: (2+5) / 2 = 3.5
Splash Screen.
Combinations & Permutations
Splash Screen.
A Series of Slides in 5 Parts Movement 2. BFS
Splash Screen.
If AD = 10, DC =6, and ED = 15, find DB.
10.5 Permutations and Combinations.
A Series of Slides in 5 Parts Movement 4. Best-First
A Series of Slides in 5 Parts Movement 1. DFS
A Series of Slides in 5 Parts Movement 3. IDFS
Jan 2009.
Presentation transcript:

A Valentines Day Problem Source The teachers lab Patterns in Mathematics

The Problem There are 25 students in your classroom. On Valentine's Day, every student gives a valentine to each of the other students. How many valentines are exchanged? How would you solve this problem?

George Pólya, a mathematician famous for problem solving, said that when you have a tough problem you should make the numbers simpler. Twenty-five may just be too many! So let's change it……………………………………………..

There are five friends. On Valentine's Day, every friend gives a valentine to each of the other friends. How many valentines are exchanged?

What was your approach to solving this problem? Some of us may have used the same method, and some of us may have used a different one. There is no one right way. Let's look at eight different solutions. They're all correct. See if one of them matches yours.

The answer is 20.

List Them All Suppose the names of the friends are A, B, C, D, and E. Let's list the valentines that each friend gives, starting with A's valentines. A–B, A–C, A–D, A–E B–A, B–C, B–D, B–E C–A, C–B, C–D, C–E D–A, D–B, D–C, D–E E–A, E–B, E–C, E–D That's 20 valentines.

Do Addition Suppose the names of the friends are A, B, C, D, and E. A gives 4 valentines B gives 4 valentines C gives 4 valentines D gives 4 valentines E gives 4 valentines Add the numbers. The total is 20 valentines

Draw Points and Arrows Suppose the names of the friends are A, B, C, D, and E. Draw an arrow between each pair. Then count the arrows. There are 10 and each one represents 2 valentines. So that's 10x2 a total of 20 valentines.

Make a Star This solution is a lot like "Draw Points and Arrows," except we arrange the points differently. Suppose the names of the friends are A, B, C, D, and E. Every arrow represents 2 valentines and there are 10 double-headed arrows. Again, that's 10 twice— a total of 20 valentines.

Make a Grid Suppose the names of the friends are A, B, C, D & E. We make a grid of all the friends. Each pink square is a valentine. The grey squares show that each person does not send a valentine to himself or herself. Either count the pink squares (20), or notice that there are 5 x 5 = 25 squares in the whole grid, minus 5 grey squares. So = 20 valentines.

Look for a Pattern Here we look at even smaller numbers. What if there were only one person? Then no valentines are given. Zero. What if there were only two friends instead of five? Then there would be 2 valentines exchanged. Three friends, there would be 6 exchanged. Four friends, there would be 12. What's the pattern? 0, 2, 6, 12,...? Between the first and second numbers is a difference of 2. Between the second and third, a difference of 4. Between the third and fourth, a difference of 6. And so on. If the pattern were to continue, the next number would be a difference of — 8 so 20 valentines would have been exchanged..

Use a Formula You know that if there are n people, each will send out (n - 1) valentines. So the total number of valentines V is V = n (n - 1) Since n = 5 in this situation, V = 5 x 4 = 20.

Just Do It / Act it out Get four friends. Now there are five of you. Give valentines to each other. Then collect all the valentines and count them. There are 20.

Let's go back and try to solve the original problem. Let's see where we are now. We got 20 valentines as the answer to the problem when we simplified it, and we looked at eight different solutions. There are 25 students in your classroom. On Valentine's Day, every student gives a valentine to each of the other students. How many valentines are exchanged? That 25 makes a difference! How would you solve the problem now? Would you use the same method or a different one?

so the answer is 25 x 24 = Valentines are given out in a class of 25 people!!