排列组合之分块涂色问题

2022-03-23 12:56 279 浏览

将3种作物全部种植在如图所示的5块试验田里,每块种植一种作物,且相邻的试验田不能种同一种作物。则有多少种种植方法?

A.42

B.48

C.56

D.81


析: 三种作物全部都要用上,A有3种选择,B有两种,C有两种,D有两种,E有两种,共3*2^4=48种,里面包含了XYXYX这种只用到了两种作物的六种情况(C3 2*C2 1),所以要减去这六种情况,总共48-6=42种,选A

用5种不同颜色为图中ABCDE五个部分染色,相邻部分不能同色,但同一种颜色可以反复使用,也可以不使用,则符合要求的不同染色方法有多少种?

析:先排连接部分最多的C,有5种,然后A有4种,B有3种,D有3种,E有3种,所以共5*4*3*3*3=540种


如图,把A,B,C,D,E,F这六个部分用5种不同的颜色着色,且相邻的部分不能使用同一种颜色,不相邻的部分可以使用同一种颜色,那么这幅图一共有多少种不同的着色方法?

析:注意D和F只是有交点,并没有相邻。先排连接部分最多的E,有5种,然后F有4种,B有3种,A有3种,C有3种,D有3种,所以共5*4*3*3*3*3=1620种


将一个四棱锥的五个顶点染色,使同一条棱的2个端点不同色,且只由五个颜色可以使用,有多少种染色方法?

析:先排连接区域最多的元素A,有5种颜色,然后排B有4种颜色,排C有3种颜色,共5*4*3,接下来排D的时候,要进行分类讨论,因为D和B的颜色是否相同,影响到E颜色的选取。

①当D和B颜色相同时,D有一种颜色选择,E跟ABD连接,所以E有3种颜色选择,1*3

②当D和B颜色不同时,D和ABC连接,D有两种选择,E跟ABD链接,E有两种颜色选择,2*2

所以总情况数=5*4*3*(1*3+2*2)=420种


小明家门前有一块形状如图所示的花园,他想在花园里种花,发现家里有5种花的种子。他对花园的唯一要求是相邻的两块地不能种植同样的花,那么一共有( )种不同的种植方案。

A. 180

B. 240

C. 260

D. 280 

析:首先从左上角开始,顺时针依次排列,左上角有5种选择,右上角有4种选择,总共20种;因为右下角选择哪种花,会对左下角造成影响,所以我们分类讨论:

①右下角跟左上角选择的种类相同时,此时右下角有一种选择,左下角有4种选择;

②右下角跟左上角选择的种类不同时,此时右下角有3种(跟左上、右上都不同),此时左下角有3种,共3*3=9种;

总情况数=20*(4+9)=260,选C


一个地区分为如图所示的五个行政区域,现在有4种颜色可供选择,给地图着色,要求相邻区域不同色,那么则有多少种染色方法?

析:先排连接区域数最多的元素①,有4种颜色,然后排②有3种颜色,排⑤有2种颜色,共4*3*2种

接下来排④的时候,要进行分类讨论,因为④与②的颜色是否相同,影响到③号颜色的选取

当④与②的颜色相同时,④有一种选择,③有两种选择,1*2

当④与②的颜色不同时,④跟① ② ⑤颜色都不同,④ 有一种选择,③跟② ① ④ 颜色都不同,③也只有一种选择,1*1

所以总情况数=4*3*2*(1*2+1*1)=72种


