排列组合专题之染色问题(共3页).doc

上传人:晟*** 文档编号:8205286 上传时间:2021-11-18 格式:DOC 页数:3 大小:2.75MB
下载 相关 举报
排列组合专题之染色问题(共3页).doc_第1页
第1页 / 共3页
排列组合专题之染色问题(共3页).doc_第2页
第2页 / 共3页
排列组合专题之染色问题(共3页).doc_第3页
第3页 / 共3页
亲,该文档总共3页,全部预览完了,如果喜欢就下载吧!
资源描述

精选优质文档-倾情为你奉上排列组合专题之染色问题【引例】引例1在一个正六边形的6个区域栽种观赏植物,如右图,要求同一块中种同一种植物,相邻的两块种不同的植物现有四种不同的植物可供选择,则有_种栽种方案引例2某城市在中心广场建造一个花圃,花圃分为6个部分(如图),现要栽种4种不同颜色的花,每部分栽种一种且相邻部分不能栽种同样颜色的花,不同的栽种方法有_种(以数字作答)【分析】首先栽种第1部分,有种栽种方法;然后问题就转化为用余下3种颜色的花,去栽种周围的5个部分(如右图所示),此问题和引例1是同一题型,因此我们有必要对这一题型的解法做一深入探讨。【剖析】为了深入探讨这一题型的解法,(1)让我们首先用m(m3)种不同的颜色(可供选择),去涂4个扇形的情形(要求每一个扇形着一种颜色,相邻扇形着不同颜色),如图所示以1和3(相间)涂色相同与否为分类标准:1和3涂同一种颜色,有m种涂法;2有m-1种涂法,4也有m-1种涂法, 共有 种涂法。1和3涂不同种颜色,有种涂法;2有m-2种涂法,4

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 公文范文

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。