早教吧 育儿知识 作业答案 考试题库 百科 知识分享

应该怎样理解具体数学(concretemathematics)里的习题1.具体数学课后习题1.3读过具体数学的同学,请赐教!

题目详情
应该怎样理解 具体数学(concrete mathematics)里的 习题1.
具体数学课后习题 1.3 读过具体数学的同学,请赐教!
▼优质解答
答案和解析
是那个证明遍历所有排列的吗?是的话,可以试试反证法,因为总共只有3^n种排列,“最短”解需要3^n-1次移动,如果不是遍历那么移动过程中必然会出现重复的排列(抽屉鸽巢原理),这与“最短”不符
麻烦采纳,谢谢!