Вопрос 39 из 42

Практика: доказательства и комбинаторные модели

Сбалансированная матрица: как разложить назначения на перестановки

От чтения к действию

А теперь — вы

Дважды стохастическая матрица имеет строки (0,2;0,5;0,3), (0,5;0,5;0), (0,3;0;0,7). Выбрана диагональная перестановка. Какой наибольший α можно вычесть сразу?

Разберёмся в теме

Неотрицательная целочисленная квадратная матрица с общей суммой l в каждой строке и каждом столбце является суммой l матриц перестановок. Если неотрицательная матрица имеет суммы всех строк и столбцов один, она является конечной выпуклой смесью матриц перестановок. Условия по обоим направлениям существенны.

Объяснение и примеры

Частые вопросы

Где найти подробное решение?

Перейдите по ссылке «Объяснение и примеры» над этим блоком. Там разобрана тема текущего вопроса.

Можно ли попробовать снова?

Да. После проверки можно изменить ответ. Переход к следующему вопросу не блокируется результатом, а личный счёт не сохраняется.