Re: [中學] 由左往右排第12個圓球的編號是多少

[JohnMash (Paul)]

※ 引述《lovewin (我要當102年榜首)》之銘言：
: 94、有編號1至50號的圓球由左往右依序排成一列，甲先將編號是3的倍數的圓球拿走，
: 乙再將剩下圓球中每5個拿走1個，請問甲、乙拿剩下的圓球中，由左往右排第12個圓球
: 的編號是多少？                                                           95南大
: 答案:20個
: =============================================================================
: 我的困惑:
: 請問這題除了用土法煉鋼法之外
: 是否有其他更快速的方式??
: 如果題目的數字範圍很大
: 可能這題在限定的時間內
: 我還沒解出來QAQ

  {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,...} (整數數列)

  =  {1,2,3,4,5,6,7,8,9,10,11,12,13,14,0,1,2,3,4,....} mod15 (15個數的循環數列)

  --> {1,2,4,5,7,8,10,11,13,14,1,2,4,...} mod15 (10個數的循環數列)

  --> {1,2,4,5,8,10,11,13,1,2,4,...} mod15 (8個數的循環數列)

  令 a1=1, a2=2, a3=4, a4=5, a5=8, a6=10, a7=11, a8=13

  設  n = 8*q + r,

  則其編號為 15*q + a_r



--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 123.194.96.239
→ lovewin     :謝謝您