python中国剩余定理公式_《孙子算经》之"物不知数"题：中国剩余定理

最新推荐文章于 2025-02-16 23:35:09 发布

weixin_39644915

最新推荐文章于 2025-02-16 23:35:09 发布

阅读量1.1w

点赞数

文章标签： python中国剩余定理公式

本文介绍了《孙子算经》中的'物不知数'问题，即中国剩余定理，并提供了C语言实现。通过分析法和中国剩余定理解决同余方程组，找到满足条件的整数解。

摘要由CSDN通过智能技术生成

1、《孙子算经》之"物不知数"题

今有物不知其数，三三数之剩二，五五数之剩七，七七数之剩二，问物几何？

2、中国剩余定理

定义：

设 a,b,m 都是整数. 如果 m|(a-b), 则称 a 和 b 模 m 同余, 记为

m 称为这个同余式的模.

定理(中国剩余定理):

设 m1,m2,...,mr 是两两互素的正整数. 设 a1,a2,...,ar 是整数, 则同余方程组

模 M = m1m2...mr 有唯一解

3、C语言源代码

#include

// 作者：落枫飘飘

// 时间：2016、04、21

// 博客：http://www.cnblogs.com/wuqianling/p/5415758.html

// 《孙子算经》之"物不知数"题：

// 今有物不知其数，三三数之剩二，五五数之剩七，七七数之剩二，问物几何？

// 根据题意我们有如下同余方程组:

// x=2%3 ---> x=3*k+2

// x=3%5

// x=2%7

// 分析法求解

int

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_39644915

关注关注

0
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

今有物不知其数三三数之JAVA_今有物不知其数，三三数之剩二，五五数之剩三，七七数...

weixin_36090062的博客

02-24

4701

