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

Save this PDF as:

Size: px
Start display at page:

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

## Transcription

1 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 moves. Play continues until there are no legal moves remaining. No element of chance is involved (i.e. dice, spinners, etc.). Each player has full knowledge of the game position at all times. In normal play, the last player to make a legal move wins. In misère play, the last player to make a legal move loses. A combinatorial game is called impartial if both players have the same set of allowable moves at each position of the game. A game in which the allowable moves depends on the player is called a partisan game.

2 Example of an impartial game: SUBTRACTION {1, 2, 3} Alice and Bob play a game in which they start with a pile of 25 chips. At each turn, a player must remove 1, 2, or 3 chips from the pile. The player who makes the last legal move wins. If Alice goes first and both players play perfectly, will Alice or Bob win the game? (Playing perfectly means that if you have a winning move, you make it.) Problem: Identify starting positions for SUBTRACTION {1, 3, 6} that guarantee a win for the first player. Terminology: A game is in P position if the previous player can force a win. A game is in N position if the next player can force a win. Graph of a game: Nodes are positions. Directed edges connect each position to all possible following positions. Key to labeling nodes: Terminal positions are P positions. If all the edges from a node point to N positions, label the node P. If there is at least one edge pointing to a P position, label the node N. Label the nodes of the graph below:

3 Answer: Note that for a graph labeled in this manner: From a non-terminal P position, a player can only move to an N position. From an N position, a player can always move to a P position. Analysis of SUBTRACTION {1, 2, 3} Identify each position as an N position or a P position. n Pos Analysis of SUBTRACTION {1, 2, 3} Identify each position as an N position or a P position. n Pos Question: If you are playing SUBTRACTION {1, 3, 6} starting with 10 chips, would you choose to go first or second? What if there were 25 chips?

4 Answers: SUBTRACTION {1, 2, 3} n Pos P N N N P N N N P N N N P N SUBTRACTION {1, 3, 6} n Pos P N P N P N N N N P N P N P If you are playing SUBTRACTION {1, 3, 6} starting with 10 chips, you should choose to go first since the position corresponding to 10 chips is an N position. If there are 25 chips to start with you should choose to go second. The pattern PNPNPNNN repeats, so the position corresponding to 25 chips is a P position. The White Knight The game of White Knight is played on a chessboard with one knight. From any space on the board, the knight has at most four allowable moves: Either move up two spaces then one space to the left or right, or move left two spaces, then one space up or down. The four squares in the upper left hand corner of the board are the Home squares. The first player to get the knight onto one of the home squares wins.

5 Identify each square on the chessboard as an N position or a P position.

6 Answer: P P N N P P N N P P N N P P N N N N N N N N N N N N N N N N N N P P N N P P N N P P N N P P N N N N N N N N N N N N N N N N N P The first complete mathematical analysis of a combinatorial game was published in 1901 by Charles Bouton, who gave a winning strategy for the game Nim. The ideas used to solve Nim have been instrumental in understanding the theory of impartial games. Nim is usually played with three piles of sticks called Nim heaps, although any number of heaps can be used. Players take turns removing any positive number of sticks from one of the piles. Traditionally, the last person to make a legal move loses (misère play), but we will consider normal play in which the last person to make a legal move wins. Play NIM{3, 4, 5} and try to identify winning (or losing) moves. Experiment with other starting positions.

7 JIM (Japheth s Nim) To play the game, you need 18 disks that are red on one side and green on the other. To begin the game, place one disk in each square, some with the red side up and some with the green side up. Players take turns changing the color of the chips according to the following rules: RULES: On your turn: 1. You may turn over chips in one row only. 2. You must move left to right as you turn the chips. 3. The first chip you turn must change from green to red. 4. Subsequently, you may turn chips from red to green or green to red for the rest of that row. 5. The last player to make a legal move wins. This game was described by Japheth Wood on his Math Wizard blog as a way of understanding the winning strategy in NIM.

