一名電視迷用錄影機錄下了不計其數的電視節目。因爲錄影帶太多了,他無暇在其上寫上有意義的標記,只有用隨錄影帶附送的數位貼來予以編號,編號由1開始。每盒錄影帶附送了10個數位貼,分別印上"0","1","2",…,"9",他用了必要的數位貼後,餘下的便存好以備爲其他錄影帶編號之用。
例如爲第1盒錄影帶編號時,他用了一個"1" 貼,其餘的9個數位貼便存好。在爲第10盒錄影帶編號時,他用了一個"1" 貼和一個"0"貼,存起8個數位貼。在爲第11盒錄影帶編號時,他用了一個隨盒的"1" 貼,及從以前存下的數位貼中取出一個"1" 貼,未用的貼則仍然存好。
現在的問題是:依這樣的編號方法,到第幾盒錄影帶時首次沒有足夠的數位貼供使用呢?
注:原本有多少盒錄影帶不清楚,可當成非常多,一定夠用! _________________ 我認為數學之所以迷人,在於你總是能找到美妙的解法(By Mathplayer 2007/05/11)
三角習題看不破 排列組合總難解 人生幾何可有數 手拎尺規任我學
A Mathmaniac/Mathfanatic/Mathnut
|