• Join over 1.2 million students every month
• Accelerate your learning by 29%
• Unlimited access from just £6.99 per month
Page
1. 1
1
2. 2
2
3. 3
3
4. 4
4
5. 5
5
6. 6
6
7. 7
7
• Level: GCSE
• Subject: Maths
• Word count: 1172

# Noughts and Crosses Problem Statement:Find the winning lines of 3 in grids of n x n.

Extracts from this document...

Introduction

Noughts and Crosses

Problem Statement:

Find the winning lines of 3 in grids of n x n.

3 x 3                          4 x 4                      5 x 5                                 6 x 6

Possible Solution:

To work out how many winning lines of 3 there are on each grid I will draw in the lines (see appendix). Here are my results:

 3 4 5 6 8 24 48 80

To find the rule I will use the difference method.

 3 4 5 6 8 24 48 80 \ /         \ /         \ /

16           24           32

\  /             \  /

1. 8

Half of 8 is 4. So the rule will begin with 4n².

 n 3 4 5 6 a 8 24 48 80 4n² 36 64 100 144 B -28 -40 -52 -64 \ /         \ /         \ /

-12         -12         -12

a = answer, as in number of winning lines.

B = a - 4n²

This gives my rule so far as 4n²-12n.

(n² x 4)-(12 x n)

(9 x 4)-(12 x 3) = 36-36 = 0

0 + 8 = 8    +8

(16 x 4)-(12 x 4) = 64-48= 16

16+8= 24   +8

Therefore my rule is:  4n² - 12n + 8

To confirm my rule I will use an alternative method. I will break down “a” into the vertical, horizontal, and diagonal lines, find the rule for each then find the sum of the resulting rules.

Middle

4n² - 12n + 8

This rule (the sum of the rules for vertical, horizontal and diagonal lines) is the same as the rule I found using the difference method, therefore it confirms that my rule is correct.

I am now going to look at grids of n x m.

In this case m = n+1

3 x 4                 4 x 5                       5 x 6                               6 x 7

Possible solution:

To work out how many winning lines of 3 there are on each grid I will draw in the lines (see appendix). Here are my results:

 3 4 5 6 14 34 62 98

To find the rule I will use the difference method.

14    34    62    98

\  /    \  /    \  /

20    28     36

\ /      \ /

1. 8

Half of 8 is 4. So the rule will begin with 4n².

 n 3 4 5 6 a 14 34 62 98 4n² 36 64 100 144 B -22 -30 -38 -46 \ /         \ /         \ /

-8           -8            -8

4n²- 8n

(n² x 4)-(8 x n)

(9 x 4)-(8 x 3)= 36-24= 12

12 + 2= 14     +2

(16 x 4)-(8 x 4)= 64-32= 32

32 + 2= 34     +2

Therefore the rule for n x m- where m= n+1 is: 4n²- 8n +2.

Again I am

Conclusion

4n²- 4n -4.

Again I am going to confirm my rule by breaking down the winning lines into vertical, horizontal and diagonal, and then adding together the rules.

 a 3 4 5 6 Vertical 9 16 25 36 n² * Horizontal 5 12 21 32 n²-4 * Diagonal 6 16 30 48 2n²- 4n Total 20 44 76 116 4n² - 4n -4

* by inspection I can see this rule.

.. I used the difference method to find this rule:

3     4    5     6

6   16   30   48

\ /   \ /    \ /

10   14   18

\ /    \ /

1.  4

This shows that the rule will begin with 2n².

 n 3 4 5 6 D 6 16 30 48 2n² 18 32 50 72 B -12 -16 -20 -24 \ /                      \ /                      \ /

-4                        -4                          -4

D = number of diagonal lines.

B= D-2n²

This means my rule so far is 2n²-4n.

(n² x 2)-(4 x 3)= 18-12= 6

(n² x 2)-(4 x 4)= 32-16= 16

Therefore the rule for diagonal lines in an n x n+2 grid is 2n²-4n.

4n² - 4n -4

This rule (the sum of the rules for vertical, horizontal and diagonal lines) is the same as the rule I found using the difference method, therefore it confirms that my rule is correct.

I am now going to find a rule for any n x m grid.

This student written piece of work is one of many that can be found in our GCSE T-Total section.

## Found what you're looking for?

• Start learning 29% faster today
• 150,000+ documents available
• Just £6.99 a month

Not the one? Search for your essay title...
• Join over 1.2 million students every month
• Accelerate your learning by 29%
• Unlimited access from just £6.99 per month

# Related GCSE T-Total essays

1. ## T totals. In this investigation I aim to find out relationships between grid sizes ...

+ 8 + 9), using the formula: t = (5 � 5) + (2 � 3) t = 25 + 6 t = 31 To double check we can use a different grid size. 1 2 3 4 5 6 7 8 9 10 11 12 Again using the traditional

2. ## I am going to investigate how changing the number of tiles at the centre ...

So this formula allows me to calculate the number of border tiles in the very first border of any given pattern with, C, centre tiles. Total Tiles I have finished my formula for, T to make it easier to find hidden patterns which might help me.

1. ## For this task we were required to create a model that can be used ...

Publisher, like Word can hold data on tables, but nothing can be done with the data, in terms of formulae and calculations. Access is definitely more reliable and efficient than Word and Publisher. This is because the software is designed to hold data.

2. ## T-Total.I aim to find out relationships between grid sizes and T shapes within the ...

9 + 52 - 19 + 52 - 18 + 52 - 17 = 197 Thus proving this equation can be used to find the T-Total (t) by substituting x for the given T-Number. The equation can be simplified more: t = x + x - 9 + x -

• Over 160,000 pieces
of student written work
• Annotated by
experienced teachers
• Ideas and feedback to