# Math Circles: Invariants Part 1

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 Math Circles: Invariants Part 1 March 23, 2011 What is an Invariant? In the simplest terms, an invariant is something that doesn t change. As easy as that sounds, invariance is a very powerful property that is used widely in contests. Using invariance, we can tackle problems with games, colorings, symmetry, parity, sometimes even induction. An invariance problem can come in many different shapes and forms - the trickiest part is recognizing it. Many coloring problems are invariants in disguise. these examples. Grab your favorite colors, and let s look at Example 1: A Classic You start off with an 8 8 chessboard. For some reason, your chessboard is missing two opposite corners, as shown below. You have 31 dominoes, and you want to tile what s left of the chessboard with these dominoes. (A domino is a 2 1 tile) Can you do it? Solution: After trying yourself to tile the chessboard with the dominoes, we can quickly see that it seems impossible. But how do we prove this? Well, let s look at the number of black and white squares on the board. In this case, we have 32 black squares, and 30 white squares. However, a dominoe, in any orientation, will cover exactly 1 white square and 1 black square. This means that to cover the board perfectly, we need an equal number of black and white squares - which we don t have. Therefore, it will be impossible for us to cover our chessboard with these dominoes if the corner pieces are missing. 1

2 I mentioned earlier that we can use the idea of invariance to play games. Here s another fun problem - I think this was actually from an old Euclid. Example 2: Marbles There are 5 red marbles and 6 green marbles in a jar. Pascal plays a strange game. He removes two marbles at a time, with the following rules: 1. If the marbles are both green, he puts one green marble back. 2. If there is one marble of each colour, he puts one red marble back. 3. If the marbles are both red, he puts one green marble back. At the end, there will be one marble left. Which colour is it? Solution: Well, let s consider each of the three possible scenarios. 1. Both marbles are green: Since we put one back in this case, red marbles are unchanged, and there s -1 green marbles 2. One red and one green marble: In this case the red marble gets put back, and so we have unchanged red marbles, and -1 green marble 3. Both marbles are red: We put one green marble back. Now there s -2 red marbles, and +1 green marbles. So in this case, what s the invariant? Well, notice the red marbles change by an even number each time, and the green marbles change by either +1 or -1. Remember we started with 5 red marbles, and 6 green ones. If the red marbles can only decrease by 0 or 2 - notice we will always have an odd number of red marbles. Green marbles can be either even or odd numbered. Thus, if there s one marble left - it must be red! Another area we can see invariants is in various Chessboard problems. Here s another example. Example 3: A chessboard game Hypatia and Gauss are going to play a game with the following rules. 1. Hypatia begins by placing a knight on any square of a regular 8 8 chessboard 2. Gauss moves the knight first 3. Hypatia and Gauss alternate moving the knight, but they can only move the knight to squares that it has never been to before 4. The player who cannot move the knight anymore loses A knight is a chess piece with an interesting form of movement. It can either move one square vertically and two horizontally, or it can move one square horizontally and two squares vertically. 2

3 It s movement looks like an L shape. With the correct strategy and perfect play, either Hypatia or Gauss will always be able to win. Who has the winning strategy? Explain!! Solution: When dealing with this type of problem - the first thing to do is just try it. Grab a friend or do it on your own, get a feel for the game play. This is the first way to build intuition for finding a winning strategy. The next step, after playing a few times, is trying to figure out who wins. at how a knight moves. To start, let s look Since it is on a chessboard, the piece will start on either a black square, or a white square. Suppose it starts on a white square. Looking closely at all the different paths it can take below, it will always end up on a black square. Similarly, a knight starting on a black square will always end up on a white square after it is moved. Suppose that player 1 starts with the knight on a white square. Then player 2 will move the knight from white to black, ending on a black square. Then player 1 will move the knight from black to white, ending on a white square. This means that Player 1 s turn will always end on a white square, and Player 2 s turn will always end on a black square. On the chessboard, there are 32 white squares, and 32 black squares. Theoretically, if every square on the board gets used in this game then, the last square on the board the knight sits on will have to be a black square then. Since Player 2 s turn ends on a black square, it makes sense that Player 2 should always win. Can we come up with a winning strategy? Consider dividing up the board as shown below, in blocks. 3

