Подписка на блог

В Телеграме помимо ссылок на заметки делюсь околодизайнерскими наблюдениями.

В Твиттере помимо ссылок на заметки пишу всякую чушь.

В Тумблере и Же-же есть автоматические трансляции. Если не работает, напишите мне: ilyabirman@ilyabirman.ru.

По РСС и Джейсон-фиду трансляции для автоматических читалок

Фиолетовые матрицы

Слабомонотонной будем называть последовательность, которая либо не возрастает, либо не убывает. Например, 000, 111, 100 — слабомонотонные последовательности, а 101 или 010 — уже нет. Матрица называется фиолетовой, если каждая её строка и каждый её столбец представляют собой слабомонотонную последовательность. Рассмотрим двоичные матрицы, то есть такие, у которых элементы — 0 или 1.

Сколько бывает двоичных фиолетовых матриц M×N (нужно выразить через M и N)?
Подписаться на блог
Поделиться
Отправить
3 комментария
SauroN
Я решил :)
Stigler
Я решила :)
IronRat
Я не решал :)
Популярное