Все мы знаем матрицу заполнения цифр почтового индекса (всего 9 мест для палочек)
https://upload.wikimedia.org/wikipedia/commons/thumb/7/76/Russian_postal_codes.png/210px-Russian_postal_codes.png
Под фигурой понимается некоторым образом начерченные по матрице линии. Все цифры как фигуры обладают следующим двум свойствам:
1. Они связные. То есть из любой точки фигуры можно попасть в любую другую проходя только по линиям фигуры.
2. Они "большие". То есть на крайней левой, крайней правой, крайней верней и нижней линии есть хотя бы одна точка фигуры.

А сколько вообще можно нарисовать связных и "больших" фигур по правилам почтового индекса?

всяко меньше 512)
Хотя бы скажите, красивое непереборное решение есть?

(0) Когда уже у тебя дети в школу пойдут? :)))

(2) уже в 5 классе

(3) Тогда - иди, ребенка озадачивай :)

(4) ребенок уже мучается

(5) Вот и не удивляйся, когда ребенок сдаст тебя в дом престарелых. Чтобы не озадачивал.

(6) ребёнку нравится

цикл от нуля до 511 выборка битов и наложение маски заглавности,а также проверка связности
задача для программиста

Вряд ли у (0) есть красивое решение.
Если не идти путем (8), то можно перебирать по количеству включенных элементов:
9 элементов - 1 вариант(1 подходит + 0 неподходит),
8 элементов - 9 (9+0),
7 элементов - 36 (36+0)
6 элементов - 84 (83+1 не связанный)
5 элементов - 126 (тут "засада")
4 элемента - 126 (тоже "засада")
3 элемента - 84 (тут можно слегка напрячься и посчитать)
2 элемента - 36 (2+34)
1 элемент - 9 (0+9)
0 элементов - 1 (0+1)

Прикольно конечно будет, если ответ 256. Тогда должно быть "красивое" решение.

298
ничего интересного

Вы мне лучше скажите нафига на почте на конверты палочки оранжевые ставят?