埃及分数问题c语言,埃及分数问题(转)

今日,小雨和小明来到网络中心,继续与刘老师讨论“数的认识”问题。

刘老师说:“还有一种‘埃及分数’需要认识。这是一类分裂分数的思维题,对思维能力的训练很有价值。”

小明说:“有意思,愿洗耳恭听。”

刘老师说:“真分数的分子为1,称埃及分数。将一个分子为1的真分数分解为两个或两个以上分子为1的真分数之和,称埃及分数的分解。

首先我们看一下将1/2,1/3,1/4,1/5,1/6,1/7,1/8,作埃及分数分解,即一个埃及分数变为两个埃及分数之和的结果。

从以上七个数的分解,我们想到两个问题:通解公式是什么?可分出几组?

其实这里使用的知识是分解质因数。1/C分解,为了保持分子为1,显然需要使用约数。方法是分子分母上下同乘(m

+ n)。

若能让m/C(m+n)和n/C(m+n)为埃及分数,显然m,n应是C的约数才有可能性。因此,通解公式是:

这里m,n是C的约数。

可组合的组数是:

1.

C有两个约数时:为两组。一组是(m=1,n=1)。一组是(m=1,n=C)。

2.

C有三个约数(设为1,T,C)时:为三组。一组是(m=1,n=1)。一组是(m=1,n=T)。一组是(m=1,n=C)。

3.

C有四个约数(设为1,T,S,C)时:为五组。一组是(m=1,n=1)。一组是(m=1,n=T)。一组是(m=1,n=S)。一组是(m=1,n=C)。一组是(m=T,n=S)。”

小雨说:“刘老师,请您先说的具体一些。”

刘老师说:“好,我先举一个例子:两个真分数的和可以是个真分数,而且这三个分数的分母谁也不是谁的约数。”

小明说:“还不明白如何作。”

刘老师说:“首先想到此题是埃及分数分解。为了使分解后的三个分母互质。显然,所选的C至少要有四个约数。在四个约数当中,除掉1和本身C之外的两个约数作m,n才有可能使C,C(m+n)/m和C(m+n)/n互质。因此,C的最少选择是6,m

= 2,n = 3。可选1/6 = 1/10 + 1/15。”

小雨说:“有点开窍了,请您作个题,我试试。”

刘老师说:“四个不同的真分数的分子都是1,它们的分母有两个是奇数,两个是偶数。而且两个分母是奇数的分数之和与两个分母是偶数的分数之和相等。这样的奇数和偶数很多,小英希望这样的两个偶数之和尽量地小,那么这样的两个偶数之和最小可能是几?”

小雨想了想说:“设X,Y为偶数,S,T为奇数。所求结果为1/X + 1/Y = 1/S

+ 1/T。也就是:1/X – 1/S = 1/T –

1/Y。我们按埃及分数分解,且使1/X分解的末项与1/S分解的首项一致而消掉。从而出现1/T

1/Y的形式,即是所求答案。为了寻求最小的偶数之和,我们从2,3开始试起:从而我们找到答案为:1/5

+ 1/15 = 1/6 + 1/10。显然,最小两个偶数和为6 + 10 = 16。

刘老师说:“作的好。而用几个自然数组成倒数和为1的类型题目,是埃及分数的一个重要应用。例如:用20以内(包括20)的五个自然数组成倒数和为1。”

小明说:“我能解这个题。”

刘老师说:“你作作看。”

小明说:“我们可以利用公式:《1/n = 1/(n+1) +

1/n(n+1)》来作。

小雨接着说:“我们还可以利用公式:《1/C = m/C(m+n) +

n/C(m+n)》来作。

刘老师说:“你们注意到没有,你们两人作的都对,而结论可能不止一个。另外,这个题还可以利用裂项法来作。

以上这三种解法,我们还可以缩小自然数范围命题,即“用15以内的五个自然数组成倒数和为1。”

小明说:“逆向思维,我们还可以扩大自然数组成数命题,比如:用20以内(包括20)的六个自然数组成倒数和为1。”

刘老师说:“很好,此题你如何作?”

小明说:“我们已经知道,用20以内(包括20)的五个自然数组成倒数和为1的式子是:1

= 1/2 + 1/5 + 1/6 + 1/12 + 1/20。再将1/6拆成1/10 + 1/15,有1 = 1/2

+ 1/5 + 1/10 + 1/12 + 1/15 + 1/20。”

小雨说:“如果是用20以内(包括20)的七个自然数组成倒数和为1呢?”

小明说:“照方开药,我们已经知道,用20以内(包括20)的六个自然数组成倒数和为1的式子是:1

= 1/2 + 1/5 + 1/10 + 1/12 + 1/15 + 1/20。再将1/2拆成1/3 + 1/6,有1

= 1/3 + 1/5 + 1/6 + 1/10 + 1/12 + 1/15 + 1/20。”

