minus-squareMarkus Redeker@mathstodon.xyztoMathematics@lemmy.ml•A curious math problem I came up with: given a target, what's the fewest digits an integer must have (in a given base) to contain all integers from 0 to the target, as substrings?linkfedilinkarrow-up0·edit-27 months ago@oblomov @mathematics @math@lemmy.ml @math@kbin.social No solution, but the problem is related to de Bruijn sequences (https://en.wikipedia.org/wiki/De_Bruijn_sequence), for which there exists a lot of literature. linkfedilink
@oblomov @mathematics @math@lemmy.ml @math@kbin.social No solution, but the problem is related to de Bruijn sequences (https://en.wikipedia.org/wiki/De_Bruijn_sequence), for which there exists a lot of literature.