Рубрики

ВОРОТА | GATE-CS-2004 | Вопрос 26

Число различных n × n симметричных матриц с каждым элементом, равным 0 или 1, равно: (Примечание: степень (2, x) равна 2 x )
(А) мощность (2, н)
(B) мощность (2, n 2 )
(C) мощность (2, (n 2 + n) / 2)
(D) мощность (2, (n 2 — n) / 2)

Ответ: (с)
Пояснение: Данная матрица является симметричной , т. Е. Свойство A [i] [j] = A [j] [i] симметричной матрицы. Это означает, что мы можем изменить верхние элементы с диагональю, а нижние будут фиксированными. Или мы можем изменить элементы нижней с диагональю и верхняя будет фиксированной. Таким образом, общее количество элементов будет
= 1 + 2 + 3 +… + (n-1) + n = n (n + 1) / 2 = (n 2 + n) / 2

Теперь есть два варианта: 0 или 1 для заданных мест ((n 2 + n) / 2).

Следовательно, общее количество такой возможной симметричной матрицы будет Power (2, (n 2 + n) / 2), что является ответом.

Рекомендуемые посты:

ВОРОТА | GATE-CS-2004 | Вопрос 26

0.00 (0%) 0 votes