題目: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é)!