答案很小的排列组合问题是用穷举还是扣除比较快?
(标题怎么那么容易超过80字节?)
"甲乙丙丁戊围一圆桌而坐,甲乙相邻,且丙丁相邻,且甲戊不相邻,共有几种坐法?"是用穷举比较快,还是扣除比较快得到答案?谢谢!
呃......我所谓的"穷举"不是把未限定任何条件,最原始的"所有"方法数都列出来,然后再把不符合条件者一一剔除,而是要结合"推理"(当然,这要答案不大才有效益).我们用穷举解三阶幻方(注)也不必把9!种排列都列出来吧!数独与虫蛀算也是要靠推理,不单只是计算.
比方下面2题敝人也不会算它的排列数,可是我知道答案:
"甲乙丙丁围一圆桌而坐,甲乙不相邻,且丙丁相邻,共有几种坐法?"
"甲乙丙丁围一圆桌而坐,甲乙相邻,且丙丁相邻,且乙丙不相邻,共有几种坐法?"
最后仍然要诚恳感谢您的热心,即时,正确的解答与意见.我佩服您.
查看完整版本: 答案很小的排列组合问题是用穷举还是扣除比较快?