Polyominoes Presented by Geometers Mick Raney & Sunny Mall.

Slides:



Advertisements
Similar presentations
Tangrams: making shapes
Advertisements

Implementing the 6th Grade GPS via Folding Geometric Shapes
 Meaning and calculation of area of non- rectangles  Meaning and calculation of surface area using nets  Meaning and calculation of volume  Angle.
3-D: The Foundation for Developing Geometric Thinking Dr. Jackie Sack RUSMP Spring Networking Conference February 24, 2007.
TEKS 8.6 (A,B) & 8.7 (A,D) This slide is meant to be a title page for the whole presentation and not an actual slide. 8.6 (A) Generate similar shapes using.
Shapes and the Coordinate System TEKS 8.6 (A,B) & 8.7 (A,D)
©2001 CBMS Math Preparation of Teachers Teachers need to study the mathematics of a cluster of grade levels, both to be ready for the various ways in which.
Pentominoes in Math and Art
Geometry Theme MAA PREP WORKSHOP Laurie Burton and Maria Fung Western Oregon University July 8 th 2003.
VDW Ch 20: Geometric Thinking
© T Madas. What is a Polyomino? © T Madas What is a Polyomino? It is a shape made up of touching squares Monomino Domino Triomino Tetromino Pentomino.
Areas of Polygons & Circumference of Circles
Polyhedron A polyhedron is simply a three-dimensional solid which consists of a collection of polygons, joined at their edges. A polyhedron is said to.
A Study in Geometry Based on Chapter 7 in Teaching Student- Centered MATHEMATICS: Grades 5-8 By John A. Van de Walle and LouAnn H. Lovin.
Transforming Geometric Instruction Part 1 Understanding the Instructional Shifts in the Iowa Core Mathematics Standards Grades 6-8.
Grade 10. Benchmark 10.3.E Draw and construct representations of two-and three-dimensional geometric objects using a variety of tools, such as straightedge,
GEOMETRY.
1. An Overview of the Geometry Standards for School Mathematics? 2.
 Engage, explore and extend mathematics using the Australian Curriculum content and the four proficiencies  Gabrielle (Gay) West
GEOMETRY GO BACK TO ACTIVITY SLIDE GO TO TEACHER INFORMATION SLIDE
Geometry Grades K-2. Goals:  Build an understanding of the mathematical concepts within the Geometry Domain  Analyze how concepts of Geometry progress.
Motion Geometry Part I Geometry Solve Problems Organize Model Compute
EMSE 3123 Math and Science in Education
Melinda Oyler Technology Coordinator England School District.
Number, operation, and quantitative reasoning 7.1Acompare and order integers and positive rational numbers.
6 th Grade Math Homework Chapter 7.10 Page #6-14 & SR ANSWERS.
Tools of Geometry Beginning Geometry for: 3 rd Graders Tools of Geometry Beginning Geometry for: 3 rd Graders.
Acute angle An angle with a measure less than 90 degrees.
Language Objective: Students will be able to practice agreeing and disagreeing with partner or small group, interpret and discuss illustrations, identify.
In your study of geometry so far, you have focused your attention on two-dimensional shapes. You have investigated the special properties of triangles,
Folding Geometric Shapes. Nets  A net is a two-dimensional figure that, when folded, forms a three-dimensional figure.
Mathematics Standard 4.4 Spatial Sense and Geometry.
6 th Grade Math Homework Chapter 7.9 Page #1-6 & SR Answers.
summer term mathematics activities for year six
Geometry EDN 322. NCTM’S STANDARD FOR GEOMETRY  analyze characteristics and properties of two-and three-dimensional geometric objects and develop mathematical.
Similar Figures, Day 2. Warm Up Two figures are similar if one can be obtained from the other using a sequence of transformations in the plane.
Tessellations. Formal definition: A careful juxtaposition of elements into a coherent pattern sometimes called a mosaic or tiling. Simply put: A tessellation.
Tessellations. In nature and life, they appear often: Honeycombs... Mud flats... In games, like checkers..
© 2010 Pearson Education, Inc. All rights reserved Motion Geometry and Tessellations Chapter 14.
Year 6 Block A. 6A1 I can solve practical problems that involve number, place value and rounding. I can compare and order number to at least 10,000,000.
BRIAN SHELBURNE ASSOCIATE PROFESSOR OF MATHEMATICS AND COMPUTER SCIENCE DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE WITTENBERG UNIVERSITY Girl Scout.
6 x 10 P E N TO M I N O E S More of that later! Poly-ominoes Many-squares Rules Full edge to edge contact only.
© 2010 Pearson Education, Inc. All rights reserved Motion Geometry and Tessellations Chapter 14.
Polyomino Investigation A polyomino is a shape made from squares
LESSON TSW Perform a sequence of transformations using two or more of the following: translations reflections rotations dilations CC Standards 8.G.3Describe.
TIPM3 March 2, 2011 Kindergarten and First Grade.
Geometry Shape Resource Kit
Objectives To develop knowledge of the vocabulary and terminology of shape. To consider activities to develop children's understanding of shape. To examine.
What were we doing in 3D? Geometry Mathematical Reflection 3D.
Tessellations Starting slide….
Dilations A dilation is a transformation that produces an image that is the same shape as the original, but is a different size. A dilation stretches or.
A Tribute to M.C. Escher: Tapestry Tessellations MacKinnon Middle School Seventh Grade Math Teachers.
Year 6 Place value & calculation. 6Pv&C1 1. Read and write numbers up to and determine the value of each digit. 5. I understand the purpose of.
GeoGebra in Primary and Lower Secondary School Classrooms
Implementing the 6th Grade GPS via Folding Geometric Shapes
A Tribute to M.C. Escher: Tapestry Tessellations
Compiled by AMSTI - UNA & JSU
Year 6 Block A.
PS/IS 276 Common Core State Standard Expectations for Mathematics
Connecting Two- and Three-Dimensional Figures
Transformations By: Christina Chaidez Math 1351.
Challenge Your Mind: Puzzles for Your Classroom
P E N T O M I N O E S 6 x 10.
Place Value and Mental Calculation
Implementing the 6th Grade GPS via Folding Geometric Shapes
Exploring Transformations
Transformations Lidia E. Garcia Alvizo.
Tessellations Starting slide….
A power point presentation on Polyominoes and Pentominoes
Congruence.
Presentation transcript:

