Dividing Ranks into Regiments using Latin Squares
|
|
- Buck Baldwin
- 5 years ago
- Views:
Transcription
1 Dividing Ranks into Regiments using Latin Squares James Hammer Department of Mathematics and Statistics Auburn University August 2, / 22
2 1 Introduction Fun Problem Definition Theory Rewording the Problem Examples Yet Another Problem Rephrasing the Question Known Results 2 Mutually Orthogonal Latin Squares History Another Conjecture 3 Outside Mathematics Sudoku Puzzles 2 / 22
3 Fun Problem Setup In the Star Trek universe, there are many different Affiliations; however, surprisingly enough, they all share a very similar command structure. 3 / 22
4 Fun Problem Affiliations & Ranks Empires United Federation of Planets (U) Klingon Empire (K) Romulan Empire (R) Cardassian Empire (C) Rank Captain (O6) Commander (O5) Lieutenant (O3) Ensign (O1) Question: Each empire sends one of each rank to a peace hearing. The hearing would like to promote communication by seating them in such a way that every row and every column has exactly one representative from each affiliation and from each rank. Can this be done with the sixteen officers? 4 / 22
5 Fun Problem Affiliations & Ranks Empires United Federation of Planets (U) Klingon Empire (K) Romulan Empire (R) Cardassian Empire (C) Rank Captain (O6) Commander (O5) Lieutenant (O3) Ensign (O1) Question: Each empire sends one of each rank to a peace hearing. The hearing would like to promote communication by seating them in such a way that every row and every column has exactly one representative from each affiliation and from each rank. Can this be done with the sixteen officers? 4 / 22
6 Fun Problem Affiliations & Ranks Empires United Federation of Planets (U) Klingon Empire (K) Romulan Empire (R) Cardassian Empire (C) Rank Captain (O6) Commander (O5) Lieutenant (O3) Ensign (O1) Question: Each empire sends one of each rank to a peace hearing. The hearing would like to promote communication by seating them in such a way that every row and every column has exactly one representative from each affiliation and from each rank. Can this be done with the sixteen officers? 4 / 22
7 Fun Problem Affiliations & Ranks Empires United Federation of Planets (U) Klingon Empire (K) Romulan Empire (R) Cardassian Empire (C) Rank Captain (O6) Commander (O5) Lieutenant (O3) Ensign (O1) Question: Each empire sends one of each rank to a peace hearing. The hearing would like to promote communication by seating them in such a way that every row and every column has exactly one representative from each affiliation and from each rank. Can this be done with the sixteen officers? 4 / 22
8 Definition Theory Definition A latin square of order n is an n n array, each cell of which contains exactly one symbol in {1, 2,..., n}, such that each row and each column of the array contains each of the symbols in {1, 2,..., n} exactly once. Example: / 22
9 Definition Theory Definition A latin square of order n is an n n array, each cell of which contains exactly one symbol in {1, 2,..., n}, such that each row and each column of the array contains each of the symbols in {1, 2,..., n} exactly once. Example: / 22
10 Definition Theory Definition Two latin squares L 1 and L 2 of order n are said to be orthogonal if for each (x, y) {1, 2,... n} {1, 2,... n} there is exactly one ordered pair (i, j) such that cells (i, j) of L 1 contains the symbol x and cell (i, j) of L 2 contains the symbol y. Para Engles If L 1 and L 2 are superimposed, the resulting set of n 2 ordered pairs are distinct! L 1,..., L k are mutually orthogonal Latin squares if each L i and L j are orthogonal for all 1 i < j k. 6 / 22
11 Definition Theory Definition Two latin squares L 1 and L 2 of order n are said to be orthogonal if for each (x, y) {1, 2,... n} {1, 2,... n} there is exactly one ordered pair (i, j) such that cells (i, j) of L 1 contains the symbol x and cell (i, j) of L 2 contains the symbol y. Para Engles If L 1 and L 2 are superimposed, the resulting set of n 2 ordered pairs are distinct! L 1,..., L k are mutually orthogonal Latin squares if each L i and L j are orthogonal for all 1 i < j k. 6 / 22
12 Definition Theory Definition Two latin squares L 1 and L 2 of order n are said to be orthogonal if for each (x, y) {1, 2,... n} {1, 2,... n} there is exactly one ordered pair (i, j) such that cells (i, j) of L 1 contains the symbol x and cell (i, j) of L 2 contains the symbol y. Para Engles If L 1 and L 2 are superimposed, the resulting set of n 2 ordered pairs are distinct! L 1,..., L k are mutually orthogonal Latin squares if each L i and L j are orthogonal for all 1 i < j k. 6 / 22
13 Definition Theory Example (4,4)(1,1)(2,2)(3,3) (1,2)(4,3)(3,4)(2,1) (2,3)(3,2)(4,1)(1,4) (3,1)(2,4)(1,3)(4,2) 7 / 22
14 Definition Theory Example (4,4)(1,1)(2,2)(3,3) (1,2)(4,3)(3,4)(2,1) (2,3)(3,2)(4,1)(1,4) (3,1)(2,4)(1,3)(4,2) 7 / 22
15 Definition Theory Example (4,4)(1,1)(2,2)(3,3) (1,2)(4,3)(3,4)(2,1) (2,3)(3,2)(4,1)(1,4) (3,1)(2,4)(1,3)(4,2) 7 / 22
16 Rewording the Problem Affiliations & Ranks Empires United Federation of Planets (U) Klingon Empire (K) Romulan Empire (R) Cardassian Empire (C) Rank Captain (O6) Commander (O5) Lieutenant (O3) Ensign (O1) Question: Each empire sends one of each rank to a peace hearing. The hearing would like to promote communication by seating them in such a way that every row and every column has exactly one representative from each affiliation and from each rank. Can this be done with the sixteen officers? 8 / 22
17 Rewording the Problem Observation Each of the sixteen officers can be represented as an ordered pair: (affiliation, rank). That is (U, O6), (U, O5),..., (C, O1). Orthogonal Latin Squares So, this means that we just need to create two orthogonal latin squares of order 4! 9 / 22
18 Rewording the Problem Observation Each of the sixteen officers can be represented as an ordered pair: (affiliation, rank). That is (U, O6), (U, O5),..., (C, O1). Orthogonal Latin Squares So, this means that we just need to create two orthogonal latin squares of order 4! 9 / 22
19 Rewording the Problem Observation Each of the sixteen officers can be represented as an ordered pair: (affiliation, rank). That is (U, O6), (U, O5),..., (C, O1). Orthogonal Latin Squares So, this means that we just need to create two orthogonal latin squares of order 4! 9 / 22
20 Rewording the Problem Example C U K R U C R K K R C U R K U C O1 O6 O5 O3 O5 O3 O1 O6 O3 O5 O6 O1 O6 O1 O3 O5 (C,O1) (U,O6) (K,O5) (R,O3) (U,O5) (C,O3) (R,O1) (K,O6) (K,O3) (R,O5) (C,O6) (U,O1) (R,O6) (K,O1) (U,O3) (C,O5) 10 / 22
21 Rewording the Problem Example C U K R U C R K K R C U R K U C O1 O6 O5 O3 O5 O3 O1 O6 O3 O5 O6 O1 O6 O1 O3 O5 (C,O1) (U,O6) (K,O5) (R,O3) (U,O5) (C,O3) (R,O1) (K,O6) (K,O3) (R,O5) (C,O6) (U,O1) (R,O6) (K,O1) (U,O3) (C,O5) 10 / 22
22 Rewording the Problem Example C U K R U C R K K R C U R K U C O1 O6 O5 O3 O5 O3 O1 O6 O3 O5 O6 O1 O6 O1 O3 O5 (C,O1) (U,O6) (K,O5) (R,O3) (U,O5) (C,O3) (R,O1) (K,O6) (K,O3) (R,O5) (C,O6) (U,O1) (R,O6) (K,O1) (U,O3) (C,O5) 10 / 22
23 Examples Natural Question Does there always exist two orthogonal latin squares of order n? Question Are there two mutually orthogonal Latin squares of order 2? Don t be Silly Of course not! There is only one latin square of order / 22
24 Examples Natural Question Does there always exist two orthogonal latin squares of order n? Question Are there two mutually orthogonal Latin squares of order 2? Don t be Silly Of course not! There is only one latin square of order / 22
25 Examples Natural Question Does there always exist two orthogonal latin squares of order n? Question Are there two mutually orthogonal Latin squares of order 2? Don t be Silly Of course not! There is only one latin square of order / 22
26 Examples Natural Question Does there always exist two orthogonal latin squares of order n? Question Are there two mutually orthogonal Latin squares of order 2? Don t be Silly Of course not! There is only one latin square of order / 22
27 Elbow Grease With a little bit of playing around, one can create two orthogonal latin squares of orders 3 and 5 as well. 12 / 22
28 Yet Another Problem Euler s Officer Problem (reworded) We have six positions: Quarterback Running Back Full Back Wide Receiver Tight End Center Question: And six SEC teams: Auburn Orange War Eagle Blue Alabama Crimson Vanderbilt Gold LSU Purple Georgia Black Can a grid be set up so that each row and each column has exactly one representative from each position and exactly one representative from each team? 13 / 22
29 Yet Another Problem Euler s Officer Problem (reworded) We have six positions: Quarterback Running Back Full Back Wide Receiver Tight End Center Question: And six SEC teams: Auburn Orange War Eagle Blue Alabama Crimson Vanderbilt Gold LSU Purple Georgia Black Can a grid be set up so that each row and each column has exactly one representative from each position and exactly one representative from each team? 13 / 22
30 Yet Another Problem Euler s Officer Problem (reworded) We have six positions: Quarterback Running Back Full Back Wide Receiver Tight End Center Question: And six SEC teams: Auburn Orange War Eagle Blue Alabama Crimson Vanderbilt Gold LSU Purple Georgia Black Can a grid be set up so that each row and each column has exactly one representative from each position and exactly one representative from each team? 13 / 22
31 Rephrasing the Question Euler s Officer Problem Does there exist a pair of mutually orthogonal latin squares of order 6? Note: This is indeed equivalent as we are looking at one latin square which contains player positions and another that contains teams. No pair can be used twice, since there is only one type of player from each team. 14 / 22
32 Rephrasing the Question Euler s Officer Problem Does there exist a pair of mutually orthogonal latin squares of order 6? Note: This is indeed equivalent as we are looking at one latin square which contains player positions and another that contains teams. No pair can be used twice, since there is only one type of player from each team. 14 / 22
33 Known Results Euler s Officer Problem Does there exist a pair of mutually orthogonal latin squares of order 6? Note: The answer is no. There does not exist a pair of mutually orthogonal latin squares of order 6. This result is due to Gaston Tarry (an amateur French mathematician) in 1900 via brute-force methods (before computer searches). 15 / 22
34 History Euler s Observations Euler knew that there was not a pair of orthogonal latin squares of order 2, and he suspected that there did not exist a pair of orthogonal latin squares of order 6. This led him to conjecture the following. False Fact Euler s Conjecture There does not exist a pair of orthogonal latin squares if n 2 (mod 4). That is to say n {2, 6, 10, 14, 18, 22,...} 16 / 22
35 History Euler s Observations Euler knew that there was not a pair of orthogonal latin squares of order 2, and he suspected that there did not exist a pair of orthogonal latin squares of order 6. This led him to conjecture the following. False Fact Euler s Conjecture There does not exist a pair of orthogonal latin squares if n 2 (mod 4). That is to say n {2, 6, 10, 14, 18, 22,...} 16 / 22
36 History Euler s Observations Euler knew that there was not a pair of orthogonal latin squares of order 2, and he suspected that there did not exist a pair of orthogonal latin squares of order 6. This led him to conjecture the following. False Fact Euler s Conjecture There does not exist a pair of orthogonal latin squares if n 2 (mod 4). That is to say n {2, 6, 10, 14, 18, 22,...} 16 / 22
37 History Euler s Observations Euler knew that there was not a pair of orthogonal latin squares of order 2, and he suspected that there did not exist a pair of orthogonal latin squares of order 6. This led him to conjecture the following. False Fact Euler s Conjecture There does not exist a pair of orthogonal latin squares if n 2 (mod 4). That is to say n {2, 6, 10, 14, 18, 22,...} 16 / 22
38 History The Award Goes To R.C. Bose and S.S Shrikhande gave a case where this is not true (order 22). In fact, R.C. Bose, S.S. Shrikhande, and E.T. Parker showed the following: Falsity of Euler s conjecture There exist at least two orthogonal latin squares of order n {2, 6} 17 / 22
39 History The Award Goes To R.C. Bose and S.S Shrikhande gave a case where this is not true (order 22). In fact, R.C. Bose, S.S. Shrikhande, and E.T. Parker showed the following: Falsity of Euler s conjecture There exist at least two orthogonal latin squares of order n {2, 6} 17 / 22
40 History The Award Goes To R.C. Bose and S.S Shrikhande gave a case where this is not true (order 22). In fact, R.C. Bose, S.S. Shrikhande, and E.T. Parker showed the following: Falsity of Euler s conjecture There exist at least two orthogonal latin squares of order n {2, 6} 17 / 22
41 Another Conjecture False Fact MacNeish s Conjecture Let n = p r 1 1 pr 2 2 pr k k, where p r 1 1 pr 2 2 pr k k are all distinct (i.e. the prime factorization of n.) Then the maximum number of Mutually Orthogonal Latin Squares of order n is min{p r 1 1 pr 2 2 pr k k } 1. Observation Euler s Conjecture is a special case of MacNeish s Conjecture. 18 / 22
42 Another Conjecture False Fact MacNeish s Conjecture Let n = p r 1 1 pr 2 2 pr k k, where p r 1 1 pr 2 2 pr k k are all distinct (i.e. the prime factorization of n.) Then the maximum number of Mutually Orthogonal Latin Squares of order n is min{p r 1 1 pr 2 2 pr k k } 1. Observation Euler s Conjecture is a special case of MacNeish s Conjecture. 18 / 22
43 Another Conjecture Reasoning MacNeish had good reason for this conjecture. He discovered two constructions (finite fields and direct product) that could produce that many Mutually Orthogonal Latin Squares of order n. Falsity of MacNeish s Conjecture In 1959, E.T. Parker discovered a construction to produce three Mutually Orthogonal Latin Squares of order 21! Note 21 = 3 7; so, by MacNeish s Conjecture, there should be only two Orthogonal Latin Squares of order / 22
44 Another Conjecture Reasoning MacNeish had good reason for this conjecture. He discovered two constructions (finite fields and direct product) that could produce that many Mutually Orthogonal Latin Squares of order n. Falsity of MacNeish s Conjecture In 1959, E.T. Parker discovered a construction to produce three Mutually Orthogonal Latin Squares of order 21! Note 21 = 3 7; so, by MacNeish s Conjecture, there should be only two Orthogonal Latin Squares of order / 22
45 Another Conjecture Reasoning MacNeish had good reason for this conjecture. He discovered two constructions (finite fields and direct product) that could produce that many Mutually Orthogonal Latin Squares of order n. Falsity of MacNeish s Conjecture In 1959, E.T. Parker discovered a construction to produce three Mutually Orthogonal Latin Squares of order 21! Note 21 = 3 7; so, by MacNeish s Conjecture, there should be only two Orthogonal Latin Squares of order / 22
46 Sudoku Puzzles Popular Puzzles Latin squares exist outside the world of mathematics as well! Sudoku Puzzles are one example of this. Variations There are all kinds of variations of Sudoku Puzzles; however, the 9 9 square variety is the most common. 20 / 22
47 Sudoku Puzzles Popular Puzzles Latin squares exist outside the world of mathematics as well! Sudoku Puzzles are one example of this. Variations There are all kinds of variations of Sudoku Puzzles; however, the 9 9 square variety is the most common. 20 / 22
48 Sudoku Puzzles Example Stating the Obvious Sudoku problems are a special type of Latin square! 21 / 22
49 Sudoku Puzzles Example Stating the Obvious Sudoku problems are a special type of Latin square! 21 / 22
50 War Eagle! Thank You For Your Kind Attention! Figure: War Eagle! 22 / 22
Latin squares and related combinatorial designs. Leonard Soicher Queen Mary, University of London July 2013
Latin squares and related combinatorial designs Leonard Soicher Queen Mary, University of London July 2013 Many of you are familiar with Sudoku puzzles. Here is Sudoku #043 (Medium) from Livewire Puzzles
More informationLatin Squares for Elementary and Middle Grades
Latin Squares for Elementary and Middle Grades Yul Inn Fun Math Club email: Yul.Inn@FunMathClub.com web: www.funmathclub.com Abstract: A Latin square is a simple combinatorial object that arises in many
More informationSudoku an alternative history
Sudoku an alternative history Peter J. Cameron p.j.cameron@qmul.ac.uk Talk to the Archimedeans, February 2007 Sudoku There s no mathematics involved. Use logic and reasoning to solve the puzzle. Instructions
More informationSudoku: Is it Mathematics?
Sudoku: Is it Mathematics? Peter J. Cameron Forder lectures April 2008 There s no mathematics involved. Use logic and reasoning to solve the puzzle. Instructions in The Independent There s no mathematics
More information4. Magic Squares, Latin Squares and Triple Systems Robin Wilson
4. Magic Squares, Latin Squares and Triple Systems Robin Wilson Square patterns The Lo-shu diagram The Lo-shu had magical significance for example, relating to nine halls of a mythical palace where rites
More informationWeek 1. 1 What Is Combinatorics?
1 What Is Combinatorics? Week 1 The question that what is combinatorics is similar to the question that what is mathematics. If we say that mathematics is about the study of numbers and figures, then combinatorics
More informationAn Introduction to Discrete Mathematics in the Classroom: Latin Squares. Students Guide
LatinSquares Benson/King/Mudrock An Introduction to Discrete Mathematics in the Classroom: Latin Squares Students Guide Carol T. Benson, Illinois State University Kyle P. King, University of Illinois Jeffrey
More informationApplications of Advanced Mathematics (C4) Paper B: Comprehension INSERT WEDNESDAY 21 MAY 2008 Time:Upto1hour
ADVANCED GCE 4754/01B MATHEMATICS (MEI) Applications of Advanced Mathematics (C4) Paper B: Comprehension INSERT WEDNESDAY 21 MAY 2008 Afternoon Time:Upto1hour INSTRUCTIONS TO CANDIDATES This insert contains
More informationApplications of Advanced Mathematics (C4) Paper B: Comprehension WEDNESDAY 21 MAY 2008 Time:Upto1hour
ADVANCED GCE 4754/01B MATHEMATICS (MEI) Applications of Advanced Mathematics (C4) Paper B: Comprehension WEDNESDAY 21 MAY 2008 Afternoon Time:Upto1hour Additional materials: Rough paper MEI Examination
More informationarxiv: v1 [math.ho] 26 Jan 2013
SPOT IT! R SOLITAIRE DONNA A. DIETZ DEPARTMENT OF MATHEMATICS AND STATISTICS AMERICAN UNIVERSITY WASHINGTON, DC, USA arxiv:1301.7058v1 [math.ho] 26 Jan 2013 Abstract. The game of Spot it R is based on
More information1 Introduction. 2 An Easy Start. KenKen. Charlotte Teachers Institute, 2015
1 Introduction R is a puzzle whose solution requires a combination of logic and simple arithmetic and combinatorial skills 1 The puzzles range in difficulty from very simple to incredibly difficult Students
More informationLecture 6: Latin Squares and the n-queens Problem
Latin Squares Instructor: Padraic Bartlett Lecture 6: Latin Squares and the n-queens Problem Week 3 Mathcamp 01 In our last lecture, we introduced the idea of a diagonal Latin square to help us study magic
More informationT H E M A T H O F S U D O K U
T H E M A T H S U D O K U O F Oscar Vega. Department of Mathematics. College of Science and Mathematics Centennial Celebration. California State University, Fresno. May 13 th, 2011. The Game A Sudoku board
More informationUsing KenKen to Build Reasoning Skills 1
1 INTRODUCTION Using KenKen to Build Reasoning Skills 1 Harold Reiter Department of Mathematics, University of North Carolina Charlotte, Charlotte, NC 28223, USA hbreiter@email.uncc.edu John Thornton Charlotte,
More informationUN DOS TREZ Sudoku Competition. Puzzle Booklet for Preliminary Round. 19-Feb :45PM 75 minutes
Name: College: Email id: Contact: UN DOS TREZ Sudoku Competition Puzzle Booklet for Preliminary Round 19-Feb-2010 4:45PM 75 minutes In Association With www.logicmastersindia.com Rules of Sudoku A typical
More informationThe number of mates of latin squares of sizes 7 and 8
The number of mates of latin squares of sizes 7 and 8 Megan Bryant James Figler Roger Garcia Carl Mummert Yudishthisir Singh Working draft not for distribution December 17, 2012 Abstract We study the number
More informationA Group-theoretic Approach to Human Solving Strategies in Sudoku
Colonial Academic Alliance Undergraduate Research Journal Volume 3 Article 3 11-5-2012 A Group-theoretic Approach to Human Solving Strategies in Sudoku Harrison Chapman University of Georgia, hchaps@gmail.com
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 informationTake Control of Sudoku
Take Control of Sudoku Simon Sunatori, P.Eng./ing., M.Eng. (Engineering Physics), F.N.A., SM IEEE, LM WFS MagneScribe : A 3-in-1 Auto-Retractable Pen
More informationSelected Game Examples
Games in the Classroom ~Examples~ Genevieve Orr Willamette University Salem, Oregon gorr@willamette.edu Sciences in Colleges Northwestern Region Selected Game Examples Craps - dice War - cards Mancala
More informationCONSTRUCTIONS OF ORTHOGONAL F(2k, q) SQUARES
CONSTRUCTIONS OF ORTHOGONAL F(k, q) SQUARES By Walter T. Federer Department of Biological Statistics and Computational Biology and Department of Statistical Sciences, Cornell University ABSTRACT Anderson
More informationThe Mathematics Behind Sudoku Laura Olliverrie Based off research by Bertram Felgenhauer, Ed Russel and Frazer Jarvis. Abstract
The Mathematics Behind Sudoku Laura Olliverrie Based off research by Bertram Felgenhauer, Ed Russel and Frazer Jarvis Abstract I will explore the research done by Bertram Felgenhauer, Ed Russel and Frazer
More informationWPF SUDOKU/PUZZLE GRAND PRIX 2014 WPF SUDOKU GP 2014 COMPETITION BOOKLET ROUND 4. Puzzle authors: Russia Andrey Bogdanov, Olga Leontieva.
WPF SUDOKU/PUZZLE GRAND PRIX 204 WPF SUDOKU GP 204 COMPETITION BOOKLET Puzzle authors: Russia Andrey Bogdanov, Olga Leontieva Organised by Classic Sudoku ( points) Answer Key: Enter the st row of digits,
More information1st UKPA Sudoku Championship
st UKPA Sudoku Championship COMPETITION PUZZLES Saturday 6th Sunday 7th November 00 Championship Duration: hours. Puzzles designed by Tom Collyer # - Classic Sudoku ( 4) 0pts #8 - No Touch Sudoku 5pts
More informationTHE ASSOCIATION OF MATHEMATICS TEACHERS OF NEW JERSEY 2018 ANNUAL WINTER CONFERENCE FOSTERING GROWTH MINDSETS IN EVERY MATH CLASSROOM
THE ASSOCIATION OF MATHEMATICS TEACHERS OF NEW JERSEY 2018 ANNUAL WINTER CONFERENCE FOSTERING GROWTH MINDSETS IN EVERY MATH CLASSROOM CREATING PRODUCTIVE LEARNING ENVIRONMENTS WEDNESDAY, FEBRUARY 7, 2018
More informationSolving Who Am I? Puzzles. Building Who Am I? Puzzles. t u Who Am I? The product of my digits is 16. The sum of my digits is 8. Who Am I?
Solving Puzzles The product of my digits is 7. The sum of my digits is 8. My units digit is greater than my tens digit. I am even. My tens digit is. h t u The product of my three digits is 2. h is four
More informationSome results on Su Doku
Some results on Su Doku Sourendu Gupta March 2, 2006 1 Proofs of widely known facts Definition 1. A Su Doku grid contains M M cells laid out in a square with M cells to each side. Definition 2. For every
More informationHow Many Mates Can a Latin Square Have?
How Many Mates Can a Latin Square Have? Megan Bryant mrlebla@g.clemson.edu Roger Garcia garcroge@kean.edu James Figler figler@live.marshall.edu Yudhishthir Singh ysingh@crimson.ua.edu Marshall University
More informationGrade 6 Math Circles March 7/8, Magic and Latin Squares
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 6 Math Circles March 7/8, 2017 Magic and Latin Squares Today we will be solving math and logic puzzles!
More information2. For a Latin square made with numbers, what can you say about the sums of the columns? The rows? The diagonals? Other groups of entries?
Kakuro 1. What made magic squares magical is that the sums of rows, columns, diagonals, and perhaps other groups of entries all have a common sum. What can you say about the sums of the columns of a Sodoku
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 informationThe Game of SET R, and its Mathematics.
The Game of SET R, and its Mathematics. Bobby Hanson April 9, 2008 But, as for everything else, so for a mathematical theory beauty can be perceived but not explained. A. Cayley Introduction The game of
More informationFinal Project: Verify a Sudoku Solution Due Fri Apr 29 (2400 hrs)? Wed May 4 (1200 hrs)? 1
Final Project: Verify a Sudoku Solution Due Fri Apr 29 (2400 hrs)? Wed May 4 (1200 hrs)? 1 A. Why? A final project is a good way to have students combine topics from the entire semester, to see how they
More informationof Nebraska - Lincoln
University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln MAT Exam Expository Papers Math in the Middle Institute Partnership 7-2009 Sudoku Marlene Grayer University of Nebraska-Lincoln
More informationarxiv: v2 [math.ho] 23 Aug 2018
Mathematics of a Sudo-Kurve arxiv:1808.06713v2 [math.ho] 23 Aug 2018 Tanya Khovanova Abstract Wayne Zhao We investigate a type of a Sudoku variant called Sudo-Kurve, which allows bent rows and columns,
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 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 informationInvestigation of Algorithmic Solutions of Sudoku Puzzles
Investigation of Algorithmic Solutions of Sudoku Puzzles Investigation of Algorithmic Solutions of Sudoku Puzzles The game of Sudoku as we know it was first developed in the 1979 by a freelance puzzle
More information2016 Ethics Awareness Month
Summary Middle Georgia CPCU Society Chapter, Inc., Macon, GA The Middle Georgia CPCU Society Chapter held an Ethics Awareness Month activity on March 17, at our monthly lunch meeting. To commemorate the
More informationIN THIS ISSUE
7 IN THIS ISSUE 1. 2. 3. 4. 5. 6. 7. 8. Hula-hoop Sudoku Matchmaker Sudoku 10 Mediator Sudoku Slitherlink Sudoku Numberlink Sudoku Marked Sudoku Multiplication Sudoku Top Heavy Sudoku Fortress Sudoku Meta
More informationMATH 13150: Freshman Seminar Unit 15
MATH 1310: Freshman Seminar Unit 1 1. Powers in mod m arithmetic In this chapter, we ll learn an analogous result to Fermat s theorem. Fermat s theorem told us that if p is prime and p does not divide
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 informationConsider the following cyclic 4 ~
On Embeddi~g a Mateless Latin Square In a Complete Set of Orthogonal F-Squares John P. Mandeli Virginia Commonwealth Un!veraity Walter T. Federer Cornell University This paper. gives an example of a latin
More informationLATIN SQUARES. New Developments in the Theory and Applications
LATIN SQUARES New Developments in the Theory and Applications J. DENES Industrial and Scientific Consultant Formerly Head of Mathematics Institute for Research and Co-ordination of Computing Techniques
More informationThe Game of SET R, and its Mathematics.
The Game of SET R, and its Mathematics. Bobby Hanson April 2, 2008 But, as for everything else, so for a mathematical theory beauty can be perceived but not explained. A. Cayley Introduction The game of
More informationThe Pythagorean Theorem
! The Pythagorean Theorem Recall that a right triangle is a triangle with a right, or 90, angle. The longest side of a right triangle is the side opposite the right angle. We call this side the hypotenuse
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 informationScore. Please print legibly. School / Team Names. Directions: Answers must be left in one of the following forms: 1. Integer (example: 7)
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. Mixed number, fraction part
More informationActivity Sheet #1 Presentation #617, Annin/Aguayo,
Activity Sheet #1 Presentation #617, Annin/Aguayo, Visualizing Patterns: Fibonacci Numbers and 1,000-Pointed Stars n = 5 n = 5 n = 6 n = 6 n = 7 n = 7 n = 8 n = 8 n = 8 n = 8 n = 10 n = 10 n = 10 n = 10
More informationSolutions to Exercises Chapter 6: Latin squares and SDRs
Solutions to Exercises Chapter 6: Latin squares and SDRs 1 Show that the number of n n Latin squares is 1, 2, 12, 576 for n = 1, 2, 3, 4 respectively. (b) Prove that, up to permutations of the rows, columns,
More informationThis chapter gives you everything you
Chapter 1 One, Two, Let s Sudoku In This Chapter Tackling the basic sudoku rules Solving squares Figuring out your options This chapter gives you everything you need to know to solve the three different
More informationOn the Combination of Constraint Programming and Stochastic Search: The Sudoku Case
On the Combination of Constraint Programming and Stochastic Search: The Sudoku Case Rhydian Lewis Cardiff Business School Pryfysgol Caerdydd/ Cardiff University lewisr@cf.ac.uk Talk Plan Introduction:
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 informationCounting Sudoku Variants
Counting Sudoku Variants Wayne Zhao mentor: Dr. Tanya Khovanova Bridgewater-Raritan Regional High School May 20, 2018 MIT PRIMES Conference Wayne Zhao Counting Sudoku Variants 1 / 21 Sudoku Number of fill-ins
More informationN-Queens Problem. Latin Squares Duncan Prince, Tamara Gomez February
N-ueens Problem Latin Squares Duncan Prince, Tamara Gomez February 19 2015 Author: Duncan Prince The N-ueens Problem The N-ueens problem originates from a question relating to chess, The 8-ueens problem
More informationSudoku. How to become a Sudoku Ninja: Tips, Tricks and Strategies
Sudoku How to become a Sudoku Ninja: Tips, Tricks and Strategies 1 Benefits Fun Exercises the Mind Improves Memory Improves Logical and Critical Reasoning Helps to decline the effects of aging Can help
More informationDutch Sudoku Advent 1. Thermometers Sudoku (Arvid Baars)
1. Thermometers Sudoku (Arvid Baars) The digits in each thermometer-shaped region should be in increasing order, from the bulb to the end. 2. Search Nine Sudoku (Richard Stolk) Every arrow is pointing
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 informationWPF SUDOKU/PUZZLE GRAND PRIX 2014 WPFSUDOKU GP 2014 COMPETITIONBOOKLET ROUND6. Puzzle authors: Bulgaria Deyan Razsadov.
WPF SUDOKU/PUZZLE GRAND PRIX 2014 WPFSUDOKU GP 2014 COMPETITIONBOOKLET ROUND Puzzle authors: Bulgaria Deyan Razsadov Organised by 1 Classic Sudoku (18 points) Place a digit from 1 to in each Answer Key:
More informationSudoku Squares as Experimental Designs
Sudoku Squares as Experimental Designs Varun S B VII Semester,EEE Sri Jayachamarajendra College of Engineering, Mysuru,India-570006 ABSTRACT Sudoku is a popular combinatorial puzzle. There is a brief over
More informationAalborg Universitet. Chapter on The history of latin squares Andersen, Lars Døvling. Publication date: 2007
Aalborg Universitet Chapter on The history of latin squares Andersen, Lars Døvling Publication date: 2007 Document Version Publisher's PDF, also known as Version of record Link to publication from Aalborg
More informationFEATURES 24 PUZZLES, ASSORTED MIX, MOSTLY THEMED ON 24 HPC. HINTS FOR EACH PUZZLE. SOLUTIONS FOR EACH PUZZLE.
FEATURES 4 PUZZLES, ASSORTED MIX, MOSTLY THEMED ON 4 HPC. HINTS FOR EACH PUZZLE. SOLUTIONS FOR EACH PUZZLE. Nanro 80 Points Turning Fences 95 Points Toroidal Skyscrapers 85 Points (50 + 5) Tents 0 Points
More informationDEVELOPING LOGICAL SKILLS WITH THE HELP OF SUDOKU. Radost Nicolaeva-Cohen, Andreea Timiras, Adrian Buciu, Emil Robert Rudi Wimmer
DEVELOPING LOGICAL SKILLS WITH THE HELP OF SUDOKU Radost Nicolaeva-Cohen, Andreea Timiras, Adrian Buciu, Emil Robert Rudi Wimmer Larnaka 28. März 2018 Basics History Pro and Contra on Sudoku for teaching
More informationIdeas beyond Number. Teacher s guide to Activity worksheets
Ideas beyond Number Teacher s guide to Activity worksheets Learning objectives To explore reasoning, logic and proof through practical, experimental, structured and formalised methods of communication
More information3 rd -4 th September minutes
rd - th September 7 minutes y astien «Ours brun» Vial-Jaime http://ile-logique.blogspot.com With the help of Deb Mohanty Testers : Sylvain Caudmont, Robert Vollmert, Nikola Zivanovic Contest page : http://logicmastersindia.com/m9p/
More informationPart III F F J M. Name
Name 1. Pentaminoes 15 points 2. Pearls (Masyu) 20 points 3. Five Circles 30 points 4. Mastermindoku 35 points 5. Unequal Skyscrapers 40 points 6. Hex Alternate Corners 40 points 7. Easy Islands 45 points
More informationFactors and Products. Jamie is 12 years old. Her cousin, 6 Prime Time
Factors and Products Jamie is years old. Her cousin, Emilio, is years old. Her brother, Cam, is. Her neighbor, Esther, is. The following number sentences say that Jamie is times as old as Emilio, times
More informationRound minutes. Best results:
Round 1 30 minutes Best results: Jakub Ondroušek Jan Zvěřina Matúš Demiger 410 points 390 points 350 points Round 1 Translation Sheet 1-3) Classic sudoku 6 6 Fill in the grid with digits 1 to 6 so that
More informationINFLUENCE OF ENTRIES IN CRITICAL SETS OF ROOM SQUARES
INFLUENCE OF ENTRIES IN CRITICAL SETS OF ROOM SQUARES Ghulam Chaudhry and Jennifer Seberry School of IT and Computer Science, The University of Wollongong, Wollongong, NSW 2522, AUSTRALIA We establish
More informationColossal Cave Collection Sampler
Collection Sampler by Roger Barkan GRANDMASTER PUZZLES LE UZZ Z S P E Z S U U G M E SZ P L Z UZ M www. GMPUZZLES.com Notes: This sampler contains (out of 100) puzzles from the full title, as well as the
More informationProfessor Alan H. Stein
Mathematics 103 Professor Alan H. Stein July 7, 2004 Solutions Final Examination (1) Consider an election among four candidates: James, Theresa, Marie and Donnie. Suppose 1850 voters cast ballots on which
More informationPreview Puzzle Instructions U.S. Sudoku Team Qualifying Test September 6, 2015
Preview Puzzle Instructions U.S. Sudoku Team Qualifying Test September 6, 2015 The US Qualifying test will start on Sunday September 6, at 1pm EDT (10am PDT) and last for 2 ½ hours. Here are the instructions
More informationREVIEW ON LATIN SQUARE
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 7, July 2014, pg.338
More informationRealizing Strategies for winning games. Senior Project Presented by Tiffany Johnson Math 498 Fall 1999
Realizing Strategies for winning games Senior Project Presented by Tiffany Johnson Math 498 Fall 1999 Outline of Project Briefly show how math relates to popular board games in playing surfaces & strategies
More informationJunior Circle The Treasure Island
Junior Circle The Treasure Island 1. Three pirates need to cross the sea on a boat to find the buried treasure on Treasure Island. Since the treasure chest is very large, they need to bring a wagon to
More informationLMI Monthly Test May 2010 Instruction Booklet
Submit at http://www.logicmastersindia.com/m201005 LMI Monthly Test May 2010 Instruction Booklet Forum http://logicmastersindia.com/forum/forums/thread-view.asp?tid=53 Start Time 22-May-2010 20:00 IST
More informationRecognizing the. Rainbow
Recognizing the Rainbow Table of Contents Recognizing the Rainbow Picture Puzzle Primary Colors: Red Primary Colors: Blue Primary Colors: Yellow Primary Colors Review Secondary Colors: Green Secondary
More informationConstructing pandiagonal magic squares of arbitrarily large size
Constructing pandiagonal magic squares of arbitrarily large size Kathleen Ollerenshaw DBE DStJ DL, CMath Hon FIMA I first met Dame Kathleen Ollerenshaw when I had the pleasure of interviewing her i00 for
More informationON OPTIMAL (NON-TROJAN) SEMI-LATIN SQUARES WITH SIDE n AND BLOCK SIZE n: CONSTRUCTION PROCEDURE AND ADMISSIBLE PERMUTATIONS
Available at: http://wwwictpit/~pub off IC/2006/114 United Nations Educational, Scientific and Cultural Organization and International Atomic Energy Agency THE ABDUS SALAM INTERNATIONAL CENTRE FOR THEORETICAL
More informationProblem A: Watch the Skies!
Problem A: Watch the Skies! Air PC, an up-and-coming air cargo firm specializing in the transport of perishable goods, is in the process of building its central depot in Peggy s Cove, NS. At present, this
More informationThe remarkably popular puzzle demonstrates man versus machine, backtraking and recursion, and the mathematics of symmetry.
Chapter Sudoku The remarkably popular puzzle demonstrates man versus machine, backtraking and recursion, and the mathematics of symmetry. Figure.. A Sudoku puzzle with especially pleasing symmetry. The
More informationCOMPACTED MATHEMATICS CHAPTER 4 NUMBER SENSE TOPICS COVERED: Divisibility Rules Primes and Composites Prime Factorization Greatest Common Factor (GCF)
COMPACTED MATHEMATICS CHAPTER 4 NUMBER SENSE TOPICS COVERED: Divisibility Rules Primes and Composites Prime Factorization Greatest Common Factor (GCF) What is an emirp number? It is a prime number that
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 informationSTAR TREK THE MOTION PICTURE
STAR TREK THE MOTION PICTURE Welcome, Captain Kirk, to your command on the Starship Enterprise. Your mission is to seek out and destroy the enemy Klingon Mothership. Travel through nine sectors of space,
More informationINTRODUCTION TO COMPUTER SCIENCE I PROJECT 6 Sudoku! Revision 2 [2010-May-04] 1
INTRODUCTION TO COMPUTER SCIENCE I PROJECT 6 Sudoku! Revision 2 [2010-May-04] 1 1 The game of Sudoku Sudoku is a game that is currently quite popular and giving crossword puzzles a run for their money
More informationSOME CONSTRUCTIONS OF MUTUALLY ORTHOGONAL LATIN SQUARES AND SUPERIMPOSED CODES
Discrete Mathematics, Algorithms and Applications Vol 4, No 3 (2012) 1250022 (8 pages) c World Scientific Publishing Company DOI: 101142/S179383091250022X SOME CONSTRUCTIONS OF MUTUALLY ORTHOGONAL LATIN
More informationGrade 6 Math Circles February 15, 2012 Math Puzzles
1 University of Waterloo Faculty of Mathematics Centre for Education in Mathematics and Computing Grade 6 Math Circles February 15, 2012 Math Puzzles Problem Solving Tips 1) Read and re-read the question.
More informationEXPLORING TIC-TAC-TOE VARIANTS
EXPLORING TIC-TAC-TOE VARIANTS By Alec Levine A SENIOR RESEARCH PAPER PRESENTED TO THE DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE OF STETSON UNIVERSITY IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR
More informationLMI October Puzzle Test 1 9/10 October Minutes N I K O LI SELECTION. by Tom detuned Collyer http//blogs.warwick.ac.
LMI October Puzzle Test 1 9/10 October 2010 100 Minutes N I K O LI SELECTION by Tom detuned Collyer http//blogs.warwick.ac.uk/tcollyer/ Tested and coordinated by Deb Mohanty & Co. SUMISSION LINK: http//logicmastersindia.com/m201010p1
More informationMathematics of Magic Squares and Sudoku
Mathematics of Magic Squares and Sudoku Introduction This article explains How to create large magic squares (large number of rows and columns and large dimensions) How to convert a four dimensional magic
More informationBEST SUDOKU PUZZLE BOOK 1 ANTI STRESS RELAXING SUDOKU PUZZLES 200 EASY HARD PUZZLES
BEST SUDOKU PUZZLE BOOK 1 ANTI STRESS RELAXING SUDOKU PUZZLES 200 EASY HARD PUZZLES page 1 / 5 page 2 / 5 best sudoku puzzle book pdf Free Printable Sudoku Puzzles. Create thousands of printable sudoku
More informationModified Method of Generating Randomized Latin Squares
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661, p- ISSN: 2278-8727Volume 16, Issue 1, Ver. VIII (Feb. 2014), PP 76-80 Modified Method of Generating Randomized Latin Squares D. Selvi
More informationJumbo Sudoku Extreme By Sudoku READ ONLINE
Jumbo Sudoku Extreme By Sudoku READ ONLINE If you are searching for the book by Sudoku Jumbo Sudoku Extreme in pdf form, in that case you come on to the correct website. We presented complete variation
More informationSome constructions of mutually orthogonal latin squares and superimposed codes
University of Wollongong Research Online Faculty of Engineering and Information Sciences - Papers: Part A Faculty of Engineering and Information Sciences 2012 Some constructions of mutually orthogonal
More informationMAVE Q CLASS BIRD OF PREY
MAVE Q CLASS BIRD OF PREY One of two classes designed as replacements for the legendary, Romulan-derived B Rel class Bird-of-Prey/Scout, the new Mave Q class represented a powerful return to form for a
More informationDiagonal Vision LMI March Sudoku Test
Diagonal Vision LMI March Sudoku Test 0 th - th March 0 by Frédéric Stalder http://sudokuvariante.blogspot.com/ Instructions booklet About the test From a very simple theme: diagonals, the idea was to
More informationAn Exploration of the Minimum Clue Sudoku Problem
Sacred Heart University DigitalCommons@SHU Academic Festival Apr 21st, 12:30 PM - 1:45 PM An Exploration of the Minimum Clue Sudoku Problem Lauren Puskar Follow this and additional works at: http://digitalcommons.sacredheart.edu/acadfest
More informationStandard Sudoku point. 1 point. P a g e 1
P a g e 1 Standard 1-2 Place a digit from 1 to 6 in each empty cell so that each digit appears exactly once in each row, column and 2X box. 1 point A 6 2 6 2 1 5 1 point B 5 2 2 4 1 1 6 5 P a g e 2 Standard
More informationSpring 2014 Quarterly
Spring 204 Quarterly It s Spring here in Colorado and we re fast approaching what s know as the mud season, where the feet of snow on the ground turn into vast puddles. But for you, instead of puddles
More informationWPF PUZZLE GP 2015 INSTRUCTION BOOKLET ROUND 7. Puzzle authors: Switzerland Roger Kohler Fred Stalder Markus Roth Esther Naef Carmen Günther
05 INSTRUCTION BOOKLET Puzzle authors: Switzerland Roger Kohler Fred Stalder Markus Roth Esther Naef Carmen Günther Organized by Points:. Fillomino 6. Fillomino 3. Fillomino. Fillomino 58 5. Tapa 5 6.
More information