Ответ:
В каждой ячейке можно поставить крестик или нолик, то есть есть 2 варианта. Если в таблице k ячеек, число сообщений равно 2ᵏ.
Так как 512 = 2⁹, таблица содержит 9 ячеек. Она квадратная, поэтому её сторона равна 3 ячейкам: 3 × 3 = 9.
Ответ: 3 × 3 ячейки.
