Республиканская олимпиада по математике 2011 года за 11 класс | Казахстанские олимпиады

Назовем квадратную таблицу бинарной, если в каждой ее клетке записано одно число 00 или 11. Бинарная таблица называется регулярной, если в каждой ее строке и в каждом столбце ровно по 2 единицы. Определите количество регулярных таблиц размером n×nn\times n (n>1n > 1 — данное фиксированное натуральное число). (Можно считать, что строки и столбцы таблиц пронумерованы: случаи совпадения при повороте, отражения и т.п. считать различными).