Бит Дэд Мөрүүд

Урт $n$ бит мөр өгөгдөв. $0 \ldots n$ муж дахь $k$ бүрийн хувьд яг $k$ нэгтэй хоосон бус дэд мөрүүдийн тоог тооц.

Жишээ нь мөр нь 101 бол дараах дэд мөрүүд бий:

• 0 нэгтэй 1 дэд мөр: 0
• 1 нэгтэй 4 дэд мөр: 01, 1, 1, 10
• 2 нэгтэй 1 дэд мөр: 101
• 3 нэгтэй 0 дэд мөр