A binary sequence is an array of 0's and 1's. | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(A) Let $S$ be the set of all $n$-digit binary sequences. The total number of such sequences is $2^n$.Let $E$ be the number of sequences with an even

Vedclass · Accepted Answer

$2^{n-1}$

Vedclass · Answer

(A) Let $S$ be the set of all $n$-digit binary sequences. The total number of such sequences is $2^n$.Let $E$ be the number of sequences with an even number of $0$'s and $O$ be the number of sequences with an odd number of $0$'s.We know that the sum of binomial coefficients ${}^n C_0 + {}^n C_2 + {}^n C_4 + \dots = 2^{n-1}$.This sum represents the number of ways to choose an even number of positions for $0$'s in an $n$-digit sequence.Therefore,the number of such sequences is $2^{n-1}$.

$A$ binary sequence is an array of $0$'s and $1$'s. The number of $n$-digit binary sequences which contain an even number of $0$'s is

Similar Questions

Two resistors of resistance $R_1$ and $R_2$ having $R_1 > R_2$ are connected in parallel. For equivalent resistance $R$,the correct statement is

What is the molecular formula of borazole?

The number of oxygen atoms bonded to one phosphorous atom in $P_4O_6$ is

The glands present in the skin of frog are

The displacement-time equation of a particle executing $SHM$ is $x = A \sin \left( \omega t + \frac{\pi}{6} \right)$. The time taken by the particle to go directly from $x = -\frac{A}{2}$ to $x = +\frac{A}{2}$ is

Vedclass Test Series

Exam Paper Generator

Online Exam Module