排列第五课时_第1页
排列第五课时_第2页
免费预览已结束,剩余2页可下载查看

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

排第五课教育目标:根据约束数组问题的解决方案,可以处理数组中的一种常见问题类型数字数组问题。教育过程:【设置状况】问题1有约束的数组应用问题可从哪两个方面分析?问题2约束排序问题中常用的两种计算方法是?一个学生回答,教师纠正上节课我们研究的问题,其制约条件非常明确,但有些问题的制约条件被隐蔽,必须分析问题的含义来找出其制约条件从0到9的十个数字,不重复的数字的三位可以构成几位因为结构是三位的,所以一百位的数字不是零。 这是隐藏在问题中的制约条件,这可以用先前的方法解决本课研究这种“数字群体数量问题”【探索研究】上一个问题可以分析如下分析1 :百位数字不是0,可以从1到9的9个数字中选择一个,有选择,还可以排十位和一位的数字,剩下的9个数字中可以选择两个,有选择,根据阶段性的计数原理,可以求出三位数字分析二:求得的三位数分为两类。 一个不包含数字0,一个包含数字0,24个,根据分类计数原理求出的3位的个数为是分析3 :从0到9的十个数字中任意取3个排列数,其中0为百位数字的排列数,因此它们的差是求三位的个数,求三位的个数为是教师评价:根据以上分析,数字问题的解法与带限制条件的数组应用问题的解法相同,重要的是在其中找出隐藏的限制条件。例题由数字0、l、2、3、4、5构成,是不重复的数字的数量。(l )能否构成六位数字?(2)6位奇数可以做几位?(3)能用5除的6位能构成几位?(是否可以配置大于240135的数量?解: (l )第一位不是0,有方法,另一位是方法,总共六位的个数是(2)为了使六位成为奇数,该位的数字必须是1、3或5,所以求六位奇数的个数是(3)要使6位能被5除尽,1位的数字必须是0或5。 1位的数字为0时有个1位的数字为5时有4个,所以被5除的6位的数字是(若要大于240135,首先必须是六位数字,其中第一个数字为2,第二个数字为4或5,但不包括240135,因此大于240135的数字为【演习反馈】1.1、2、3、4、5、6、7这7个数字构成,不重复数字的7位数字(1)2、4、6必须连接的有多少人?(2)2、4、6任意两个不相邻的有几个?(学生板上演后,由教师讲评)2.1、2、3、4、5、6、7、8、9组成的不重复数字的5位(l )奇数位置有几个奇数?(2)奇数在奇数的位置有几个?(学生板出演后,教师分析评论其错误)3000和8000之间有多少个不重复的奇数?(学生思考后,由教师说明)参考回答1 .解: (1)将2、4、6与一个元素并列1、3、5、7,有种类的排列方式,2、4、6还有种类的排列方式,根据阶段性的计数方式的原理,2、4、6相连的7位数据是(2)首先把奇数的1,3,5,7排列,有各种各样的方法,然后把2,4,6插入它们的空档位置,有各种各样的方法。 从分段计数原理求出的7位数的双曲馀弦值。2 .解: (1)奇数位置有奇数的话,奇数位置有种类的排列法,偶数位置有种类的排列法,所以满足条件的5位的个数是(2)奇数位于奇数位置时,偶数位置必定是偶数,有种类,奇数位置有种类,因此,满足条件的5位的个数为3 .解:根据题意,可以构成在0、1、2、3、4、5、6、7、8、9中不重复大于3000且小于8000的数字的4位奇数的个数。千位数字为3、5或7,千位数字为4或6,根据分类计数的原理,满足条件的个数为【总结精制】数字问题排序问题是一种常见的问题类型,其约束条件常常被隐藏在问题的意义之中,解决问题时要在把握分类的同时,注意数字的特殊要求,用有约束的排序问题的方法来解决。部署任务:1 .教科书P96习题10.2 7。2.0到9之间的10位数字可以构成5位数字不重复的数字吗? 其中有多少是偶数?【参考

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论