1. 數學家高斯在讀小學二年級時,老師出了這樣一道計算題．
（1）高斯演算法主要為：1+2+3+……+n=(1+n)n/2 （首相加末項乘以項數除以二）
而項數=末項減首相除以公差加一
所以原式=（1+2n-1) <(2n-1-1)/2+1> /2=n*n
可以通過代數字檢驗。
(2)第一個圖形有1個三角形
第二個有5個三角形
第三個有9個三角形
……第n個圖形有1+（n-1)4個三角形即4n-3個三角形
所以總共有1+5+9+……+（4n-3)=(1+4n-3) <(4n-3-1)/4+1> /2=(2n-1)n個三角形。
同樣地，可以帶數字檢驗。
2. 圖論中，n個點連線的問題，要使圖形不含三角形，最多連幾條邊
我沒學過圖論，我把它當幾何題來做了下，感覺應該是正確的，如果錯了，請批評指教!
設對著題設的n個點用線段進行連接時，要使連成的圖形中不含三角形，最多能夠連接的線段數為An！
顯然，A1=0，A2=1，A3=2。
當n>=4時，n個點可以順次連接成n邊形，即n條線段。由於要求不含三角形，且考慮到要求最多的線段數，那麼在這個n邊形里就只可能含四邊形和五邊形，而且在這個n邊形里最多隻有一個五邊形！於是，在這n邊形里能夠作出的滿足要求的線段數為：
當n為奇數時：（n-5）/2，
當n為偶數時：（n-4）/2。（顯然n>=4）。
所以綜上所述：
An=n-1，（3>=n>0）；
An=n+（n-5）/2，（n為奇數時）
=n+（n-4）/2，（n為偶數時） （n>=4）
如果不考慮由連出的線段所引出的三角形的話，那麼承上所述，為簡便分析，在這n邊形中所作出的線段都有一個共同的交點，於是當n為偶數時，每個點都依次作為交點可作出的線段數即為：[（n-4）/2](n/2)；而當n為奇數時，最後一個點是不能夠作的，於是能夠作出的線段數是：[（n-5）/2][(n-1)/2!
所以：
An=n-1，（3>=n>0）；
An=n+[（n-5）/2][(n-1)/2，（n為奇數時）
=n+[（n-4）/2](n/2)，（n為偶數時） （n>=4）
3. 全國奧數聯賽有關牛定理,較普通的也行,限3月31日晚十點半前...
即勾股定理
勾股定理：在任何一個直角三角形中，兩條直角邊的平方之和一定等於斜邊的平方。這個定理在中國又稱為「商高定理」，在外國稱為「畢達哥拉斯定理」。
勾股定理（又稱商高定理，畢達哥拉斯定理）是一個基本的幾何定理，早在中國商代就由商高發現。據說畢達哥拉斯發現了這個定後，即斬了百頭牛作慶祝，因此又稱「百牛定理」。
勾股定理指出：
直角三角形兩直角邊(即「勾」，「股」)邊長平方和等於斜邊(即「弦」)邊長的平方。
也就是說，
設直角三角形兩直角邊為a和b，斜邊為c，那麽
a2 + b2 = c2
勾股定理現發現約有400種證明方法，是數學定理中證明方法最多的定理之一。
勾股數組
滿足勾股定理方程a2 + b2 = c2的正整數組(a,b,c)。例如(3,4,5)就是一組勾股數組。
由於方程中含有3個未知數，故勾股數組有無數多組。
推廣
如果將直角三角形的斜邊看作二維平面上的向量，將兩斜邊看作在平面直角坐標系坐標軸上的投影，則可以從另一個角度考察勾股定理的意義。即，向量長度的平方等於它在其所在空間一組正交基上投影長度的平方之和。
魅力無比的定理證明
——勾股定理的證明
勾股定理是幾何學中的明珠，所以它充滿魅力，千百年來，人們對它的證明趨之若騖，其中有著名的數學家，也有業余數學愛好者，有普通的老百姓，也有尊貴的政要權貴，甚至有國家總統。也許是因為勾股定理既重要又簡單，更容易吸引人，才使它成百次地反復被人炒作，反復被人論證。1940年出版過一本名為《畢達哥拉斯命題》的勾股定理的證明專輯，其中收集了367種不同的證明方法。實際上還不止於此，有資料表明，關於勾股定理的證明方法已有500餘種，僅我國清末數學家華蘅芳就提供了二十多種精彩的證法。這是任何定理無法比擬的。
在這數百種證明方法中，有的十分精彩，有的十分簡潔，有的因為證明者身份的特殊而非常著名。
首先介紹勾股定理的兩個最為精彩的證明，據說分別來源於中國和希臘。
1．中國方法
畫兩個邊長為(a+b)的正方形，如圖，其中a、b為直角邊，c為斜邊。這兩個正方形全等，故面積相等。
左圖與右圖各有四個與原直角三角形全等的三角形，左右四個三角形面積之和必相等。從左右兩圖中都把四個三角形去掉，圖形剩下部分的面積必相等。左圖剩下兩個正方形，分別以a、b為邊。右圖剩下以c為邊的正方形。於是
a2+b2=c2。
這就是我們幾何教科書中所介紹的方法。既直觀又簡單，任何人都看得懂。
2．希臘方法
直接在直角三角形三邊上畫正方形，如圖。
容易看出，
△ABA』 ≌△AA』』 C。
過C向A』』B』』引垂線，交AB於C』，交A』』B』』於C』』。
△ABA』與正方形ACDA』同底等高,前者面積為後者面積的一半，△AA』』C與矩形AA』』C』』C』同底等高，前者的面積也是後者的一半。由△ABA』≌△AA』』C，知正方形ACDA』的面積等於矩形AA』』C』』C』的面積。同理可得正方形BB』EC的面積等於矩形B』』BC』C』』的面積。
於是，
S正方形AA』』B』』B=S正方形ACDA』+S正方形BB』EC，
即 a2+b2=c2。
至於三角形面積是同底等高的矩形面積之半，則可用割補法得到（請讀者自己證明）。這里只用到簡單的面積關系，不涉及三角形和矩形的面積公式。
這就是希臘古代數學家歐幾里得在其《幾何原本》中的證法。
以上兩個證明方法之所以精彩，是它們所用到的定理少，都只用到面積的兩個基本觀念：
⑴ 全等形的面積相等；
⑵ 一個圖形分割成幾部分，各部分面積之和等於原圖形的面積。
這是完全可以接受的樸素觀念，任何人都能理解。
我國歷代數學家關於勾股定理的論證方法有多種，為勾股定理作的圖注也不少，其中較早的是趙爽（即趙君卿）在他附於《周髀算經》之中的論文《勾股圓方圖注》中的證明。採用的是割補法：
如圖，將圖中的四個直角三角形塗上硃色，把中間小正方形塗上黃色，叫做中黃實，以弦為邊的正方形稱為弦實，然後經過拼補搭配，「令出入相補，各從其類」，他肯定了勾股弦三者的關系是符合勾股定理的。即「勾股各自乘，並之為弦實，開方除之，即弦也」。
趙爽對勾股定理的證明，顯示了我國數學家高超的證題思想，較為簡明、直觀。
西方也有很多學者研究了勾股定理，給出了很多證明方法，其中有文字記載的最早的證明是畢達哥拉斯給出的。據說當他證明了勾股定理以後，欣喜若狂，殺牛百頭，以示慶賀。故西方亦稱勾股定理為「百牛定理」。遺憾的是，畢達哥拉斯的證明方法早已失傳，我們無從知道他的證法。
下面介紹的是美國第二十任總統伽菲爾德對勾股定理的證明。
如圖，
S梯形ABCD= (a+b)2
= (a2+2ab+b2)， ①
又S梯形ABCD=S△AED+S△EBC+S△CED
= ab+ ba+ c2
= (2ab+c2)。 ②
比較以上二式，便得
a2+b2=c2。
這一證明由於用了梯形面積公式和三角形面積公式，從而使證明相當簡潔。
1876年4月1日，伽菲爾德在《新英格蘭教育日誌》上發表了他對勾股定理的這一證明。5年後，伽菲爾德就任美國第二十任總統。後來，人們為了紀念他對勾股定理直觀、簡捷、易懂、明了的證明，就把這一證法稱為勾股定理的「總統」證法，這在數學史上被傳為佳話。
在學習了相似三角形以後，我們知道在直角三角形中，斜邊上的高把這個直角三角形所分成的兩個直角三角形與原三角形相似。
如圖，Rt△ABC中，∠ACB=90°。作CD⊥BC，垂足為D。則
△BCD∽△BAC，△CAD∽△BAC。
由△BCD∽△BAC可得BC2=BD • BA， ①
由△CAD∽△BAC可得AC2=AD • AB。 ②
我們發現，把①、②兩式相加可得
BC2+AC2=AB（AD+BD），
而AD+BD=AB，
因此有 BC2+AC2=AB2，這就是
a2+b2=c2。
這也是一種證明勾股定理的方法，而且也很簡潔。它利用了相似三角形的知識。
在對勾股定理為數眾多的證明中，人們也會犯一些錯誤。如有人給出了如下證明勾股定理的方法：
設△ABC中，∠C=90°，由餘弦定理
c2=a2+b2-2abcosC，
因為∠C=90°，所以cosC=0。所以
a2+b2=c2。
這一證法，看來正確，而且簡單，實際上卻犯了循環證論的錯誤。原因是餘弦定理的證明來自勾股定理。
人們對勾股定理感興趣的原因還在於它可以作推廣。
歐幾里得在他的《幾何原本》中給出了勾股定理的推廣定理：「直角三角形斜邊上的一個直邊形，其面積為兩直角邊上兩個與之相似的直邊形面積之和」。
從上面這一定理可以推出下面的定理：「以直角三角形的三邊為直徑作圓，則以斜邊為直徑所作圓的面積等於以兩直角邊為直徑所作兩圓的面積和」。
勾股定理還可以推廣到空間：以直角三角形的三邊為對應棱作相似多面體，則斜邊上的多面體的表面積等於直角邊上兩個多面體表面積之和。
若以直角三角形的三邊為直徑分別作球，則斜邊上的球的表面積等於兩直角邊上所作二球表面積之和。
如此等等。
【附錄】
一、【《周髀算經》簡介】
《周髀算經》算經十書之一。約成書於公元前二世紀，原名《周髀》，它是我國最古老的天文學著作，主要闡明當時的蓋天說和四分歷法。唐初規定它為國子監明算科的教材之一，故改名《周髀算經》。《周髀算經》在數學上的主要成就是介紹了勾股定理及其在測量上的應用。原書沒有對勾股定理進行證明，其證明是三國時東吳人趙爽在《周髀注》一書的《勾股圓方圖注》中給出的。
《周髀算經》使用了相當繁復的分數演算法和開平方法。
二、【伽菲爾德證明勾股定理的故事】
1876年一個周末的傍晚，在美國首都華盛頓的郊外，有一位中年人正在散步，欣賞黃昏的美景，他就是當時美國俄亥俄州共和黨議員伽菲爾德。他走著走著，突然發現附近的一個小石凳上，有兩個小孩正在聚精會神地談論著什麼，時而大聲爭論，時而小聲探討。由於好奇心驅使，伽菲爾德循聲向兩個小孩走去，想搞清楚兩個小孩到底在干什麼。只見一個小男孩正俯著身子用樹枝在地上畫著一個直角三角形。於是伽菲爾德便問他們在干什麼？那個小男孩頭也不抬地說：「請問先生，如果直角三角形的兩條直角邊分別為3和4，那麼斜邊長為多少呢？」伽菲爾德答道：「是5呀。」小男孩又問道：「如果兩條直角邊長分別為5和7，那麼這個直角三角形的斜邊長又是多少？」伽菲爾德不假思索地回答道：「那斜邊的平方一定等於5的平方加上7的平方。」小男孩又說：「先生，你能說出其中的道理嗎？」伽菲爾德一時語塞，無法解釋了，心裡很不是滋味。
於是，伽菲爾德不再散步，立即回家，潛心探討小男孩給他出的難題。他經過反復思考與演算，終於弄清了其中的道理，並給出了簡潔的證明方法。