小明接着又说:“小雨,你不要只让我作,你也作一个:用20以内(包括20)的八个自然数组成倒数和为1。”

小雨说:“按你说的思路,接着作下去就是了。我们已经知道,用20以内(包括20)的七个自然数组成倒数和为1的式子是:1

= 1/3 + 1/5 + 1/6 + 1/10 + 1/12 + 1/15 + 1/20。再将1/6拆成1/9 +

1/18,有1 = 1/3 + 1/5 + 1/9 + 1/10 + 1/12 + 1/15 + 1/18 +

1/20。”

刘老师说:“你们不要在作下去了,将无穷尽。在N个自然数组成倒数和为1中,已知一部分自然数,求另一部分自然数,是难度较大的一类题目。”

小雨说:“愿闻。”

刘老师说:“有9个分数的和为1,它们的分子都是1。其中的5个是1/3,1/7,1/9,1/11,1/33,其余4个数的分母个位数都是5,请写出这4个分数。”

小雨说:“没有思路。”

刘老师说:“我们可以设:1 = 1/3 + 1/7 + 1/9 + 1/11 + 1/33 + 1/5X +

1/5Y + 1/5Z + 1/5U ,有1/X + 1/Y + 1/Z + 1/U = 5(1 – 1/3 – 1/7

– 1/9 – 1/11 – 1/33)= 1010/693 = 1 + 317/693。显然,当X =

1时,1/5X = 1/5。得1/Y + 1/Z + 1/U = 317/693。试:Y = 3,1/5Y =

1/15。有1/Z + 1/U = 86/693。对693分解质因数为3×3×7×11。因为9 +

77 = 86,所以将693分解为9×77。

因此,Z = 9,U = 77。1/5Z = 1/45,1/5U =

1/385。所以,所求的四个分数是1/5,1/15,1/45,1/385。”

小明说:“您讲了这么多有关数的问题,请您出一些练习题,我们回去作作。”

刘老师说:“可以。”

刘老师出的练习题是:

1.下面每个字母分别代表不同的数字,而且E×E=H。请你写出以下算式:

D B J

N D R E E

+ S E N D

C H E E R

2. 三位自然数N的个位数是4,且N = abc – cba 。求:N?

3. 若7×abcxyz =

6×xyzabc。其中x、y、z、a、b、c为不重复的阿拉伯数字。求:六位数abcxyz?

4. 求:

5.有四个学生,他们的年龄是四个连续自然数。这四个数相乘等于3024,这四个学生中最大的年龄是多少?

6. 四个连续自然数的倒数和与36、45的倒数和为1。求此四数。

7.把1997分成几个自然数的和,再求出这些数的乘积。要使得到的乘积尽可能大,则这时乘积的所有不同质因数的和是多少?

8.有一个93人的旅游团,其中男的有47人,女的有46人,住到某一旅馆里。旅馆里有可住11人、7人、4人的三种房间,经过服务员的安排,这个旅游团的男女分住在不同的房间里,而且每个房间都按原定人数住满了旅游团的人,服务员最少动用了多少个房间。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/532780.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

linux常用命令--开发调试篇

前言 Linux常用命令中有一些命令可以在开发或调试过程中起到很好的帮助作用,有些可以帮助了解或优化我们的程序,有些可以帮我们定位疑难问题。本文将简单介绍一下这些命令。 转自:https://www.yanbinghu.com/2018/09/26/61877.html 示例程序…

简单有趣的c语言小程序,一个有趣的小程序

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼源码:#include #include #include #include #include HINSTANCE g_hInstance 0;LRESULT CALLBACK WndProc(HWND, UINT, WPARAM, LPARAM);int WINAPI WinMain(HINSTANCE hInstance,HINSTANCE hPreInstance,LPSTR lpCmdLine,int nSh…

linux下ora 01110,ORA-01003ORA-01110

Oracle 9i数据库登录时,提示ORA-01003&ORA-01110,大概意思是数据文件存储介质损坏。startup nomount,正常;alter database mount,也正常;alter database open,提示如下:alter database open*ERROR 位于第 1 行:ORA…

x11转发:通过ssh远程使用GUI程序

x11转发:通过ssh远程使用GUI程序 我们常常使用ssh服务远程操控服务器,大多数操作我们都可以通过命令行命令来实现。 ssh远程无法查看GUI程序 现在,笔者在x11-test目录下放入一张图片test.jpg,并通过opnencv-python写一个简单的…

操作系统引导详细过程

操作系统引导详细过程 转自:https://blog.csdn.net/lijie45655/article/details/89366372 就直观而言,我们所见到计算机启动的过程是:按下电脑开机键,系统在黑色的屏幕下打印出一些英文语句、然后进入进度条状态,最后…

android 自定义透明 等待 dialog,Android自定义Dialog内部透明、外部遮罩效果

Android自定义Dialog内部透明、外部遮罩效果发布时间:2020-09-09 03:01:41来源:脚本之家阅读:117作者:zst1303939801本文实例为大家分享了Android自定义Dialog遮罩效果的具体代码,供大家参考,具体内容如下图…