4 Let s look at each 2 4 block. Player 1 will start off in one of these blocks. Notice that Player 2 has exactly 1 move that moves the knight - but stays inside that block. After Player 2 has moved, Player 1 s only option is to move the knight outside of this 2 4 block into another one. What does this mean? It means that no matter what Player 1 does, there will always be a move for Player 2 - by taking staying inside the rectangle. By following this strategy, Player 1 will eventually run out of moves, allowing Player 2 to win. In that question, the invariance that was key was noticing how a knight changes colors when moving, and that Player 1 will always end on one color, and Player 2 on the other. Combined with a clever trick in dividing up the board, you now have a game you can always win if you play against your friends!! In most of the examples above, we found invariants that don t change. However, sometimes we get an invariant that does change - but it s an invariant because we can predict the change. Consider our last example: Example 4: Cross-country race Flynn has stolen a million dollars from Maximus, and has run away with it. Maximus has discovered this, and wants to get the money back. Maximus starts in Okotoks, and Flynn starts in Vancouver. Because of road construction, it is only possible to travel between certain cities, as indicated in the diagram below. They take turns moving, and Maximus gets his money back by moving to the city that Flynn is at. Maximus moves first. Can Maximus get his million dollars back? If so, how? If not, explain why. 4

5 Solution: This problem uses a similar idea to the last one. Though we re not dealing with a checkerboard, we can still color the cities in a way that makes this problem easier. Starting with Vancouver, color the cities red and blue in an alternating pattern. Any two cities that are connected by a road should have different colors - except for the one city Windsor. For Windsor, leave that city uncolored. Next, explore the type of moves that each player can do. Player 1, Maximus, starts in a red city. On each of his turns then, he can move to a blue city. On the other hand, Player 2, Flynn, is also starting in a red city, and will move to a blue city after Maximus moves. If Maximus is in a blue city then, he will move to a red city, while Flynn is in a blue city. For Maximus to catch Flynn, he needs to end up in the same color city as Flynn is. Right now, this is impossible! For Maximus to catch Flynn - he needs to somehow change the color he ends up on - can he do that? Turns out, he can. By going to Windsor, he can actually change the order of colors he ends up on, allowing him to end on the same color that Flynn is on after a move. Try it, and find out! The problem just reduces to cornering Flynn in some corner of the country, and Maximus will eventually get his money back. 5

6 To end off, here s one more problem. Example 4: Negative or Positive? In the figure below, you may switch the signs from all the numbers in one row, one column, or a parallel to one of the diagonals. In specific, you may switch the sign of any of the corner squares. Prove that there must always be at least one -1 in the table. Solution: Notice that the product of all 8 boundary squares (excluding the corners), is invariant under each move. It begins and ends at -1 - so there will always be at least one -1 in the table. 6

7 Invariance Introduction 1. You start with an 8 8 chessboard. For some reason, your chessboard is missing two opposite corners, as shown below. You have 31 dominoes, and you want to tile what s left of the chessboard with these dominoes. (A domino is a 2 1 tile) Can you do it? 2. There are 5 red marbles and 6 green marbles in a jar. Pascal plays a strange game. He removes two marbles at a time, with the following rules: (a) If the marbles are both green, he puts one green marble back. (b) If there is one marble of each colour, he puts one red marble back. (c) If the marbles are both red, he puts one green marble back. At the end, there will be one marble left. Which colour is it? 3. Hypatia and Gauss are going to play a game with the following rules. (a) Hypatia begins by placing a knight on any square of a regular 8 by 8 chessboard. Gauss moves the knight first (b) Hypatia and Gauss alternate moving the knight, but they can only move the knight to squares that it has never been to before (c) The player who cannot move the knight anymore loses A knight is a chess piece with an interesting form of movement. It can either move one square vertically and two horizontally, or it can move one square horizontally and two squares vertically. It s movement looks like an L shape. With the correct strategy and perfect play, either Hypatia or Gauss will always be able to win. Who has the winning strategy? Explain!! 4. Flynn has stolen a million dollars from Maximus, and has run away with it. Maximus has discovered this, and wants to get the money back. Maximus starts in Okotoks, and Flynn starts in Vancouver. Because of road construction, it is only possible to travel between certain cities, as indicated in the diagram below. They take turns moving, and Maximus gets his money back by moving to the city that Flynn is at. Maximus moves first. Can Maximus get 7

8 his million dollars back? If so, how? If not, explain why. 5. In the figure below, you may switch the signs from all the numbers in one row, one column, or a parallel to one of the diagonals. In specific, you may switch the sign of any of the corner squares. Prove that there must always be at least one -1 in the table. 8

