作者wsk018 (wsk018)
看板SENIORHIGH
标题[问题] 排列组合 涂色问题
时间Mon Mar 28 20:07:34 2011
题目图:
http://ppt.cc/@7a~
如图 以五色涂入各区 每区一色且相邻区不得同色 则有几种不同的图法?
正解为:780种
请帮我看一下我的做法哪里写错了
A-D-B-C-E
若 AC同色 : 5*4*4*1*3 = 240
AC异色: 5*4*4*2*3 = 480
240+480=720
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.166.110.21
1F：→ tsoahans:AC异色但BD有可能同色 你*2就错了 03/28 20:20
2F：→ wsk018:所以要怎麽算?? 03/28 20:32
3F：→ tsoahans:算出来了 先看AC同且BD同(60种) 03/28 20:40
4F：→ tsoahans:AC异且BD异(360种) 03/28 20:40
5F：→ tsoahans:AC同240种 BD同240种 03/28 20:41
6F：→ tsoahans:排容原理 360+240+240-60=780 03/28 20:42
7F：→ wsk018:谢谢~ 我懂了~ 03/28 20:43
8F：推 k1012ken:AC 不同色 5*4*3*3*3 才对吧? 03/30 03:07