КОМБИНАТОРИКА!!! Один мастер делает веера. Каждый веер состоит из 6 секторов, покрашенных с
КОМБИНАТОРИКА!!!
Один мастер делает веера. Каждый веер состоит из 6 секторов, покрашенных с 2-ух сторон в красный и голубий цвета. Причем если одна из сторон сектора покрашена в красноватый цвет, то обратная покрашена в голубий и наоборот. Каждые два веера, сделанные мастером отличаются раскраской (если одна раскраска перебегает в иную при переворачивании веера, то эти раскраски числятся схожими).
Какое набольшее количество вееров может сделать мастер?
Ответ:
56
Пошаговое изъяснение:
Разделяем веер напополам - выходит две части по 3 сектора, число комбинаций из 2 цветов в 3 секторах - 8 (2^3) во 2-ой части веера тоже 8 комбинаций, исключаем одну (инвертированная композиция первой доли, которая как раз даст таковой же веер при переворачивании) - остаётся 7. Итого: 8*7=56
Ответ: 12
Пошаговое разъясненье:
Как-то только перебором удается решить задачу
Если 6 бардовых секторов, то вариант 1 и он нам подходит
Если 5 красных секторов, то вариант 1 и он нам подходит
Если 4 бардовых сектора, то вариантов 3: ССКККК, СКСККК, СККСКК (все другие совпадают при вращении веера) и они нам подходят, т.е. не совпадают при переворачивании
Если 3 бардовых сектора, то вариантов 2: ККСКСС и ККССКС, все другие при вращении веера либо переворачивании (к примеру КККССС или КСКСКС) совпадают
Если 2 бардовых сектора то вариантов 3
Если 1 красноватый сектор то вариант 1
Если нет бардовых секторов то вариант 1
Всего 1 + 1 + 3 + 2 + 3 + 1 + 1 = 12
Решение окончательно муторное, но лучше пока ничего не придумывается :(
-
Вопросы ответы
Статьи
Информатика
Статьи
Разные вопросы.
Разные вопросы.
Математика.
Русский язык.
Русский язык.
Разные вопросы.
Қазақ тiлi.
Английский язык.
Математика.
История.