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

Authors Avatar

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:

 

To find the rule I will use the difference method.

          16           24           32

                \  /             \  /

  1. 8

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

                        -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. The sum of these rules should be the same as the rule I have just found using the difference method.

Join now!

* by inspection I can see this rule.

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

3     4    5     6

2     8   18   32

   \ /   \ /    \ /

   6    10   14

      \ /    \ /

  1. 4

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

                                                    ...

This is a preview of the whole essay