0
votes
0answers
22 views

Count of binary matrices having number of ones in each row less than or equal to A and number of ones in each column less than or equal to B?

Example: for $N = 2, M = 2, A = 0, B = 0$, we have only one possible matrix. $$ = \left[ \begin{array}{cc} 0 & 0 \\ 0 & 0 \\ \end{array} \right] $$
1
vote
1answer
47 views

How many ways are there to arrange 1's and 0's with no two 1's in a row? [duplicate]

Given n spaces, how many ways are there to fill up the spaces with 1's and 0's such that no two 1's are together. For example, let's say n = 3 (_ _ _). There are 5 ways to fill up the spaces such ...
0
votes
1answer
20 views

Partioning Mystery

Who has the wisdom to answer the following: 9 distinct marbles distrubted into 4 distinct bags with each bag receiving at least 1 marble,how many ways can this be done? Thankyou for contributing! ...
1
vote
1answer
34 views

Combinations or Permutations of bits

I am a computer science major and was explaining to someone how a computer uses bits to represent numbers. If you have 1 bit, you can have 0 or 1. With 2 bits, you can have 00, 01, 10, 11, or 0, 1, ...
0
votes
4answers
2k views

How many 32 digit binary number combinations are possible?

How many 32 digit binary number combinations are possible? For example: $$00000000-00000000-00000000-00000000$$ $$00000000-00000000-00000000-00000001$$ $$00000000-00000000-00000000-00000010$$ $$.$$ ...
1
vote
1answer
252 views

Arrangement of binary bits

I have $n$ numbers of bits. $\frac{n}{2}$ of those bits must be $1$ and $\frac{n}{2}$ of those bits must be $0$ (meaning $00001111$ or $10101001$). How many different binary numbers can I make? Is ...
0
votes
0answers
114 views

Maximum number of truths in an optimized truth table.

I have a math-related question: I have a set of predicates that need to be evaluated. These predicates can have two kinds of operators; AND/OR. When such an expression is constructed my code builds ...