一个6*6的方格。现对其染色，要求每行有且仅有两块方格染色，同时每列有且仅有两块方格染色。问共有多少种染色方案。
有无大佬细说过程？
如果有会编程的大佬，能写个程序把答案穷举出来也好啊。我记得答案是四万多还是六万多，楼下说说我的思路。
有无大佬细说过程？
如果有会编程的大佬，能写个程序把答案穷举出来也好啊。我记得答案是四万多还是六万多，楼下说说我的思路。
数学吧 关注：886,354贴子：8,731,399
- 13回复贴，共1页
楼主没写出这道题，不过有点想法。虽然没什么用。给大伙参考参考
易知总染色的格子数目是12个，如果交换任意两行或者任意两列，得到的图形仍然满足条件。因此总能通过交换行列对图形变换。楼主坚持变换，发现所有图形最终都能化归为三个（顶多四个，具体忘了，是我好久之前想的）基本图形。所有的可能都能从这四个中的某一个经过变换得到。
易知总染色的格子数目是12个，如果交换任意两行或者任意两列，得到的图形仍然满足条件。因此总能通过交换行列对图形变换。楼主坚持变换，发现所有图形最终都能化归为三个（顶多四个，具体忘了，是我好久之前想的）基本图形。所有的可能都能从这四个中的某一个经过变换得到。
还是写不出来。所以另外一个方法是递推，先研究三阶，四阶，五阶，想想办法推到n阶。不过这个也没啥进展，大伙感兴趣可以思考思考
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频！
看高清直播、视频！
贴吧热议榜
- 1蛟龙行动定档2025春节2444280
- 2湖人险胜勇士1965765
- 3《夺宝奇兵》获科隆展年度游戏1676052
- 4贴吧cs全国挑战赛决赛1301670
- 5龙腾4被曝销量不足150万1255800
- 6B站跨年晚会阵容官宣1095775
- 7任天堂Switch2真机曝光944208
- 8T1感谢BLG决赛自Ban蝎子669852
- 9盘点2024年度最佳新游590260
- 10IG战队赛后发文道歉474390
