SMS

A semimagic square is an arrangement of integers in a square grid, where the numbers in each row or column adds up to the same number, which is called the magic sum .

Consider the 2 × 2 2 \times 2 square grid below.

a b c d \begin{array} { | c | c | } \hline a & b \\ \hline c & d \\ \hline \end{array}

How many ways are there to fill each square with an integer from 1 to 10, such that the sum of each row and column is the same?

Details and assumptions

The integers may be used multiple times. For example, the square grid with all 1's satisfies the conditions.


The answer is 100.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

15 solutions

Darryl Yeo
Oct 13, 2013

If all rows and columns add to the same sum, then this equation must be true:

a + b = a + c = b + d = c + d a+b=a+c=b+d=c+d .

If a + b = a + c a+b=a+c , then b = c b=c .

If a + d = c + d a+d=c+d , then a = d a=d .

We only need to know about two of the numbers, because we'll know immediately what the other two are!

Let's pick a a and b b . There are 10 10 possibilities for a a , because it's an integer from 1 to 10. There are also 10 10 possibilities for b b . This gives us 10 × 10 = 100 10 \times 10 = 100 possibilities for the semimagic square.

Vincent Huang
Oct 13, 2013

Note that a+b=a+c, a+b=b+d. From this we know that b=c and a=d, so all we have to do is pick a and b, and we will automatically get a magic square. There are 10 ways to pick each number, giving us 10*10=100 possibilities.

That's what i had done.

Feroz Baig - 7 years, 8 months ago

Log in to reply

Ok.

Ryan Soedjak - 7 years, 7 months ago
Siao Chi Mok
Oct 13, 2013

When a+b=a+c, then b=c and a, b, c, d cannot be all distinct integers, which means an integer must be used at least twice. Consider two cases:

  1. Case 1: When a=b=c=d, there are 10 ways to fill the magic square.
  2. Case 2: When a=c, b=d, there are 10 × 9 10 \times 9 = 90 ways to fill the magic square.

Since if a=b, then c=d, there are no other possible cases. Hence, the total ways to fill the magic square is 10+90=100 ways.

yeah! I solved in that way!

tasfin mahmud - 7 years, 8 months ago

Can you explain Case 2, and the 'case 3' of a = b , c = d a=b, c=d ? I'm confused by what you are doing here. Be careful with your notation.

Calvin Lin Staff - 7 years, 7 months ago
Julio Reyes
Oct 14, 2013

Look at row a + b and column a + c , if a + b = x and a + c = x , then b = c . The same relationship can be said about a and d .

This means that whatever integer we choose for a and b , we will choose for d and c respectively.

So, the problem reduces to finding the number of ways we can add 2 number, lets say a + b . We we have 10 choices for each number, and repetitions are allowed, therefore:

10 10 = 100 10 \cdot 10 = \fbox{100}

Snehdeep Arora
Oct 14, 2013

For the conditions to be satisfied a = d a=d and b = c b=c must be true.

a a and b b can take any value from 1 to 10.So total ways = 10 × 10 = 100 10 \times 10=\boxed{100}

it's like my solution,, I agree..

Ikhsan Ibnu Muhammad - 7 years, 8 months ago
Kelvin Ng
Oct 13, 2013

10+18+16+14+12+10+8+6+4+2=100

10 for {(1,1,1,1),(2,2,2,2)......(10,10,10,10)} 18 for {(1,2,2,1),(1,3,3,1)......(1,10,10,1),(2,1,1,2),(3,1,1,3).....(10,1,1,10)} 16 for {(2,3,3,2),(2,4,4,2),(2,5,5,2)....(2,10,10,2),(3,2,2,3),(4,2,2,4)....(10,2,2,10)} ................until 2 for {(9,10,10,9) and (10,9,9,10)}

Then sum up all possible ways.

Ryan Soedjak
Oct 15, 2013

clearly we must have c=b and d=a so the answer is 10^2=100.

Luke Vrotsos
Oct 14, 2013

Without loss of generality, let us assume that the grid is filled in with a, b, c, and d, as pictured in the problem. The sum of the top row is a + b a+b , and the sum of the left column is a + c a+c . In order for the square to be semi-magic, a + c = a + b a+c=a+b . Subtracting a a from both sides gives us that b = c b=c . The same process can be repeated to show that a = d a=d . Thus, there are 10 choices for the value of a a (also the value of d d ), and 10 choices for the value of b b (also the value of c c ). 10 × 10 = 100 10\times10=100

Mahbubur Rahman
Feb 14, 2014

To satisfy the above mentioned circumstances the diagonals must be same.

First, let one of the diagonals is consists of 1's.By this we get 10 distinct patterns.

Again, we consider the diagonal lines consist of 2's,3's,4's,.................10's.

In each case we get 10 distinct patterns.

so in total we have * 100 distinct patterns. *

Suyash Gupta
Jan 4, 2014

see we have ten ways to fill a and 10 to fill b,now c and d have to take a value satisfying both conditions ie,sum of rows ans sum of column is same,so we have in all 10*10 such possibilities=100,hence the ans is 100

Daniel Ferreira
Oct 19, 2013

Segundo o enunciado, a + d = b + c a + d = b + c , com isso:

1 + 1 = 1 + 1

1 + 2 = 2 + 1

...

1 + 10 = 10 + 1

Ocorre o mesmo com 2, 3, ..., 9 e 10. Daí,

10 10 = 100 10 \cdot 10 = \\ \boxed{100}

Rui-Xian Siew
Oct 15, 2013

There are 10 ways to fill same numbers in the squares.

For each row and column to have same sum, we can only have at most 2 different numbers in one arrangement. We must choose two numbers out of 10 numbers and the arrangement is important. Thus we have 10 x 9=90 more ways.

Total ways is 10+90=100

Timothy Zhou
Oct 14, 2013

since a+b=a+c, b=c. Similarly, a=d. Two cases: a=b or a != b. If a=b just pick a number => 10 ways. If a =! b 10 choose two numbers, position matters. =10*9=90 more ways. So there are 100 ways total.

Justin Wong
Oct 14, 2013

The requirements can be expressed as b + a = a + c = c + d = d + b b+a=a+c=c+d=d+b , which represents the sum of each column and row. From the first two expressions, b = c b=c . Using the second and third expressions, a = d a=d . This means there are two separate values in the grid that can be any qualified integer ( 1 1 to 10 10 ) independent of the other value. The number of subsets with length two for 2 sets of 10 is just 10 × 10 10\times10 , or 100 100 .

Ralph Schraven
Oct 14, 2013

We know that: S = a + b S = c + d S = a + c S = b + d S = a + b \wedge S = c + d \wedge S = a + c \wedge S = b + d
Thus: a + b = a + c b = c a + b = a + c \implies b = c
and, similarly: c + d = b + d b = c c + d = b + d \implies b = c
Now we need to calculate the amount of ordered integers (x, y) where both can obtain 10 different values. Note: x represents both a and c, which is justified by the fact that a and c have to be equal. Similarly, y represents both b and d. Say the amount of options is N, then we get: N = 10 × 10 = 100 N = 10 \times 10 = \fbox{100}


0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...