对比损失的PyTorch实现详解

对比损失的PyTorch实现详解 本文以SiT代码中对比损失的实现为例作介绍。 论文:https://arxiv.org/abs/2104.03602 代码:https://github.com/Sara-Ahmed/SiT 对比损失简介 作为一种经典的自监督损失,对比损失就是对一张原图像做不同的图像…

android 融云浏览大图,融云 Android sdk kit 头像昵称更新机制

先申明笔者的实现方式不是唯一 也不一定是最优化的方案 如果您看到此篇博文 有不同看法 或者 更好的优化 更高的效率 欢迎在评论发表意见 融云官网点我融云头像机制相关视频详解首先跟大家说一下 kit 跟 lib 的头像机制 kit 是已经包含融云已经给开发者定制好的界面 诸如 会话界…

RuntimeError: Expected to have finished reduction in the prior iteration before starting a new one.

RuntimeError: Expected to have finished reduction in the prior iteration before starting a new one. 报错信息 报错信息: RuntimeError: Expected to have finished reduction in the prior iteration before starting a new one. This error indicates tha…

android访问重定向地址,如何从android中重定向url加载图像(示例代码)

嗨,我正面临这个问题我从RESTCall获取了一个URL网址是http://hck.re/kWWxUI但是当我在浏览器中检查时,它会重定向到https://s3-ap-southeast-1.amazonaws.com/he-public-data/afreen2ac5a33.jpg如何将此图像加载到我的imageView中我已经知道如何将毕加索…

Linux中的awk、sed、grep及正则表达式详解

Linux中的awk、sed、grep及正则表达式详解 简介 awk、sed和grep是Linux中文本操作的三大利器。 其中awk适用于取列,sed适用于取行,grep适用于过滤。 正则表达式 首先我们来介绍一下正则表达式,正则表达式(regular expression)描述了一种…

android聚焦时如何给控件加边框,edittext设置获得焦点时的边框颜色

第一步:为了更好的比较,准备两个一模一样的EditText(当Activity启动时,焦点会在第一个EditText上,如果你不希望这样只需要写一个高度和宽带为0的EditText即可避免,这里就不这么做了),代码如下:a…

gcc参数 -i, -L, -l, -include

gcc参数 -i, -L, -l, -include -i,-L,-l,-include -l和-L -l参数就是用来指定程序要链接的库,-l参数紧接着就是库名,那么库名跟真正的库文件名有什么关系呢?就拿数学库来说,他的库名是m&…

xargs 命令教程

xargs 命令教程 转自:http://www.ruanyifeng.com/blog/2019/08/xargs-tutorial.html 作者: 阮一峰 日期: 2019年8月 8日 xargs是 Unix 系统的一个很有用的命令,但是常常被忽视,很多人不了解它的用法。 本文介绍如…

android strictmode有什么作用,Android 性能优化 之 StrictMode

8种机械键盘轴体对比本人程序员,要买一个写代码的键盘,请问红轴和茶轴怎么选?StrictMode概述StrictMode 是用来检测程序中违例情况的开发者工具。使用StrictMode,系统检测出主线程违例的情况会做出相应的反应,如日志打…

curl 的用法指南

curl 的用法指南 转自:http://www.ruanyifeng.com/blog/2019/09/curl-reference.html 作者: 阮一峰 日期: 2019年9月 5日 简介 curl 是常用的命令行工具,用来请求 Web 服务器。它的名字就是客户端(client&#xf…

怎么在html显示已登录状态,jQuery Ajax 实现在html页面实时显示用户登录状态

当网站是全静态的html页面时,而又希望网站会员在登录之后并在所有页面头部显示登录状态,如用户名等,如果未登录就是未登录状态,下面给大家来分享实现的方法。一、在html静态页面中加入div,并指定ID如:二、新…

互斥锁、条件变量、信号量浅析

互斥锁、条件变量、信号量浅析 互斥锁与条件变量 条件变量是为了保证同步 条件变量用在多线程多任务同步的,一个线程完成了某一个动作就通过条件变量告诉别的线程,别的线程再进行某些动作(大家都在semtake的时候,就阻塞在哪里&a…

xpwifi热点设置android,教你在XP电脑中开启设置WiFi热点使用的步骤

对于系统中网络的连接问题是最重要的,那在处理不同的错误的情况中,对于无线网络的设置也就是我们说的WiFi的使用也是会遇到问题的,那在操作的时候对于电脑中是怎么实现设置WiFi热点的的,对于这个问题今天小编就来跟大家分享一下教…

C/C++ 指针详解

指针详解 参考视频:https://www.bilibili.com/video/BV1bo4y1Z7xf/,感谢Bilibilifengmuzi2003的搬运翻译及后续勘误,也感谢已故原作者Harsha Suryanarayana的讲解,RIP。 学习完之后,回看找特定的知识点,善…