Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Клуб программистов > Свободное общение
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 21.11.2009, 11:34   #1
Altera
Старожил
 
Аватар для Altera
 
Регистрация: 29.01.2008
Сообщений: 2,406
Вопрос Сколько комбинаций у кубика Рубика?

Всем привет!
В последнее время меня всё больше и больше мучает следующий вопрос:
Сколько всего комбинаций у кубика Рубика?

И меня больше интересует не сам ответ, а именно решение.
Для начала кубик обычный, т.е. 3³ - 1 (26). Всего цветов 6. Нужно учесть варианты, что 3 (или 2) каких-то цвета никогда не могут быть на одном кубике. Т.е. например на кубике со следующего рисунка никогда не будет вершинного кубика с цветами жёлтый, красный и белый, при условии что булый лежит на против красного.

Но зато есть желто-красно-зелёный кубик.

Ну так вот как нужно решать?
Altera вне форума Ответить с цитированием
Старый 21.11.2009, 11:42   #2
ROD
Linux C++ Qt ARM
Старожил
 
Аватар для ROD
 
Регистрация: 30.11.2008
Сообщений: 3,030
По умолчанию

Цитата:
Сообщение от Altera
Сколько всего комбинаций у кубика Рубика?
Спросим у википедии
Цитата:
Сообщение от wiki
Число возможных различных состояний кубика Рубика равно 43 252 003 274 489 856 000. Это число не учитывает то, что ориентация центральных квадратов может быть разной. С учётом ориентации центральных квадратов количество состояний получается в 46/2=2048 раз больше, а именно 88 580 102 706 155 225 088 000 состояний. Однако, при сборке кубика обычно не учитывают ориентацию центральных квадратов, поскольку на большинстве кубиков нет обозначений, которые позволяли бы определить оную.
Дилетант широкого профиля.

"Слова ничего не стоят - покажите мне код!" © Линус Торвальдс

Последний раз редактировалось ROD; 21.11.2009 в 11:47.
ROD вне форума Ответить с цитированием
Старый 21.11.2009, 11:45   #3
Levsha100
Заблокирован
Старожил
 
Регистрация: 20.07.2008
Сообщений: 4,033
По умолчанию

http://www.membrana.ru/lenta/?7567
Всего-то 43 квинтиллиона вариантов
Levsha100 вне форума Ответить с цитированием
Старый 21.11.2009, 11:48   #4
ROD
Linux C++ Qt ARM
Старожил
 
Аватар для ROD
 
Регистрация: 30.11.2008
Сообщений: 3,030
По умолчанию

Цитата:
Сообщение от Levsha100 Посмотреть сообщение
http://www.membrana.ru/lenta/?7567
Всего-то 43 квинтиллиона вариантов


Старая статейка. Я где-то уже читал про математическое доказательство возможности сборки кубика за 21 ход. (точнее, там сказано "не более, чем за 21 ход")
Дилетант широкого профиля.

"Слова ничего не стоят - покажите мне код!" © Линус Торвальдс
ROD вне форума Ответить с цитированием
Старый 21.11.2009, 12:10   #5
Gapro
Форумчанин
 
Регистрация: 30.07.2009
Сообщений: 256
По умолчанию

Есть вроде такой спорт - спидкубинк или как то так, там олюди рубики на скорость собирают
Gapro вне форума Ответить с цитированием
Старый 21.11.2009, 12:15   #6
Altera
Старожил
 
Аватар для Altera
 
Регистрация: 29.01.2008
Сообщений: 2,406
По умолчанию

Цитата:
Сообщение от http://ru.wikipedia.org/wiki/%D0%9A%D1%83%D0%B1%D0%B8%D0%BA_%D0% A0%D1%83%D0%B1%D0%B8%D0%BA%D0%B0
(8! × 38−1) × (12! × 212−1)/2 = 43 252 003 274 489 856 000
О_о! Вот это сильно! Я даже не думал что так много! Мне интересно как дошли до этого уравнения.
Респект левше! Т.к. он ответил на вопрос, который я тоже собирался задать!
Цитата:
Сообщение от http://www.membrana.ru/lenta/?5527
11,13 секунды — таков новый мировой рекорд по сборке кубика Рубика, установленный 14 января в Сан-Франциско 20-летним Лейяном Ло (Leyan Lo) из команды Калифорнийского технологического института
А вот это спорный вопрос.

