Кубик Рубика

Информация о пользователе

Привет, Гость! Войдите или зарегистрируйтесь.


Вы здесь » Кубик Рубика » Сборка с закрытыми глазами » Непонятки с циклами и чётностью


Непонятки с циклами и чётностью

Сообщений 1 страница 4 из 4

1

Пытаюсь разобраться с методом 3OP и что-то туплю...

Я понял, что можно разбивать длинные циклы на двойные и тройные. Двойные можно решать либо парами (4 элемента сразу), либо входить в новые циклы и приводить их к тройным. Если остался один двойной нерешённый цикл, то это ситуация чётности и решается отдельно.
Так?

Положим, есть 12 правильно сориентированных боковых элементов, требующих перестановки:

(ab) (cde) (fg) (hi) (jkl)

Можно решать так, двойными и тройными циклами:

(ab) (cde) (fg) (hi) (jkl) =
(abc) (adec) (fg) (hi) (jkl) =
(abc) (ade) (ac) (fg) (hi) (jkl) =
(abc) (ade) (fg, hi) (acj) (aklj) =
(abc) (ade) (acj) (akl) (fg)(hi) (aj)

А можно чисто тройными циклами:

(ab) (cde) (fg) (hi) (jkl) =
(abc) (adec) (fg) (hi) (jkl) =
(abc) (ade) (ac) (fg) (hi) (jkl) =
(abc) (ade) (acf) (agf) (hi) (jkl) =
(abc) (ade) (acf) (agf) (aih) (jkl) =
(abc) (ade) (acf) (agf) (aih) (aklj) =
(abc) (ade) (acf) (agf) (aih) (akl) (aj)

И я вот чего не пойму: у нас 12 элементов - это хорошее число, делится на 2 и на 3, так откуда взялась чётность?
От чего она зависит, от количества элементов?
От количества "настоящих" циклов (5 в данном примере)?
От количества циклов, применённых в решении (7 в данном примере)?

0

2

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

0

3

Антон Ростовиков написал(а):

Проблема в том, что цикл из двух элементов решить невозможно, можно решить либо два цикла из двух элементов, либо цикл из трех элементов.

Это-то понятно.

Антон Ростовиков написал(а):

Глядя на кубик, сразу понятно, будет паритет или нет: цепочки с нечетным количеством перестановок решаются всегда, с четным количеством перестановок так: если четное количество цепочек с четным количеством перестановок, то все решится, если нечетное, то будет паритет.

Во, спасибо, то, что надо. :)

0

4

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

0


Вы здесь » Кубик Рубика » Сборка с закрытыми глазами » Непонятки с циклами и чётностью


Рейтинг форумов | Создать форум бесплатно © 2007–2017 «QuadroSystems» LLC