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

简介: 假设一个礼堂里有足够多的桌子,若干个人。然后有以下情况:如果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··)。
目录
相关文章
|
6月前
|
机器学习/深度学习 算法 Serverless
利用无穷级数逼近计算幂运算与开根号——Python实现
使用泰勒级数逼近法,本文介绍了如何用Python计算特殊幂运算,包括分数次幂和开根号。通过定义辅助函数,如`exp`、`getN_minus_n`、`multi`和`getnum`,实现了计算任意实数次幂的功能。实验结果显示,算法能有效计算不同情况下的幂运算,例如`0.09^2`、`1^2`、`0.25^2`、`0.09^(0.5)`、`1^(0.5)`和`0.25^(0.5)`。虽然精度可能有限,但可通过调整迭代次数平衡精度与计算速度。
|
7月前
|
算法 测试技术 C#
【二进制求公约数】【数学】【数论】2543. 判断一个点是否可以到达
【二进制求公约数】【数学】【数论】2543. 判断一个点是否可以到达
|
7月前
|
算法 前端开发
前端算法-最大三角形面积-鞋带公式&-海伦公式
前端算法-最大三角形面积-鞋带公式&-海伦公式
81 0
|
7月前
【每日一题Day350】LC2652倍数求和 | 数学+容斥原理
【每日一题Day350】LC2652倍数求和 | 数学+容斥原理
47 0
|
7月前
【每日一题Day184】LC2413最小偶倍数 | 数学
【每日一题Day184】LC2413最小偶倍数 | 数学
33 0
|
Python
深入理解动态规划算法 | 凑整数
深入理解动态规划算法 | 凑整数
136 0
剑指offer_发散思维---数值的整数次方
剑指offer_发散思维---数值的整数次方
73 0
力扣刷题记录——682. 棒球比赛、628. 三个数的最大乘积、693. 交替位二进制数
力扣刷题记录——682. 棒球比赛、628. 三个数的最大乘积、693. 交替位二进制数
146 0
力扣刷题记录——682. 棒球比赛、628. 三个数的最大乘积、693. 交替位二进制数