看板
[ Math ]
討論串[中學] 一題有點意思的因倍數問題~
共 6 篇文章
內容預覽:
今天花了點時間研究了一下。. 首先,關於n的那些條件~. 看似四道式子,. 實則等價於"設n不是3的整倍數". (所以那些mod好像是用來嚇人的?XD). 那四道式子其實等價於. 設n≡1(mod 3). 或n≡2(mod 3). 如果分四組變成分兩組,應該可以減少運算量~. 再來,試探性地算一下1
(還有370個字)
內容預覽:
其實這題目可以拆成 n=1,4,7,... 和 n=2,5,8,... 兩串. 兩串的n值每一次都差3. 因此先算 n=1 和 n=2,. 111和10101都是37的倍數,沒問題。. 假設若n=k時成立. 讓我們考慮n=k+3.... 在這裡可以用一個小技巧:. 若a-b、b都是37的倍數,則a也
(還有384個字)
內容預覽:
未做完,但數學歸納法應該可解:. 考慮n=6k+1. k=0 , 111是37的倍數. 假設k=t時,10^(2(6t+1)) + 10^(6t+1) + 1 = 37m. 當k=t+1時,10^(2(6t+7)) + 10^(6t+7) + 1. = 10^12˙(37m) - [10^12-10
(還有140個字)