Notwithstanding all the struggle and strife looming large, the kings in this region never seem to care less for they never would give a second of their entertainment. In Phrygia for example, a game borrowed from the kings of India, involved the use of women as pieces of the board game. The board was triangular and had n points in the nth line. The women had to be placed such that no two “queens” attacked each other, the same way they would if they were on a chess board (straight and diagonally).
Let g(n) = max no. of queens that could be placed on the n-triangle such that no two queens attacked each other.
Your task is to find the sum of g(n) for 2

• for n=2, g(n) will be 1 as there is no other suitable place for other queen.
• 13 years agoHelpfull: Yes(2) No(0)