Featured Questions in Discrete Mathematics

22 votes
1 answer
1
What is the recurrence relation for the ternary strings of length $n$ which can be constructed using 0,1 or 2 only such that the number of 0’s and number of 1's is od...
0 votes
1 answer
2
24 votes
2 answers
5
How many true inclusion relations are there of the form $A \subseteq B$, where $A$ and $B$ are subsets of a set $S$ with $n$ elements?
4 votes
2 answers
8
How many functions are there from the set {1, 2, . . . , n}, where n is a positive integer, to the set {0, 1}a) that assign 1 to exactly one of the positive integers les...
9 votes
9 answers
9
How many bit strings of length eight contain either three consecutive 0s or four consecutive 1s?
19 votes
2 answers
11
To see more, click for the full list of questions or popular tags.