Задача: Есть векторное пространство размерности

на полем из

элементов. Нужно посчитать количество различных линейных подпространств размерности

, которые можно разложить по базису вида:

.
Решение(Решения):
Любые два различающихся базиса такого вида будут давать различные подпространства. Предположим обратное ,возьмем два различных набора

и

которые порождают одинаковые пространства. Тогда для любых

найдутся

, что

, но из вида базисных векторов следует что

, а значит

Тогда ответ будет

Но с другой стороны кажется что любое подпространство размерности

можно представить в похожем виде, полученном перестановкой первых k координат в другие места. Тогда будет достаточно поделить число всех пространств размерности

:

на число сочетаний:

. Получаются разные ответы, не могу понять в чем дело
