- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
问题求解入门问题求解入门1.【NOIP1998】某班有50名学生,每位学生发一张调查卡,上写a,b,c三本书的书名,将读过的书打√,结果统计数字如下:只读a者8人;只读b者4人;只读c者3人;全部读过的有2人;读过a,b两本书的有4人;读过a,c两本书的有2人;读过b,c两本书的有3人。读过a的人数是人;一本书也没读过的人数是人。12308问题求解入门2.【NOIP1999】根据Nocomachns定理,任何一个正整数n的立方一定可以表示成n个连续的奇数的和。例如:13=123=3+533=7+9+1143=13+15+17+19在这里,若将每一个式中的最小奇数称为X,那么当给出n之后,请写出X与n的关系表达式。【分析】可以通过观察,n的平方正好是右侧加法式子的中位数,这个值正好和最小奇数差了n-1。X=n2-n+1问题求解入门4.【NOIP2002】如下图,有一个无穷大的的栈S,在栈的右边排列着1,2,3,4,5共五个车厢。其中每个车厢可以向左行走,也可以进入栈S让后面的车厢通过。现已知第一个到达出口的是3号车厢,请写出所有可能的到达出口的车厢排列总数(不必给出每种排列)。【分析】因为第一个到达出口的是3号车厢,所以可以肯定,1号车厢在栈底,2号车厢在栈顶,之后所有的可能序列有9种,分别是2145、2154、2415、2451、2541、4215、4251、4521、5421。问题求解入门5.【NOIP2002】将N个红球和M个黄球排成一行。例如:N=2,M=3可得到以下10种排法:红红黄黄黄红黄红黄黄红黄黄红黄黄红红黄黄黄红黄红黄黄黄黄红红红黄黄黄红黄红黄黄红黄黄红红黄黄黄红黄红问题:当N=4,M=3时有多少种不同排法?【分析】这是一个可重复排列的问题,求解方法为(4+3)!/4!/3!=35问题求解入门3.【NOIP2000】已知,按中序遍历二叉树的结果为:abc问:有多少种不同形态的二叉树可以得到这一遍历结果,并画出这些二叉树。共五种。问题求解入门6.【NOIP2004】75名儿童到游乐场去玩。他们可以骑旋转木马,坐滑行铁道,乘宇宙飞船。已知其中20人这三种东西都玩过,55人至少玩过其中的两种。若每样乘坐一次的费用是5元,游乐场总共收入700,可知有名儿童没有玩过其中任何一种。10【分析】集合的交并补。3种东西都玩过的共用去:3*5*20=300(元),只玩过两种东西共用去:2*5*(55-20)=350(元),那么:只玩过一种东西的人数为:(700-300-350)/5=10(人),所以:什么也没有玩的人数为75-55-10=10(人)。问题求解入门7.【NOIP2005普及组】将数组{32,74,25,53,28,43,86,47}中的元素按从小到大的顺序排列,每次可以交换任意两个元素,最少需要交换次。25,|74,32,53,28,43,86,4725,28,|32,53,74,43,86,4725,28,32,|53,74,43,86,4725,28,32,43,|74,53,86,4725,28,32,43,47,|53,86,7425,28,32,43,47,53,|86,7425,28,32,43,47,53,74,|8625,28,32,43,47,53,74,86|谢谢
您可能关注的文档
- 第5课我们的社区(课件)-人美版美术三年级下册.pptx
- 第6节图(课件)六年级下册信息技术竞赛.pptx
- 第9课漂亮的花边(课件)-人教版美术二年级下册.pptx
- 第二章 田径——实心球课件 人教版初中体育与健康九年级全一册.pptx
- 第三单元第2课亲切的使者课件人教版初中美术七年级下册.pptx
- 第四单元《计算与问题解决》第3课时《巧学诗词有妙招——学习模块实现》课件教科版高中信息技术必修1.pptx
- 第五单元第3课时《探秘人工智能—“关爱老人之智能养老”项目实施》课件教科版高中信息技术必修1.pptx
- 第五章《数据处理和可视化表达》第2课时《数据的采集》课件粤教版高中信息技术必修1.pptx
- 食品安全教育主题班会------食品安全就在你我身边.pptx
- 文明祭祀防火先行——清明节安全教育主题班会课件.pptx
- 用户手册eaflets for all machines其余设备opcde.pdf
- 2024年在线婚恋项目资金需求报告代可行性研究报告.docx
- 2024年住房公积金管理服务项目资金筹措计划书代可行性研究报告.docx
- 2024年机载设备维修服务项目资金筹措计划书代可行性研究报告.docx
- 2024年运载火箭遥测系统检测设备项目资金申请报告代可行性研究报告.docx
- 基础知识-rev作者尼古拉斯cs.pdf
- 食品安全知识竞赛《食品安全知识竞赛必看题库知识点》模拟卷(一).doc
- 食品安全知识竞赛《食品安全知识竞赛必看题库知识点》模拟考试卷(三).doc
- 食品安全知识竞赛《食品安全知识竞赛必看题库知识点》模拟练习卷(一).doc
- 食品安全知识竞赛《食品安全知识竞赛必看题库知识点》模拟练习卷.doc
文档评论(0)