我們觀察一編碼為 bdfg :
因為前面已經經過了長度為 1 、 2 、 3 的編碼,所以我們可以得知其編號至少為
C26取1 + C26取2 + C26取3
且長度為 4 , a 開頭的經歷過了,所以還要加上
C25取3
接著是 bc 開頭的,要加上
C23取2
接著是 bde 開頭的,也要加上
C21取1
最後,再加上 bdfg 本身為 1。所以其編號為 5526 。
而取東西的方法數可以用 DP(動態規劃)得出。