求排列组合问题分析1、如图,圆被三条线段分成四个部分.现用红、橙、黄、绿四种涂料对这四个部分上色,假设每部分必须上色,且任意相邻的两分区域不能用同一种颜色,问共要几种不同的上

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/11 00:25:38
求排列组合问题分析1、如图,圆被三条线段分成四个部分.现用红、橙、黄、绿四种涂料对这四个部分上色,假设每部分必须上色,且任意相邻的两分区域不能用同一种颜色,问共要几种不同的上

求排列组合问题分析1、如图,圆被三条线段分成四个部分.现用红、橙、黄、绿四种涂料对这四个部分上色,假设每部分必须上色,且任意相邻的两分区域不能用同一种颜色,问共要几种不同的上
求排列组合问题分析
1、如图,圆被三条线段分成四个部分.现用红、橙、黄、绿四种涂料对这四个部分上色,假设每部分必须上色,且任意相邻的两分区域不能用同一种颜色,问共要几种不同的上色方法?
答案为C41*C31*C31*C21=72
2、某单位有3名职工和6名实习生需要被分配到A、B、C三个地区锻炼.每个地区分配1名职工和2名实习生,则不同的分配方案有多少种?
C31*C31*C11*C62*C42*C22=540
C31*C21*C11*C62*C42*C22=540

求排列组合问题分析1、如图,圆被三条线段分成四个部分.现用红、橙、黄、绿四种涂料对这四个部分上色,假设每部分必须上色,且任意相邻的两分区域不能用同一种颜色,问共要几种不同的上
1.假设左上角那块是A,左下是B,中间是C,右边是D
那么A的颜色有四种选择,为C41
B的颜色不能与A相同,那么有3种选择,为C31
C不能与A和B相同,那么只有2种选择,为C21
D不能与C相同,有3种选择,为C31
全部乘起来就是C41*C31*C31*C21=72
2.答案你写错了,应该是C31*C21*C11*C62*C42*C22=540,你不信算一下
C31*C21*C11是分配3名职工,就是说A区有三个人可以选择,A区决定了B区就在2个人里选,最后一个放C区
C62*C42*C22是分配6个实习生,就是说A区里可以在6个人里选2人,为C62,A区决定了B区就在4个人里选2人,为C42,最后2个人放C区,为C22
全部乘起来就是540了
希望能理解