【数学题】有趣的倍数问题

简介: 假设一个礼堂里有足够多的桌子,若干个人。然后有以下情况:如果3个人一桌,多2人。5人一桌,多4人。7人一桌,多6人。9人一桌,多8人。如果11人一桌,正好。请问这屋里至少多少人?答案:2519个人。
假设一个礼堂里有足够多的桌子,若干个人。然后有以下情况:
如果3个人一桌,多2人。5人一桌,多4人。7人一桌,多6人。9人一桌,多8人。如果11人一桌,正好。
请问这屋里至少多少人?


答案:
2519个人。
分析:设有n人。观察数据有:
      n+1是3、5、7、9的倍数,n还是11的倍数。
      所以n+1=(5*7*9)N即n=315N-1,又n=11M。(N、M为正整数)
      凑得N=8时n正好是11的倍数,即n=2519。
扩展:此时是N的最小值。欲求通式:
      即求N=f(x),x=1,2,3···,且使得n=315f(x)-1的表达式是11的倍数。
      由上可知,f(1)=8,所以N=f(x)=11x-3。
      n=315(11x-3)-1=11(315x-86)=11M,(x=1,2,3··)。
相关文章
|
11月前
【错题集-编程题】删除相邻数字的最大分数(动态规划 - 线性 dp)
【错题集-编程题】删除相邻数字的最大分数(动态规划 - 线性 dp)
|
11月前
【每日一题Day184】LC2413最小偶倍数 | 数学
【每日一题Day184】LC2413最小偶倍数 | 数学
41 0
PTA第五章7-13 求一批整数中出现最多的个位数字
给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。
167 0
m基于归一化最小和译码算法的LDPC误码率性能仿真,对比不同的迭代次数,量化位宽以及归一化参数alpha
m基于归一化最小和译码算法的LDPC误码率性能仿真,对比不同的迭代次数,量化位宽以及归一化参数alpha
182 0
【刷穿 LeetCode】1221. 分割平衡字符串 : 归纳法证明从「最小分割点」进行分割可以得到最优解
【刷穿 LeetCode】1221. 分割平衡字符串 : 归纳法证明从「最小分割点」进行分割可以得到最优解
算法学习之路|方格分割
6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。
1216 0
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等