Да, идея очень похожа (на мою первоначальную). Сейчас я гораздо красивей придумал. Например, как мы строим для четного
. Возьмем матрицу с нулями на диагонали и единицами вне. Теперь поставим
на места
, где
,
-- четная перестановка (это возможно при
). Тогда определитель будет многочленом от
с положительным коэффициентом при старшей степени. Аналогично строим для нечетного
. Конечно, симметричная матрица при этом не всегда получится (только для кратного 4). Впрочем, моя первая конструкция тоже нарушала симметрию. Может, у кого-то выйдет развить идею, чтоб получалась симметричная матрица... Для нечетных оно совсем грустно -- если мы поставим симметрично
на один меньше раз, чем размерность матрицы, коэффициент при старшей степени будет нулевой.