设万维读者为首页 广告服务 技术服务 联系我们 关于万维
简体 繁体 手机版
首页 新闻 视频 博客 论坛 分类广告 购物
版主:
万维读者网 > 灵机一动 > 跟帖
解: 先做表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大于零的所有整数。


0%(0)
  对不起,把前半部(1)+(2)+(3)看错算错了 /无内容 - gugeren 07/07/23 (129)
  最小解错了。可参考维基百科。 /无内容 - gugeren 07/07/23 (132)
    如果你承认其通解是 n = (1)+(2)+(3) + m( - tda 07/07/23 (170)
      因为最小解就错了。可把结果带入题设里试试。  /无内容 - gugeren 07/07/23 (139)
标  题 (必选项):
内  容 (选填项):
实用资讯
回国机票$360起 | 商务舱省$200 | 全球最佳航空公司出炉:海航获五星
海外华人福利!在线看陈建斌《三叉戟》热血归回 豪情筑梦 高清免费看 无地区限制
一周点击热帖 更多>>
一周回复热帖
历史上的今天:回复热帖
2022: 宁教人分妻,勿教人打崽
2022: 呵呵呵,同学们认为美国人是些什么人?
2020: 趣味的数学-380