Thinking - CEMC€¦ · For the Love of Math and Computer Science For the Love of Spatial Thinking...

35
For the Love of Math and Computer Science For the Love of Spatial Thinking Kevin Shonk, Baden P.S. Currently at CEMC 7 & 8 Math Courseware [email protected] Happy 50th! Slide Show: goo.gl/Lr8Umw Website With Links: goo.gl/ryfQLJ

Transcript of Thinking - CEMC€¦ · For the Love of Math and Computer Science For the Love of Spatial Thinking...

Page 1: Thinking - CEMC€¦ · For the Love of Math and Computer Science For the Love of Spatial Thinking Kevin Shonk, Baden P.S. Currently at CEMC 7 & 8 Math Courseware kshonk@uwaterloo.ca

For the Love of Math and Computer Science

For the Love of Spatial Thinking

Kevin Shonk, Baden P.S.Currently at CEMC7 & 8 Math [email protected]

Happy 50th!

Slide Show: goo.gl/Lr8Umw

Website With Links: goo.gl/ryfQLJ

Page 2: Thinking - CEMC€¦ · For the Love of Math and Computer Science For the Love of Spatial Thinking Kevin Shonk, Baden P.S. Currently at CEMC 7 & 8 Math Courseware kshonk@uwaterloo.ca

What is the fewest number of colours required to colour each challenge?*Spaces that share an edge may not be the same colour.

Challenge 1 Challenge 2 Challenge 3

Play

Page 3: Thinking - CEMC€¦ · For the Love of Math and Computer Science For the Love of Spatial Thinking Kevin Shonk, Baden P.S. Currently at CEMC 7 & 8 Math Courseware kshonk@uwaterloo.ca

1

1

1

1

1

2

2

2

2

2

21

1

33 3

314

4

1

2

What is the fewest number of colours required to colour each challenge?*Spaces that share an edge may not be the same colour.

2 Colours 3 Colours 4 Colours

Page 4: Thinking - CEMC€¦ · For the Love of Math and Computer Science For the Love of Spatial Thinking Kevin Shonk, Baden P.S. Currently at CEMC 7 & 8 Math Courseware kshonk@uwaterloo.ca

4 Colour Map Theorem

Page 5: Thinking - CEMC€¦ · For the Love of Math and Computer Science For the Love of Spatial Thinking Kevin Shonk, Baden P.S. Currently at CEMC 7 & 8 Math Courseware kshonk@uwaterloo.ca

Extend

Page 6: Thinking - CEMC€¦ · For the Love of Math and Computer Science For the Love of Spatial Thinking Kevin Shonk, Baden P.S. Currently at CEMC 7 & 8 Math Courseware kshonk@uwaterloo.ca

International Mathematicians Salute

James TantonMathematician in ResidenceMathematical Association of America

www.jamestanton.com@jamestanton

Oct. 10-17, 20171.3 million Students

Page 7: Thinking - CEMC€¦ · For the Love of Math and Computer Science For the Love of Spatial Thinking Kevin Shonk, Baden P.S. Currently at CEMC 7 & 8 Math Courseware kshonk@uwaterloo.ca

The 1 Information Slide

Spatial Thinking Spatial Reasoning Spatial Sense

Location and movement of objects

in space

Developed by visualizing, drawing and

comparing figures in various positions

Page 8: Thinking - CEMC€¦ · For the Love of Math and Computer Science For the Love of Spatial Thinking Kevin Shonk, Baden P.S. Currently at CEMC 7 & 8 Math Courseware kshonk@uwaterloo.ca

Spatial thinking can be fostered with the right kind of instruction

Page 9: Thinking - CEMC€¦ · For the Love of Math and Computer Science For the Love of Spatial Thinking Kevin Shonk, Baden P.S. Currently at CEMC 7 & 8 Math Courseware kshonk@uwaterloo.ca

Transformations Number Lines

Cubes

Page 10: Thinking - CEMC€¦ · For the Love of Math and Computer Science For the Love of Spatial Thinking Kevin Shonk, Baden P.S. Currently at CEMC 7 & 8 Math Courseware kshonk@uwaterloo.ca

Games, Theorems, & Open Problems

Spatial

Thinking

