![]() ![]() ![]() |
|
|
|
2007/10/18 18:28:24瀏覽1021|回應7|推薦34 | |
引用文章台中一中91校慶數學有獎搶答 設第13個人的握手數為X,由大到小重新排列 A B C D E F G H I J K L M ⒓ ⒒ ⒒ ⒑ 9 9 8 7 4 4 3 3 X ⒑ ⒑ 9 8 8 7 6 3 3 2 2 X-1 9 8 7 7 6 5 2 2 1 1 X-1 7 6 6 5 4 1 1 0 0 X-1 5 5 4 3 0 0 0 0 X-2 4 3 2 0 0 0 0 X-4 2 1 0 0 0 0 X-6 0 0 0 0 0 X-7 X-7=0 X=7 原理是逆算. 由握手數為12的人開始,每一個人都回過頭去跟曾經握手的人握手. 握完手後,每個人的握手數都會-1. 而計算原則是先扣除已知的,如果有多,在由第13個人(X)來扣 照理說,每次只能減少一次握手數. 可是由上面的式子,可以發現有些步驟要-2. 表示已知部分的減法方式有錯,但是並不需要理會. 因為那並不重要,這個計算方法會產生自動修正值 倘若前12個人在前幾個步驟,握手的對象是錯誤的話 以我這個算法來看,會產生多握的情形. 但是由於每一個人的總握手數是固定的. 假設第10個人在第3個步驟被多握一次. 那他在第3個步驟之後的某個步驟的一定要少握一次. 但是每一列的總握手數是固定的, 那麼第10個人在那個步驟少握的那一次,便得由第13個人來代勞了 所以我的計算方式才會出現由X-2跳到X-4的情形. 但是由於最後結果必然是0 所以這個自動修正的值並不會影響答案. |
|
( 心情隨筆|其他 ) |