For \(n>2\), let \(a ∈ \{0, 1\}^n\) be a non-zero vector. Suppose that \(x\)…

GATE · 2020 · CS · Computer Science & IT

For n>2n>2, let a∈{0,1}na ∈ \{0, 1\}^n be a non-zero vector. Suppose that xx is chosen uniformly at random from {0,1}n\{0,1\}^n. Then, the probability that Σi=1naixi\displaystyle{} \Sigma_{i=1}^n a_i x_i is an odd number is _________ .

Attempted by 52 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…