答案

來源: 康MM 2009-01-24 14:28:46 [] [博客] [舊帖] [給我悄悄話] 本文已被閱讀: 次 (539 bytes)
假設經過k次後滿足要求,則k是坐法的半周期,即2k是周期。2k是4016的因子,k可能是1,2,4,8,251,502,1004,2008。

k=1時有一種坐法(一男一女交錯),k=2時有一種坐法(兩男兩女),k=4時有2^4/8=2種坐法,k=8時有2^8/16=16種坐法。
k=251時包括了k=1的坐法,去掉之後還剩下(2^251-2)/502種坐法。(根據fermat小定理這個數是整數。)k=502時包括了k=2的坐法,去掉之後還剩下(2^502-2^2)/1004種坐法。k=1004時有(2^1004-2^4)/2008種坐法。k=2008時有(2^2008-2^8)/4016種坐法。
8種情況加起來就是所有坐法。等於(5000+2^250+2^500+2^1000+2^2000)/251。

所有跟帖: 

果真硬算的... -haha2000- 給 haha2000 發送悄悄話 (0 bytes) () 01/24/2009 postreply 17:06:38

請您先登陸,再發跟帖!

發現Adblock插件

如要繼續瀏覽
請支持本站 請務必在本站關閉Adblock

關閉Adblock後 請點擊

請參考如何關閉Adblock

安裝Adblock plus用戶請點擊瀏覽器圖標
選擇“Disable on www.wenxuecity.com”

安裝Adblock用戶請點擊圖標
選擇“don't run on pages on this domain”