第十一届蓝桥杯(省赛)之平面分割

第十一届蓝桥杯(省赛)之平面分割

image-20230317142833956

分析:

一、直线分割平面

问题:直线怎么放置才能使平面被切分得更多?平行还是相交,很明显,肯定是相交。

image-20230317143303426

第一条直线将平面分成2份;

第二条直线与前一条直线相交,第二条直线被前 1 条直线分割成 2 份,增加了 2 个平面。

第三条直线与前两条直线相交,第三条直线被前 1 条直线分割成 3 份,增加了 3 个平面。

第n条直线与前 n-1 条直线相交,第 n 条直线被分割成 n 份,根据前面的规律可知则新增 n 个平面。

l i n e ( n ) = l i n e ( n − 1 ) + n = l i n e ( n − 2 ) + n + n − 1 = l i n e ( n − 1 ) + n + n − 1 + n − 2 = . . . = l i n e ( 1 ) + 2 + 3 + 4 + . . . + n − 1 + n = 2 + 2 + 3 + 4 + . . . + n − 1 + n = 1 + ( 1 + n ) × n 2 \begin{aligned} % requires amsmath; align* for no eq. number line(n) & = line(n-1)+n \\ & =line(n-2)+n+n-1\\ & =line(n-1)+n+n-1+n-2\\ & =...\\ & =line(1)+2+3+4+...+n-1+n\\ & =2+2+3+4+...+n-1+n\\ & =1+\frac{(1+n)\times n}{2} \end{aligned} line(n)=line(n1)+n=line(n2)+n+n1=line(n1)+n+n1+n2=...=line(1)+2+3+4+...+n1+n=2+2+3+4+...+n1+n=1+2(1+n)×n

二、圆形分割平面

image-20230317144925900

第一个圆将平面分成两份。

第二个圆与前一个圆有 2 个交点,第二个圆被前 1 个圆分成 2 份,平面新增 2 个。

第三个圆与前二个圆有 4 个交点,第三个圆被前 2 个圆分成 4 份,平面新增 4 个。

第n个圆与前n-1个圆有 2(n-1) 个交点,第n个圆被前 n-1 个圆分成 2(n-1) 份,平面新增 2(n-1) 个。

r o u n d ( n ) = r o u n d ( n − 1 ) + 2 ( n − 1 ) = r o u n d ( n − 2 ) + 2 ( n − 2 ) + 2 ( n − 1 ) = . . . . . . = r o u n d ( 1 ) + 2 + 4 + . . . + 2 ( n − 2 ) + 2 ( n − 1 ) = 2 + 2 + 4 + . . . + 2 ( n − 2 ) + 2 ( n − 1 ) = 2 + ( 2 + 2 n − 2 ) × ( n − 1 ) 2 = 2 + n ( n − 1 ) \begin{aligned} % requires amsmath; align* for no eq. number round(n) & = round(n-1) + 2(n-1)\\ & = round(n-2) + 2(n-2) + 2(n-1)\\ & = ......\\ & = round(1) + 2 + 4 + ... + 2(n-2) + 2(n-1)\\ & = 2 + 2 + 4 + ... + 2(n-2) + 2(n-1)\\ & = 2 + \frac{(2+2n-2)\times (n-1)}{2}\\ & = 2 + n(n-1) \end{aligned} round(n)=round(n1)+2(n1)=round(n2)+2(n2)+2(n1)=......=round(1)+2+4+...+2(n2)+2(n1)=2+2+4+...+2(n2)+2(n1)=2+2(2+2n2)×(n1)=2+n(n1)

三、20个圆和20条直线

g ( m , n ) g(m,n) g(m,n):代表 m m m个圆和 n n n条直线最多能将平面分割的份数

1、 m m m个圆和0条直线
g ( m , 0 ) = r o u n d ( m ) = 2 + m ( m − 1 ) \begin{aligned} % requires amsmath; align* for no eq. number g(m,0) & = round(m)\\ & = 2 + m(m-1) \end{aligned} g(m,0)=round(m)=2+m(m1)
2、 m m m个圆和1条直线

直线与圆(不考虑直线与直线)

一个圆将平面切分成 2 份。

第一条直线与圆相交有 2 个交点,直线被圆分成 3 份,新增 2 个平面。

第两条直线与圆相交有 2 个交点,直线被圆分成 3 份,新增 2 个平面。

第n条直线与圆相交有 2 个交点,直线被圆分成 3 份,新增 2 个平面。

g ( m , 1 ) = g ( m , 0 ) + 2 m \begin{aligned} % requires amsmath; align* for no eq. number g(m,1) & = g(m,0) + 2m \end{aligned} g(m,1)=g(m,0)+2m

3、 m m m个圆和2条直线
g ( m , 2 ) = g ( m , 1 ) + 2 m + 2 \begin{aligned} % requires amsmath; align* for no eq. number g(m,2) & = g(m,1) + 2m + 2 \end{aligned} g(m,2)=g(m,1)+2m+2

n、 m m m个圆和 n n n条直线
g ( m , n ) = g ( m , n − 1 ) + 2 m + n = g ( m , n − 2 ) + ( 2 m + n ) + ( 2 m + n − 1 ) = g ( m , n − 3 ) + ( 2 m + n ) + ( 2 m + n − 1 ) + ( 2 m + n − 2 ) = . . . . . . = g ( m , 1 ) + ( 2 m + n ) + ( 2 m + n − 1 ) + ( 2 m + n − 2 ) + . . . + ( 2 m + 2 ) = g ( m , 0 ) + ( 2 m + n ) + ( 2 m + n − 1 ) + ( 2 m + n − 2 ) + . . . + ( 2 m + 2 ) + 2 m = 1 + m ( m − 1 ) + 2 m n + n ( 1 + n ) 2 \begin{aligned} % requires amsmath; align* for no eq. number g(m,n) & = g(m,n-1) + 2m + n\\ & = g(m,n-2) + (2m + n)+ (2m + n-1)\\ & = g(m,n-3) + (2m + n) + (2m + n-1) + (2m + n - 2)\\ & = ......\\ & = g(m,1) + (2m + n) + (2m + n-1) + (2m + n - 2) + ...+ (2m + 2)\\ & = g(m,0) + (2m + n) + (2m + n-1) + (2m + n - 2) + ...+ (2m + 2) + 2m\\ & = 1 + m(m-1) + 2mn +\frac{n(1+n)} {2} \end{aligned} g(m,n)=g(m,n1)+2m+n=g(m,n2)+(2m+n)+(2m+n1)=g(m,n3)+(2m+n)+(2m+n1)+(2m+n2)=......=g(m,1)+(2m+n)+(2m+n1)+(2m+n2)+...+(2m+2)=g(m,0)+(2m+n)+(2m+n1)+(2m+n2)+...+(2m+2)+2m=1+m(m1)+2mn+2n(1+n)

参考文献

[1]蓝桥杯2020初赛 平面分割及相关知识点补充

[2]蓝桥杯真题:平面分割

  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值