五家共井問題

2021-08-11 11:06:39 字數 889 閱讀 6536

「五家共井」問題和「雞兔同籠」問題一樣,都是乙個著名的問題。具體的題目如下:現在有五家共用一口井,甲、乙、丙、丁、戊五家各有一條繩子汲水(下面用文字表示每一家的繩子):甲×2+乙=井深,乙×3+丙=井深,丙×4+丁=井深,丁×5+戌=井深,戌×6+甲=井深,求甲、乙、丙、丁、戊各家繩子的長度和井深。

len1x2+len2=len2x3+len3=len3x4+len4=len4x5+len5=len5x6+len1

由此推出

len1=len2+len3/2

len2=len3+len4/3

len3=len4+len5/4

len4=len5+len1/5

由此可以看出以下幾點 

len3能被2整除

len4能被3整除

len5能被4整除

len1能被5整除

按照這個思路

void fivefamilyhaswell(int *h,int *len1,int *len2,int *len3,int *len4,int *len5)

//不能整除 直接下次迴圈

if((*len4)%3)

(*len2)= (*len3) + (*len4)/3;

//不滿足 直接外層迴圈

if((*len2 + *len3/2)< *len1)

//找到了標誌位置為 0

五家共井問題

題目 古代數學巨著 九章算數 中有這麼一道題叫 五家共井,甲二綆 汲水用的井繩 不足,如 接上 乙一綆 乙三綆不足,如丙一綆 丙四綆不足,如丁一綆 丁五綆不足,如戊一綆 戊六綆不足,如甲一綆,皆及。意思就是說五家人共用一口井,甲家的繩子用兩條不夠,還要再用乙家的繩子一條才能打到井水 乙家的繩子用三條...

五家共井 窮舉法 五家共井最早的不定方程

第 頁五家共井 最早的不定方程 九章算術 是我國一部很古老的數學書,它系統總結 了戰國 秦 漢時期的數學成就,它的寫成,一般認為是在 公元初年。該書方程章第十三題是有名的 五家共井 問題,它的內容 是 五戶人家合用一口井,若用甲家的繩 條,乙家的繩 條接長,從井口放下去,正好抵達水面 或用乙家的繩 ...

第二題 五家共井

古代數學巨著 九章算數 中有這麼一道題叫 五家共井,甲二綆 汲水用的井繩 不足,如 接上 乙一綆 乙三綆不足,如丙一綆 丙四綆不足,如丁一綆 丁五綆不足,如戊一綆 戊六綆不足,如甲一綆,皆及。意思就是說五家人共用一口井,甲家的繩子用兩條不夠,還要再用乙家的繩子一條才能打到井水 乙家的繩子用三條不夠,...