作者doa2 (迈向名师之路)
看板Math
标题Re: [中学] 一题涂色问题
时间Wed Feb 23 16:00:03 2011
※ 引述《littlesung (桑原)》之铭言：
: ※ 引述《ADAH33 (逐渐消失的生命)》之铭言：
: : 用5种颜色可重复涂A,B,C,D,E 5个区块
: : 图形为 A
: : B E
: : C D
: : 就是 AB , BC , CD ,DE , EA 相邻
: : 请问方法有几种
: : 答案写960
: : 但是觉得怪怪的
: : 请会的大大帮忙
: : 感谢^^
: 考虑涂色顺序为 A-C-B-D-E
: AC同色 5*1*4*4*3
: AC异色 5*4*3*4*3 (D有4种是因为只要跟C不一样就好)
AC异色还要考虑D,A是否同色
A-C-B-D-E A-C-B-D-E
因此是5*4*3*1*4+5*4*3*3*3 = 780
共有1020种 (我用递回解法也是得1020)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.128.168.194
1F：推 thisday :1020 02/23 23:15
2F：推 ADAH33 :感谢^^ 02/23 23:42
3F：推 thisday :也可以用排容原理 02/24 00:05
4F：→ thisday :5^5-C(5,1)5^4+C(5,2)5^3-C(5,3)5^2+C(5,4)5-5=1020 02/24 00:06