小学论坛

 找回密码
 立即注册
查看: 63|回复: 0

[中国剩余定理] 关于 中国剩余定理 的一道数学题

[复制链接]

28万

主题

28万

帖子

84万

积分

论坛元老

Rank: 8Rank: 8

积分
848531
发表于 2016-8-15 23:18:38 | 显示全部楼层 |阅读模式
  一条长长的阶梯,
  如果每步跨 2 级,那么最后余 1 级;
  如果每步跨 3 级,那么最后余 2 级;
  如果每步跨 5 级,那么最后余 4 级;
  如果每步跨 6 级,那么最后余 5 级;
  如果每步跨 6 级,那么最后余 5 级;
  只有当每步跨7级时,最后才刚好走完.
  问这条台阶最少有 多少 级.
  答案:
  如果每步跨 2 级,那么最后余 1 级;
  可知 是个奇数如果每步跨 3 级,那么最后余 2 级;
  可知+1就是3的整数倍如果每步跨 5 级,那么最后余 4 级;
  可知尾是4或9.但是是个奇数,所以是9如果每步跨 6 级,那么最后余 5 级;
  可知+1就是6的整数倍只有当每步跨7级时,最后才刚好走完.
  可知是7的整数倍7*7=49  7*17=119  49+1不是3的倍数,排除了.
  119+1是3和6的整数倍,所以台阶有119级

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|新都网

GMT+8, 2024-5-19 22:34 , Processed in 0.073522 second(s), 8 queries , WinCache On.

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表