Следующее конечно вульгарно, но я обдурил нескольких человек собирая кубик якобы из случайной комбинации. На самом деле я по часовой стрелке последовательно перекручивал грани вокруг центра.
Altera вне форума Ответить с цитированием
Старый 21.11.2009, 12:19   #7
LeBron
Форумчанин
 
Регистрация: 10.10.2009
Сообщений: 680
По умолчанию

Цитата:
Сообщение от ROD Посмотреть сообщение
Старая статейка. Я где-то уже читал про математическое доказательство возможности сборки кубика за 21 ход. (точнее, там сказано "не более, чем за 21 ход")
Нет, сомневаюсь. Пока есть только доказательство возможности сборки кубика с любого состояния за 23 хода и доказательство невозможности строгого аналитического доказательства невозможности сбора за 21 ход. Тоесть доказать невозможность сборки за 21 ход можно, только найдя позицию, которая таким спообом не розрешима.
LeBron вне форума Ответить с цитированием
Старый 21.11.2009, 12:24   #8
Levsha100
Заблокирован
Старожил
 
Регистрация: 20.07.2008
Сообщений: 4,033
По умолчанию

Аж страшно, не правда ли?
http://www.youtube.com/watch?v=jkft2qaKv_o
(http://www.youtube.com/user/feorasm)
Levsha100 вне форума Ответить с цитированием
Старый 21.11.2009, 12:24   #9
LeBron
Форумчанин
 
Регистрация: 10.10.2009
Сообщений: 680
По умолчанию

Цитата:
Сообщение от Altera Посмотреть сообщение
Мне интересно как дошли до этого уравнения.
Есть 12 боковых кубиков, которые могут быть каждый в 2 состояниях и 8 кубиков в вершинах, у которых у каждого по 3 состояния.

Цитата:
Сообщение от Altera Посмотреть сообщение
А вот это спорный вопрос.
Следующее конечно вульгарно, но я обдурил нескольких человек собирая кубик якобы из случайной комбинации. На самом деле я по часовой стрелке последовательно перекручивал грани вокруг центра.
На соревнованиях кубики запутывают совершенно посторонние люди. Перед началом попытки у игрока есть право оценить позицию (кажеться, 15 секунд), а потом - только ловкость рук Кстати, в одиночной попытке рекорд еще ниже - меньше 8 секунд Я вживую видел попытки из 20 секунд, выглядит так же ефектно, как решение сапера на уровне експерта за 70 секунд или печать на скорости 800+.
LeBron вне форума Ответить с цитированием
Старый 21.11.2009, 13:17   #10
spamer
Software Developer
Старожил
 
Аватар для spamer
 
Регистрация: 19.12.2008
Сообщений: 2,070
По умолчанию

Цитата:
Сообщение от Levsha100 Посмотреть сообщение
http://www.membrana.ru/lenta/?7567
Всего-то 43 квинтиллиона вариантов
Дааа не соскучишься с этим кубиком...
Будь проще и люди к тебе потянутся
spamer вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Модель Кубика-Рубика Ulex Gamedev - cоздание игр: Unity, OpenGL, DirectX 31 21.11.2009 20:10
Покрасить кубик Рубика Altera Свободное общение 25 02.10.2009 19:39
Delphi. Проверка комбинаций Zhamie Помощь студентам 7 15.09.2009 11:39
сколько платит каждый жилец за электроэнергию и сколько они платят вместе. известно - стоимость 1кВт/час Pops Microsoft Office Excel 9 25.01.2009 15:28
Помогите оценить, сколько может стоить проект. Его покупают - сколько взять? grenles Свободное общение 4 16.07.2008 09:38