София Вуд выяснила, сколько L-швов нужно для лоскутного одеяла миссис Перкинс

Rabbit Hole: Minimum L-seams

София Вуд выяснила, сколько L-швов нужно для лоскутного одеяла миссис Перкинс

София Вуд отвлеклась от поста об искусстве с квадратными числами и ушла в кроличью нору: она исследует, сколько L-образных швов требуется для оптимального лоскутного одеяла миссис Перкинс со стороной n. Для n от 1 до 17 она построила последовательность a(n): 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 1, 2, 1, 1, 2, 2. В посте приведены данные, ссылки и открытые вопросы, например, какие одеяла потребуют 3 или 4 шва и достойна ли последовательность OEIS.

Для любого оптимального одеяла миссис Перкинс со стороной n, каково минимальное количество L-швов?

Ещё за этот день

2026-09-18