A Mathematical Model of Sam Loyd s Mars Canals Maze Mike C. Patterson 1 and Daniel D. Friesen 2
|
|
- Chad Holland
- 6 years ago
- Views:
Transcription
1 A Mathematical Model of Sam Loyd s Mars Canals Maze Mike C. Patterson 1 and Daniel D. Friesen 2 Business Management Dynamics Abstract In this paper we solve a classic puzzle from recreational mathematics: Sam Loyd s Canals of Mars. The solution method makes use of Excel s ability to optimize mathematical models, in this case, a modification of the well-known travelling salesman problem. The solution time using the genetic algorithm available in Excel is very short, approximately three seconds. Key words: recreational mathematics, recreational programming, Sam Loyd, optimization, Excel Available online ISSN: INTRODUCTION Recreational mathematics is the term frequently used to describe mathematical games, puzzles and riddles. The best known publication devoted to recreational mathematics is the American Mathematical Monthly (Mathematical Association of America, n.d.). Some of the better known writers in the field include H. E. Dudeney, Sam Loyd, Raymond Smullyan, Martin Gardner and Charles Lutwidge Dodgson, better known as Lewis Carrol, author of Alice s Adventures in Wonderland. The purpose of this paper is to illustrate how to use Excel to build and optimize a classic recreational mathematical model, the tour puzzle for a maze. LITERATURE REVIEW While the venerable Journal of Recreational Mathematics focused on the subject of puzzles and games, many journals give some passing attention to the subject, often through dedicated columns. For example, Communications of the ACM regularly publishes a column named last byte (Winkler, 2012). Alexander Dewdney wrote a famous section in Scientific American during the 1980s, as did Gardner for over twenty-four years prior. Dewdney s column was named Computer Recreations while Gardener s column was named Mathematical Games (Jimenez & Munoz, 2011). The column Classroom Capsules appears in The College Mathematics Journal and a brief survey shows that problems and puzzles often appear in the column for the purpose of providing effective teaching strategies for college mathematics instruction (Alfaro, 2008). In his remembrance of Martin Gardner, Rowe (2011) notes the membership of Gardner, Dodgson, and Hermann Schubert in the family of recreational mathematicians. Rowe also notes some famous scientists who appreciated the occasional dabble into intellectual puzzles, including Albert Einstein. Recreational mathematics communicates the unlikely idea that doing mathematics can be fun. Further, the case of Einstein allows us to consider the relationship between the stuff of recreational mathematics and the stuff of genius. Silva (2011) indicates that the oldest book on recreational mathematics is De viribus quantitatis, created circa 1500 by Luca Pacioli. Clearly, neither Einstein nor Pacioli invented puzzles and games. The game of Go is said by some to be four thousand years old. These entertainments have been enjoyed for several millennia! In defining recreational programming, Jimenez and Munoz (2011) refer to the practice as one of studying computer programming by solving problems of a playful nature. They describe the discipline as similar to recreational mathematics. Further, the disciplines are sometimes confused, possibly owing to their mutually enriching interaction. By their definition, the subject of this paper is recreational 1 Dillard College of Business, Midwestern State University, 3410 Taft, Wichita Falls, TX, Telephone mike.patterson@mwsu.edu Fax University of North Texas at Dallas, 7300 University Hills, Dallas, TX, 75241
2 programming. Kino and Uno (2012) briefly discuss the incorporation of computers into the study of games and puzzles, and the reasons therefore. They modelled the game Tantrix using an interger programming formulation and solved it with an IBM software product. In the next section, we introduce Sam Loyd s Canals of Mars puzzle. A discussion of modelling the puzzle using Excel follows. Salient figures showing Excel configuration and solutions are provided. A summary concludes the paper. SAM LOYD S CANALS OF MARS American Sam Loyd ( ) was a chess player, puzzle author and recreational mathematician. Perhaps his best known work, Cyclopedia of Puzzles (Loyd, 1914), was published after his death. He is one of the best known writers in the field of recreational mathematics. The maze puzzle selected to illustrate how to model such a problem appears in the Cyclopedia of Puzzles and is re-printed below (Loyd, 1914). The puzzle also appears in Mathematical Puzzles of Sam Loyd, edited by Martin Gardner (1959). From Sam Loyd (1914): Here is a map of the newly discovered cities and waterways on our nearest neighbor planet, Mars. Start at the city marked T, at the South Pole, and see if you can spell a complete English sentence by making a tour of all the cities, visiting each city only once, and returning to the starting point. Figure 1 Sam Loyd s Canals of Mars
3 MODEL OF CANALS OF MARS The basic problem is to determine if there exists at least one path which starts with T, located at the South Pole, ends with the same T and visits each location only once. The problem is essentially a modified traveling salesman problem, which is one of the better known operations research models (Barlow, 2005; Taha, 1987). Stage 1 of the model-building procedure is to determine which locations are connected by the canals. Since we are not trying to minimize the total distance of the tour, the distance between connected locations can be assumed to be the same value, in our example 1. For locations which are not connected we used a relatively large number, This distance table is displayed in cells D4:W24 of the spreadsheet shown in Table 1. Row 4 and column C display the respective locations. Column X displays the sequential numbers Column Y, likewise initially holds the same values. These cells, upon optimization, will hold the numeric sequence for the tour. Column Z will display the optimal sequence by location letter for the round trip tour through the Mars Canals. Solver is the Excel add-in software tool utilized to solve the model. As cited on the web-page of Frontline Systems (Solver.com, n.d.), the developer of Solver software, the alldifferent constraint and the genetic and evolutionary solution algorithms provided with Solver are required for solving tour problems such as the traveling salesman problem. Figure 2 displays the Platform parameters for the model. Cells D5:W24 are named mileage. Cells B5:C24 are named cityname. Table 2 displays the formula view of the spreadsheet model. Table 3 displays the final optimal solution provided by Solver. Excel provided a solution in approximately 3 seconds; however, larger travelling salesman problems require significantly more solution time. The ultimate goal of the puzzle is to spell a complete sentence; such a goal can only be assessed by careful examination of the result. Starting with cell Z25 (Location T) and reading from bottom to top, the suggested tour is T, H, E, R, E, I, S, N, O, P, O, S, S, I, B, L, E, W, A, Y, with the return back to the starting location at the South Pole T. This is indicated in cells Z5:Z25 in Table 3. Loyd was a cunning puzzle writer. This is apparent, not only in the sense of humor demonstrated, but also by the fact that there is only a single independent solution to the puzzle. The Excel model will spell the sentence in reverse order, depending on starting state. Figure 3 displays a graphical solution to Loyd s Mars Canals tour.
4 Table 1 Initial Spreadsheet of Loyd s Canals of Mars Maze 1\A B C D E F G H I J K L M N O P Q R S T U V W X Y Z AA 2 3 # T H A Y O N R W E I I E L P E S S B O S 5 0 T T 6 1 H H A A Y Y O O N N R R W W E E I I I I E E L L P P E E S S S S B B O O S S T Sum
5 Figure 2 Solver Parameters for Loyd s Canals of Mars Puzzle Business Management Dynamics
6 Table 2 Formula View of Loyd s Canals of Mars Maze Business Management Dynamics 2 3 # T H A Y O N R W E I I E L P E S S B O S 5 0 T =VLOOKUP(Y5,cityname,2) 6 1 H =VLOOKUP(Y6,cityname,2) =INDEX(mileage,Y5+1,Y6+1) 7 2 A =VLOOKUP(Y7,cityname,2) =INDEX(mileage,Y6+1,Y7+1) 8 3 Y =VLOOKUP(Y8,cityname,2) =INDEX(mileage,Y7+1,Y8+1) 9 4 O =VLOOKUP(Y9,cityname,2) =INDEX(mileage,Y8+1,Y9+1) 10 5 N =VLOOKUP(Y10,cityname,2) =INDEX(mileage,Y9+1,Y10+1) 11 6 R =VLOOKUP(Y11,cityname,2) =INDEX(mileage,Y10+1,Y11+1) 12 7 W =VLOOKUP(Y12,cityname,2) =INDEX(mileage,Y11+1,Y12+1) 13 8 E =VLOOKUP(Y13,cityname,2) =INDEX(mileage,Y12+1,Y13+1) 14 9 I =VLOOKUP(Y14,cityname,2) =INDEX(mileage,Y13+1,Y14+1) I =VLOOKUP(Y15,cityname,2) =INDEX(mileage,Y14+1,Y15+1) E =VLOOKUP(Y16,cityname,2) =INDEX(mileage,Y15+1,Y16+1) L =VLOOKUP(Y17,cityname,2) =INDEX(mileage,Y16+1,Y17+1) P =VLOOKUP(Y18,cityname,2) =INDEX(mileage,Y17+1,Y18+1) E =VLOOKUP(Y19,cityname,2) =INDEX(mileage,Y18+1,Y19+1) S =VLOOKUP(Y20,cityname,2) =INDEX(mileage,Y19+1,Y20+1) S =VLOOKUP(Y21,cityname,2) =INDEX(mileage,Y20+1,Y21+1) B =VLOOKUP(Y22,cityname,2) =INDEX(mileage,Y21+1,Y22+1) O =VLOOKUP(Y23,cityname,2) =INDEX(mileage,Y22+1,Y23+1) S =VLOOKUP(Y24,cityname,2) =INDEX(mileage,Y23+1,Y24+1) 25 =Y5 =VLOOKUP(Y5,cityname,2) =INDEX(mileage,Y24+1,Y5+1) 26 Sum =SUM(AA6:AA25)
7 Table 3 Optimal Solution to Loyd s Canals of Mars Maze 1\A B C D E F G H I J K L M N O P Q R S T U V W X Y Z AA 2 3 # T H A Y O N R W E I I E L P E S S B O S 5 0 T T 6 1 H Y A A Y W O E N L R B W I E S I S I O E P L O P N E S S I S E B R O E S H T 1 26 Sum 20
8 Vol.6, No.5, Nov 2016, pp Figure 3 Graphical Solution to Sam Loyd s Canals of Mars SUMMARY Mazes have been a popular sub-field of recreational mathematics for many years. When viewed as a modification to the popular and much studied operations research problem known as the traveling salesman problem, mazes can be formulated as a mathematical model. One of the best known maze puzzles was written by Sam Loyd about a century ago. It utilizes the deep straight channels of Mars, which had been identified by the Italian astronomer Giovanni Schiaparelli (The Internet Encyclopedia of Science, n.d.). This paper presents a mathematical spreadsheet approach to modeling and solving this maze puzzle. REFERENCES Barlow, John F. Excel Models for Business and Operations Management. 2 nd Edition John Wiley & Sons. Jimenez, B. C. R. & Munoz, R. R. (2011). From recreational mathematics to recreational programming and back. International Journal of Mathematical Education in Science and Technology, 42(6), Kino, F. & Uno, Y. (2012). An integer programming approach to solving tantrix on fixed boards. Algorithms, 5,
9 Vol.6, No.5, Nov 2016, pp Loyd, S. (1914). Cyclopedia of puzzles. Self-published. Loyd, S. (1959). Mathematical puzzles of Sam Loyd. M. Gardner (Ed.). Mineola, New York: Thomas Dover Publications. Loyd, S. (1960). Mathematical puzzles of Sam Loyd, Volume 2. M. Gardner (Ed.). New York: Dover. (Also published in the same year as More mathematical puzzles of Sam Loyd.) Mathematical Association of America,(n.d.). Downloaded on June 2, 2016 from O Shea, O. (2008). Sam Loyd s courier problem with Diophantus, Pythagoras, and Martin Gardner. Classroom Capsules in The College Mathematics Journal, 39(5), Rowe, D. E. (2011). Puzzles and paradoxes and their (sometimes) profounder implications. Mathematical Intelligencer, 33(1), Silva, J. N. (2011). On mathematical games. BSHM Bulletin, 26, Solver.com. (n.d.) Downloaded on June 4, 2016 from Taha, Hamdy A. Operations Research: An Introduction. 4 th Edition Macmillan Publishing Company. The Internet Encyclopedia of Science. (n.d.) Schiaparelli, Giovanni Virginio ( ). Downloaded on June 7, 2016 from /S/Schiaparelli.html Winkler, P. (2012). Puzzled: Find the magic set. Communications of the ACM, 55(8), 120.
Martin Gardner ( )
Martin Gardner (1914-2010) Jorge Nuno Silva Gardner is the model and inspiration for everybody who enjoys recreational mathematics. He is clearly the greatest mathematical popularizer that ever lived.
More informationWythoff s Game. Kimberly Hirschfeld-Cotton Oshkosh, Nebraska
Wythoff s Game Kimberly Hirschfeld-Cotton Oshkosh, Nebraska In partial fulfillment of the requirements for the Master of Arts in Teaching with a Specialization in the Teaching of Middle Level Mathematics
More informationMade possible by our generous sponsors: Pat Stull Joyful Visions
Made possible by our generous sponsors: Pat Stull Joyful Visions Table of Contents: Introduction About the Producer Table of Contents Author Background Activity: Story Elements Activity: Character Study
More informationALICE IN WONDERLAND BY TIM BURTON ALICE IN WONDERLAND BY PDF ALICE S ADVENTURES IN WONDERLAND - FREE PDF EBOOKS
ALICE IN WONDERLAND BY PDF ALICE S ADVENTURES IN WONDERLAND - FREE PDF EBOOKS ALICE'S ADVENTURES IN WONDERLAND - GUTENBERG.ORG 1 / 5 2 / 5 3 / 5 alice in wonderland by pdf Alice s Adventures in Wonderland
More informationAlice s Adventures In Wonderland By Lewis Carroll, Mark Burstein READ ONLINE
Alice s Adventures In Wonderland By Lewis Carroll, Mark Burstein READ ONLINE If searched for a book Alice s Adventures in Wonderland by Lewis Carroll, Mark Burstein in pdf format, then you have come on
More informationZiggy MacDonald University of Leicester
1 -> 6 07.03.2006 21:38 Volume 9, Issue 3, 1995 Teaching Linear Programming using Microsoft Excel Solver Ziggy MacDonald University of Leicester Linear programming (LP) is one of the most widely applied
More informationEnrichment chapter: ICT and computers. Objectives. Enrichment
Enrichment chapter: ICT and computers Objectives By the end of this chapter the student should be able to: List some of the uses of Information and Communications Technology (ICT) Use a computer to perform
More informationMolly and Friends: Exploring Names
Molly and Friends: Exploring Names Author: Sharon Day Illustrator: Stephen Day 1 Molly and friends were looking at their names on the register. 2 Molly noticed that there was something the same about the
More informationACM International Collegiate Programming Contest 2010
International Collegiate acm Programming Contest 2010 event sponsor ACM International Collegiate Programming Contest 2010 Latin American Regional Contests October 22nd-23rd, 2010 Contest Session This problem
More informationLesson Sampling Distribution of Differences of Two Proportions
STATWAY STUDENT HANDOUT STUDENT NAME DATE INTRODUCTION The GPS software company, TeleNav, recently commissioned a study on proportions of people who text while they drive. The study suggests that there
More informationON 4-DIMENSIONAL CUBE AND SUDOKU
ON 4-DIMENSIONAL CUBE AND SUDOKU Marián TRENKLER Abstract. The number puzzle SUDOKU (Number Place in the U.S.) has recently gained great popularity. We point out a relationship between SUDOKU and 4- dimensional
More informationCHAPTER I INTRODUCTION. problem, research objectives, significance of research, clarification of key terms,
CHAPTER I INTRODUCTION This introduction chapter delineates background of research, statement of problem, research objectives, significance of research, clarification of key terms, and organization of
More informationThe Apprentices Tower of Hanoi
Journal of Mathematical Sciences (2016) 1-6 ISSN 272-5214 Betty Jones & Sisters Publishing http://www.bettyjonespub.com Cory B. H. Ball 1, Robert A. Beeler 2 1. Department of Mathematics, Florida Atlantic
More informationTechniques for Generating Sudoku Instances
Chapter Techniques for Generating Sudoku Instances Overview Sudoku puzzles become worldwide popular among many players in different intellectual levels. In this chapter, we are going to discuss different
More informationTribute to Martin Gardner: Combinatorial Card Problems
Tribute to Martin Gardner: Combinatorial Card Problems Doug Ensley, SU Math Department October 7, 2010 Combinatorial Card Problems The column originally appeared in Scientific American magazine. Combinatorial
More informationFigure 1. Maximal nonoverlapping triangles with 3-6 lines.
404 - Not Found Math Games Kobon Triangles Ed Pegg Jr., February 8, 2006 Today's column is dedicated to a problem from Martin Gardner's Mathematical Games, 4500 pages of mathemagical goodness published
More informationTeacher / Parent Guide for the use of Tantrix tiles with children of all ages
Teacher / Parent Guide for the use of Tantrix tiles with children of all ages TANTRIX is a registered trademark. Teacher / Parent Guide 2010 Tantrix UK Ltd This guide may be photocopied for non-commercial
More informationArts Access! School Time Program
Arts Access School Time Program May 18th, 19th & 20th Margaret Lesher Theatre at the Lesher Center for the Arts Presenting Field Trip Sponsor: Visionary Sponsor: Sharon Simpson Education Sponsor: Welcome............................................................
More informationContents. Traditional chart Bottoms-up chart Traditional 0 99 chart Bottoms-up 0 99 chart. Game Boards and Score Sheets
Contents Hundred Charts Traditional 1 100 chart Bottoms-up 1 100 chart Traditional 0 99 chart Bottoms-up 0 99 chart Game Boards and Score Sheets Shut the Box 50- Sticker Race Snugglenumber Strike It Out
More informationarxiv: v1 [cs.dm] 29 Feb 2012
Solving Tantrix via Integer Programming Fumika Kino 1 and Yushi Uno 2 1 Mitsubishi Electric Information Network Corp., 8-1-1 Tsukaguchi-Honmachi, Amagasaki 661-8611, Japan. tanukinoko0049@gmail.com 2 Graduate
More informationUKPA Presents. March 12 13, 2011 INSTRUCTION BOOKLET.
UKPA Presents March 12 13, 2011 INSTRUCTION BOOKLET This contest deals with Sudoku and its variants. The Puzzle types are: No. Puzzle Points 1 ChessDoku 20 2 PanDigital Difference 25 3 Sequence Sudoku
More informationPuzzling Math, Part 2: The Tower of Hanoi & the End of the World!
Puzzling Math, Part 2: The Tower of Hanoi & the End of the World! by Jeremy Knight, Grants Pass High School, jeremy@knightmath.com The Oregon Mathematics Teacher, Jan./Feb. 2014 Grade Level: 6-12+ Objectives:
More informationof the use of language. The earliest known written puzzle is a riddle inscribed on a tablet, dating to the time of the early
Henry Ernest Dudeney This entry is a tribute to those individuals who fascinated and perplexed generations with the puzzles they invented. Henry Ernest Dudeney (April 10, 1857 April 24, 1930) is undoubtedly
More informationEXTENSION. Magic Sum Formula If a magic square of order n has entries 1, 2, 3,, n 2, then the magic sum MS is given by the formula
40 CHAPTER 5 Number Theory EXTENSION FIGURE 9 8 3 4 1 5 9 6 7 FIGURE 10 Magic Squares Legend has it that in about 00 BC the Chinese Emperor Yu discovered on the bank of the Yellow River a tortoise whose
More information9 2 Puzzle Connect The Dots Reflections Answer Key Free
We have made it easy for you to find a PDF Ebooks without any digging. And by having access to our ebooks online or by storing it on your computer, you have convenient answers with 9 2 puzzle connect the
More informationEssentials. Week by. Week
Week by Week MATHEMATICS Essentials Grade 5 WEEK 9 Math Trivia Anno's Hat Tricks by Akihiro Nozaki and Mitsumnno Anno is at first glance an entertaining children's book. But don't be fooled! It is an introduction
More informationModule 7 Solving Complex Problems
Module 7 Solving Complex Problems The Towers of Hanoi 2 Exercises 3 The Travelling Salesman Problem 4 Exercises 5 End of Module Quiz 7 2013 Lero The Towers of Hanoi Linear Complexity Mowing the lawn is
More informationSquaring. Squaring, Cubing, and Cube Rooting
Squaring, Cubing, and Cube Rooting Arthur T. Benjamin Arthur T. Benjamin (benjamin@math.hmc.edu) has taught at Harvey Mudd College since 1989, after earning his Ph.D. from Johns Hopkins in Mathematical
More informationJIGSAW ACTIVITY, TASK # Make sure your answer in written in the correct order. Highest powers of x should come first, down to the lowest powers.
JIGSAW ACTIVITY, TASK #1 Your job is to multiply and find all the terms in ( 1) Recall that this means ( + 1)( + 1)( + 1)( + 1) Start by multiplying: ( + 1)( + 1) x x x x. x. + 4 x x. Write your answer
More informationRead & Download (PDF Kindle) Essential Strategies For Winning At Daily Fantasy Sports
Read & Download (PDF Kindle) Essential Strategies For Winning At Daily Fantasy Sports Daily fantasy sports is significantly different than traditional fantasy sports and requires unique strategies and
More informationClassic (and not so classic) Puzzles
Classic (and not so classic) Puzzles OLLI Fall, 2018 Mary Jane Sterling 1 2 Mathematical puzzles vary from the simple to deep problems which are still unsolved. The whole history of mathematics is interwoven
More informationWater Gas and ElectricIty Puzzle. The Three Cottage Problem. The Impossible Puzzle. Gas
Water Gas and ElectricIty Puzzle. The Three Cottage Problem. The Impossible Puzzle. Three houses all need to be supplied with water, gas and electricity. Supply lines from the water, gas and electric utilities
More informationCALCULATING SQUARE ROOTS BY HAND By James D. Nickel
By James D. Nickel Before the invention of electronic calculators, students followed two algorithms to approximate the square root of any given number. First, we are going to investigate the ancient Babylonian
More informationNumber patterns on a spreadsheet
A1 SS Number patterns on a spreadsheet This sheet will help you to create your own number patterns on a spreadsheet. Do the steps one at a time. You will soon feel more confident with a spreadsheet program.
More informationFor Linear Programming
Instructions How To Use Excel Solver 2010 For Linear Programming business analytics, linear programming. Use Excel spreadsheets to solve LP problems. In Excel 2010, selectin Excel 2010, select Data, Solver.
More informationLesson 4. Unit 2. Home Gardening. Diagramming Numbers
Math 4 Lesson 4 Diagramming Numbers Home Gardening Growing flowers or vegetables can be an interesting and fun hobby. Your garden might be small and just have a few plants. It might be as big as your whole
More informationAlice's Adventures In Wonderland: An Edition Printed In The Shaw Alphabet By Lewis Carroll
Alice's Adventures In Wonderland: An Edition Printed In The Shaw Alphabet By Lewis Carroll If you are searched for a book Alice's Adventures in Wonderland: An Edition Printed in the Shaw Alphabet by Lewis
More informationModule 7 Solving Complex Problems
Module 7 Solving Complex Problems The Towers of Hanoi 2 Exercises 3 The Travelling Salesman Problem 4 Exercises 5 End of Module Quiz 7 This workbook is available for free download for personal and educational
More informationOn Non-normal Graphic Types. Lee Sallows
On Non-normal Graphic Types Lee Sallows The list of 1040 magic squares includs a classification of each square according to its "graphic type". This is a reference to H.E. Dudeney's well known system for
More informationSudokuSplashZone. Overview 3
Overview 3 Introduction 4 Sudoku Game 4 Game grid 4 Cell 5 Row 5 Column 5 Block 5 Rules of Sudoku 5 Entering Values in Cell 5 Solver mode 6 Drag and Drop values in Solver mode 6 Button Inputs 7 Check the
More information37 Game Theory. Bebe b1 b2 b3. a Abe a a A Two-Person Zero-Sum Game
37 Game Theory Game theory is one of the most interesting topics of discrete mathematics. The principal theorem of game theory is sublime and wonderful. We will merely assume this theorem and use it to
More informationGrade 7/8 Math Circles. Mathematical Puzzles
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Mathematical Reasoning Grade 7/8 Math Circles October 4 th /5 th Mathematical Puzzles To many people,
More informationTeacher / Parent Guide
Teacher / Parent Guide for the use of Tantrix tiles with children of all ages TANTRIX is a registered trademark This School Activity Guide 2007 Tantrix Games L td This guide may be photocopied for non-commercial
More informationThe patterns considered here are black and white and represented by a rectangular grid of cells. Here is a typical pattern: [Redundant]
Pattern Tours The patterns considered here are black and white and represented by a rectangular grid of cells. Here is a typical pattern: [Redundant] A sequence of cell locations is called a path. A path
More informationLogic Masters India Presents
Logic Masters India Presents February 12 13, 2011 February 2011 Monthly Sudoku Test INSTRUCTION BOOKLET Submission: http://logicmastersindia.com/m201102s/ This contest deals with Sudoku variants. Each
More informationProblem 2A Consider 101 natural numbers not exceeding 200. Prove that at least one of them is divisible by another one.
1. Problems from 2007 contest Problem 1A Do there exist 10 natural numbers such that none one of them is divisible by another one, and the square of any one of them is divisible by any other of the original
More informationEXPLORATION 1.5. Magic Squares. PART 1: Describing magic squares and finding patterns
chapter01.5970 1/27/05 2:13 PM Page 7 CHAPTER 1 Foundations for Learning Mathematics 7 EXPLORATION 1.5 Magic Squares Have you ever seen a magic square? Magic squares have fascinated human beings for many
More informationFIRST QUARTER CYCLE 1, LOWER
FOR MULTI-GRADE CLASSROOMS 2 TOPIC: Change Over Time SS.K-4.C.2 SS.K-4.TCC.1 SS.K-4.PPE.10 SS.K-4.IDI.3 SS.K-4.STS.6 Identify concepts such as: similarities, differences, beliefs, values, cohesion, and
More informationTable of Contents. Table of Contents 1
Table of Contents 1) The Factor Game a) Investigation b) Rules c) Game Boards d) Game Table- Possible First Moves 2) Toying with Tiles a) Introduction b) Tiles 1-10 c) Tiles 11-16 d) Tiles 17-20 e) Tiles
More informationLivingston Chess Club
Livingston Chess Club By of NJ Sept 20 th 2015 to June 5 th 2016 Meets every Sunday 10:00 to 11:30 AM At Horizon School, 71 Okner Pkwy, Livingston Open to anyone 7 years or older Open to all chess abilities
More information(This Page Blank) ii
Add It Up! With Magic Squares By Wizard John 2 7 6 9 5 1 4 3 8 Produced and Published by the: WPAFB Educational Outreach Office Building 45, Room 045 Wright-Patterson AFB, Ohio 45433-7542 (This Page Blank)
More informationFourth International Derive TI-89/92 Conference Liverpool John Moores University, July 12 15, Magic Squares and DERIVE
Introduction Fourth International Derive TI-89/92 Conference Liverpool John Moores University, July 12 15, 2000 Magic Squares and DERIVE D.C. Pountney School of Computing & Mathematical Sciences, Liverpool
More informationrepeated multiplication of a number, for example, 3 5. square roots and cube roots of numbers
NUMBER 456789012 Numbers form many interesting patterns. You already know about odd and even numbers. Pascal s triangle is a number pattern that looks like a triangle and contains number patterns. Fibonacci
More informationAppendix I Engineering Design, Technology, and the Applications of Science in the Next Generation Science Standards
Page 1 Appendix I Engineering Design, Technology, and the Applications of Science in the Next Generation Science Standards One of the most important messages of the Next Generation Science Standards for
More informationVISUAL ALGEBRA FOR COLLEGE STUDENTS. Laurie J. Burton Western Oregon University
VISUAL ALGEBRA FOR COLLEGE STUDENTS Laurie J. Burton Western Oregon University Visual Algebra for College Students Copyright 010 All rights reserved Laurie J. Burton Western Oregon University Many of the
More informationSecond Annual University of Oregon Programming Contest, 1998
A Magic Magic Squares A magic square of order n is an arrangement of the n natural numbers 1,...,n in a square array such that the sums of the entries in each row, column, and each of the two diagonals
More informationCracking the Sudoku: A Deterministic Approach
Cracking the Sudoku: A Deterministic Approach David Martin Erica Cross Matt Alexander Youngstown State University Youngstown, OH Advisor: George T. Yates Summary Cracking the Sodoku 381 We formulate a
More informationFrom Path-Segment Tiles to Loops and Labyrinths
Proceedings of Bridges 2013: Mathematics, Music, Art, Architecture, Culture From Path-Segment Tiles to Loops and Labyrinths Robert Bosch, Sarah Fries, Mäneka Puligandla, and Karen Ressler Dept. of Mathematics,
More informationCRACKING THE 15 PUZZLE - PART 1: PERMUTATIONS
CRACKING THE 15 PUZZLE - PART 1: PERMUTATIONS BEGINNERS 01/24/2016 The ultimate goal of this topic is to learn how to determine whether or not a solution exists for the 15 puzzle. The puzzle consists of
More informationWith Question/Answer Animations. Chapter 6
With Question/Answer Animations Chapter 6 Chapter Summary The Basics of Counting The Pigeonhole Principle Permutations and Combinations Binomial Coefficients and Identities Generalized Permutations and
More information11 Days of Winter Break
11 Days of Winter Break Advanced Learning Department Compiled by: Sam Nadolsky SNadolsky@shorewood.k12.wi.us The following problems are intended for students in 3rd through 6th grades, although they can
More informationCelebration of Mind 2017
Celebration of Mind 2017 honoring Martin Gardner October 21-22, 2017, at Ye Olde Gamery, Maryland Renaissance Festival Our theme this year is Dissection Puzzles the Art of Combinatorics (see attached description)
More informationFibonacci Numbers ANSWERS Lesson 1 of 10, work individually or in pairs
Lesson 1 of 10, work individually or in pairs In 1202, the mathematician Leonardo Pisano Fibonacci (pronounced fi-buh-nah-chee) published a book with the famous Fibonacci sequence in it. (A sequence is
More informationTaking Sudoku Seriously
Taking Sudoku Seriously Laura Taalman, James Madison University You ve seen them played in coffee shops, on planes, and maybe even in the back of the room during class. These days it seems that everyone
More informationWhat are they? Cellular Automata. Automata? What are they? Binary Addition Automaton. Binary Addition. The game of life or a new kind of science?
What are they? Cellular Automata The game of life or a new kind of science? Richard Ladner Cellular automata have been invented many times under different names In pure mathematics they can be recognized
More information( for 2 lessons) Key vocabulary: triangle, square, root, hypotenuse, leg, angle, side, length, equation
LESSON: Pythagoras Theorem ( for 2 lessons) Level: Pre-intermediate, intermediate Learning objectives: to understand the relationship between the sides of right angled-triangle to solve problems using
More informationBeyond Sudoku: Using Puzzles to Develop Students Logical-Thinking Skills. Jeffrey J. Wanko Miami University - Oxford, OH
Beyond Sudoku: Using Puzzles to Develop Students Logical-Thinking Skills Jeffrey J. Wanko Miami University - Oxford, OH Bridges Some cells start out with numbers from 1 to 8 inclusive--these are the islands.
More informationContents. Traditional chart Bottoms-up chart Traditional 0 99 chart Bottoms-up 0 99 chart Blank Hundred Chart
Contents Hundred Charts Traditional 1 100 chart Bottoms-up 1 100 chart Traditional 0 99 chart Bottoms-up 0 99 chart Blank Hundred Chart Game Boards and Score Sheets Shut the Box 50- Sticker Race Snugglenumber
More informationParallel Line Converse Theorems. Key Terms
A Reversed Condition Parallel Line Converse Theorems.5 Learning Goals Key Terms In this lesson, you will: Write parallel line converse conjectures. Prove parallel line converse conjectures. converse Corresponding
More informationTHE CARTOON INTRODUCTION TO PHILOSOPHY BY MICHAEL F. PATTON, KEVIN CANNON
THE CARTOON INTRODUCTION TO PHILOSOPHY BY MICHAEL F. PATTON, KEVIN CANNON DOWNLOAD EBOOK : THE CARTOON INTRODUCTION TO PHILOSOPHY BY Click link bellow and free register to download ebook: THE CARTOON INTRODUCTION
More informationPlease print legibly. School / Team. Names. Directions: Answers must be left in one of the following forms:
SCORE Please print legibly School / Team _ Names Directions: Answers must be left in one of the following forms: 1. Integer (example: 7) 2. Reduced fraction (example: 3/4) 3. Mixed number, fraction part
More informationACCA PROGRAMMING CONTEST February 10, Problem #1 SIMPLE WORD FINDER Advanced
Problem #1 SIMPLE WORD FINDER prob1.cpp if C++ prob1.pas if Pascal This problem asks you to read in one line of data from a user. The line will be a complete sentence. Your program should then prompt the
More informationHow To Play Sudoku: Sudoku Puzzles, Strategy, And Help; A Basic Guide To How To Solve Sudoku By Kamon Blyde READ ONLINE
How To Play Sudoku: Sudoku Puzzles, Strategy, And Help; A Basic Guide To How To Solve Sudoku By Kamon Blyde READ ONLINE How to solve sudoku: A Step-by-step Guide Sudoku Puzzles, Strategy, and Help; A basic
More informationDevelopment of number through the history of mathematics. Logarithms
Development of number through the history of mathematics Development of number through the history of mathematics Topic: Tables of numbers Resource content Teaching Resource description Teacher comment
More informationLogic Masters India Presents. April 14 16, 2012 April 2012 Monthly Sudoku Test INSTRUCTION BOOKLET
Logic Masters India Presents April 14 16, 2012 April 2012 Monthly Sudoku Test INSTRUCTION BOOKLET Thanks to Tawan Sunathvanichkul (ta mz29) for test solving the puzzles and David Millar for designing the
More informationCounting. Chapter 6. With Question/Answer Animations
. All rights reserved. Authorized only for instructor use in the classroom. No reproduction or further distribution permitted without the prior written consent of McGraw-Hill Education. Counting Chapter
More informationMind Ninja The Game of Boundless Forms
Mind Ninja The Game of Boundless Forms Nick Bentley 2007-2008. email: nickobento@gmail.com Overview Mind Ninja is a deep board game for two players. It is 2007 winner of the prestigious international board
More informationTic-Tac-Toe on graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 72(1) (2018), Pages 106 112 Tic-Tac-Toe on graphs Robert A. Beeler Department of Mathematics and Statistics East Tennessee State University Johnson City, TN
More informationChapter 30: Game Theory
Chapter 30: Game Theory 30.1: Introduction We have now covered the two extremes perfect competition and monopoly/monopsony. In the first of these all agents are so small (or think that they are so small)
More informationYou ve seen them played in coffee shops, on planes, and
Every Sudoku variation you can think of comes with its own set of interesting open questions There is math to be had here. So get working! Taking Sudoku Seriously Laura Taalman James Madison University
More informationMaths Key Stage 2 Teachers Notes
Maths Key Stage 2 Teachers Notes Maths Kit Lesson Plans TABLE OF CONTENTS How to use this kit...3 3D Noughts and Crosses...4 4 x 4...7 Birthday Cake...10 Cola Crate...13 Crazy Paving...16 Dominoes...19
More informationCMS.608 / CMS.864 Game Design Spring 2008
MIT OpenCourseWare http://ocw.mit.edu CMS.608 / CMS.864 Game Design Spring 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 1 Joshua Campoverde CMS.608
More informationisudoku Computing Solutions to Sudoku Puzzles w/ 3 Algorithms by: Gavin Hillebrand Jamie Sparrow Jonathon Makepeace Matthew Harris
isudoku Computing Solutions to Sudoku Puzzles w/ 3 Algorithms by: Gavin Hillebrand Jamie Sparrow Jonathon Makepeace Matthew Harris What is Sudoku? A logic-based puzzle game Heavily based in combinatorics
More informationSolution Algorithm to the Sam Loyd (n 2 1) Puzzle
Solution Algorithm to the Sam Loyd (n 2 1) Puzzle Kyle A. Bishop Dustin L. Madsen December 15, 2009 Introduction The Sam Loyd puzzle was a 4 4 grid invented in the 1870 s with numbers 0 through 15 on each
More informationReading Response Sheets
HOTS Higher Order Thinking Skills Reading Response Sheets Created by Anna Brantley Edition 1 HOTS Table of Contents 1 New Beginning 2 New Ending 3 Book Cover Makeover 4 Comic Strip 5 Venn Diagram Fun 6
More informationAround The World Matching Game
Around The World Matching Game If you are looking for the ebook Around the World Matching Game in pdf form, then you've come to the right website. We presented the complete release of this ebook in txt,
More informationMAN AND GOD BY XAVIER ZUBIRI DOWNLOAD EBOOK : MAN AND GOD BY XAVIER ZUBIRI PDF
Read Online and Download Ebook MAN AND GOD BY XAVIER ZUBIRI DOWNLOAD EBOOK : MAN AND GOD BY XAVIER ZUBIRI PDF Click link bellow and free register to download ebook: MAN AND GOD BY XAVIER ZUBIRI DOWNLOAD
More informationApplications of AI for Magic Squares
Applications of AI for Magic Squares Jared Weed arxiv:1602.01401v1 [math.ho] 3 Feb 2016 Department of Mathematical Sciences Worcester Polytechnic Institute Worcester, Massachusetts 01609-2280 Email: jmweed@wpi.edu
More informationJabberwocky By Walt Disney Company, Lewis Carroll
Jabberwocky By Walt Disney Company, Lewis Carroll If searched for a book Jabberwocky by Walt Disney Company, Lewis Carroll in pdf form, in that case you come on to correct website. We present full edition
More informationAdventures with Rubik s UFO. Bill Higgins Wittenberg University
Adventures with Rubik s UFO Bill Higgins Wittenberg University Introduction Enro Rubik invented the puzzle which is now known as Rubik s Cube in the 1970's. More than 100 million cubes have been sold worldwide.
More informationApplication of Soft Computing Techniques in Water Resources Engineering
International Journal of Dynamics of Fluids. ISSN 0973-1784 Volume 13, Number 2 (2017), pp. 197-202 Research India Publications http://www.ripublication.com Application of Soft Computing Techniques in
More informationTHROUGH THE LOOKING GLASS CHESS
THROUGH THE LOOKING GLASS CHESS Camille Arnett Granger, Indiana Through the Looking Glass Project Explanation For this project I wanted to do a variation on the traditional game of chess that reflects
More informationNumber Shapes. Professor Elvis P. Zap
Number Shapes Professor Elvis P. Zap January 28, 2008 Number Shapes 2 Number Shapes 3 Chapter 1 Introduction Hello, boys and girls. My name is Professor Elvis P. Zap. That s not my real name, but I really
More informationChapter 4 Number Theory
Chapter 4 Number Theory Throughout the study of numbers, students Á should identify classes of numbers and examine their properties. For example, integers that are divisible by 2 are called even numbers
More informationDOWNLOAD OR READ : PUZZLES AND FUN PDF EBOOK EPUB MOBI
DOWNLOAD OR READ : PUZZLES AND FUN PDF EBOOK EPUB MOBI Page 1 Page 2 puzzles and fun puzzles and fun pdf puzzles and fun w w w. b e s t o f t h e r e a d e r. c a Welcome This e-book is part of a series
More informationFundamental Flaws in Feller s. Classical Derivation of Benford s Law
Fundamental Flaws in Feller s Classical Derivation of Benford s Law Arno Berger Mathematical and Statistical Sciences, University of Alberta and Theodore P. Hill School of Mathematics, Georgia Institute
More informationLouisiana Art & Science Museum 2018 SUMMER PROGRAMS for CAMPS June 5 July 27
Louisiana Art & Science Museum 2018 SUMMER PROGRAMS for CAMPS June 5 July 27 HOW TO BOOK YOUR GROUP STEP 1 Choose any Planetarium Show, Auditorium Film, Guided Exploration or Auditorium Interactive Program
More informationBell Labs celebrates 50 years of Information Theory
1 Bell Labs celebrates 50 years of Information Theory An Overview of Information Theory Humans are symbol-making creatures. We communicate by symbols -- growls and grunts, hand signals, and drawings painted
More informationFor Everyone Using dominoes to practice math, problem solve, and discover relationships between numbers.
For Everyone Using dominoes to practice math, problem solve, and discover relationships between numbers. The original purchaser of this document is granted permission to copy for teaching purposes only.
More informationHundreds Grid. MathShop: Hundreds Grid
Hundreds Grid MathShop: Hundreds Grid Kindergarten Suggested Activities: Kindergarten Representing Children create representations of mathematical ideas (e.g., use concrete materials; physical actions,
More information