(a) Find the number of binary strings w of length 2n with an equal number os…
PYQ GATE 1991
(a) Find the number of binary strings w of length 2n with an equal number os 1’s and 0’s, and the property that every prefix and w has atleast as many 0’s as 1’s.
(b) Show that all vertices in an undirected finite graph cannot have distinct degrees, if the graph has at least two vertices.
Sign up free to check your answer
Sign up freeLoading lesson…

