Автор Newbie fail задал вопрос в разделе Другие языки и технологии
Существует ли алгоритм перечисления развёрток куба? и получил лучший ответ
Ответ от
определенного алгоритма нет. Но всего существует 11 разверток куба. Это доказал ученый.
Ответ от SELIGOZAVR[гуру]
если теорема подтверждена формулами, то что тогда формулы? или как доказать иначе?
если теорема подтверждена формулами, то что тогда формулы? или как доказать иначе?
Ответ от Алексей Кузьминов[гуру]
Насколько мне известно, алгоритма нет, но можно придумать:
1. Положить куб на грань (далее нижнюю грань будем называть основанием)
2. Очертить контуры основания
3. Закрасить основание как уже присутствующую грань в развертке
4. Выбрать одно из рёбер основания, для которого боковая грань не закрашена
5. Перевернуть куб через выбранное ребро, запомнив, через какое.
Далее повторять фокусы с очерчиванием, закрашиванием и переворотами.
Рано или поздно либо
1. все грани окажутся закрашенными - нашли развертку
2. нельзя будет выбрать ребро основания, для которого не закрашена грань - тупик
Во втором случае нужно по запомненным ребрам откатить куб назад, до момента, когда выбор возможен и перевернуть через выбранное ребро.
Если аккуратно перебирать возможные ребра, то получатся все варианты.
Останется только убрать из них повторяющиеся и симметричные.
Насколько мне известно, алгоритма нет, но можно придумать:
1. Положить куб на грань (далее нижнюю грань будем называть основанием)
2. Очертить контуры основания
3. Закрасить основание как уже присутствующую грань в развертке
4. Выбрать одно из рёбер основания, для которого боковая грань не закрашена
5. Перевернуть куб через выбранное ребро, запомнив, через какое.
Далее повторять фокусы с очерчиванием, закрашиванием и переворотами.
Рано или поздно либо
1. все грани окажутся закрашенными - нашли развертку
2. нельзя будет выбрать ребро основания, для которого не закрашена грань - тупик
Во втором случае нужно по запомненным ребрам откатить куб назад, до момента, когда выбор возможен и перевернуть через выбранное ребро.
Если аккуратно перебирать возможные ребра, то получатся все варианты.
Останется только убрать из них повторяющиеся и симметричные.
Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с ответами на Ваш вопрос: Существует ли алгоритм перечисления развёрток куба?
спросили в Шпалы
Из какой породы деревьев нельзя было строить дом и почему?
Ну из тиса, действительна не нада! Да и где вы его найдете, но у нас из шпал умудряются строить -
подробнее...
Из какой породы деревьев нельзя было строить дом и почему?
Ну из тиса, действительна не нада! Да и где вы его найдете, но у нас из шпал умудряются строить -
подробнее...
Из каких растений можно получить красный краситель?
Красный краситель.
Красный краситель можно получить из стебля зверобоя (отвар надо
подробнее...
спросили в Пенка Печка
как из печки сделать камин?
Печка от камина отличается и конструкцией, и назначением. В печке присутствует лабиринт или
подробнее...
как из печки сделать камин?
Печка от камина отличается и конструкцией, и назначением. В печке присутствует лабиринт или
подробнее...
Какие преимущества в рыбной ловле у "ведьмы" перед "чертиком". Только для рыболовов.
Игра приманкой
Классическим примером игры на «Ведьму» является проводка с колебаниями
подробнее...
спросили в Сайдинг
Дом из РАКУШЕЧНИКА. Какие плюсы и минусы? очень срочно
22.02.2010 15:29
intro:
Правильный расчет для данного случая приведен ниже в
подробнее...
Дом из РАКУШЕЧНИКА. Какие плюсы и минусы? очень срочно
22.02.2010 15:29
intro:
Правильный расчет для данного случая приведен ниже в
подробнее...
Ответ от 3 ответа[гуру]
Привет! Вот еще темы с похожими вопросами:
спросили в Аввы
Что объединяет эти четыре слова? Амстердам Берн Багдад Алжир
из первых букв можно сложить название знаменитой группа АББА (англ.
подробнее...
Что объединяет эти четыре слова? Амстердам Берн Багдад Алжир
из первых букв можно сложить название знаменитой группа АББА (англ.
подробнее...
спросили в Швеи
Кто должен работать в Ателье по пошиву одежды?
Теоретически в ателье может работать один-единственный человек - профессиональный
подробнее...
Кто должен работать в Ателье по пошиву одежды?
Теоретически в ателье может работать один-единственный человек - профессиональный
подробнее...
Как вкуснее всего приготовить раков? Какие блюда можно сделать из раков?
РАКИ С РИСОМ
Раки - 25 шт. , петрушка (корень) - 5-6 шт. среднего размера, лук репчатый
подробнее...
Какие цветы можно назвать полевыми?
Сколько песен про них спето, сколько стихов сложено! Полевые цветы. Колокольчики, васильки,
подробнее...
Едем в поход с классом на один день. Какую еду можно будет приготовить дома и взять? Что посоветуете?
Для начала необходимо тщательно просчитать количество участников пикника, подобрать меню для
подробнее...
спросили в Рила Цзяо
какие слова можно составить из слова РЕЗОЛЮЦИЯ?
Какие слова можно составить из слова РЕЗОЛЮЦИЯ ?
---------------------------
Программа
подробнее...
какие слова можно составить из слова РЕЗОЛЮЦИЯ?
Какие слова можно составить из слова РЕЗОЛЮЦИЯ ?
---------------------------
Программа
подробнее...
спросили в Фоки
Какие слова можно найти из слова кофейник
Какие слова можно составить из слова " кофейник"?
Программа " Анаграмма " предложила
подробнее...
Какие слова можно найти из слова кофейник
Какие слова можно составить из слова " кофейник"?
Программа " Анаграмма " предложила
подробнее...
спросили в RahXephon
какие проги можно убрать из автозагрузки фотки внутри
Вот тебе программа в помощь
#yahrefs19447#
В ней - вкладка "Инструменты", самая верхняя
подробнее...
какие проги можно убрать из автозагрузки фотки внутри
Вот тебе программа в помощь
#yahrefs19447#
В ней - вкладка "Инструменты", самая верхняя
подробнее...
Какую поделку можно сделать из пустого куриного яйца?
я только что, специально для вас написала в поисковике (апорт) - пасхальные поделки из яичной
подробнее...
Какие фигурки можно сделать из воздушных шариков-колбасок?
Из шариков - " колбасок " можно сделать практически все, что угодно: от детских игрушек до огромных
подробнее...