Problem with Queens and Pawns

Antreas P. Hatzipolakis xpolakis at otenet.gr
Thu Jun 1 09:14:04 CEST 2000


Consider an n X n chessboard. Place n queens in the cells of the first row,
namely in the cells (1,1), (2,1),..., (n,1), and [(n+1)/2] pawns in the
odd cells of the second row, namely in the cells (1,2), (3,2), (5,2), ...
Which is the number of the unattacked (by the queens) cells ?

Example: 5 X 5

                    ---------------------
                  5 |   |   | * |   |   |
                    ---------------------
                  4 | * |   | * |   | * |
                    ---------------------
                  3 |   |   |   |   |   |
                    ---------------------
                  2 | P |   | P |   | P |
                    ---------------------
                  1 | Q | Q | Q | Q | Q |
                    ---------------------
                      1   2   3   4   5

Q: queen, P: pawn, *: unattacked cell

I made some computations by hand, and here is a table:

n |  1 2 3 4 5 6  7  8  9 10 11 12 13 14 15 .....
__|______________________________________________
# |  0 0 0 2 4 7 10 14 19 24 30 36 44 51 60 .....


Formula ??

Antreas











More information about the SeqFan mailing list