北京大学 2021年强基第5题
📝 题目
若平面上有 100 条二次曲线,则这些曲线可以把平面分成若干个连通区域,则连通区域数量最大值为 $\_\_\_\_$。
💡 答案解析
答案: 20101 解:从第 $k$ 个二次曲线开始计算,新增加一个二次曲线变成 $k+1$ 条的情形,这条二次曲线与原来每一个二次曲线最多有 4 个交点,相当于最多新增加 $4 k$ 个交点, (1)如果是椭圆或者圆,被分成 $4 k$ 段圆弧,相当于增加连通区域最多 $4 k$ 个; (2)如果是抛物线,被分成 $4 k+1$ 段曲线,相当于最多增加连通区域 $4 k+1$ 个; (3)如果是双曲线,被分成 $4 k+2$ 段曲线,相当于最多增加连通区域 $4 k+2$ 个; (4)如果是两条直线,明显相交直线更优,相当于依次加入两条直线,最多增加连通区 域 $4 k+3$ 个, 如果包括二次曲线的退化情形,例如两条相交直线,则从第一个曲线开始,每次均引入相交直线, 答案为 $4+(4 \times 1+3)+(4 \times 2+3)+\cdots+(4 \times 99+3)=20101$ ,选取 200 条直线两两相交,但交点不重合的情形均可。 【注】如果二次曲线只计算圆,椭圆,双曲线,抛物线,则从第一个曲线开始,每次均引入双曲线,答案为 $3+(4 \times 1+2)+(4 \times 2+2)+\cdots+(4 \times 99+2)=20001$ ,选取 200 条离心率足够大(几乎一组平行直线),绕着其中心旋转 $180^{\circ}$ 过程中,选取任意 200 个位置即可。
📋 详细解题步骤
步骤 1/6
目标:理解问题:100条二次曲线最多将平面分成多少区域
问题等价于求100条二次曲线(包括退化情形)分割平面的最大区域数。每条二次曲线与其他曲线最多有4个交点,新增区域数取决于曲线被交点数分割成的段数。
公式:新增区域数 = 曲线被分割成的段数
提示:考虑一般二次曲线,包括椭圆、抛物线、双曲线、两条直线等退化情形。
步骤 2/6
目标:分析第k条曲线加入时新增区域数
第k条曲线与前面k-1条曲线最多有4(k-1)个交点,将其分成最多4(k-1)段(椭圆/圆)、4(k-1)+1段(抛物线)、4(k-1)+2段(双曲线)、4(k-1)+3段(两条相交直线)。
公式:新增区域数 = 4(k-1) + c,c=0,1,2,3
提示:c取决于曲线类型:椭圆/圆c=0,抛物线c=1,双曲线c=2,两条相交直线c=3。
步骤 3/6
目标:确定最优曲线类型:两条相交直线
两条相交直线新增区域数最多,为4(k-1)+3。因此,为最大化区域数,应全部使用两条相交直线(退化二次曲线)。
公式:新增区域数 = 4(k-1) + 3
提示:注意:两条直线视为一条二次曲线(退化情形)。
步骤 4/6
目标:计算总区域数
第一条曲线(两条直线)将平面分成4个区域。之后第k条(k≥2)新增4(k-1)+3个区域。总区域数 = 4 + Σ_{k=2}^{100} [4(k-1)+3] = 4 + Σ_{i=1}^{99} (4i+3)。
公式:总区域数 = 4 + Σ_{i=1}^{99} (4i+3)
提示:i从1到99,对应第2到第100条曲线。
步骤 5/6
目标:求和计算
Σ_{i=1}^{99} (4i+3) = 4Σi + 3×99 = 4×(99×100/2) + 297 = 4×4950 + 297 = 19800 + 297 = 20097。加上第一条的4,得20097+4=20101。
公式:Σi = n(n+1)/2
提示:注意:99×100/2=4950。
步骤 6/6
目标:得出答案
最大连通区域数为20101。
提示:也可用200条直线两两相交(交点不重合)得到相同结果。
📷 拍照上传批改
拍照上传批改功能已预留入口,后续接入图片上传、OCR识别与AI批改。