首页 > 代码库 > 中国剩余定理求解“六位教授必须首次都停止上课”问题
中国剩余定理求解“六位教授必须首次都停止上课”问题
问题:
六位教授在周一至周六开始上课,这六位教授分别每2,3,4,1,6,5天授课一次,
该学校禁止周天上课,因此周天必须停课,问什么时候所有六位教授首次发现他们必须同时停课?(中国剩余定理知识求解)
求解:
设M天之后所有六位教授首次发现必须同时停课,则满足下面的方程组
1+2*t1=M M≡1mod2
2+3*t2=M M≡2mod3
3+4*t3=M ========> M≡3mod4
4+t4=M M≡4mod1
5+6*t5=M M≡5mod6
6+5*t6=M M≡6mod5
7*t7=M M≡0mod7
根据中国剩余定理可以求解出满足上述方程组的最小M=371,即371天后六位教授首次必须同时停课。
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。