Re: [中學] 國中餘數

看板Math作者 (今天的我小帥)時間12年前 (2013/11/05 15:18), 編輯推噓3(3012)
留言15則, 4人參與, 6年前最新討論串2/3 (看更多)
※ 引述《callmedance (中和梁烈唯)》之銘言: : 請教兩題餘數問題 : 1. n為自然數,除以5餘1,除以7餘2,除以11餘3 求n的最小值(四位數字) 設 n = 5*7*11a + 7*11b + 11c + 3 11c+3-2 = 11c+1 => 4c+1 取 c=5 為7的倍數 77b+58-1= 77b+57 => 2b+2 取 b=4 為5的倍數 n = 385a+366 取a=2 為最小四位數1136 # : 2. n為自然數,除以11餘1,除以9餘6,除以7餘5 求n的最大值(四位數字) 設 n = 7*9*11a + 9*11b + 11c + 1 11c+1-6 = 11c-5 => 2c+4 取 c=7 為9的倍數 99b+78-5= 99b+73 => b+3 取 b=4 為7的倍數 n = 693a+474 取a=13 為最大四位數9483 # -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.92.63.232 ※ 編輯: Intercome 來自: 140.92.63.232 (11/05 15:24)

11/05 15:34, , 1F
感謝你 好清楚 這個牛頓法我會記住!!
11/05 15:34, 1F

11/05 15:36, , 2F
我有個問題想問 為什麼c=7 b=4可以直接確定?
11/05 15:36, 2F

11/05 15:37, , 3F
在求最大值的過程中不需要考慮b c嗎
11/05 15:37, 3F

11/05 15:38, , 4F
先利用同餘後,就從0、1、2開始試到除數-1 還蠻快的
11/05 15:38, 4F

11/05 15:38, , 5F
b、c在前面確定後就是滿足條件的最小正整數
11/05 15:38, 5F

11/05 15:39, , 6F
至於a的部分就是除數間最小公倍數的正整數倍
11/05 15:39, 6F

11/05 15:39, , 7F
我的意思是b c不會影響到最後結果嗎
11/05 15:39, 7F

11/05 15:40, , 8F
嗯嗯 這樣我在想想看
11/05 15:40, 8F

11/05 15:40, , 9F
不會
11/05 15:40, 9F

11/05 15:40, , 10F
"至於a的部分就是除數間最小公倍數的正整數倍" 懂了!
11/05 15:40, 10F

11/05 16:01, , 11F
想再問一個地方 是不是起初的5*7*11 要讓5帶頭
11/05 16:01, 11F

11/05 16:02, , 12F
比較好 這樣後面mod時不需要考慮餘數為負的情形
11/05 16:02, 12F

11/05 16:05, , 13F
我懂了 .. 上面的可以無視 @@ 都想通了
11/05 16:05, 13F

01/02 15:35, 7年前 , 14F
嗯嗯 這樣我在想想看 https://noxiv.com
01/02 15:35, 14F

07/07 11:36, 6年前 , 15F
07/07 11:36, 15F
文章代碼(AID): #1IU9l0EE (Math)
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 3 篇):
文章代碼(AID): #1IU9l0EE (Math)