Let g be a string of length n with characters from {0, 1} , and define statements P , Q , R , and S as follows: describe the set of all strings for which each of the following is true.
If P represents "the string g contains an equal number of 0's and 1's," which of the following conditions must also be true for g ?
a) Q represents "the string g has an odd length. "
b) R represents "the string g has an even length. "
c) S represents "the string g contains only 0's. "
d) R represents "the string g contains at least one 0 and one 1. "

Q&A Education