Re: [解題] 高一數學 餘數 韓信點兵

[phxcon (楓之痕)]

※ 引述《Cactuss16 (Cake & Toast)》之銘言：
: 1.年級：高一
: 2.科目：數學
: 3.章節：整數、餘數
: 4.題目：韓信點兵，每 7人一數餘 6, 11人一數餘 5, 13人一數餘 4
:         問士兵最少有幾人？
:         解：797 人
: 5.想法：
: 點兵的題目，可是餘數不同、不足數也不同，可能要用其他辦法
: 高中有做過，可是臨時想不到怎麼做.... Orz
   設人數N= a*[7,11,13] + b*[11,13] + c*13 + 4

   取c=6 => N=a*[7,11,13] + 143b + 82

   82除以7餘5, 143b=140b + 3b, 3b除以7要餘1, 取b=5

   得N=a*[7,11,13] + 797

   取a=0, 得最少人數797人

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 118.161.59.252
→ emoty:標準的中國剩餘定理做法@@~