Here is a clever problem:

Let us fix . Take at random, with uniform probability, a binary matrix (call it ).

Let: .

(You can think of it as taking determinant of matrix normally and asking for aprobability that it is odd number.)

Find the value of:

(It’s not **that** gamma! Although, it is still related to Euler!)

Continue reading