Да, идея очень похожа (на мою первоначальную). Сейчас я гораздо красивей придумал. Например, как мы строим для четного

. Возьмем матрицу с нулями на диагонали и единицами вне. Теперь поставим

на места

, где

,

-- четная перестановка (это возможно при

). Тогда определитель будет многочленом от

с положительным коэффициентом при старшей степени. Аналогично строим для нечетного

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

на один меньше раз, чем размерность матрицы, коэффициент при старшей степени будет нулевой.