level 7
富里哀
楼主
1.说明:这是一道相当困难的题目,用普通的组合数学方法恐怕难以解答.用计算机编程的方法可以解答,这也不容易.在麻省理工(MIT)曾征解过此题,但各种方法及解答都不尽人意.各位大侠再试试,是否有简单的,"初等"的解法.我的方法是从100条直线两两相交的情况作起,逐步调整,逼近,排除.当然,这非常困难.2.相当著名的组合几何问题.这道题并不困难,2011个圆是可以放开的.用的是"单位块"的思想.2013个圆放不开,证明的着眼点是圆心.2012个圆是不是放的开呢?在过程中得到一个结果:335[1+√(4√3-3)]相当接近999,判断2012是困难的.换一个思路,再试试看.3(这题的证明构造的一元二次方程,我的方法与CNRS网友的答案大同小异)证: 若a=b,令2a^2/(1+a^2)=k(k为正整数),则(2-k)a^2=k>0 所以k=1 a=b=1,结论成立。 若a≠b,不妨设a>b。 令(a^2+b^2)/(1+ab)=k,则a^2-bka+b^2-k=0。 设方程x^2-bkx+b^2-k=0的两根为a,a'。 由韦达定理: a+a'=bk a*a'=b^2-k 所以a'=bk-a,为整数 又a'^2-bka'+b^2-k=0 得a'^2+b^2=k(a'b+1) 所以a'≥0 a’=(b^2-k)/a
2006年02月02日 12点02分
1