雞兔同籠問題的分析

2022-08-28 10:57:11 字數 387 閱讀 7458

在解決雞兔同籠問題時有很多人就是直接算出雞的個數和兔的個數,而沒有去分析所給的資料是否為有效值。如果不是,那麼雖然能夠算出雞和兔的數量,但是這些數量是沒有任何意義的,而且這時還要再想辦法找標準去檢驗算出的量是否正確。所以要先判斷所給數值是否為有效值。如雞兔同籠問題,假設給你m條腿,n個頭,讓你算出a隻雞和b只兔的確切值。這時判斷m和n是否有效的標準如下:

1、m必須為偶數(m%2==0成立)

2、假設這些頭都為雞時,那麼算的腿的數量要小於或等於腿的數量(2*a<=m成立)

3、假設這些頭都為兔時,那麼算的腿的數量要大於或等於腿的數量(4*b>=m成立)

以上3個條件都成立時,那麼m和n的值是有效的,這時用推導髮求a和b的值就是正確有效的值,否則(至少有一條不成立時m和n就不是有效值)就沒有答案。

雞兔同籠問題

時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 已知雞和兔的總數量為n,總腿數為m。輸入n和m,依次輸出雞和兔的數目,如果無解,則輸出 no answer 不要引號 輸入第一行輸入乙個資料a,代表接下來共有幾組資料,在接下來的 a 10 a行裡,每行都有乙個n和m.0輸出 輸...

雞兔同籠問題

雞兔同籠,是中國古代著名典型趣題之一,記載於 孫子算經 之中。雞兔同籠問題,是小學奧數的常見題型。許多小學算術應用題和填空題都可以轉化成這類問題,或者用解它的典型解法 假設法 來求解。因此很有必要學會它的解法和思路。通常是假設法比較簡單易懂一點。雞兔同籠是中國古代的數學名題之一。大約在1500年前,...

雞兔同籠問題

已知雞和兔的總數量為n,總腿數為m。輸入n和m,依次輸出雞和兔的數目,如果無解,則輸出 no answer 不要引號 第一行輸入乙個資料a,代表接下來共有幾組資料,在接下來的 a 10 a行裡,每行都有乙個n和m.0輸出雞兔的個數,或者no answer 214 32 10 16 12 2 no a...