# 2012-24 Determinant of a Huge Matrix

Consider all non-empty subsets $$S_1,S_2,\ldots,S_{2^n-1}$$ of $$\{1,2,3,\ldots,n\}$$. Let $$A=(a_{ij})$$ be a $$(2^n-1)\times(2^n-1)$$ matrix such that $a_{ij}=\begin{cases}1 & \text{if }S_i\cap S_j\ne \emptyset,\\0&\text{otherwise.}\end{cases}$ What is $$\lvert\det A\rvert$$?

(This is the last problem of this semester. Good luck with your final exam!)

GD Star Rating