作业帮 > 数学 > 作业

1234567的任意排列中,相邻两数都互质的方法

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/11 01:53:43
1234567的任意排列中,相邻两数都互质的方法
答案给的是先排--1--3--5--7--(A44),再添6(C31),再插入24(A42).864种
可是怎么保证这种方案是充要的呢,怎么保证此方案既不多解有不少呢,怎么就能想到这么解呢,太跳跃,太凝练了呀
先所有的排列1357正确,彼此互质,在插入6,一共5个位置可以插入,其中3无论在哪里一定有两个位置6不可以在,所以是3(5-2)位置选1,在插入24,题目给的意思是,13567共六个位置去掉6旁边两个位置(24均和6不互质),剩下的四个位置,由于24不能在一起各选一个地方,共A42.
其实简化题目的意思是,3不能和6靠着,4,2,6不能彼此靠着,无论先后,实现这两条即可.