Page 11: Thinking - CEMC€¦ · For the Love of Math and Computer Science For the Love of Spatial Thinking Kevin Shonk, Baden P.S. Currently at CEMC 7 & 8 Math Courseware kshonk@uwaterloo.ca

Good Will Hunting

Page 13: Thinking - CEMC€¦ · For the Love of Math and Computer Science For the Love of Spatial Thinking Kevin Shonk, Baden P.S. Currently at CEMC 7 & 8 Math Courseware kshonk@uwaterloo.ca

Draw all the Homeomorphically Irreducible Trees with n=10.

Network of dots and lines

(No Cycles) Number of dots(10)

Play (Numberphile: James Grime)

Page 14: Thinking - CEMC€¦ · For the Love of Math and Computer Science For the Love of Spatial Thinking Kevin Shonk, Baden P.S. Currently at CEMC 7 & 8 Math Courseware kshonk@uwaterloo.ca
Page 15: Thinking - CEMC€¦ · For the Love of Math and Computer Science For the Love of Spatial Thinking Kevin Shonk, Baden P.S. Currently at CEMC 7 & 8 Math Courseware kshonk@uwaterloo.ca
Page 16: Thinking - CEMC€¦ · For the Love of Math and Computer Science For the Love of Spatial Thinking Kevin Shonk, Baden P.S. Currently at CEMC 7 & 8 Math Courseware kshonk@uwaterloo.ca
Page 17: Thinking - CEMC€¦ · For the Love of Math and Computer Science For the Love of Spatial Thinking Kevin Shonk, Baden P.S. Currently at CEMC 7 & 8 Math Courseware kshonk@uwaterloo.ca

How many trees for other n’s?n=6, 7, 8, 9, 11, 12?

Is there a pattern?

Extend

Good Will Hunting

Page 18: Thinking - CEMC€¦ · For the Love of Math and Computer Science For the Love of Spatial Thinking Kevin Shonk, Baden P.S. Currently at CEMC 7 & 8 Math Courseware kshonk@uwaterloo.ca

No Rectangles Problem(Larry Guth, MIT)

How many dots can you place in a 3x3 grid without creating a rectangle?

Play

Page 19: Thinking - CEMC€¦ · For the Love of Math and Computer Science For the Love of Spatial Thinking Kevin Shonk, Baden P.S. Currently at CEMC 7 & 8 Math Courseware kshonk@uwaterloo.ca

Play

Page 20: Thinking - CEMC€¦ · For the Love of Math and Computer Science For the Love of Spatial Thinking Kevin Shonk, Baden P.S. Currently at CEMC 7 & 8 Math Courseware kshonk@uwaterloo.ca

Larger N x N grids

Open problem in mathematics

Extend

No Rectangles Problem

Page 21: Thinking - CEMC€¦ · For the Love of Math and Computer Science For the Love of Spatial Thinking Kevin Shonk, Baden P.S. Currently at CEMC 7 & 8 Math Courseware kshonk@uwaterloo.ca

Brussel Sprouts(Numberphile: Teena Gerhardt)

Each turn:

1. Player must connect any 2 free ends without crossing another line.

2. Put a slash in your new line to create 2 new free ends.

Winner is the last person to make a legal move!

Play

Page 22: Thinking - CEMC€¦ · For the Love of Math and Computer Science For the Love of Spatial Thinking Kevin Shonk, Baden P.S. Currently at CEMC 7 & 8 Math Courseware kshonk@uwaterloo.ca

Euler Characteristic: V - E + F = 2

Using the Euler characteristic,

# moves = starting vertices + free ends - 2

# moves = 2

# moves = 8

Even # moves = player 2 win!

+ 8 - 2

Page 23: Thinking - CEMC€¦ · For the Love of Math and Computer Science For the Love of Spatial Thinking Kevin Shonk, Baden P.S. Currently at CEMC 7 & 8 Math Courseware kshonk@uwaterloo.ca

Number of Moves = 5n - 2

Crosses (n) Moves Winner

1 3 Player 1

2 8 Player 2

3 13 Player 1

4 18 Player 2

Brussel Sprouts Cheat Sheet

Page 24: Thinking - CEMC€¦ · For the Love of Math and Computer Science For the Love of Spatial Thinking Kevin Shonk, Baden P.S. Currently at CEMC 7 & 8 Math Courseware kshonk@uwaterloo.ca

