这题这样看
E,P为2个固定的圆,相交部分为7. 然后在上面放2个圆,一个为J的15,一个为S的13,要找出至少3个圆相交的最大面积。
先放15的圆,它肯定在E里,所以有这么几种情况: (1)J与那相交的7完全没有重合部分,这个时候3圆重合没有,2圆重合为22. 那当最后放上S的那个圆的时候,能取得最大的3个重合的最大面积也就是13,就是把22中的13个和S的13重合了. (2)J与那相交的7全部重合,这个时候这个7已经是3个圆的重合了,而还剩下的2个圆重合的部分为J和E不与P相交的部分,面积为8. 那么当你放入S的时候,最多可以把这个8的部分变成3圆重合,加上之前的7, 一共是15. (3)J与7的部分部分重合,设重合部分为X, 那么三圆重合为X,两个圆重合部分为E,J的15-X和P,E的7-X,共为22-2X,X最大为7, 所以2圆重合部分最小为8. 现在要知道放入面积13的圆S能让多少的22-2X的部分变为三个圆。其实就是MIN(22-2X, 13)。当22-2X大于13,也就是X小于4.5的时候,三个圆重合部分为13+X,最大为17,也就是X=4的时候。当22-2X小于13的时候,也就是X大于4.5的时候,三个圆的重合部分为22-X,最大为17,也就是X=5的时候。 所以最多有17人,也就是说当E,P,J有4人, E,P,S有3人,E, J, S有10人的时候。 或者E,P,J有5人,E,P,S有2人,E,J,S有11人的时候。 |