2 года назад
2 клетки и 4 краски. Сколько спсособов раскраски?
Приветствую. Для лучшего понимания статьи рекомендуется прочитать предыдущие статьи о комбинаторике: (об энтропии, о комбинаторном правиле умножения, о перестановках). Задача Есть две клетки и четыре цвета, которыми можно закрасить данные клетки. Будем считать, что цвет "расходуется" при покраске, и один и тот же цвет нельзя использовать дважды. Сколько существует способов раскраски? Для ясности изобразим некоторые из возможных способов покраски. Как подсчитать общее число? Для первой клетки можно использовать любую из 4 красок...
320 читали · 4 года назад
Японские кроссворды (нонограммы)
Каждый знает, что такое кроссворд, но не все слышали о так называемых Японских кроссвордах, суть которых не отгадать слово, а нарисовать целую картинку! Пример нонограмы Правила на сайте www.nonograms.ru Поле японского кроссворда расчерчено горизонтальными и вертикальными линиями разной толщины. Самые толстые линии отделяют центральную часть (поле для картинки) от цифр. Более тонкими линиями, поле делится на группы по 5 клеток (как по горизонтали, так и по вертикали) - это сделано исключительно для удобства (удобнее считать ширину/высоту групп клеток)...