If two binary sequences that each have an even number of 1s are added, the sum:
A) will always have an even number of 1s.
B) will sometimes have an even number of 1s.
C) will always have an odd number of 1s.

Question

Quizplus · Accepted Answer

When two binary sequences with even number of 1s are added, the result will have either an even number of 1s or an odd number of 1s. However, since both numbers have an even number of 1s, the result can only have an even number of 1s if all 1s are paired up and cancelled out. Therefore, the answer is always having an even number of 1s.

If Two Binary Sequences That Each Have an Even Number