• Join over 1.2 million students every month
  • Accelerate your learning by 29%
  • Unlimited access from just £6.99 per month

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.

...read more.

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

...read more.

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.

...read more.

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

See related essaysSee related essays

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
    improve your own work