传球法解计数问题(共2页).docx

精选优质文档-倾情为你奉上题库第六章二排列组合第36题:分别用五种颜色中的某一种对下列各图的A， B，C，D，E，F六个区域染色，要求相邻的区域染不同的颜色。问：各有多少种不同的染法？(一)由A开始,首先A有5种染法,对于每一种染法,对应 甲 乙 丙 丁 戊B 0 1 1 1 1C 4 3 3 3 3D 12 13 13 13 13E 52 51 51 51 51F 204 205 205 205 205F不能染甲色,所以205*4*5=4100(二)由A开始,首先A有5种染法 B C D E F总染法 41=4 42=16 43=64 44=256 45=1024与A同 0 4 12 52 204