ZKX's LAB

计数原理涂色问题 用计数原理解决涂色问题(怎么涂色)?

2020-07-21知识7

用计数原理解决涂色问题(怎么涂色)? 一:先从A开始推 因为A的相邻区域多 限制条件多(D也可以)则A可以任意选取3种颜色(a'b'c')中的一种 假定选择a 二:然后看与A相邻的区域 如果看B(与C等效)则因为A用去一色a B只能在余下2色中选一色 三:假如B选了b 则继续看相邻区域 也就是D 则其只能为c 只有1种可能了 再看C 只能为 b 也是只有1种可能 故有3*2=6种不妨自己试着推一下涂色问题(计数与排列) 分情况讨论:1)A,C同色:A有五种选择,B有四种选择,D有四种选择。所以有5*4*4=80种;2)A,C不同色:A有五种选择,B有四种选择,C有三种选择,D有三种选择。。计数原理中的涂色问题属于新高考范围吗? 技术压力中的涂色问题,所以新高考范围吗?这个高考范围目前呢,还没有说这个内容,具体情况还不好让谁?走位。计数原理问题 你写错了。是3^5=243。第一本书。可以给3个人。三种。第二本同样可以给三个人。同理第三,第四,第五。运用乘法原理。即是3*3*3*3*3=243主要是没有规定每个人拿书的数目的要求。那么总共的方法就是这么多。计数原理填色问题 把圆顺时针标记为1,2,3,4,5,6六个区讨论三种情况:1,3,5三个区同色:共有涂法4×3×3×31,3,5三个区互相异色:共有涂法3×2×1×2×2×21,3,5三个区两个同色,一个异色:共有涂法3×4×3×3×2×2所以一共有涂法588用计数原理解决涂色问题(怎么涂色) 一:先从A开始推 因为A的相邻区域多 限制条件多(D也可以)则A可以任意选取3种颜色(a'b'c')中的一种 假定选择a二:然后看与A相邻的区域 如果看B(与C等效)则因为A用去一色a B只能在余下2色中选一色 三:假如B选了b 则继续看相邻区域 也就是D 则其只能为c 只有1种可能了 再看C 只能为 b 也是只有1种可能 故有3*2=6种不妨自己试着推一下

#计数原理

随机阅读

qrcode
访问手机版