n条直线最多将平面分成几部分

n条直线最多将平面分成几部分

1条直线:2部分
2条直线:4部分
3条直线:7部分
4条直线:11部分


由此可见,有递推公式:
当n = 1时,f[1] = 2
当n > 1时,f[n] = f[n-1] + n


为什么有这个递推公式呢
当n > 1时,我们每增加一条线,为使分平面的块数最多,我们要将这条直线与之前的n-1条直线全部相交,这样会分的块数最多。同时这样增加的块数就是n。如下图:
n
n


因此根据递推公式有通项公式:f[n] = (n2 + n + 2) / 2

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值