Skip to main content

All Questions

Filter by
Sorted by
Tagged with
3 votes
2 answers
333 views

Combinatorial design for minimization problem over binary strings

Suppose the cost of a binary string $B$ of length $k$ is the number of $1$s that occur before the last $0$. For example, $1110$ has cost 3 while $0111$ has cost 0. Now suppose you can choose $k$ ...
Rodrigo Castro's user avatar
15 votes
5 answers
7k views

infinite permutations

This question is related to this one: Continued fractions using all natural integers. Suppose we have the set of natural numbers $N$ with order and we perform permutation on it. So we obtain the same ...
kakaz's user avatar
  • 1,626