大数组合图形题库及答案.docxVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

大数组合图形题库及答案

1.平面直角坐标系中有6个格点,坐标分别为(0,0)、(1,0)、(0,1)、(1,1)、(2,0)、(0,2)。从中任取3个点,求能构成直角三角形的概率。

总组合数为C(6,3)=20种。需排除共线情况及非直角情况。共线情况:(0,0)、(1,0)、(2,0)共线;(0,0)、(0,1)、(0,2)共线,共2种三点共线组合。剩余18组中,直角三角形需满足勾股定理或利用坐标垂直条件(两向量点积为0)。例如(0,0)、(1,0)、(0,1):两直角边分别为1和1,斜边√2,是直角三角形;(1,0)、(0,1)、(1,1):向量(-1,1)和(0,1)点积为0,垂直;(2,0)、(0,1)、(0,2):向量(-2,1)和(0,1)点积为1≠0,非垂直。经逐一验证,18组中有14组为直角三角形,故概率为14/20=7/10。

2.一个正七边形的8个顶点(含中心)中任取3个点,能构成等腰三角形的数量是多少?

正七边形顶点记为A?到A?,中心为O。总组合数C(8,3)=56。等腰三角形分三类:①顶点全在边上:以A?为顶点,两边等长的情况有3种(间隔1、2、3个顶点),7个顶点共7×3=21种,但每类被重复计算,实际应为7×3=21(因正七边形无三点共线,且间隔k和7?k对称,k=1,2,3时各一种);②含中心O:以O为顶点,OA?=OA?,故任取两个顶点与O构成等腰三角形,C(7,2)=21种;③是否存在其他情况?如三个顶点均不包含O且非上述①的情况,不存在,因正七边形任意三边不等长。但需排除三点共线情况:正七边形中心与任意两顶点不共线(因7为奇数),故无共线。总等腰三角形数=21(边顶点)+21(含中心)=42种。

3.用4种颜色给正方体的6个面染色,要求相邻面颜色不同(有公共边的面为相邻),有多少种不同的染色方法?(旋转后相同视为同一种)

先计算不考虑旋转的情况:选底面4种,顶面不能与底面同色,3种;四个侧面为环形排列,剩余2种颜色排列,第一个侧面3种(不能与底面同),第二个侧面不能与底面和第一个同,若颜色数≥3则为2种,实际剩余颜色为4?2=2种(底面和顶面已用2种),故侧面为环形排列,n=4个位置,k=2种颜色,相邻不同的环形排列数为(k?1)^n+(?1)^n(k?1)=1^4+1×1=2种(当k=2,n=4时)。但实际剩余颜色应为4?2=2种,所以侧面染色数为2种(因第一个侧面有2种选择,第二个侧面1种,第三个与第一个同,第四个与第二个同,故为2种)。不考虑旋转的总数=4×3×2=24种。考虑旋转:正方体有24种旋转方式(6个面选底面,4种旋转方向),根据Burnside引理,计算各旋转下的不动点:

恒等旋转:24种不动点;

90°和270°旋转(绕面中心轴):无不动点(颜色需循环相同,而侧面颜色交替,无法满足);

180°旋转(绕面中心轴):底面和顶面固定,侧面两两交换,颜色需对称,即第一、三面同色,第二、四面同色,有4×3×2=24种?不,此时侧面颜色需满足a=b,c=d,故颜色选择为底面4,顶面3,侧面选2种颜色排列,即C(2,2)×2!=2种,不动点为4×3×2=24?不对,实际当旋转180°时,侧面1→3,2→4,故颜色需c1=c3,c2=c4,而c1≠底面,c2≠底面,c1≠c2(因相邻),故c1有2种(非底面),c2有1种(非底面且非c1),故不动点为4×3×2×1=24种;

180°旋转(绕棱中心轴):无不动点(面配对后颜色需相同,但相邻面颜色不同,无法满足);

120°和240°旋转(绕体对角线):无不动点(面循环,颜色需相同,矛盾)。

总不动点和=24(恒等)+3×24(三个面中心轴180°旋转)=24+72=96,故不同染色方法数=96/24=4种。

4.边长为4的正方形网格(含5×5格点)中,任取三个格点构成三角形,其中面积为2的三角形有多少个?

格点三角形面积=1/2|x?(y??y?)+x?(y??y?)+x?(y??y?)|。面积为2即|行列式|=4。可能的底高组合:底×高=4(因面积=1/2底×高=2)。

水平/垂直底:底长4,高1(如底在y=0,从(0,0)到(4,0),第三点在(0,1)或(4,1),但高1时面积=1/2×4×1=2,符合条件。底长2,高2(如底从(0,0)到(2,0),高2,第三点在(0,2)或(2,2),面积=1/2×2×2=2);底长1,高4(如底从(0,0)到(1,0),高4,第三点在(0,4)或(1,4),面积=1/2×1×4=2)。

斜边底:如向量(1,2)和(2,1)构成的平行四边形面积=|1×1?2×2|=3,不符合;向量(1,1)和(3,1)构成的面积=|1×1?1×

文档评论(0)

都那样! + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档