摘要：
题目：n个平面把空间最多分成几个部分?解答：1条直线可以把平面分成2部分，2条直线最多可以把平面分成4部分， 3条直线最多可以把平面分成几部分，4条直线呢？你能不能想出n条直线最多可以把平面分成几部分？分析：要n条直线最多把平面分成若干部分，必须n条直线两两相交且无3条过同一点，记n条直线最多可以把... 阅读全文
摘要：
问题： 有一个随机函数只生成0和1，生成0的概率是p，生成1的概率是1-p，如何操作能使得生成1和0的概率都是1/2?解答： 因为调用两次随机函数，则00的概率是p*p，11的概率是(1-p)*(1-p)， 01的概率是p*(1-p)，10的概率也是p(1-p)，所以，当01的时候输出1，01... 阅读全文
摘要：
题目：一个m*n的方格从左上角到右下角最短路径条数 递推公式：f[m,n] = f[m-1,n] + f[m,n-1] f[0,0] = 1 ; 最终结果：C(n,m+n) 解释：从左上走到右下：需要总共需要走m+n步，往下走n步，往右走m步才能到达，只需要在这m+n步中选出往下走... 阅读全文
摘要：
n*n的正方形网格中有横竖各n+1条直线,其中,任意各取两条都可以组成一个长方形﹙正方形也是长方形﹚.所以长方形个数为C﹙n+2,2﹚×C﹙n+2,2﹚＝﹙n+1﹚²n²/4个.如果正方形不算,则N＝﹙n+1﹚²n²/4-[1²+2²+……+n²]＝﹙n+1﹚²n²/4-n﹙n+1﹚﹙2n+1﹚/6... 阅读全文