For n=6 the maximal number is 5:
OOXOOOOOOOO
-OOOOOOXOO-
--OXOOOOO--
---OOOXO---
----OOO----
-----X-----
(i) For n=15 the maximal number is 13:
OOOOOOXOOOOOOOOOOOOOOOOOOOOOO
-OOOOOOOOOOOOOOOOOOXOOOOOOOO-
--OOOOOXOOOOOOOOOOOOOOOOOOO--
---OOOOOOOOOOOOOOOXOOOOOOO---
----OOOOOOOOOOOXOOOOOOOOO----
-----OOOOOOOXOOOOOOOOOOO-----
------OOOXOOOOOOOOOOOOO------
-------OOOOOOOOOXOOOOO-------
--------OOXOOOOOOOOOO--------
---------OOOOOOOOXOO---------
----------OOOOXOOOO----------
-----------XOOOOOO-----------
------------OXOOO------------
-------------OOO-------------
--------------O--------------
(ii) For n=31 the maximal number is 28:
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOO
-OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOO-
--OOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO--
---OOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO---
----OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOO----
-----OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOO-----
------OOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO------
-------OOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO-------
--------OOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOO--------
---------OOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOO---------
----------OOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOO----------
-----------OOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOO-----------
------------OOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOO------------
-------------OOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOO-------------
--------------OOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOO--------------
---------------OOOOOXOOOOOOOOOOOOOOOOOOOOOOOOO---------------
----------------OOOOOOOXOOOOOOOOOOOOOOOOOOOOO----------------
-----------------OOOOOOOOOOOOOOOOOOOXOOOOOOO-----------------
------------------OOOOXOOOOOOOOOOOOOOOOOOOO------------------
-------------------OOOOOOOOOOOOOOOOXOOOOOO-------------------
--------------------OXOOOOOOOOOOOOOOOOOOO--------------------
---------------------OOOOOOOOOOOOOXOOOOO---------------------
----------------------OOOOOOOOXOOOOOOOO----------------------
-----------------------OOOXOOOOOOOOOOO-----------------------
------------------------OOOOOOOOOXOOO------------------------
-------------------------XOOOOOOOOOO-------------------------
--------------------------OOOOOOXOO--------------------------
---------------------------OOXOOOO---------------------------
----------------------------OOOOO----------------------------
-----------------------------OOO-----------------------------
------------------------------O------------------------------
|