Vary starting positions

Sprouts

Extend

Brussel Sprouts

Page 25: Thinking - CEMC€¦ · For the Love of Math and Computer Science For the Love of Spatial Thinking Kevin Shonk, Baden P.S. Currently at CEMC 7 & 8 Math Courseware kshonk@uwaterloo.ca

Amida Kuji - (Network Lottery)(Making Mathematics)

A B C D Add as many horizontal lines as you would like.Horizontal lines may NOT touch.

Will 2 letters ever end up on the same finish?

Page 26: Thinking - CEMC€¦ · For the Love of Math and Computer Science For the Love of Spatial Thinking Kevin Shonk, Baden P.S. Currently at CEMC 7 & 8 Math Courseware kshonk@uwaterloo.ca

Amida-Kuji Challenges

Challenges 1 2 3 4

Start Position A B C D A B C D A B C D A B C D E F

Finish Position B A D C D C B A C D A B B F A C E D

Play

Page 27: Thinking - CEMC€¦ · For the Love of Math and Computer Science For the Love of Spatial Thinking Kevin Shonk, Baden P.S. Currently at CEMC 7 & 8 Math Courseware kshonk@uwaterloo.ca

More variables

Are all outcomes possible?

Extend

A B C DAmida Kuji

Page 28: Thinking - CEMC€¦ · For the Love of Math and Computer Science For the Love of Spatial Thinking Kevin Shonk, Baden P.S. Currently at CEMC 7 & 8 Math Courseware kshonk@uwaterloo.ca

Grid Paths(James Tanton)

Draw a path that goes through all squares once.

To move from one square to another, the squares must share an edge.

Play

Page 29: Thinking - CEMC€¦ · For the Love of Math and Computer Science For the Love of Spatial Thinking Kevin Shonk, Baden P.S. Currently at CEMC 7 & 8 Math Courseware kshonk@uwaterloo.ca
Page 30: Thinking - CEMC€¦ · For the Love of Math and Computer Science For the Love of Spatial Thinking Kevin Shonk, Baden P.S. Currently at CEMC 7 & 8 Math Courseware kshonk@uwaterloo.ca

Grid Paths

Smaller grids

Larger grids

Rectangle grids

Extend

Page 31: Thinking - CEMC€¦ · For the Love of Math and Computer Science For the Love of Spatial Thinking Kevin Shonk, Baden P.S. Currently at CEMC 7 & 8 Math Courseware kshonk@uwaterloo.ca

The Utilities Puzzle(ancient)

Goal:Connect each house to each utility (9 lines) without crossing any lines.

Play

Page 32: Thinking - CEMC€¦ · For the Love of Math and Computer Science For the Love of Spatial Thinking Kevin Shonk, Baden P.S. Currently at CEMC 7 & 8 Math Courseware kshonk@uwaterloo.ca

On a sphere? On a torus?

Extend

The Utilities Puzzle

Page 33: Thinking - CEMC€¦ · For the Love of Math and Computer Science For the Love of Spatial Thinking Kevin Shonk, Baden P.S. Currently at CEMC 7 & 8 Math Courseware kshonk@uwaterloo.ca

A B C D

A C D B

Page 34: Thinking - CEMC€¦ · For the Love of Math and Computer Science For the Love of Spatial Thinking Kevin Shonk, Baden P.S. Currently at CEMC 7 & 8 Math Courseware kshonk@uwaterloo.ca

Shameless Plugs

7 & 8 Math Courseware CEMC Math and Computing Contests

cemc.uwaterloo.ca

Gauss in May

Problem Set Generator!

Beaver Computing Challenge:November

Page 35: Thinking - CEMC€¦ · For the Love of Math and Computer Science For the Love of Spatial Thinking Kevin Shonk, Baden P.S. Currently at CEMC 7 & 8 Math Courseware kshonk@uwaterloo.ca

For the Love of Math and Computer Science

For the Love of Spatial Thinking

Kevin Shonk, Baden P.S.Currently at CEMC7 & 8 Math [email protected]

Happy 50th!

Slide Show Link: goo.gl/Lr8Umw

Website with Links: goo.gl/ryfQLJ