8 NIMBER ARITHMETIC Nimber addition on the binary numbers is the usual addition, but without carrying. For example, in regular binary arithmetic,, but in nimber arithmetic,. Compute (Answer: 11001) Compute (Answer: In binary notation 3 is 11, 4 is 100, and 5 is 101, and so the nim sum is = 10) Which of the summands above can be decreased so that the resulting nim-sum is 0? (Answer: Reduce the 3 to 1 to get = 0.) Key to winning at Nim: Keep the nim-sum zero. This is possible because: If the nim-sum of the heap sizes is 0, a move in Nim must make it non-zero. If the nim-sum of the heap sizes in non-zero, there is always a legal move in Nim that will make it 0. Since the terminal position in normal play is {0, 0, 0}, the player who can maintain a nim-sum of zero will win. Question to think about: How should the strategy by modified to win Nim in misère play? (Hint: The same strategy will work right up to the last few moves.)

9 Northcott s Game: Northcott s Game is a partisan game played on a checkerboard with one white checker and one black checker on each row. White moves the white pieces and Black moves the black pieces. A checker may move any number of squares along its row, but may not jump over or onto the other checker. Players move alternately and the last to move wins. (Hint: The strategy for winning at Nim will help you find a winning strategy for Northcott s game,)

10 Idea behind theory of impartial games: Each position in a game is assigned a numerical value, the Sprague-Grundy (SG) value, determined by its graph. The SG value of a node (position) is the Minimum Excluded Value (mex) of all its followers (i.e., the smallest non-negative number not found among the SG values of the nodes directly connected to that position). For example, mex{0, 1, 4, 5} = 2, and mex{ 1, 2, 5} = 0. Example: Compute the SG values on the graph below: Example: Compute the SG values on the graph of a game of Subtraction {1, 2, 3} with 10 chips. n SG Example: Compute the SG values of a single nim heap with 5 chips. n SG

11 Answers: SG values on the graph: SG values on the graph of a game of Subtraction {1, 2, 3} with 10 chips. n SG SG values of a single nim heap with 5 chips. n SG In general, the SG value of a Nim heap with n chips with be equal to n.

12 When a position has an SG value of 0, all moves from that position will have non-zero SG values. On the other hand, if a position has a non-zero SG value, then one of its follows must have an SG value of 0. In other words, an SG value of 0 corresponds to a P position and a nonzero SG value corresponds to an N position. Compute the SG values of the positions for the White Knight game.

13 Answer: In the disjunctive sum of two games G and H, each play can choose one of the games and make a legal move in that game. The game is over when terminal positions are reached in both games. For example, Nim can be considered as the disjunctive sum of three single-heap Nim games. To analyze a game, break it up into the disjunctive sum of subgames. Then compute the SG values for the positions in each sub-game. The SG value for a position in the original game is the nim-sum of the component SG-values. Example: The SG value of a single Nim-heap of size n is n, and the SG value of the Nim position (n 1, n 2, n 3 ) is n 1 n 2 n 3. Example: The White Knight Plus Chips In this variant of The White Knight, you begin with the knight placed somewhere on the chessboard and 6 chips next to the board. On each move, you may either choose to move the knight one legal move, or remove any number of chips from the pile. If the knight begins on E5, what move should you make? Example: Will the first or second player win the following variation on Nim (Subtraction Nim)? Start with three stacks of chips {10, 6, 13}. At each turn, each player must decrease the size of exactly one stack by taking At most 2 chips from the first stack, At most 3 chips from the second stack, or At most 4 chips from the third stack.

14 Answers: White Knight plus chips: This is the disjunctive sum of the game of White Knight and oneheap NIM. The SG value of the E5 position in White Knight is 4 and the SG value of NIM heap is 6. The nim-sum is therefore = 10. To reduce this to a nim-sum of 0, we must decrease the SG value of the pile of chips to 4. So the first move should be to remove two chips. Subtraction Nim: The SG value of 10 chips in SUBTRACTION {1, 2} is 1, the SG value of 6 chips in SUBTRACTION {1, 2, 3} is 2, and the SG value of 13 chips in SUBTRACTION {1, 2, 3, 4} is 3. The nim-sum of the disjunctive sum of these games is = 0. Therefore the second player will win. More Variants of Nim All can be played using normal play or misère play. GREEDY NIM: Same rules as Nim, but each player must take from a heap with the largest number of sticks. ENDNIM: Same rules as Nim, but the Nim heaps are in a row and each player must remove from one of the stacks on the ends of the row. PARTISAN ENDNIM: Same rules as Endnim, except that the Left player can only take from the leftmost heap and the Right player can take only from the rightmost heap. WYTHOFF s GAME: Start with two heaps. Players can remove any number of sticks from either one of the heaps, or can remove the same number of sticks from both heaps. Reference: For further reading on the subject, I highly recommend the book from which I got most of the material presented here: Winning Ways for your Mathematical Plays, by Elwyn Berlekamp, John H. Conway, and Richard K. Guy, Volume 1, 2 nd Edition, A. K. Peters, Ltd., 2001

