小A每日一題(口奧第十一講12拓展)

題目:40個同學(xué)圍成一圈,每個人依次編上號碼1~40,老師隨意點一位同學(xué),這位同學(xué)開始順時針1至3報數(shù),凡是報1和2的同學(xué)都出列。不斷進行下去,直到剩下最后一位同學(xué)。最后剩下的這位同學(xué)的號碼為37,那么老師一開始點中的是幾號同學(xué)?

題解:

這道題是一道加強板的約瑟夫環(huán)問題。離40最近的3的n次方是27,需要去掉13人,是奇數(shù),不好做。離40最近的2×3的n次方是18,需要去掉22人,是偶數(shù),好做。那么,已經(jīng)報了22÷2×3=33人,所以開始點中的是37-33+1=5號同學(xué)。

完結(jié)!

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容