一名電視迷用錄影機錄下了不計其數的電視節目。因爲錄影帶太多了,他無暇在其上寫上有意義的標記,只有用隨錄影帶附送的數位貼來予以編號,編號由1開始。每盒錄影帶附送了10個數位貼,分別印上"0","1","2",…,"9",他用了必要的數位貼後,餘下的便存好以備爲其他錄影帶編號之用。

例如爲第1盒錄影帶編號時,他用了一個"1" 貼,其餘的9個數位貼便存好。在爲第10盒錄影帶編號時,他用了一個"1" 貼和一個"0"貼,存起8個數位貼。在爲第11盒錄影帶編號時,他用了一個隨盒的"1" 貼,及從以前存下的數位貼中取出一個"1" 貼,未用的貼則仍然存好。

現在的問題是:依這樣的編號方法,到第幾盒錄影帶時首次沒有足夠的數位貼供使用呢?

注:原本有多少盒錄影帶不清楚,可當成非常多,一定夠用!

回應

2006-03-04 18:20
至第1111111111盒時
共有1號數位貼1111111111個
但共需使用1111111120個1號數位貼
所以開始不夠用
而至第1111111110時
所有的1號數位貼剛好用光

2006-03-06 18:19
至第117463827盒錄影帶,1會開始不夠用(少一個1)