For questions about the study of finite or countable discrete structures, specifically how to count or enumerate elements in a set (perhaps of all possibilities) or any subset. It includes questions on permutations, combinations, bijective proofs, and generating functions.

learn more… | top users | synonyms (4)

8
votes
1answer
121 views
+100

Counting the number of rank $r$ binary $n \times k$ matrices that has unique columns

I'm trying to figure out how many ways there are to construct a $k \times n$ binary matrix such that it has rank $r$ and no column is repeating. I've tried a bunch of different approaches. The attempt ...
0
votes
0answers
49 views
+50

Circumscribed Simple Line Arrangements Have Hamiltonian Circuits?

An arrangement of $s$ lines are drawn in the plane so that no three lines intersect at a common point and no two lines are parallel. Now circumscribe this arrangement by a circle so that all ...
1
vote
0answers
49 views
+50

Combinatorics problem involving n-dimensional space

Consider a set of more than $\frac {2^{n+1}} {n}$ points $(n>2)$, chosen from the $2^n$ points of the $n$-dimensional space which have the coordinates $\{ \pm1, \pm1, ..., \pm1 \}$. Show that ...
0
votes
0answers
18 views
+50

Number of paths between two points in the first Quadrant.

[Extension of this] We can move in 4-directions and we need to reach $(0,b)$ from $(a,0)$ in exactly $n$ steps keeping in the first quadrant ($x\ge0$ and $y\ge0$) [$a,b\ge0$] Similar to previous ...