埃及分數問題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.pswp.cn/news/532780.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/532780.shtml
英文地址,請注明出處:http://en.pswp.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。 學習完之后,回看找特定的知識點,善…