兩道智力題，一道幾何證明，一道概率，一道二叉樹編程

　　智力題1

　　有25個(gè)學(xué)生參加數(shù)學(xué)競(jìng)賽 , 每個(gè)學(xué)生至少解出一題, 在所有沒(méi)有解出第一題的學(xué)生中,解出第2題的人數(shù)是解出第3題人數(shù)的2倍,只解出第一題的學(xué)生比余下的學(xué)生中解出第一題的人數(shù)多1,只解出一道題的學(xué)生,有一半沒(méi)有解出第一題.則共有多少學(xué)生只解出第2題?

　　網(wǎng)上有原題的，可以去百度一下

　　智力題2

　　還沒(méi)搜到原題，不過(guò)跟下面這題幾乎一樣，把史密斯改成李而已。

　　史密斯夫婦邀請(qǐng)另外四對(duì)夫婦就餐，已知他們每個(gè)人都不和自己握手、不和自己的配偶握手、且不和同一個(gè)人握手一次以上。在大家見(jiàn)面握手寒暄后，史密斯問(wèn)大家握手了幾次，每個(gè)人的答案都不一樣。問(wèn)：史密斯太太握手幾次。

　　幾何題

　　兩圓相交，只有2交點(diǎn)A、B，過(guò)A點(diǎn)做線段CAD，CA、AD為兩圓的弦，問(wèn)什么情況下CAD最長(zhǎng)，并證明提示圓心角和圓周角的兩倍關(guān)系。

　　概率題

　　撲克有6種牌，無(wú)花色區(qū)別，每種牌數(shù)量任意!

　　問(wèn)兩人對(duì)弈，每人一次抽5支牌時(shí)，湊出順子、對(duì)、兩對(duì)、三條、四條…的概率，并排列

　　編程題

　　已知二叉樹前序遍歷和中序遍歷，求后序遍歷的結(jié)果。