分享:
相关内容
  • 民族团结一家亲心得体会
        各民族团结友爱是中华民族的光荣传统。战国时赵武灵王为了国家的强大,学习北方民族服饰,推行“胡服”、教练“骑射”。西汉时张骞出使西域开创丝绸之路,增强与西域各民族联系。北魏孝文帝推行政治改革,学习汉族先进文化制度,促进北方民族融合。    各民族团结也是我们党取得革命胜利的关键,长征路上刘伯承和彝族头领小叶丹结盟,红军得以顺利通
  • 机关单位公章管理制度
    为加强本单位公章管理,规范用印行为,特制定本制度。一、印章保存管理(一)、单位行政章由办公室内勤人员保管(二)、单位财务专用章及人事专用章由相关股室负责人保管二、公章使用管理流程(一)、单位日常事务需使用公章的,均须先填写《公章使用登记表》,按单位公章管理流程正常使用。(二)、由单位名义签发的文件、文书,包括各类通知、通报、报告、证明、决
  • XX市XXXX管理所2022年人居环境整治实施方案
      为建设“和谐灌区、美丽灌区、生态灌区、现代灌区”,全面提升我所人居环境面貌,广泛动员干部职工积极参与城乡人居环境整治行动,满足干部职工的幸福感和获得感。特制定本方案。一、指导思想遵循习近平总书记关于改善人居环境的重要论述,坚持绿色发展、生态优先理念,按照“统一领导、分级负责、标本兼治、长效管理”原则,通过集中整治与常态管理相结合的方
  • 二十大报告中的新观点、新论断、新思想
    党的二十大于 10 月 16 日在北京召开,习近平总书记代表第十九届中央委员会向大会做报告,在二十大报告中,提出了一系列新观点、新论断、新思想、新战略、新要求。让我们一起学习、梳理!大会主题大会的主题是:高举中国特色社会主义伟大旗帜,全面贯彻新时代中国特色社会主义思想,弘扬伟大建党精神,自信自强、守正创新,踔厉奋发、勇毅前行,为全面建设社会主义现代化
  • 房屋租赁合同
    根据《中华人民共和国民法典》、《中华人民共和国城市房地产管理法》及其他有关法律法规的规定,在平等、自愿、协商一致的基础上,甲乙双方就下列房屋的租赁达成如下协议:
  • 党的二十大报告学习感言
        2022年10月16日上午,中国共产党第二十次全国代表大会在北京开幕。聆听习总书记的报告,我倍感振奋,这是建党百年后的首次盛会,也是在中国大地上消灭绝对贫困后继续擘画未来的发展宏图。    新中国的发展历程,也是中国共产党带领中国人民从站起来、富起来到强起来的生动画卷。过去十年,我们经历了对党和人民事业具有重大现实意义和深远历史意义的三件
  • 《党课开讲啦》学习贯彻习近平外交思想观后感
        本次《党课开讲啦》以学习贯彻习近平外交思想为主题,沿着习近平总书记的外交足迹,领会习近平外交思想的核心要义和实践伟力,洞察时代风云、把握时代脉搏、引领时代潮流,鼓舞我们奋进新征程,建功新时代。    通过“六个感悟”,讲述中国外交故事,习近平外交思想为推动建设多极世界、构建新型国际关系提供新理念新思想新战略。胸怀天下,命运与共
相关推荐
  • 乡村振兴主题党课
        乡村振兴战略的提出与实施,是习近平总书记长期重“三农”、抓“三农”的领导实践与理论思考的结晶。他提出产业兴旺、生态宜居、乡风文明、治理有效、生活富裕的总要求,指明了乡村振兴的深刻内涵;概括出城乡融合发展之路、共同富裕之路、质量兴农之路、乡村绿色发展之路、乡村文化兴盛之路、乡村善治之路、中国特色减贫之路“七个之路”,指明了走中国特
  • 门面租赁合同书样本
    甲方:乙方:                      身份证号码:家庭地址:               联系电话:    通过甲乙双方协商,乙方承租甲方X楼第X号门面进行经营。为维护双方权益,明确各自责任,现就门面社会治安综合治理、门前三包达成如下合同,以便双方共同遵守。    一、门面    1.承租期:从2021年 
  • 2021年禁毒知识竞赛题库
    1. “国际禁毒日”是每年的(  )。A.7月9日B.6月26日C.12月1日D.5月17日答案:B 2. 传统毒品一般是指鸦片、海洛因、大麻等流行较早的毒品。A.正确B.错误答案:A 3. 药品可以随意服用,不需要遵医嘱。A.能B.有的能,有的不能C.不能答案:C 4. “金三角”是指泰国、缅甸、(  )三国交界的地方(一个区域)。A.老挝B.越南C.柬埔寨D.印度答案:A 5.  “摇头丸”是苯
  • 中国共产党十九大报告相关知识应知应会
    1.十九大报告的题目是:_____。答:决胜全面建成小康社会夺取新时代中国特色社会主义伟大胜利2.大会的主题是:_____。答:不忘初心,牢记使命,高举中国特色社会主义伟大旗帜,决胜全面建成小康社会,夺取新时代中国特色社会主义伟大胜利,为实现中华民族伟大复兴的中国梦不懈奋斗。3.习近平同志在十九大报告中指出,经过长期努力,中国特色社会主义进入了_____,这是我国发
  • 学习十九大精神心得体会
     学习十九大精神心得体会    十九大召开之后,我们通过观看十九大电视现场直播、专家授课、代表精讲、领导上党课、支部讨论学习、县委党校集中轮训等多种方式认真学习了十九大精神的相关内容,现结合自身学习情况和工作实际小结几点自己的学习心得体会:    一、通过各种形式的学习深刻领会了十九大精神及其重要思想。学习十九大精神的目的就是要在工
  • 2022年XXX单位防溺水工作汇报
    一、基本情况XXX水库位于XX支流XX上游,是一座以灌溉为主,兼有防洪、发电等综合利用功能的大型水利工程。水库总库容XXX亿立方米,控制流域面积XX平方公里,全长XX公里,涉及XXX、XX、XX、XXX等乡镇,周边居住XX万余群众。二、防溺水工作开展情况XXX水库周边居民众多,每到天气炎热季节便成为附近居民的消暑胜地,防溺水工作任务艰巨。我单位结合实际情况,提前部署,主动作为
  • 工作岗位调动申请书
    首先感谢领导对我的关心和照顾,同时感谢领导在百忙之中审阅我的申请报告。 本人XX,1991年进入XXX局工作,现为XXX部门职工,自参加工作至今,本人始终热爱本职工作,坚决服从领导工作安排,勤勤恳恳、兢兢业业,团结同事,爱岗敬业,克尽职守,在工作中不断虚心学习,不断增强自己的履职能力,在平凡的工作岗位上无怨无悔地奉献青春。
