一名電視迷用錄影機錄下了不計其數的電視節目。因爲錄影帶太多了,他無暇在其上寫上有意義的標記,只有用隨錄影帶附送的數位貼來予以編號,編號由1開始。每盒錄影帶附送了10個數位貼,分別印上"0","1","2",…,"9",他用了必要的數位貼後,餘下的便存好以備爲其他錄影帶編號之用。
例如爲第1盒錄影帶編號時,他用了一個"1" 貼,其餘的9個數位貼便存好。在爲第10盒錄影帶編號時,他用了一個"1" 貼和一個"0"貼,存起8個數位貼。在爲第11盒錄影帶編號時,他用了一個隨盒的"1" 貼,及從以前存下的數位貼中取出一個"1" 貼,未用的貼則仍然存好。
現在的問題是:依這樣的編號方法,到第幾盒錄影帶時首次沒有足夠的數位貼供使用呢?
注:原本有多少盒錄影帶不清楚,可當成非常多,一定夠用!
例如爲第1盒錄影帶編號時,他用了一個"1" 貼,其餘的9個數位貼便存好。在爲第10盒錄影帶編號時,他用了一個"1" 貼和一個"0"貼,存起8個數位貼。在爲第11盒錄影帶編號時,他用了一個隨盒的"1" 貼,及從以前存下的數位貼中取出一個"1" 貼,未用的貼則仍然存好。
現在的問題是:依這樣的編號方法,到第幾盒錄影帶時首次沒有足夠的數位貼供使用呢?
注:原本有多少盒錄影帶不清楚,可當成非常多,一定夠用!
回應
訪客 (未驗證)
Re: 錄影帶編號問題
2006-03-04 18:20共有1號數位貼1111111111個
但共需使用1111111120個1號數位貼
所以開始不夠用
而至第1111111110時
所有的1號數位貼剛好用光
Jason+Weber
Re: 錄影帶編號問題
2006-03-05 00:08訪客 (未驗證)
Re: 錄影帶編號問題
2006-03-06 18:19