一道筆試題:假設在n進制下,下面的等式成立,n的值是(),567*456=150216.



假設在n進制下,下面的等式成立,n的值是(),567*456=150216.

完全是考數學的題目:

http://topic.csdn.net/u/20100319/14/ffd0920a-b256-48d8-8d86-da36a3bfab8d.html

做不出來也就算了,實際上,IT公司好多這樣子的題目(騰訊除外),難怪考出來,成績很差都可以進面試。這道題是google和淘寶的筆試題目,沒事看看,確實很難。

有解的話n=18``

567*456=(5n^2+6n+7)*(4n^2+5n+6)=20n^4+49n^3+88n^2+71n+42 ....(1)
150216=n^5+5n^4+2n^2+n+6 ...............................(2)
//[x]表示對x取整
則: (1)式對n取模=42 mod n ...(3)
  (2)式對n取模=6 ...........(4)
由(1)=(2),綜合(3),(4)式得:
  42 mod n=6 且 6<n<42 .....(5)
設 a=[42/n] ,則由(5)式子得:
  a*n=36,其中6<n<42;a,n皆爲正整數......(6)
由6可解得 n=9,12,18,36 .......(7)

  [(1)/n] mod n=[(2)/n] mod n
=> [71+42/n] mod n=1.........(8)

把(7)的解代入(8),檢驗可得n=18.

發佈了14 篇原創文章 · 獲贊 23 · 訪問量 10萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章