热门内容
  • 做好 2022 年“三农”工作,要坚持和加强党对“三农”工作的全面领导,牢牢守住
    《中共中央国务院关于做好 2022 年全面推进乡村振兴重点工作的意见》是 21 世纪以来第 19 个指导“三农”工作的中央一号文件。据此,回答以下两题。1、文件指出,做好 2022 年“三农”工作,要坚持和加强党对“三农”工作的全面领导,牢牢守住( )两条底线,突出年度性任务、针对性举措、实效性导向。A.保障国家粮食安全和不发生区域性返贫B.保障国家粮食安全和不发生规模性
  • 世界百年未有之大变局正在加速演变,和平与发展仍然是时代主题,但是不稳定性不确定性更加突出
    关于世界百年未有之大变局正在加速演变的说法错误的是(   )。A.和平与发展仍然是时代主题,但是不稳定性不确定性更加突出B.新冠肺炎疫情全球大流行成为大变局的新变量、催化剂C.在世界大变局中,中国成为世界格局演变的主要推动力量D.全球治理体系的不适应、不对称前所未有,全球治理越来越向着更加不公平不合理的方向发展答案:D
  • 2021年5月15日,(  “天问一号” )探测器成功着陆于火星乌托邦南部预选着陆区
    2021年5月15日,(    )探测器成功着陆于火星乌托邦南部预选着陆区,我国首次火星探测任务着陆火星取得圆满成功。A.“天舟一号”B.“天舟二号”C.“天问一号”D.“祝融号”答案:C
  • 音乐是什么?也许永远无法得出________的答案,但是这个问题本身就有不可忽视的哲学分量
    音乐是什么?也许永远无法得出________的答案,但是这个问题本身就有不可忽视的哲学分量。也许“做音乐”回应了人类比创造更________的需求:交流。声音向另一个人证明了我们的存在,转变成人际互动的形式,就是歌唱。依次填入画横线部分最恰当的一项是:(           )A.确切 深刻B.公认 普遍C.精确 基本D.公允 迫切答案:A
  • 行测考试:易错成语500例
    行测考试:易错成语500例 1. 哀鸿遍野:比喻呻吟呼号、流离失所的灾民到处都是。哀鸿,哀鸣的大雁,比喻悲哀呼号的灾民。2. 安步当车:古代称人能安贫守贱。现多用以表示不乘车而从容不迫地步行。安,安闲。3. 安土重还:安于本乡本土,不愿轻易迁移。重,看得很重。4. 嗷嗷(áo)待哺(bǔ):形容受饥饿的悲惨遭情景。嗷嗷,哀号声;哺,喂食。5. 筚(bì)路蓝缕:驾着柴车,穿
赞助本站
【用于租赁空间】