Общая категория > Общие вопросы
Задачи с кубиком Рубика
Zatamon:
--- Цитата: Zatamon от 02 февраля 2016, 09:09:14 ---
А вообще самая сложная часть вряд ли как-то прсто решается. Число вариантов 54!/(8!)^6 (это если считать разными раскраски, совмещаемые поворотами всего куба, но число таких поворотов невелико, так что..) - астрономическое число
--- Конец цитаты ---
Мда, опять глупость написал
Пусть число всех возможных позиций на кубике не помню сколько =K
Тогда для каждой раскраски центральных элементов (коих 6!) суммарное число возможных состояний K*6!
или ито ли еще на что-торазделить или умножить деленное на вышеупомянутое 54!/8!^6 - нужная вероятность. Надо додумать ешще
Zatamon:
--- Цитата: Zatamon от 02 февраля 2016, 10:18:57 ---
--- Цитата: Zatamon от 02 февраля 2016, 09:09:14 ---
А вообще самая сложная часть вряд ли как-то прсто решается. Число вариантов 54!/(8!)^6 (это если считать разными раскраски, совмещаемые поворотами всего куба, но число таких поворотов невелико, так что..) - астрономическое число
--- Конец цитаты ---
Мда, опять глупость написал
Пусть число всех возможных позиций на кубике не помню сколько =K
Тогда для каждой раскраски центральных элементов (коих 6!) суммарное число возможных состояний K*6!
или ито ли еще на что-торазделить или умножить деленное на вышеупомянутое 54!/8!^6 - нужная вероятность. Надо додумать ешще
--- Конец цитаты ---
Да, похоже ам все значительно проще, чем я думал
Эта вероятность равна
8!^6 * K*6!/54! где К - число всех состояний К-Р, и равно оно должно быть... 12!*8!*2^12*3^8/(2*2*3)
Zatamon:
--- Цитата: Zatamon от 02 февраля 2016, 10:36:41 ---Эта вероятность равна
8!^6 * K*6!/54! где К - число всех состояний К-Р, и равно оно должно быть... 12!*8!*2^12*3^8/(2*2*3)
--- Конец цитаты ---
Чуть облажался
Число всех позиций, которое может сделать второй там надо делитьна 9!^6 а не на 8!^6
Отсюда вся веростность равна
9!^6 * 6!*12!*8!*2^10*3^7/54! вангую, что число это мизерное
Николай:
--- Цитата: Zatamon от 02 февраля 2016, 11:37:10 ---Отсюда вся веростность равна
9!^6 * 6!*12!*8!*2^10*3^7/54! вангую, что число это мизерное
--- Конец цитаты ---
О! Я рад, Zatamon!
У меня такой же ответ!
Только я считал чуть иначе!
Но всё равно, ответы совпадают!
Я хотел убедиться в том, что я правильно решил задачу!
Дело в том, и Вы это знаете, что в комбинаторике много подводных камней, и можно легко ошибиться в даже простой задачке, если что-то не учесть!
Спасибо, что откликнулись!
Zatamon:
после сокращения просуммировал на компе логарифмы получил
-35,7163209460129
Это логарифм то вероятности
select sum(a) from (
select (ln(column_value)) a
from table(split_strings2(
'9 2 4 6 8 9 2 3 4 2 3 8 9 2 3 4 2 2 2 2 2 2 3 3 3 3' -- Это числитель того, что осталось после сокращения
, ' '))
union all
select -(ln(column_value)) a
from table(split_strings2(
'13 17 19 11 23 13 29 31 11 17 37 19 13 41 43 11 23 47 25 17 13 53' -- Это знаменатель того, что осталось после сокращения
,' '))
)
Зы да не нужно было никакого ручного сокращения с риском ошибиться
select sum(a) from (
select -ln(level) a
from dual connect by level<=54
union all
select 6*ln(level) a
from dual connect by level<=9
union all
select ln(level) a
from dual connect by level<=6
union all
select ln(level) a
from dual connect by level<=12
union all
select ln(level) a
from dual connect by level<=8
union all
select ln(2) a
from dual connect by level<=10
union all
select ln(3) a
from dual connect by level<=7
)
тот же результат
Навигация
Перейти к полной версии