蓝桥杯真题:平面分割

这篇具有很好参考价值的文章主要介绍了蓝桥杯真题:平面分割。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

蓝桥杯真题:平面分割

 第一次做几何题:

看到了一篇十分好的推导,原文请见:

第十一届蓝桥杯A组省赛平面分割_Alan_Lowe-CSDN博客_蓝桥杯平面分割

也有一个小的公式总结,原文请见:

【蓝桥杯】平面分割_木又可可的博客-CSDN博客_蓝桥平面分割

推导的过程是用递归来看的:

直线

首先只考虑直线,设f(n)代表n条直线可以把平面分割成最多平面个数

很容易想到f(1)=2。f(2)=4,即两条直线相交,f(3)=7,即一条线和另外两条已存在直线相交于原来不同的两点。

能用出递归的思想是基于这样一个数学规律:对于第n条直线,我们最多能让他与前边的n-1条直线有n-1个新的交点,而多产生的平面数就是这条直线被分割成的段数n-1+1=n个

所以有这样的公式:

f(n)=f(n-1)+n=f(1)+2+...+n=1+(1+n)*n/2

圆:

设g(m)是m个圆最多将平面划分成的平面个数,我们有g(1)=2,g(2)=4,g(3)=8,这里的规律是,第m个新加入的圆与之前的m-1个圆最多有2(m-1)个交点,而新产生的平面数是2(m-1)个,所以有这样的推断:

g(m)=g(m-1)+2(m-1)=g(1)+2(1+...+m-1)=2+m(m-1)

直线和圆:

设h(n,m)是n条直线和m个圆最多将平面分割成的平面个数,由前面的推导我们知道:

h(0,m)=2+m(m-1)

那么加一条直线呢?直线最多和m个圆有2(m-1)个交点,被分割成2m-1条线段和两条射线,增加2m个平面,

h(1,m)=2+m(m-1)+2m

如果再往里边加一条呢?除了新增加的2m,这条直线和原来的那n-1条直线又会产生新的n个平面

所以有如下的推导:

h(n,m)=2+m(m-1)+2m+(2m+n+...2m+2)

        =1+m(m-1)+2mn+(1+n)n/2

最后直接带公式得到答案:1391文章来源地址https://www.toymoban.com/news/detail-403974.html

到了这里,关于蓝桥杯真题:平面分割的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包赞助服务器费用

相关文章

  • shell第一次作业

    shell第一次作业

    1、判断当前磁盘剩余空间是否有20G,如果小于20G,则将报警邮件发送给管理员,每天检查次磁盘剩余空间。 2、判断web服务是否运行    1、查看进程的方式判断该程序是否运行,    2、通过查看端口的方式判断该程序是否运行,如果没有运行,则启动该服务并配置防火墙规

    2024年02月09日
    浏览(12)
  • 新学期第一次课

    新学期第一次课

    在信息化飞速发展的今天,大数据技术的应用日益广泛,其重要性也日益凸显。对于大数据学院的同学来说,掌握行业前沿技术是至关重要的。本篇文章将详细指导同学们如何加入QQ群、云班课,并学会使用思维导图和CSDN博客。 我们有两个QQ群,分别是2021计应1班行业前沿技

    2024年02月10日
    浏览(17)
  • jQuery第一次接触

    jQuery是一个轻量级js库 1.下载jquery库,网址Download jQuery | jQuery npm i jquery 2.还可以从cdn中载入jquery script src=\\\"https://cdn.staticfile.org/jquery/1.10.2/jquery.min.js\\\" 3.j代表js,query代表查询,jQuery可以进行查询的js语言,主要用来查询html元素 4.基础语法$(selector).action(),其中selector代表要进行操

    2024年02月12日
    浏览(19)
  • 第一次博客作业

    第一次博客作业

    这学期才开始接触Java,之前只学了C语言,所以一开始写题目的代码的时候对Java的众多函数和语法不是太熟悉,一开始就上手写代码有点不适应。 ​  关于类: 1、类似C中的struct,构造函数、内置方法(函数 )都比较相似 2、尽量避免代码的重复,把private和public的方法搞清晰。

    2024年02月08日
    浏览(12)
  • 第一次PR经历

    第一次PR经历

         

    2024年02月13日
    浏览(12)
  • python 第一次作业

    python 第一次作业

    因为笔者有一些 c/c++ 语言的基础,所以应该学 python 会稍微简单一些 输入的时候所有的输入都是字符串类型,我们需要进行类型转换 参见资源里面的第三题和第四题,为了方便起见,直接把代码贴在下面

    2024年03月25日
    浏览(7)
  • oop第一次博客作业

    oop第一次博客作业

    前言 这学期刚刚接触面向对象程序设计,使用的是java语言。在此之前只接触过c语言。以我目前的学习进程来看二者的差别更多体现在面向对象的其中一个基本特性上,即封装性。在c语言中几乎所有内容都是公开的,java可以有效得规避这点。 学习的知识点 1.知道了类间关系

    2024年04月22日
    浏览(16)
  • 网络安全第一次作业

    网络安全第一次作业

    1、什么是防火墙 防火墙是一种网络安全系统,它根据预先确定的安全规则监视和控制传入和传出的网络流量。其主要目的是阻止对计算机或网络的未经授权的访问,同时允许合法通信通过。 防火墙可以在硬件、软件或两者的组合中实现,并且可以配置为根据各种条件(如

    2024年02月07日
    浏览(18)
  • web集群第一次作业

    web集群第一次作业

     目录 一. 简述静态网页和动态网页的区别 二. 简述 Web1.0 和 Web2.0 的区别 三. 安装tomcat8,配置服务启动脚本,部署jpress应用。 1. 首先,两者的 页面资源特征 不同: 静态网页处理文件类型有.html、.jpg、.gif、.mp4、.swf、.avi、.wmv、.flv等,而动态网页后缀常见为.asp、.aspx、.php、

    2024年02月04日
    浏览(9)
  • Python第一次作业练习

    Python第一次作业练习

     输入:101 -成绩不及格/输入错误(超过100)​ 输入:87 -成绩良好      

    2024年02月09日
    浏览(15)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包