作者Honor1984 (奈何上天造化弄人？)
看板Math
标题Re: [中学] 着色问题
时间Thu Aug 15 03:06:56 2024
※ 引述《thisistang4 (睡眠障碍者)》之铭言：
: 口口口口口
: 口口口口口
: 如上图所示有2*5的10个方格
: 今有五种颜色，每格着色，但同行与同列皆不得同色有几种方法？
: 先谢过各位
同行皆不得同色 => 第一列五种颜色都用上，有5!种
同列皆不得同色 => 第二列每格都与上面的不同色
所以共有
5! * (5! - 5*4! + 10*3! - 10*2! + 5*1! - 1)
= 120 * (120 - 120 + 60 - 20 + 5 - 1)
= 5280种
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 117.56.175.175 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1723662418.A.53C.html
1F：推 thisistang4 : 相当感谢！ 08/15 16:23