Polyominoes Presented by Geometers Mick Raney & Sunny Mall

Our Task How does the particular mathematics discussed fit into the tapestry of geometry as a whole? What are some aspects of its historical development? When does the particular mathematics appear in the K-16 curriculum, and how is it unfolded throughout the curriculum? What websites, software, etc., can assist in visualizing, representing, and understanding the mathematics? What are some good additional references, either physical or online?

History of Polyominoes First mentioned by Solomon Golomb in a 1953 paper Initially, appeal was primarily in puzzles and games such as Tetris Multiple games have been spawned since the inception of the concept Numerous sites offer on-line and downloadable play School projects have resulted in sponsored websites and groups Development led to discussion of numbers and types of polyominoes Applications include packing problems in 2D and 3D Current areas of study include Combinatorial Geometry

“Founding Father”

A Quick Description Solomon Golomb, mathematician and inventor of pentominoes. If two squares side by side is a "domino", then n squares joined side by side to make a shape is a "polyomino", an idea invented by mathematician Solomon Golomb of USC. There are two distinct "triominoes" (three squares): a straight line and an L. There are five distinct "tetrominoes" (four squares), popularized in the computer game Tetris, which was inspired by Golomb's polyominoes. pentominoesSolomon Golomb

Some other applications Convex Polyominoes - with perimeter equal to “bounding box” Possible use to estimate size of irregular shapes as follows: (does this problem look familiar?) P = 26 P = 34

Enumeration Most enumeration schemes use computer programs We define free, one-sided and fixed polyominoes Free can be picked up, moved or flipped One-sided Fixed can be rotated, translated, flipped For example, there are 12, 18, and 63 pentominoes respectively The claim is that the ratio of fixed to one-sided is <=4 and fixed to free is <=2 * D. H. Redelmeier, W. F. Lunnon, Kevin Gong, Uwe Schult, Tomas Oliveira e Silva, and Tony Guttmann, Iwan Jensen and Ling Heng Wong (2000) Kevin Gong used Parallel Programming to enumerate polyominoes with the “rooted translation method”

Side by Side Comparison namefreeone- sided fixedwith holes Sloane A000105A000988A001168A monomino1110 2domino1120 3triomino2260 4tetromino pentomino hexomino heptomino octomino

Pentominoes Online A five square polyomino is a pentomino. There are a multitude of applications for pentominoes from games to tilings to packing problems

Grades Pre-K to 2 Sort, classify, and order polyominoes by number of squares needed to form the shapes. Sort polyominoes that have seven or more squares by “ ones with holes ” and “ ones without holes. ” Extend patterns such as a sequence of polyomino shapes. Classify each pentomino according to the letter that is most closely resembles.

Pre-K to 2 Example Sort the shapes below. Explain how you sorted them.

