計(jì)數(shù)問(wèn)題之遞推法例題講解三
例題: 2000個(gè)學(xué)生排成一行,依次從左到右編上1~2000號(hào),然后從左到右按一、二報(bào)數(shù),報(bào)一的離開(kāi)隊(duì)伍,剩下的人繼續(xù)按一、二報(bào)數(shù),報(bào)一的離開(kāi)隊(duì)伍,…… 按這個(gè)規(guī)律如此下去,直至當(dāng)隊(duì)伍只剩下一人為止。問(wèn):這時(shí)一共報(bào)了多少次?最后留下的這個(gè)人原來(lái)的號(hào)碼是多少?
答案詳解見(jiàn)下頁(yè)