Вопросы с тегом «polyomino»

32
Счет Тарзана в олимпийской рулетке

Олимпийские виноградники выполняют свои упражнения на стандартных деревьях. В частности, Стандартное дерево nимеет вершины для 0сквозного прохождения n-1и ребра, связывающие каждую ненулевую вершину aс вершиной n % aпод ней. Так, например, Standard Tree 5 выглядит так: 3 | 2 4 \ / 1 | 0 потому что...

27
Наименьшая область плоскости, которая содержит все свободные n-омино

На Math Stack Exchange я задал вопрос о самом маленьком регионе, который может содержать все свободные n-ominos . Я хотел бы добавить эту последовательность к онлайн-энциклопедию целочисленных последовательностей, как только у меня появится больше терминов. пример Область из девяти ячеек - это...

18
Подсчет полистрипов

Полистрипсы - это подмножество полиомино, соответствующих следующим правилам: каждая часть состоит из 1 или более клеток ни одна клетка не может иметь более двух соседей клетки не должны закрывать отверстие Свободные полиомино отличаются, когда ни одно из них не является жестким преобразованием...

17
Количество различных углов n x n квадрата со свободными n-polyominoes

Новейшая «хорошая» последовательность OEIS, A328020 , была опубликована несколько минут назад. Число различных мозаичных элементов квадрата n X n со свободными n-polyominoes. Эта последовательность подсчитывает наклоны до симметрий квадрата. Последовательность состоит из шести терминов, но я хотел...

15
Ротационная инвариантная дактилоскопия

Представьте, что у нас есть некоторые polyomino и мы хотели бы однозначно идентифицировать их, однако polyominos можно вращать, поэтому слепое их хеширование не даст нам одинаковых отпечатков пальцев для части и ее поворота (в целом). Например, если у нас есть L-тетромино x x xx мы хотели бы иметь...

13
Подсчет обобщенных полиомино

В этой задаче вы будете считать псевдополисформы на квадратном фрагменте . Я думаю, что эта последовательность еще не существует в OEIS , поэтому существует задача вычислить как можно больше терминов для этой последовательности. Обновление: теперь это в OEIS, как A309159 : Количество обобщенных...