Два года в /fg/. Войти !bnw Сегодня Клубы
Можно ли повернуть кубик рубика так, чтобы на каждой стороне было не более чем 2 квадрата одного цвета?
Рекомендовали: @goren @demetrious
#C39EDK / @vrusha / 4515 дней назад

Очевидно же, что да. 54 квадрата шести различных цветов - 9 квадратов одного цвета; разбрасываем одноцветные квадраты по шести сторонам кубика - остается 18 квадратов шести цветов. Чтобы цвета не повторялись более двух раз, из оставшихся квадратов нужно сложить шесть линеек, где все цвета будут различны. Далее элементарная комбинаторика: Из 18-ти квадратов шести различных цветов сколько можно выбрать неповторяющихся вариантов по три? 6!/3!*(6-3)!=20. А нужно всего 6. Доказано.
#C39EDK/6JQ / @demetrious / 4515 дней назад
@demetrious Но разве там хм, линии, не связаны друг с другом?
#C39EDK/615 / @vrusha --> #C39EDK/6JQ / 4515 дней назад
@demetrious Я так понимаю, имеется в виду можно ли обычный кубик так повернуть, а не можно ли раскрасить.
#C39EDK/WE6 / @goren --> #C39EDK/6JQ / 4515 дней назад
@goren Ну, раскраска-то такая существует, это довольно очевидно
#C39EDK/J6C / @vrusha --> #C39EDK/WE6 / 4515 дней назад
@vrusha В том плане что угловые и реберные кубики окрашены в строго определенные цвета? Это да, но это означает максимум некоторое усложнение алгоритма перестановки. Мне почему и стало интересно формулы вспомнить - проверить, тривиальная задача или нет. Если б существовало не более 2-3 вариантов такой раскраски - тогда да.
#C39EDK/FUX / @demetrious --> #C39EDK/615 / 4515 дней назад
По-моему, довольно просто. Достаточно использовать 2 формулы из метода слепой сборки для ориентации кубов.
#C39EDK/ZNB / @anarchy / 4515 дней назад
@anarchy Orly? Tell me moar!
#C39EDK/ZTC / @goren --> #C39EDK/ZNB / 4515 дней назад
@anarchy Сейчас проверю свое предположение на практике
#C39EDK/KH8 / @anarchy --> #C39EDK/ZNB / 4515 дней назад
@goren Ладно, я соврал, без пермутаций тут не обойтись. Но думаю, что нужное состояние должно быть обязательно.
#C39EDK/1GX / @anarchy --> #C39EDK/ZTC / 4515 дней назад
@anarchy Ну там не пермутации, а вообще состояния кубика — это группа, притом дохуя огромная. И как определить, есть конкретно такое состояние или нет — я навскидку даже не знаю…
#C39EDK/9OQ / @goren --> #C39EDK/1GX / 4515 дней назад
Нужно состояние я получил на практике, поэтому ответ на тему топика: да, можно. Для этого мне потребовалось переориентировать все кубики и поменять местами две пары реберных кубика. Но точную формулу прямо сейчас не скажу, ибо искал варианты по ходу дела и запутался, в последовательностях действий.
#C39EDK/U7S / @anarchy / 4514 дней назад
ipv6 ready BnW для ведрофона BnW на Реформале Викивач Котятки

Цоперайт © 2010-2016 @stiletto.