Здравствуйте. (Английский язык никогда не изучал. Так чуть-чуть набрался теоретико-графовой терминологии). Пожалуйста помогите перевести следующий отрывок текста
Цитата:
Problem 4. The number of strings of n red and blue beads is equal to the number of collections
of necklaces of red and blue beads, where rotation of each necklace is permitted and only
necklaces with no rotational symmetry are allowed. (The number is
in each case.)
For example, when
, the collections of necklaces are
, and
;
and
are not allowed. The strings are
.
problem: find a bijective proof of this fact.
Пользовался переводчиком. Получилась какая-то ерунда:
Число строк с красными и синими
стеклянной дроби бусинками равно числу коллекций ожерелий с красными и синими бусинками, где вращение каждого ожерелья разрешено и только ожерелье с не вращательной симметрией допускается. (Число есть
в каждом случае).
Например, для
коллекция ожерелий есть
, и
;
и
не допускаются.
Строки
.
проблема: найти
биективное(?) доказательство этого факта.
Непонятно, почему допускаются
, а
;
и
не допускаются?
Ответ известен (
), непонятно в чем тогда проблема?
Буду всем безмерно благодарен за правильный перевод и разъяснение по моим вопросам.
P.S. Похоже, если отвлечься от цветов эта задача -- есть задача определения числа двоичных строк диной
, когда симметричные строки не допускаются