An example of how to represent a problem

Slides:



Advertisements
Similar presentations
Strategy to solve complex problems
Advertisements

Further Pure 1 Matrices Introduction. Definitions A matrix is just a rectangle of numbers. It’s a bit like a two-way table. You meet this concept in D1.
Albrecht Dürer And his magic square. On the wall to the right hangs the magic square Dürer created.
Mathematics. Matrices and Determinants-1 Session.
Solving systems using matrices
Arithmetic Operations on Matrices. 1. Definition of Matrix 2. Column, Row and Square Matrix 3. Addition and Subtraction of Matrices 4. Multiplying Row.
CE 311 K - Introduction to Computer Methods Daene C. McKinney
Pascal’s Triangle By: Brittany Thomas.
Adding and Subtracting Decimals. Essential Question: How do I add and subtract decimals? Always line up decimals Add and subtract like you always do Bring.
MATRICES Adapted from presentation found on the internet. Thank you to the creator of the original presentation!
Using Matrices A matrix is a rectangular array that can help us to streamline the solving of a system of equations The order of this matrix is 2 × 3 If.
10.4 Matrix Algebra 1.Matrix Notation 2.Sum/Difference of 2 matrices 3.Scalar multiple 4.Product of 2 matrices 5.Identity Matrix 6.Inverse of a matrix.
Magic square An example of how to represent a problem An idea from Chris Beck.
A DDING AND S UBTRACTING D ECIMALS. E SSENTIAL Q UESTION AND I NFORMATION : How do I add and subtract decimals? Always line up decimals Add and subtract.
SRINIVASA RAMANUJAN AND HIS MAGIC SQUARE.
10.4 Matrix Algebra 1.Matrix Notation 2.Sum/Difference of 2 matrices 3.Scalar multiple 4.Product of 2 matrices 5.Identity Matrix 6.Inverse of a matrix.
2.5 – Determinants and Multiplicative Inverses of Matrices.
An Introduction to Constraint Programming in JChoco.
Unit 3: Matrices. Matrix: A rectangular arrangement of data into rows and columns, identified by capital letters. Matrix Dimensions: Number of rows, m,
Graeko-Latin Squares. Arrange the playing cards in a 4 by 4 grid such that each value occurs once in each row and once in each column and each suit.
Matrices. Variety of engineering problems lead to the need to solve systems of linear equations matrixcolumn vectors.
10.4 Matrix Algebra. 1. Matrix Notation A matrix is an array of numbers. Definition Definition: The Dimension of a matrix is m x n “m by n” where m =
1.5 Matricies.
Simplifying 1 + 2a + b + 1 a + b a + b + 1 2a b + a + b
Matrix Operations Monday, August 06, 2018.
9-4 Determinants and Cramer’s Rule
Lesson 4.2 Adding and Subtracting Decimals
Lesson 4.2 Adding and Subtracting Decimals
Adding and Subtracting Decimals
Warm Up Use scalar multiplication to evaluate the following:
Multiplying Matrices.
Pathways and Pascal's Triangle.
9-4 Determinants and Cramer’s Rule
Adding and Subtracting Decimals
Multiplying Matrices.
Lattice Multiplication
Objective: Today we will investigate the ‘magic’ in magic squares.
SRINIVASA RAMANUJAN AND HIS MAGIC SQUARE.
Chapter 4 Systems of Linear Equations; Matrices
Lesson 35 Adding and Subtracting Decimals
Simplifying 1 + 2a + b + 1 a + b a + b + 1 2a b + a + b
Albrecht Dürer And his magic square.
Unit 3: Matrices
Section 2.4 Matrices.
2.2 Introduction to Matrices
Magic Squares   10   X.
Solving Systems of Equation by Substitution
Albrecht Dürer And his magic square.
Multiplying Matrices.
Adding and Subtracting Decimals
3 X 3 DETERMINANTS DIAGONALS METHOD
[MATRICES ].
College Algebra Chapter 6 Matrices and Determinants and Applications
Adding and Subtracting Decimals
© T Madas.
Multiplication of Matrices
Chapter 4 Systems of Linear Equations; Matrices
Year 2 Summer Term Week 8 Lesson 3
Magical Hexagons (Teachers notes):
Albrecht Dürer And his magic square.
Matrices and Determinants
Adding and Subtracting Decimals
Multiplying Matrices.
Multiplying Matrices.
[MATRICES ].
Lesson 37 Adding and Subtracting Decimals
Albrecht Dürer And his magic square.
Multiplying Matrices.
Presentation transcript:

An example of how to represent a problem Magic square An example of how to represent a problem An idea from Chris Beck

put a number in each square each number is different a number is in the range 1 to 16 the sum of a column is the same as a sum of a row the same as the sum of a main diagonal

1st stab put a number in each square each number is different a number is in the range 1 to 16 the sum of a column is the same as a sum of a row the same as the sum of a main diagonal Use sum(x) = sum(y) where x and y are - different rows - different columns - different diagonals Every element of the array is different - represent as a clique of not equals How does it go? For propagation and search?

2nd stab put a number in each square each number is different a number is in the range 1 to 16 the sum of a column is the same as a sum of a row the same as the sum of a main diagonal Use allDiff But what is k? How does model perform?

Is this solution unique?

Magic square on the web http://mathworld.wolfram.com/MagicSquare.html http://mathforum.org/alejandre/magic.square.html

Is there an order 3 magic square with the number 5 in one of the outer corners?

Thanks to Chris Beck