Теория графов и полимино

[oopk]

Как исчерпывающе перечислять полимино нестаршим школьникам: добавлять клеточку ко всем мЕньшим всеми способами.

Но почему получатся все возможные?

Для объяснения проще, чем по сути применять теорию графов, в голову ничего не приходит.

Так что проще, видимо, сказать, что "очевидно", но подчеркнуть, что вопрос склизкий?

Comments

[kvqa]

Вроде как несложно доказать, что клеточку отрезать всегда можно. Хотя формально теория графов, да.

[oopk]

(Невнимательно) посмотрел книгу Голомба: там это, кажется, считается очевидным. (Поверхностно) рассуждают о продвинутых алгоритмах перебора.

Если не объяснять, почему можно отрезать клеточку, для практических целей (тетрамино-пентамино) можно как-то выкрутиться и строго. Но скорее это будет признано занудством и не разобрано подробно.