9 Invariance Problem Set 1. Sarah writes the numbers 1, 2,..., 2n for an odd integer n, on the board. She performs the following operation: she picks two numbers at random from the board (call them a and b), erases them, and writes down a b. She continues to do this until there is only one number left at the end. Prove that an odd number will remain at the end. 2. There are 13 green, 15 blue, and 17 red chameleons on Camelot Island. Whenever two chameleons of different colors meet, they both swap to the third color (i.e., a green and blue would both become red). Is it possible for all chameleons to become one color? 3. An m n table is filled with numbers such that each row and column sum up to 1. Prove that m = n. 4. Assume an 8 8 chessboard, in the usual coloring. You can repaint all the squares of a row or column, i.e., all white squares become black, and all white squares become black. Can you get exactly one black square? 5. A rectangular floor is covered by 2 2 and 1 4 tiles. One tile got smashed, but we have one more tile of the other kind available. Can we retile the floor perfectly? 6. Prove that a board cannot be covered by T-shaped tetrominos (shown below). 7. Show that an 8 8 chessboard cannot be covered by 15 T-tetrominoes and one square tetromino (a 2 2 tile). 8. There is a positive integer in each square of a rectangular table. In each move, you may double each number in a row, or subtract 1 from each number of a column. Prove that you can reach a table of zeros by using only these moves. 9. The figure shows a map of 14 cities. Can you follow a path that passes through each city exactly once? 10. A hockey player has 3 pucks labelled A, B, C in an arena (as in all math, an infinite area!). He picks a puck at random, and fires it through the other 2. He keeps doing this. Can the pucks return to their original spots after 2011 hits? 9

### Bored MUMSians. Is it possible that he is left with the number 1?