Pre-K to 2 Example Match each pentomino with the letter that it most closely resembles: F I L N P T U V W X Y Z

Grades 3 to 5 Identify, compare, analyze and describe attributes of two-dimensional polyominoes and the three-dimensional open and closed boxes that pentominoes and hexominoes form. Classify nets of pentominoes and hexominoes based on whether or not they will fold into boxes. Investigate, describe and reason about the results of transforming pentominoes and hexominoes into boxes. Build and draw all the pentominoes. How many are there? Determine the area and perimeter of each pentomino. Create and describe mental images of polyominoes. Identify and build a three-dimensional object from two-dimensional representations of that object.

Grades 3 to 5 Example Which pentominoes do you think will make a box (open cube)? Make a prediction. Then cut out the shapes and try to form a box. A B CD E F G L K JIH

Grades 3 to 5 Example Using all 12 3-D pentominoes, make the following: 6 x 10 rectangle 5 x 12 rectangle 4 x 15 rectangle 3 x 20 rectangle 8 x 8 square with 4 pieces missing in the middle 8 x 8 square with 4 pieces missing in the corners 8 x 8 square with 4 pieces missing almost anywhere 3 x 4 x 5 cube 2 x 5 x 6 cube 2 x 3 x 10 cube 2D replica of each piece, only three times larger 5 x 13 rectangle with the shape of 1 pentomino piece missing in the middle Tessellations using a pentomino Hundreds of other shapes!

Grades 6 to 8 Use two-dimensional polyomino nets that form three-dimensional boxes to visualize and solve problems such as those involving surface area and volume. Describe sizes, positions, and orientations of polyominoes under informal transformations such as flips, turns, slides and scaling.

Grades 6 to 8 Example Which hexominoes do you think will make a cube? Make a prediction. Then cut out the shapes and try to form a cube. Determine the surface area and volume of each cube that you form.

Grades 6 to 8 Example Given the original hexomino below, classify each transformation as either a flip, slide, turn, or scaling.

“Chasing Vermeer is a novel about a group of middle school students who tackle the mystery behind the disappearance of A Lady Writing, a famous painting by Joahnnes Vermeer. Students employ pentominoes to create secret messages to communicate as they use their problem-solving skills and powers of intuition to solve the mystery. They explore art, history, science, and mathematics throughout their adventure.” Mathematics Teaching in the Middle School October 2007

Grades 9 to 12 Using a variety of tools, draw and construct representations of two-dimensional polyominoes and the three-dimensional boxes formed by pentominoes and hexominoes. Understand and represent translations, reflections, rotations, and dilations of polyominoes in the plane by using sketches and coordinates.

Grades 9 to 12 Example Draw a pentomino by connecting, in order, the coordinates below. (0, 0), (0, 1), (2, 1), (2, 0), (1, 0), (1, -1), (-2, -1), (-2, 0), (0, 0) Find the new set of coordinates to connect after applying the following transformations: 1.Translate the pentomino 5 units left and 2 units down. 2.Reflect the pentomino over the y-axis. 3.Rotate the pentomino 90° about the point (3, 2). 4.Quadruple the area of the pentomino.

Process Standards Pre-K to 12 Make and investigate mathematical conjectures surrounding polyominoes. (Reasoning and Proof) Organize their mathematical thinking about polyominoes through communication. (Communication) Create and use representations to organize, record, and communicate their knowledge of polyominoes. (Representation)

Grades 13 to 16 Explore free and fixed polyominoes and the relationship between them; Explore one-sided polyominoes; Explore polyominoes with holes; Define the bounds on the number of n-polyominoes; Derive an algebraic formula to determine the number of n- polyominoes... Currently there is not a formula for calculating the number of different polyominoes. There are only smaller result for n, obtained by empirical derivation through the use of computer technology; and Explore other polyforms (polyabolos, polyares, polycubes, polydrafters, polydudes, polyiamonds, and so on) and the relationships between them.

Grades 13 to 16 Example Polyiamonds Hexiamonds Bar Crook Crown Sphinx Snake Yacht Chevron Signpost Lobster Hook Hexagon Butterfly

The Tapestry What else? Tiling problems like: given a rectangular shape, determine the optimum number of polyominoes which will fill the rectangle s.htmhttp:// s.htm (Mark’s packing pentominoes page) Combinatorial Geometry: involves many different problems including “Decomposition” problems, covering problems. The Heesch Problem: seeks a number which describes the maximum number of times that shape can be completely surrounded by copies of itself in the plane. What possible values can this number take if the figure is a polyomino and not a regular polygon?

We now welcome your... Questions? Comments. Heckling!