Подписаться на блог
В Твиттере

Реплики и ссылки на заметки

В Фейсбуке

Ссылки на заметки

Вконтакте

Ссылки на заметки

В Телеграме

Ссылки на заметки

В Тумблере

Заметки целиком

В Же-же

Заметки целиком

По РСС

Заметки целиком

Если что-то из этого не работает, напишите мне: ilyabirman@ilyabirman.ru.

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

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

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

Пользовательский интерфейс
Доступен первый раздел
электронного учебника

Популярное