### Theory of Impartial Games

Theory of Impartial Games February 3, 2009 Introduction Kinds of Games We ll Discuss Much of the game theory we will talk about will be on combinatorial games which have the following properties: There

### One pile, two pile, three piles

CHAPTER 4 One pile, two pile, three piles 1. One pile Rules: One pile is a two-player game. Place a small handful of stones in the middle. At every turn, the player decided whether to take one, two, or

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

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

### Basic rules. Two players: Blue and Red. Perfect information. Players move alternately. First player unable to move loses. The game must terminate.

Basic rules Two players: Blue and Red. Perfect information. Players move alternately. First player unable to move loses. The game must terminate. Outcomes (assuming perfect play) Blue wins (whoever moves

### Nim Games Lesson Plan

Nim Games Lesson Plan Students play a variety of related counting games in order to discover and describe winning strategies. Students develop their number sense and problem solving skills as they investigate

### Sowing Games JEFF ERICKSON

Games of No Chance MSRI Publications Volume 29, 1996 Sowing Games JEFF ERICKSON Abstract. At the Workshop, John Conway and Richard Guy proposed the class of sowing games, loosely based on the ancient African

### GAME THEORY. Part I. Impartial Combinatorial Games. Class notes for Math 167, Fall 2000 Thomas S. Ferguson

GAME THEORY Class notes for Math 167, Fall 2000 Thomas S. Ferguson Part I. Impartial Combinatorial Games 1. Take-Away Games. 1.1 A Simple Take-Away Game. 1.2 What is a Combinatorial Game? 1.3 P-positions,

### GAME THEORY. Thomas S. Ferguson

GAME THEORY Thomas S. Ferguson Part I. Impartial Combinatorial Games 1. Take-Away Games. 1.1 A Simple Take-Away Game. 1.2 What is a Combinatorial Game? 1.3 P-positions, N-positions. 1.4 Subtraction Games.

### LECTURE 10: GAMES IN EXTENSIVE FORM

LECTURE 10: GAMES IN EXTENSIVE FORM Sequential Move Games 2 so far, we have only dealt with simultaneous games (players make the decisions at the same time, or simply without knowing what the action of

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

### Math Circles: Invariants Part 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

### Grade 7 & 8 Math Circles. Mathematical Games - Solutions

Faculty of Mathematics Waterloo, Ontario N2L 3G1 Grade 7 & 8 Math Circles November 19/20/21, 2013 Mathematical Games - Solutions 1. Classic Nim and Variations (a) If the Nim Game started with 40 matchsticks,

### Composite mathematical games

Department of Computer Science Faculty of Mathematics, Physics and Informatics Comenius University Composite mathematical games Bachelor Thesis Rastislav Lenhardt Advisor: Doc. RNDr. Rastislav Krá ovi,

### Mathematical Induction

Mathematical S 0 S 1 S 2 S 3 S 4 S 5 S 6 S 7 S 8 S 9 S 10 Like dominoes! Mathematical S 0 S 1 S 2 S 3 S4 S 5 S 6 S 7 S 8 S 9 S 10 Like dominoes! S 4 Mathematical S 0 S 1 S 2 S 3 S5 S 6 S 7 S 8 S 9 S 10

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

### Using games to support. Win-Win Math Games. by Marilyn Burns

4 Win-Win Math Games by Marilyn Burns photos: bob adler Games can motivate students, capture their interest, and are a great way to get in that paperand-pencil practice. Using games to support students

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

### Nim Games. There are initially n stones on the table.

Nim Games 1 One Pile Nim Games Consider the following two-person game. There are initially n stones on the table. During a move a player can remove either one, two, or three stones. If a player cannot

Grade Seven Classroom Strategies Book 2 Grade 7 Classroom Strategies 1 2 Grade 7 Classroom Strategies The learner will understand and compute with real numbers. 1.01 Write whole numbers in scientific notation;

### 3. BINARY NUMBERS AND ARITHMETIC

3. BINARY NUMBERS AND ARITHMETIC 3.1. Binary Numbers The only place in a computer where you will find the number 9 is on the keyboard. Inside the computer you will only find 0 s and 1 s. All computer memory

### NUMB3RS Activity: Sudoku Puzzles. Episode: All s Fair

Teacher Page 1 NUMBRS Activity: Sudoku Puzzles Topic: Sudoku Puzzles Grade Level: 8-10 Objective: Explore sudoku puzzles and Latin squares Time: 60-90 minutes Introduction In All s Fair, Alan, Larry, and

### How to Play Chess. There are six different chess pieces. (King, Queen, Rook, Bishop, Knight, Pawn)

How to Play Chess The chess board is placed between the two players as shown in the diagram, White sitting on one side (the bottom of the diagram) and Black on the other side (the top of the diagram).

### NIM Games: Handout 1

NIM Games: Handout 1 Based on notes by William Gasarch 1 One-Pile NIM Games Consider the following two-person game in which players alternate making moves. There are initially n stones on the board. During

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

### NAME: NUMERACY GAMES WITH DICE AND CARDS. A South African Numeracy Chair initiative

NAME: NUMERACY GAMES WITH DICE AND CARDS A South African Numeracy Chair initiative CONTENTS Games in the classroom 3 Benefits 3 Mathematical games are 'activities' which: 3 More benefits 3 Competition

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

### New Zealand Mathematical Olympiad Committee. Induction

New Zealand Mathematical Olympiad Committee Induction Chris Tuffley 1 Proof by dominoes Mathematical induction is a useful tool for proving statements like P is true for all natural numbers n, for example

### This is a game for two players and one referee. You will need a deck of cards (Ace 10).

PLAYER SALUTE This is a game for two players and one referee. You will need a deck of cards (Ace 10). Each player draws a card and, without looking, holds the card on his/her forehead facing outward. The

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

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

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

### Learn How to Use The Roulette Layout To Calculate Winning Payoffs For All Straight-up Winning Bets

Learn How to Use The Roulette Layout To Calculate Winning Payoffs For All Straight-up Winning Bets Understand that every square on every street on every roulette layout has a value depending on the bet

### OCTAGON 5 IN 1 GAME SET

Chess, Checkers, Backgammon, Dominoes and Poker Dice August 2012 UPC Code 7-19265-51821-3 HOW TO PLAY CHESS Chess Includes: 16 Dark Chess Pieces 16 Light Chess Pieces Board Start Up Chess is a game played

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

### Created by Peter McOwan and Paul Curzon of Queen Mary, University of London with support

Winning games: the perfect tictac-toe player Created by Peter McOwan and Paul Curzon of Queen Mary, University of London with support from EPSRC and Google Winning games: the perfect tic-tac-toe player

### Math Games with a Deck of Cards. Math Games with a Deck of Cards

Math Games with a Deck of Cards Math Games with a Deck of Cards Place Value Battle Materials: one shuffled deck of cards with the tens and face cards removed Shuffle the cards. One player deals the cards

### Current California Math Standards Balanced Equations

Balanced Equations Current California Math Standards Balanced Equations Grade Three Number Sense 1.0 Students understand the place value of whole numbers: 1.1 Count, read, and write whole numbers to 10,000.

### Game-a-thon Starter Kit. MIND Research Institute

Game-a-thon Starter Kit MIND Research Institute The Game-a-thon Challenge The Game-a-thon was created as an opportunity to promote and foster creativity, collaboration and mathematical thinking for students,

### Left Right Louise Richard Positive Negative black White blue Red Vertical Horizontal Female Male Green Gray. Symbol Description Page G = G L GR

Left Right Louise Richard Positive Negative black White blue Red Vertical Horizontal Female Male Green Gray Symbol Description Page G = G L GR Definition of a game 36, 66 G L and G R Typical left option

### More Infinite Games JOHN H. CONWAY

More Games of No Chance MSRI Publications Volume 42, 2002 More Infinite Games JOHN H. CONWAY Abstract. Infinity in games introduces some weird and wonderful concepts. I examine a few here. My PhD thesis

### Maths Targets - Year 5

Maths Targets - Year 5 By the end of this year most children should be able to Multiply and divide any whole number up to 10000 by 10 or 100. Know what the digits in a decimal number stand for, e.g. the

### Games ~ 1. Triangle Sum. Poly Pick. In & Out. Skittles. Cover Up. Home Run. Cross Nim. To and Fro. Thirty one. Put Down. One or Two.

Games ~ 1 List of Contents Triangle Sum Poly Pick In & Out Skittles Cover Up Home Run Cross Nim To and Fro Thirty one Put Down One or Two Triangle Sum Players take turns moving a single marker or counter

### SMOOTH CHESS DAVID I. SPIVAK

SMOOTH CHESS DAVID I. SPIVAK Contents 1. Introduction 1 2. Chess as a board game 2 3. Smooth Chess as a smoothing of chess 4 3.7. Rules of smooth chess 7 4. Analysis of Smooth Chess 7 5. Examples 7 6.

### The Advantage Testing Foundation Solutions

The Advantage Testing Foundation 013 Problem 1 The figure below shows two equilateral triangles each with area 1. The intersection of the two triangles is a regular hexagon. What is the area of the union

### Game Simulation and Analysis

Game Simulation and Analysis Sarah Eichhorn, Jason Wilkinson, and Jacquelyn Rische Department of Mathematics University of California, Irvine June 11, 2013 Abstract In the following notes, we present an

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

Addition and Subtraction Games Odd or Even (Grades 13) Skills: addition to ten, odd and even or more Materials: each player has cards (Ace=1)10, 2 dice 1) Each player arranges their cards as follows. 1

### The Four Numbers Game

University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln MAT Exam Expository Papers Math in the Middle Institute Partnership 7-1-2007 The Four Numbers Game Tina Thompson University

### A set of maths games based on ideas provided by the Wiltshire Primary Maths Team. These can be used at home as a fun way of practising the bare

A set of maths games based on ideas provided by the Wiltshire Primary Maths Team. These can be used at home as a fun way of practising the bare necessities in maths skills that children will need to be

### Dice and Card Games to Practice Math Facts

Card Games Go Fish! Dice and Card Games to Practice Math Facts This new twist on the old classic Go Fish! helps kids to learn addition by mentally working out simple math problems. Each round played practices

### A set of maths games provided by the Wiltshire Primary Maths Team. These can be used at home as a fun way of practising the bare necessities in maths

A set of maths games provided by the Wiltshire Primary Maths Team. These can be used at home as a fun way of practising the bare necessities in maths skills that children will need to be confident with

### In-Class Game. The Transformation Game (Lesson 6-9)

EACHING SUGGESIONS he ransformation Game (Lesson 6-9) Separate the class into groups of four. he ransformation Game master, p. 22 he ransformation Game Board master, p. 23 he ransformation Game Pieces

### Remember to register your school at and check for any events that may be happening in your area!

Infant Resource Pack for Maths Week This pack contains six activities that are suitable for either Junior and Senior Infants. The numbers in the questions may have to be adapted to suit the class and the

### LOKA. CORE RULES The core of the Loka rules are the rules of chess. If you don t know them please have a look here:

LOKA Welcome to Loka. This is an early draft of the rules, which is of course subject to change as they are developed thanks to your feedback. CORE RULES The core of the Loka rules are the rules of chess.

### Probability and Expected Value

Probability and Expected Value This handout provides an introduction to probability and expected value. Some of you may already be familiar with some of these topics. Probability and expected value are

### CHAPTER TWO. 2.1 Unsigned Binary Counting. Numbering Systems

CHAPTER TWO Numbering Systems Chapter one discussed how computers remember numbers using transistors, tiny devices that act like switches with only two positions, on or off. A single transistor, therefore,

### Card Games. ***All card games require the teacher to take out the face cards except aces. The aces have a value of one.

Card Games ***All card games require the teacher to take out the face cards except aces. The aces have a value of one. Salute: (Multiplication or Addition) Three students are needed to play this game.

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

### In a triangle with a right angle, there are 2 legs and the hypotenuse of a triangle.

PROBLEM STATEMENT In a triangle with a right angle, there are legs and the hypotenuse of a triangle. The hypotenuse of a triangle is the side of a right triangle that is opposite the 90 angle. The legs

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

### Chess Board. Square The e4 square. Central squares. Diagonal

Chess Board Square The e4 square Central squares Diagonal File The E-file White side and Black side Rank The 2 nd rank Board Showing The King side and the Queen side Chess Notation This system, known as

Third Grade Math Games Unit 1 Lesson Less than You! 1.3 Addition Top-It 1.4 Name That Number 1.6 Beat the Calculator (Addition) 1.8 Buyer & Vendor Game 1.9 Tic-Tac-Toe Addition 1.11 Unit 2 What s My Rule?

### See below for some ideas on how to use the hundred square.

See below for some ideas on how to use the hundred square. 100 IDEAS FOR USING A HUNDRED SQUARE These ideas are in no particular order and can be adapted to any age range or ability. The objectives are

### Developing the number-line concept while teaching addition and subtraction. This Self-Sustained Educational Module developed by Dr.

Developing the number-line concept while teaching addition and subtraction This Self-Sustained Educational Module developed by Dr. Victoria Kofman Fluency with number properties is one of the main prerequisites

### 15 Other Uses for a Twister Mat. Kids Games & Activities That Use the Popular Game Mat

15 Other Uses for a Twister Mat Kids Games & Activities That Use the Popular Game Mat Active Games Bop After Me!!!!!! Kids repeat a pattern given by the opposing team. Lay out the mat. Divide kids into

### Numicon Games. Getting to know the shapes and their order

Numicon Games Getting to know the shapes and their order ACTIVITY COVER THE BOARD (Numicon) 1. Work in pairs to cover the board with no gaps 2. Race to cover the board first 3. Now have to make sure you

### Using Excel to Graph a Linear Equation

Using Excel to Graph a Linear Equation Level: LBS 5 Goal: To become familiar with Microsoft Excel and the Chart Wizard in order to create graphs of linear equations on the computer. Learning Outcomes:

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

### Graph Attack! So clearly there is no way to get from Earth to Mars.

Graph Attack! 1. In the distant future, cosmic liaisons have been established between various bodies in the solar system. Rockets travel along the following routes: Earth-Mercury, Moon-Venus, Earth-Moon,

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

### How Many Hundreds? s e s s i o n 5 A. 3. How Many Hundreds? Introducing Plus or Minus 10 or 100

s e s s i o n 5 A. 3 Math Focus Points Recognizing that the numbers 100, 200, 300 represent groups of 100 Adding 10 or 100 to and subtracting 10 or 100 from a given number and describing what part of the

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

### 1. Consider using black and red as your color choices to coordinate with a checkers board game.

[":' ; I' ' ' ' " " " " " " ' ' ~ ~ ~ ~ ~ t: k k ; : : : : : : k : : : k k k PROJECT #19 How to Play Checkers OBJECTIVE: '0 create a PowerPoint presentation illustrating 'lo\v to play checkers PROJECT

### Targets for pupils in Year 5

Decimal Solving number plates Each choose a car number plate with three digits. P645 CJM Choose two of the digits, e.g. 4 and 6. Make the smallest and largest numbers you can, each with 1 decimal places,

### Today. Binary addition Representing negative numbers. Andrew H. Fagg: Embedded Real- Time Systems: Binary Arithmetic

Today Binary addition Representing negative numbers 2 Binary Addition Consider the following binary numbers: 0 0 1 0 0 1 1 0 0 0 1 0 1 0 1 1 How do we add these numbers? 3 Binary Addition 0 0 1 0 0 1 1

### The Knights Handbook Miha ˇ Canˇcula

Miha Čančula 2 Contents 1 Introduction 6 2 How to play 7 2.1 Objective........................................... 7 2.2 Starting the Game...................................... 7 2.3 The Chess Server Dialog..................................

### No Hassle 2-in-1 Board Game for Math Centers

Free Trial Version for Teachers No Hassle 2-in-1 Board Game for Math Centers Multiplication: Basic Concepts with Pictures Instructions for Setup In this packet, you will find: Game directions Game board

### Warm Up Lesson Presentation Lesson Quiz. Holt Algebra 2 2

2-8 Warm Up Lesson Presentation Lesson Quiz 2 Warm Up Solve. 1. y + 7 < 11 2. 4m 12 3. 5 2x 17 y < 18 m 3 x 6 Use interval notation to indicate the graphed numbers. 4. (-2, 3] 5. (-, 1] Objectives Solve

### Subtraction Strategies

Subtraction Strategies Objective To review solution strategies for subtraction of multidigit numbers. www.everydaymathonline.com epresentations etoolkit Algorithms Practice EM Facts Workshop Game Family

### Targets for Pupils in Year 4. Maths

Targets for Pupils in Year 4 Maths A Booklet For Parents Help Your Child With Mathematics Targets - Year 4 By the end of this year most children should be able to Know the 2, 3, 4, 5, 6, 7, 8, 9 and 10

### How to play. The Basic Game They look like ordinary checkers, but notice the KING CHECKERS on each side. YOUR GOAL: Capture your opponent s king!

How to play The Basic Game They look like ordinary checkers, but notice the KING CHECKERS on each side. YOUR GOAL: Capture your opponent s king! US Patent Publication No. US 8657289 B2, Feb 25, 2014 http://www.google.com/patents/us8657289

### Phonics. High Frequency Words P.008. Objective The student will read high frequency words.

P.008 Jumping Words Objective The student will read high frequency words. Materials High frequency words (P.HFW.005 - P.HFW.064) Choose target words. Checkerboard and checkers (Activity Master P.008.AM1a

### Discrete mathematics is the study of techniques, ideas and modes

CHAPTER 1 Discrete Systems Discrete mathematics is the study of techniques, ideas and modes of reasoning that are indispensable in applied disciplines such as computer science or information technology.

### Pentominoes: A First Player Win

Games of No Chance MSRI Publications Volume 29, 1996 Pentominoes: A First Player Win HILARIE K. ORMAN Abstract. This article reports on a search-based computer proof that the game of pentominoes is a first-player

### The Pigeonhole Principle

The Pigeonhole Principle 1 Pigeonhole Principle: Simple form Theorem 1.1. If n + 1 objects are put into n boxes, then at least one box contains two or more objects. Proof. Trivial. Example 1.1. Among 13

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

### Math Games For Skills and Concepts

Math Games p.1 Math Games For Skills and Concepts Other material copyright: Investigations in Number, Data and Space, 1998 TERC. Connected Mathematics Project, 1998 CMP Original material 2001-2006, John

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

### Connect Four Math Games

Connect Four Math Games Connect Four Addition Game (A) place two paper clips on two numbers on the Addend Strip whose sum is that desired square. Once they have chosen the two numbers, they can capture

### Combinatorics: The Fine Art of Counting

Combinatorics: The Fine Art of Counting Week 7 Lecture Notes Discrete Probability Continued Note Binomial coefficients are written horizontally. The symbol ~ is used to mean approximately equal. The Bernoulli

### The Collaboration game

DRAFT The Collaboration game An Over the Edge Experiment in Group Process Fiscal Policy Studies Institute March 7, 2002 Copyright, 2002 (see permissions on www.resultsaccountability.com) FPSI Collaboration

### Summer Math Reinforcement Packet Students Entering into 2 nd Grade

1 Summer Math Reinforcement Packet Students Entering into 2 nd Grade Our first graders had a busy year learning new math skills. Mastery of all these skills is extremely important in order to develop a

### Binomial Probability Distribution

Binomial Probability Distribution In a binomial setting, we can compute probabilities of certain outcomes. This used to be done with tables, but with graphing calculator technology, these problems are

### Ch5: Discrete Probability Distributions Section 5-1: Probability Distribution

Recall: Ch5: Discrete Probability Distributions Section 5-1: Probability Distribution A variable is a characteristic or attribute that can assume different values. o Various letters of the alphabet (e.g.

### The relationship of a trees to a graph is very important in solving many problems in Maths and Computer Science

Trees Mathematically speaking trees are a special class of a graph. The relationship of a trees to a graph is very important in solving many problems in Maths and Computer Science However, in computer