※ 引述 《shudies (Never Stop)》 之铭言： : 　 : 热腾腾的AMC10 在前天考完 : 　 : 照惯例历年最难的几题都会放在最後面 : 　 : 抢先要到题本先po上来 : 　 : 诚徵各路高手帮忙解题 : 　 : 由於没有mathpro帐号 : 　 : 欢迎转载到mathpro : 　 : https://i.imgur.com/kWqDzow.jpeg : 　 : https://i.imgur.com/XJj7Z1g.jpeg : 　 25. 将3x8的格子着色，着色的格子必须相连，着色区域的周围放牙签 考虑第一个column 符合条件的着色方式只有 1. 上面或或下面其中一格着色 2. 三格都着色 3. 都不着色 1. 上面或下面一格着色 第二个colum只能在同一列继续着色，否则就会不相连或是中间列就会有格子两边都放牙签 所以就只能最上面一列全部着色或是 最下面一列全部着色 总共2种 2. 第一栏三格都着色 那第二栏只能上两格，或下两格着色 不管哪一种，第三栏也只能上两格或下两格着色... 直到第7栏，可以全部着色，第8栏不着色 或是第七栏上或下两格着色，第8栏三格都着色 3. 第一栏不着色，那第二栏三格都要着色，然後後续变化同2. 因此总共有 最上或最下一列着色 2种 + 第一栏跟第八栏都全着色，中间6栏上两格或下两格着色2^6=64种 + 第1栏跟第7栏全着色最後一栏不着色，中间5栏上两格或下两格着色 32种 + 第1栏不着色，第2第8栏全着色 32种 + 头尾两栏不着色，第2第7栏全部着色 2^4=16种 总共146种 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 223.137.11.15 (台湾) ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1731148911.A.E08.html ※ 编辑: mantour (223.137.11.15 台湾), 11/09/2024 18:44:13