编程解;列出尽可能多方法。JAVA:三三数之剩二，五五数之剩三,也就是说,这个数应该是3和7的最小公倍数(即21)的整数倍加2,如果此数以X表示,那么X=(3*7)*n+2,另外还需满足"五五数之剩三"的条件,所以:public class Cao {public static void main(String[] args) {int j=0;for(inti=0;i<100000;i++...

Python学习24：中国古代数学问题——物不知数（Python123）

最新发布

2302_80643506的博客

02-16

589

Python 是一种高级编程语言，由 Guido van Rossum 在 20 世纪 80 年代末创造，并于 1991 年首次发布。它以其简洁、易读、易维护的特点而闻名，被誉为 “优雅的编程语言”。Python 的设计哲学强调代码的可读性和简洁性，通过使用缩进来表示代码块，使得代码结构更加清晰，易于理解和维护。函数是组织代码的重要方式，它将一段具有特定功能的代码封装起来，可以被重复调用，提高代码的复用性和可维护性。

（python）物不知数

weixin_74384492的博客

08-29

4394

今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二,问物几何？输出：从小到大输出不超过 n 且满足条件的解，每行输出一个数字。输入：输入一个正整数n。

孙子算经序

海岛Blog

06-06

1377

孙子曰：夫算者，天地之经纬，群生之元首；五常之本末，阴阳之父母；星辰之建号，三光之表裹；五行之准平，四时之终始；万物之祖宗，六艺之纲纪。稽群伦之聚散，考二气之降升；推寒暑之迭运，步远近之殊同；观天道精微之兆基，察地理从横之长短；采神只之所在，极成败之符验；穷道德之理，究性命之情。立规矩，准方圆，谨法度，约尺丈，立权衡，平重轻，剖毫厘，析黍絫；

python 今有物不知其数!

weixin_30258027的博客

08-27

1万+

除三余二除五余三除七余二,问几何? #方法一1 none = True 2 i = 0 3 while none: 4 i +=1 5 if i%3 == 2 and i%5 == 3 and i%7 == 2: 6 print(i) 7 none = False 1 #方法二 2 3 i = 0...

今有物不知其数，三三数只剩其二，五五数只剩其三，七七数只剩其二

v_Monster的博客

01-02

7745

今有物不知其数，三三数只剩其二，五五数只剩其三，七七数只剩其二。今有物不知其数，三三数只剩其二，五五数只剩其三，七七数只剩其二 none = True num = 0 while none: num += 1 if num % 3 == 2 and num % 5 == 3 and num % 7 == 2: print(num) none = False ...

（python）物不知数（升级版）

weixin_74384492的博客

08-31

2699

孙子算经卷下

weixin_34040079的博客

06-06

255

1、今有甲、乙、丙、丁、戊、己、庚、辛、壬九家共翰租。甲出三十五斛，乙出四十六斛，丙出五十七斛，丁出六十八斛，戊出七十九斛，己出八十斛，庚出一百斛，辛出二百一十斛，壬出三百二十五斛。凡九家共翰租一千斛。僦运直折二百斛外，问家各几何？答曰：甲二十八斛。乙三十六斛八蚪。丙四十五斛六蚪。丁五十四斛四蚪。戊六十三斛二蚪。己六十四斛。庚八十斛。辛一百六十八斛。壬二百...

孙子算经之物不知数（韩信点兵）

11-18

6584

《孙子算经》作者不可考，成书于四、五世纪南北朝时期，传本分三卷；它是算经十书之一，中国古代最重要的数学著作之一，。其下卷26题，“物不知数”为其最重要的成就之一： “今有物，不知其数。三三数之，剩二；五五数之，剩三；七七数之，剩二。问：物几何？答曰：二十三” 算子算经不仅仅给出了题目的答案，更重要的是给出了解法——西方称之为：中国同余数定理： “术曰：三三数之，剩二，置一百四十...

isNaN()的用法

m0_51579165的博客

11-04

1153

Window.isNaN() 判断一个变量是不是一个非数值的类型，如果是非数值的类型，返回true 例 if(isNaN(parseInt(temp))){ alert('要求必须填入数字'); } 如果填的是数字，返回false，if语句不运行如果填的不是数字，则为true，if语句运行，告诉用户要求。注意：例如’12yingwen’ 这样系统会以数字计算，只取12 ‘yingwen12’ 这样系统认为不是数字类型，返回true ...

《孙子算经》之"物不知数"题：中国剩余定理

weixin_30443895的博客

04-21

2519

1、《孙子算经》之"物不知数"题今有物不知其数，三三数之剩二，五五数之剩七，七七数之剩二，问物几何？ 2、中国剩余定理 定义：设 a,b,m 都是整数. 如果 m|(a-b), 则称 a 和 b 模 m 同余, 记为 m 称为这个同余式的模. 定理(中国剩余定理): 设 m1,m2,...,mr是两两互素的正整数. 设 a1,a2,...

python的子子孙孙（变种编程语言）

Alex

05-11

576

python果真非常强大，它有着众多的追随者，所以很多开发者都依赖它开发出了各种不同的变种版本，下面列举几种： 1. PyPy PyPy 是用Python实现的Python解释器。PyPy比CPython是更加灵活，易于使用和试验，以制定具体的功能在不同情况的实现方法，可以很容易实施。该项目的目标是，让PyPy比C实现的Python更为容易的适应各个项目和方便裁剪。 2. IronPython IronPython就是Python在.NET平台上的实现。由微软的 ...

课堂作业--物不知数

qq_50729588的博客

10-30

1万+

python3.7 解决古代计算题--牛刀小试

weixin_42493505的博客

02-21

9647

首先来看下题目：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？第一代： `print(“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？ \n”) number = int(input(“请输入你认为符合条件的数字：”)) if number%3 == 2 and number%5 == 3 and number%7 == 2: print(number...

用Python代码实现1000以内的完数

yytu231的博客

10-14

4359

一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6 的因子为 1、 2、 3，而6=1+2+3，因此6是“完数”。编程序找出 1000 之内的所有完数。

python中国剩余定理公式_中国剩余定理（CRT）

weixin_39825105的博客

02-09

1793

在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二(除以3余2)，五五数之剩三(除以5余3)，七七数之剩二(除以7余2)，问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”具体解法①找出三个数：从3和5的公倍数中找出被7除余1的最小数15，从3和7的公倍数中找出被5除余1 的最小数21，最后从5和7的公倍数中找出除3余1的最小数70。②用15乘以2(2...

python如何学习（三）

Python_how的博客

01-27

455

最近开始整理python的资料，博主建立了一个qq群，希望给大家提供一个交流的同平台 78486745 。一、第一个Python程序–HelloWorld python的第一个程序也从hello world开始吧： #!/usr/bin/env python #! -*- coding:utf-8 -*- print("Hello world!") 执行结果： "C:\Program F...

《孙子算经》中，有这样一道算术题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”按照今天的话来说：一个数除以3余2，除以5余3，除以7余2，求这个数。请编程求解，并输出结果。

05-25

这道题可以使用中国剩余定理来解决，具体思路如下： 1. 设这个数为x，则有以下三个方程式： x ≡ 2 (mod 3) x ≡ 3 (mod 5) x ≡ 2 (mod 7) 2. 求解这个方程组，得到x ≡ 23 (mod 105) 解释一下，由于3、5、7两两互质，因此可以通过构造同余方程组并使用中国剩余定理求解。105是3、5、7的最小公倍数，因此x ≡ 23 (mod 105)是这个方程组的一个解。 3. 因为题目要求的是正整数解，因此需要对x ≡ 23 (mod 105)进行修正，即加上105的倍数，直到得到大于0的最小正整数解。经过计算可以得到，x = 23 + 105k，其中k为整数。显然当k=1时，x = 128是最小正整数解。因此，我们可以写出以下Python代码来求解这道题： ```python def chinese_remainder_theorem(a, b): # 扩展欧几里得算法求逆元 def ext_euclid(a, b): if b == 0: return 1, 0 x, y = ext_euclid(b, a % b) return y, x - (a // b) * y # 求解同余方程组 m, r = a[0], b[0] for i in range(1, len(a)): x, y = ext_euclid(m, a[i]) r += x * (b[i] - r) * m m *= a[i] return r % m a = [3, 5, 7] b = [2, 3, 2] x = chinese_remainder_theorem(a, b) while x <= 0: x += 105 print(x) ``` 输出结果为128。