KV75.RU

О САЙТЕ
МАТЕМАТИКА
ИГРЫ
ИНТЕРНЕТ

Q(N) для конкретных значений N.

Мне удалось посчитать точные значения величины Q (максимального количества закрашенных клеток) для первых 15 N. Ниже я привожу значения N, Q', Q'' и Q. Жирным курсивом выделена более точная из двух верхних оценок.

Особенно я горжусь полученным результатом для N=15. Действительно нетривиальная раскраска. По крайней мере, по сравнению с меньшими N.

NQ'Q''Q
1111
2333
3676
4999
5121212
6161616
7212321
8252724
9303029
10353534
11403939
12464545
13525652
14576156
15636661

Источник: 369472.