解: 先做表1: u1, |
送交者: tda 2023月07月07日07:26:33 於 [靈機一動] 發送悄悄話 |
回 答: 【中國餘數定理】-1:一隊軍人站隊,每排 由 gugeren 於 2023-06-30 15:24:24 |
解: 先做表1: u1, u2, u3,.... u15 1(16)(17) 2(16)(17) 3(16)(17) 15(16)(17) 表中,uk 是 k(16)(17)被15除得的餘數。 再做表2: v1, v2, v3,.... v16 1(15)(17) 2(15)(17) 3(15)(17) 16(15)(17) 表中,vk 是 k(15)(17)被16除得的餘數。 再做表3: w1, w2, w3,.... w17 1(15)(16) 2(15)(16) 3(15)(16) 17(15)(16) 表中,wk 是 k(15)(16)被17除得的餘數。 若每排15人, 多出ui 人,查表1得到 i(16)(17) (1) 若每排16人, 多出vj 人,查表2得到 j(15)(17) (2) 若每排17人, 多出wk人,查表3得到 k(15)(16) (3) 這樣得到一個特解 n’ = (1)+(2)+(3) 最小解是 n = (1)+(2)+(3) + m(15)(16)(17) 式中,m是使n最小的整數 其通解是 n = (1)+(2)+(3) + m(15)(16)(17) 式中,m是使n大於零的所有整數。 |
|
|
|
|
實用資訊 | |