一个著名的排列问题——瓢虫问题

江上无波

这是一个比较著名的排列问题。21只瓢虫要分配一个7x7的花床，每一行只能有三只瓢虫，而且相邻两行中最多只有一对瓢虫同列，你能为它们找到一个分配方案吗？可以把这个问题作为一个两人游戏，两人轮流把瓢虫放入花床，放进最后一个的获胜。

http://www.bmchinese.com/UpLoadFiles/zgly/2008-10-16/2008101615152997699.jpg
















答案

哪吒

这是一个比较著名的排列问题。21只瓢虫要分配一个7x7的花床，每一行只能有三只瓢虫，而且相邻两行中最多只有一对瓢虫同列，你能为它们找到一个分配方案吗？可以把这个问题作为一个两人游戏，两人轮流把瓢虫放入花床，放进最后一个的获胜。