Sam Chow One Player Games Bored MUMSians Han writes the numbers 1, 2,..., 100 on the whiteboard. He picks two of these numbers, erases them, and replaces them with their difference (so at some point in

### Shapes Puzzle 1. Shapes Puzzle 2. Shapes Puzzle 3

Shapes Puzzle The twelve pentominoes are shown on the left. On the right, they have been placed together in pairs. Can you show which two pentominoes have been used to make each shape? (Each pentomino

### Hooray for the Hundreds Chart!!

Hooray for the Hundreds Chart!! The hundreds chart consists of a grid of numbers from 1 to 100, with each row containing a group of 10 numbers. As a result, children using this chart can count across rows

### 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,

### BASIC RULES OF CHESS

BASIC RULES OF CHESS Introduction Chess is a game of strategy believed to have been invented more then 00 years ago in India. It is a game for two players, one with the light pieces and one with the dark

### 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

### 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

### Ready, Set, Go! Math Games for Serious Minds

Math Games with Cards and Dice presented at NAGC November, 2013 Ready, Set, Go! Math Games for Serious Minds Rande McCreight Lincoln Public Schools Lincoln, Nebraska Math Games with Cards Close to 20 -

Math Board Games For School or Home Education by Teresa Evans Copyright 2005 Teresa Evans. All rights reserved. Permission is given for the making of copies for use in the home or classroom of the purchaser

### Grade 7/8 Math Circles November 3/4, 2015. M.C. Escher and Tessellations

Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Tiling the Plane Grade 7/8 Math Circles November 3/4, 2015 M.C. Escher and Tessellations Do the following

### Spring 2007 Math 510 Hints for practice problems

Spring 2007 Math 510 Hints for practice problems Section 1 Imagine a prison consisting of 4 cells arranged like the squares of an -chessboard There are doors between all adjacent cells A prisoner in one

### Goal: Let s create Pong!

Goal: Let s create Pong! About! Pong is one of the first computer games ever created. It is a simple game that involves a ball and a paddle. The goal is to use your paddle, which you control by sliding

### PURPOSE: To practice adding and subtracting integers with number lines and algebra tiles (charge method). SOL: 7.3 NUMBER LINES

Name: Date: Block: PURPOSE: To practice adding and subtracting integers with number lines and algebra tiles (charge method). SOL: 7.3 Examples: NUMBER LINES Use the below number lines to model the given

### Contemporary Mathematics- MAT 130. Probability. a) What is the probability of obtaining a number less than 4?

Contemporary Mathematics- MAT 30 Solve the following problems:. A fair die is tossed. What is the probability of obtaining a number less than 4? What is the probability of obtaining a number less than

### Billions of Combinations, One Solution Meet Your Cube Twisting Hints RUBIK S Cube Sequences RUBIK S Cube Games...

SOLUTION BOOKLET Billions of Combinations, One Solution...... 2 Meet Your Cube.................... 3 Twisting Hints..................... 6 RUBIK S Cube Sequences............... 9 RUBIK S Cube Games.................

### 1. Staircase Sums. Here is an example of a kind of arrangement that we'll call a "staircase". It has 4 steps and the first step is of height 2.

Arithmetic Sequences and Series 1 You will need: Lab Gear and/or graph paper. One Step at a Time 1. Staircase Sums Here is an example of a kind of arrangement that we'll call a "staircase". It has 4 steps

### Unit 3: Algebra. Date Topic Page (s) Algebra Terminology 2. Variables and Algebra Tiles 3 5. Like Terms 6 8. Adding/Subtracting Polynomials 9 12

Unit 3: Algebra Date Topic Page (s) Algebra Terminology Variables and Algebra Tiles 3 5 Like Terms 6 8 Adding/Subtracting Polynomials 9 1 Expanding Polynomials 13 15 Introduction to Equations 16 17 One

### The Next Move. Some Theory and Practice with Impartial Games. Saturday Morning Math Group. March 1, 2014

The Next Move Some Theory and Practice with Impartial Games Saturday Morning Math Group March 1, 2014 Combinatorial games are two-player games with the following characteristics: Two players alternate

### Clock Arithmetic and Modular Systems Clock Arithmetic The introduction to Chapter 4 described a mathematical system

CHAPTER Number Theory FIGURE FIGURE FIGURE Plus hours Plus hours Plus hours + = + = + = FIGURE. Clock Arithmetic and Modular Systems Clock Arithmetic The introduction to Chapter described a mathematical

### 8. You have three six-sided dice (one red, one green, and one blue.) The numbers of the dice are

Probability Warm up problem. Alice and Bob each pick, at random, a real number between 0 and 10. Call Alice s number A and Bob s number B. The is the probability that A B? What is the probability that

### MAKING MATH MORE FUN BRINGS YOU FUN MATH GAME PRINTABLES FOR HOME OR SCHOOL

MAKING MATH MORE FUN BRINGS YOU FUN MATH GAME PRINTABLES FOR HOME OR SCHOOL THESE FUN MATH GAME PRINTABLES are brought to you with compliments from Making Math More Fun at and Math Board Games at Copyright

### TEACHER S GUIDE TO RUSH HOUR

Using Puzzles to Teach Problem Solving TEACHER S GUIDE TO RUSH HOUR Includes Rush Hour 2, 3, 4, Rush Hour Jr., Railroad Rush Hour and Safari Rush Hour BENEFITS Rush Hour is a sliding piece puzzle that

### UIL Chess Puzzle Practice Material This year s UIL Chess Puzzle Test includes solve the mate positions similar to last year s, but it also tests

UIL Chess Puzzle Practice Material This year s UIL Chess Puzzle Test includes solve the mate positions similar to last year s, but it also tests other kinds of chess knowledge knowledge that relates directly

### Colored Hats and Logic Puzzles

Colored Hats and Logic Puzzles Alex Zorn January 21, 2013 1 Introduction In this talk we ll discuss a collection of logic puzzles/games in which a number of people are given colored hats, and they try

### Minimax Strategies. Minimax Strategies. Zero Sum Games. Why Zero Sum Games? An Example. An Example

Everyone who has studied a game like poker knows the importance of mixing strategies With a bad hand, you often fold But you must bluff sometimes Lectures in Microeconomics-Charles W Upton Zero Sum Games

### Decimals and Percentages

Decimals and Percentages Specimen Worksheets for Selected Aspects Paul Harling b recognise the number relationship between coordinates in the first quadrant of related points Key Stage 2 (AT2) on a line

### 1.2 Inductive Reasoning

Page 1 of 6 1.2 Inductive Reasoning Goal Use inductive reasoning to make conjectures. Key Words conjecture inductive reasoning counterexample Scientists and mathematicians look for patterns and try to

### ALGEBRA. sequence, term, nth term, consecutive, rule, relationship, generate, predict, continue increase, decrease finite, infinite

ALGEBRA Pupils should be taught to: Generate and describe sequences As outcomes, Year 7 pupils should, for example: Use, read and write, spelling correctly: sequence, term, nth term, consecutive, rule,

### 2014 ACM ICPC Southeast USA Regional Programming Contest. 15 November, 2014. Division 2

204 ACM ICPC Southeast USA Regional Programming Contest 5 November, 204 Division 2 A: Stained Carpet... B: Gold Leaf... 2 C: Hill Number... 4 D: Knight Moves... 5 E: Marble Madness... 6 F: Polling... 7

### 3 Some Integer Functions

3 Some Integer Functions A Pair of Fundamental Integer Functions The integer function that is the heart of this section is the modulo function. However, before getting to it, let us look at some very simple

### Math Games with a Deck of Cards

Math Games with a Deck of Cards Multiplication/Division Chart Games to play at home to practice math skills Tips for playing math card games: You can play with a regular deck of cards. Some games may need

### Mental Math Addition and Subtraction

Mental Math Addition and Subtraction If any of your students don t know their addition and subtraction facts, teach them to add and subtract using their fingers by the methods taught below. You should

### Squares and Square Roots

Squares and Square Roots Focus on After this lesson, you will be able to... φ determine the φ square of a whole number determine the square root of a perfect square The Pythagoreans were members of an

### 1.3. Knights. Training Forward Thinking

1.3 Knights Hippogonal 2,1 movement. Captures by landing on the same square as an enemy piece. Can jump over other pieces Count one, two, turn. There has always been a horse in chess and the chess variants

### An Australian Microsoft Partners in Learning (PiL) Project

An Australian Microsoft Partners in Learning (PiL) Project 1 Learning objects - Log on to the website: http://www.curriculumsupport.education.nsw.gov.au/countmein/ - Select children Select children - This

### Penny Stacking. A contest to see who can stack the pennies the highest

Penny Stacking A contest to see who can stack the pennies the highest Penny Roll Put a nickel at the end of the table and see who can roll a penny closest to the target The winner gets the other person

### Playing with Numbers

PLAYING WITH NUMBERS 249 Playing with Numbers CHAPTER 16 16.1 Introduction You have studied various types of numbers such as natural numbers, whole numbers, integers and rational numbers. You have also

### Merels or Nine Men's Morris:

Byzantine Chess: Byzantine (circular) chess is played on a round board. The board is divided into four rows of sixteen squares each, with the center empty. The pieces are arranged in the manner shown in

### Elementary Algebra. Section 0.4 Factors

Section 0.4 Contents: Definitions: Multiplication Primes and Composites Rules of Composite Prime Factorization Answers Focus Exercises THE MULTIPLICATION TABLE x 1 2 3 4 5 6 7 8 9 10 11 12 1 1 2 3 4 5

### Chapter 11 Number Theory

Chapter 11 Number Theory Number theory is one of the oldest branches of mathematics. For many years people who studied number theory delighted in its pure nature because there were few practical applications

### Patterns in Pascal s Triangle

Pascal s Triangle Pascal s Triangle is an infinite triangular array of numbers beginning with a at the top. Pascal s Triangle can be constructed starting with just the on the top by following one easy

### SPIRE MATHS Stimulating, Practical, Interesting, Relevant, Enjoyable Maths For All

Probability: scratch cards TYPE: OBJECTIVE(S): DESCRIPTION: OVERVIEW: EQUIPMENT: Main Use the vocabulary of probability when interpreting results of an experiment; appreciate that random processes are

### Session 7 Fractions and Decimals

Key Terms in This Session Session 7 Fractions and Decimals Previously Introduced prime number rational numbers New in This Session period repeating decimal terminating decimal Introduction In this session,

### Adding and Subtracting Integers Unit. Grade 7 Math. 5 Days. Tools: Algebra Tiles. Four-Pan Algebra Balance. Playing Cards

Adding and Subtracting Integers Unit Grade 7 Math 5 Days Tools: Algebra Tiles Four-Pan Algebra Balance Playing Cards By Dawn Meginley 1 Objectives and Standards Objectives: Students will be able to add

### Unit 6 Direction and angle

Unit 6 Direction and angle Three daily lessons Year 4 Spring term Unit Objectives Year 4 Recognise positions and directions: e.g. describe and find the Page 108 position of a point on a grid of squares

### Induction. Margaret M. Fleck. 10 October These notes cover mathematical induction and recursive definition

Induction Margaret M. Fleck 10 October 011 These notes cover mathematical induction and recursive definition 1 Introduction to induction At the start of the term, we saw the following formula for computing

### Grade 4 Level. Math Common Core Sampler Test

Grade 4 Level Math Common Core Sampler Test This test sample is made to be used give students and teachers a basic overview of key Grade 4 Common Core grade level work. All questions are aligned to the

### 1. The Chess Board and Pawn Movement

page 1-1 1. The Chess Board and Pawn Movement Objectives: 1. Name squares and chessmen at start of game 2. Set up the chessmen at the start of the game 3. State and apply rules of movement for the pawns

### Year 2 Summer Term Oral and Mental Starter Activity Bank

Year 2 Summer Term Oral and Mental Starter Activity Bank Objectives for term Recall x2 table facts and derive division facts. Recognise multiples of 5. Recall facts in x5 table. Recall x10 table and derive

### Solutions for Practice problems on proofs

Solutions for Practice problems on proofs Definition: (even) An integer n Z is even if and only if n = 2m for some number m Z. Definition: (odd) An integer n Z is odd if and only if n = 2m + 1 for some

### Basic Terminology for Systems of Equations in a Nutshell. E. L. Lady. 3x 1 7x 2 +4x 3 =0 5x 1 +8x 2 12x 3 =0.

Basic Terminology for Systems of Equations in a Nutshell E L Lady A system of linear equations is something like the following: x 7x +4x =0 5x +8x x = Note that the number of equations is not required

### EXTENSION: Students may draw two times before they make a rectangle. Are the two # s they combined odd or even? Is their sum odd or even?

TITLE: ODD or EVEN SOURCE: NCTM Addenda Series/Grades K-6 OBJECIVE; Students will be able to demonstrate an understanding of the relationships between odds and evens. Appropriate for grades 1-2, extensions

### Algebra Tiles Activity 1: Adding Integers

Algebra Tiles Activity 1: Adding Integers NY Standards: 7/8.PS.6,7; 7/8.CN.1; 7/8.R.1; 7.N.13 We are going to use positive (yellow) and negative (red) tiles to discover the rules for adding and subtracting

### JOURNEY THROUGH CHESS

JOURNEY THROUGH CHESS PART 1 A CHESS COURSE FOR CHILDREN based on the chesskids academy website (www.chesskids.org.uk) The official chess course of Richmond Junior Chess Club RICHARD JAMES 1 Introduction

### 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

### ABOUT IZZI 2 ABOUT IZZI. Using Puzzles to Teach Problem Solving TEACHER S GUIDE TO IZZI AND IZZI 2

Using Puzzles to Teach Problem Solving TEACHER S GUIDE TO IZZI AND IZZI 2 BENEFITS IZZI and IZZI 2 are a pattern matching games that are an exciting way to teach elements of problem solving pattern recognition

### SMMG December 2 nd, 2006 Dr. Edward Burger (Williams College) Discovering Beautiful Patterns in Nature and Number. Fun Fibonacci Facts

SMMG December nd, 006 Dr. Edward Burger (Williams College) Discovering Beautiful Patterns in Nature and Number. The Fibonacci Numbers Fun Fibonacci Facts Examine the following sequence of natural numbers.

### Math Content by Strand 1

Patterns, Functions, and Change Math Content by Strand 1 Kindergarten Kindergarten students construct, describe, extend, and determine what comes next in repeating patterns. To identify and construct repeating

### 3. How many winning lines are there in 5x5 Tic-Tac-Toe? 4. How many winning lines are there in n x n Tic-Tac-Toe?

Winning Lines in Tic-Tac-Toe 1. The standard Tic-Tac-Toe is played on a 3 x 3 board, where there are vertical winning lines, horizontal winning lines, diagonal winning lines. This is a grand total of winning

### Chess Lesson Plans for Teachers Instructional Objectives for Chess: Day 1: Set up the board

Please take under consideration that this material is a kind of alternative for chess curriculum in chess in schools. As Chess in Schools Committee we are neutral for this material. Till FIDE Congress

### Lesson #13 Congruence, Symmetry and Transformations: Translations, Reflections, and Rotations

Math Buddies -Grade 4 13-1 Lesson #13 Congruence, Symmetry and Transformations: Translations, Reflections, and Rotations Goal: Identify congruent and noncongruent figures Recognize the congruence of plane

### IMO Training 2010 Russian-style Problems Alexander Remorov

Solutions: Combinatorial Geometry 1. No. Call a lattice point even if the sum of its coordinates is even, and call it odd otherwise. Call one of the legs first, and other one second. Then every time a

### Fifth Grade Physical Education Activities

Fifth Grade Physical Education Activities 89 Inclement Weather PASS AND COUNT RESOURCE Indoor Action Games for Elementary Children, pg. 129 DESCRIPTION In this game, students will be ordering whole numbers.

### Paper 1. Calculator not allowed. Mathematics test. First name. Last name. School. Remember KEY STAGE 3 TIER 5 7

Ma KEY STAGE 3 Mathematics test TIER 5 7 Paper 1 Calculator not allowed First name Last name School 2009 Remember The test is 1 hour long. You must not use a calculator for any question in this test. You

### 2 is the BASE 5 is the EXPONENT. Power Repeated Standard Multiplication. To evaluate a power means to find the answer in standard form.

Grade 9 Mathematics Unit : Powers and Exponent Rules Sec.1 What is a Power 5 is the BASE 5 is the EXPONENT The entire 5 is called a POWER. 5 = written as repeated multiplication. 5 = 3 written in standard

### Football Learning Guide for Parents and Educators. Overview

Overview Did you know that when Victor Cruz catches a game winning touchdown, the prolate spheroid he s holding helped the quarterback to throw a perfect spiral? Wait, what? Well, the shape of a football

### 1 Mathematics Curriculum

New York State Common Core 1 Mathematics Curriculum G R A D E GRADE 1 MODULE 1 Topic F Development of Addition Fluency Within 10 1.OA.3, 1.OA.6 Focus Standard: 1.OA.3 Apply properties of operations as

### Introduction to Matrices

Introduction to Matrices Tom Davis tomrdavis@earthlinknet 1 Definitions A matrix (plural: matrices) is simply a rectangular array of things For now, we ll assume the things are numbers, but as you go on

### 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...

### Contents. Sample worksheet from www.mathmammoth.com

Contents Introduction... 4 Warmup: Mental Math 1... 8 Warmup: Mental Math 2... 10 Review: Addition and Subtraction... 12 Review: Multiplication and Division... 15 Balance Problems and Equations... 19 More

### Socci Sport Alternative Games

- 1 - Socci Sport Alternative Games Table of Contents 1 Roller Socci 2 2 Pass and Shoot Socci 2 3 Punt & Catch Socci 2 4 Long Pass Socci 3 5 Pass, Dribble, and Shoot Socci 3 6 Scooter Socci Basketball

### AwanaGames Circle. Official. Diagram 1. Key to diagram: Pin & Striped Bean Bag C Diagonal or Starting Line. B Scoring Pins, or Center.

Official AwanaGames Circle Diagram 1 The AwanaGames Circle is 30 feet in diameter surrounded by a 37-40 foot square. Each team is designated by a color and occupies a quarter-circle or one side of that

### Example: Tree Diagram

Foul Or Not? Strategy is certainly crucial to any sport or any situation where we have a confrontation or conflict. In this section, we will see how probability and expected value can help us make better

### 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

### Version 01 7540004662. Part 1 Multiplication

Version 01 7540004662 Part 1 Multiplication Part 1 Multiplication Multiplication and Division i This content is Copyright 2005 Open School BC, all rights reserved. Open School BC content and may neither

### LAMC Beginners Circle: Parity of a Permutation Problems from Handout by Oleg Gleizer Solutions by James Newton

LAMC Beginners Circle: Parity of a Permutation Problems from Handout by Oleg Gleizer Solutions by James Newton 1. Take a two-digit number and write it down three times to form a six-digit number. For example,

### Making Decisions in Chess

Making Decisions in Chess How can I find the best move in a position? This is a question that every chess player would like to have answered. Playing the best move in all positions would make someone invincible.

### Technical Terms Algorithm, computational thinking, algorithmic thinking, efficiency, testing.

The Swap Puzzle Age group: Abilities assumed: Time: 7 adult Nothing Size of group: 8 to 30 50-60 minutes, Focus What is an algorithm? Testing Efficiency of algorithms Computational Thinking: algorithmic

### Session 6 Number Theory

Key Terms in This Session Session 6 Number Theory Previously Introduced counting numbers factor factor tree prime number New in This Session composite number greatest common factor least common multiple

### 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

### Connection of Magic Chess and Math Puzzles. Frank Ho, M.Sc.

Appendix A Connection of Magic Chess and Math Puzzles Frank Ho, M.Sc. BC certified teacher Principal of Vancouver Home School (www.bchomeschool.ca) Founder of Ho Math and Chess Learning Centre (www.mathandchess.com)

### PROBABILITY C A S I N O L A B

A P S T A T S A Fabulous PROBABILITY C A S I N O L A B AP Statistics Casino Lab 1 AP STATISTICS CASINO LAB: INSTRUCTIONS The purpose of this lab is to allow you to explore the rules of probability in the

### SMART NOTEBOOK 10. Instructional Technology Enhancing ACHievement

SMART NOTEBOOK 10 Instructional Technology Enhancing ACHievement TABLE OF CONTENTS SMART Notebook 10 Themes... 3 Page Groups... 4 Magic Pen... 5 Shape Pen... 6 Tables... 7 Object Animation... 8 Aligning

### 15-251: Great Theoretical Ideas in Computer Science Anupam Gupta Notes on Combinatorial Games (draft!!) January 29, 2012

15-251: Great Theoretical Ideas in Computer Science Anupam Gupta Notes on Combinatorial Games (draft!!) January 29, 2012 1 A Take-Away Game Consider the following game: there are 21 chips on the table.

### Kenken For Teachers. Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles June 27, 2010. Abstract

Kenken For Teachers Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles June 7, 00 Abstract Kenken is a puzzle whose solution requires a combination of logic and simple arithmetic skills.

FUN + GAMES = MATHS Sue Fine Linn Maskell Teachers are often concerned that there isn t enough time to play games in maths classes. But actually there is time to play games and we need to make sure that

### Properties of Polygons Objective To explore the geometric properties of polygons.

Properties of Polygons Objective To explore the geometric properties of polygons. www.everydaymathonline.com epresentations etoolkit Algorithms Practice EM Facts Workshop Game Family Letters Assessment

### Using the Dominoid House Drawing and Database Program

Using the Dominoid House Drawing and Database Program I. Overview The Dominoid House Drawing program, written using Excel and Basic, can be found on the URI EGR 105 web site. The program relieves much

### Gamesman: A Graphical Game Analysis System

Gamesman: A Graphical Game Analysis System Dan Garcia Abstract We present Gamesman, a graphical system for implementing, learning, analyzing and playing small finite two-person

### 2000 Gauss Contest - Grade 8 Solutions

000 Gauss ontest - Grade s Part 1. The value of 5 + 5 is () 0 () 37 () 11 () 13 () 1 + 5= 37 NSWR: () 7 3. number is placed in the box to make the following statement true: + + =. 073. What is 1000 this

### Worldwide Casino Consulting Inc.

Card Count Exercises George Joseph The first step in the study of card counting is the recognition of those groups of cards known as Plus, Minus & Zero. It is important to understand that the House has

### Year 9 mathematics test

Ma KEY STAGE 3 Year 9 mathematics test Tier 6 8 Paper 1 Calculator not allowed First name Last name Class Date Please read this page, but do not open your booklet until your teacher tells you to start.

### CARROM GAMEBOARD OFFICIAL RULE BOOK Since 1890 Ludington, Michigan, U.S.A. Quality Games for the whole family

CARROM GAMEBOARD OFFICIAL RULE BOOK Since 1890 Ludington, Michigan, U.S.A. Quality Games for the whole family PLAY SUGGESTIONS Games of Carrom and Crokinole are described in the rules as being played by

### MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS Systems of Equations and Matrices Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a

### Lesson 26: Reflection & Mirror Diagrams

Lesson 26: Reflection & Mirror Diagrams The Law of Reflection There is nothing really mysterious about reflection, but some people try to make it more difficult than it really is. All EMR will reflect

### square meter m 2 G10 AREA AND PERIMETER #1 G 1 0 Capsule Lesson Summary

G10 AREA AND PERIMETER #1 G 1 0 Capsule Lesson Summary Find areas of rectangles by multiplication. Find the rectangle of largest area among those of perimeter 100 m. Materials Teacher Colored chalk Grid

### Section 3 Newton s Laws of Motion

Section 3 Newton s Laws of Motion Key Concept Newton s laws of motion describe the relationship between forces and the motion of an object. What You Will Learn Newton s first law of motion states that