Question

【題目】對由和這兩個數(shù)字組成的字符串,作如下規(guī)定:按從左向右的順序,當?shù)谝粋�子串“”的最后一個所在數(shù)位是第(,且)位,則稱子串“”在第位出現(xiàn);再繼續(xù)從第位按從左往右的順序找子串“”,若第二個子串“”的最后一個所在數(shù)位是第位(其中且),則稱子串“”在第位出現(xiàn);……;如此不斷地重復下去.如:在字符串中,子串“”在第位和第位出現(xiàn),而不是在第位和第位出現(xiàn).記在位由組成的所有字符串中,子串“”在第位出現(xiàn)的字符串的個數(shù)為.

（1）求的值;

（2）求證:對任意的正整數(shù),是的倍數(shù).

Answer 1

【答案】（1）（2）答案見解析

【解析】

（1）直接由題意分析求解的值,即可求得答案;

（2）當且 時,當最后位是時,前個數(shù)位上,每個數(shù)位上的數(shù)字都有兩種可能,即和,共有種可能.當最后位是時,若最后位是,且前位形成的字符串中是子串“”在第位出現(xiàn)的字符串,此時不滿足條件.可得且,,,然后利用數(shù)學歸納法證明是的倍數(shù),即可求得答案.

（1） 在位數(shù)字符串中,子串“”在第位出現(xiàn)有且只有個,即,

.

在位數(shù)字符串中,子串“”在第位出現(xiàn)有個,即與,

（2）當且 時,

當最后位是時,前個數(shù)位上,每個數(shù)位上的數(shù)字都有兩種可能,即和,

共有種可能．

當最后位是時,若最后位是,且前位形成的字符串中是子串“”在第位出現(xiàn)的字符串,此時不滿足條件．

且.

,

.

下面用數(shù)學歸納法證明是的倍數(shù)．

①當時,是的倍數(shù);

②假設當時,是的倍數(shù),

當時,

是的倍數(shù),且也是的倍數(shù),

是的倍數(shù)．

即當時,是的倍數(shù)．

由①,②可知,對任意的正整數(shù),是的倍數(shù)．