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