求教，高中排列组合题
数学吧
全部回复
仅看楼主
level 6
回溯 楼主
九个数依次排列，选三个，要求不能选到相邻的数，有多少种选法[小乖]
2022年03月03日 06点03分 1
level 6
回溯 楼主
是不是太简单了[喝酒]
2022年03月03日 06点03分 2
level 9
xxx_-_
插空法，c3，7
2022年03月03日 07点03分 3
level 1
李_say_hello
我认为是用容斥原理 但是 数据量小直接数都数的出来
其实 问个条件 如“123456789“” 1和9 应该不是相邻吧
2022年03月03日 07点03分 4
level 12
抱抱宝宝鲍鲍
3楼正解，可以想象一下，从排好的1到7里任选三个数，然后第二个数+1，第三个数+2，就对应一个满足不相邻要求的结果(插两个空进去)，二者一一对应
2022年03月03日 09点03分 5
level 13
wsmurderer
3个数插入6个数形成的7个空位即可
2022年03月03日 12点03分 6
回溯
请问为什么是6个数呀[委屈]
2022年03月03日 15点03分
level 6
桃白白___
插空或者c39-2×6-6×5-7
2022年03月03日 15点03分 7
回溯
可以细说一下插空怎么搞吗[小乖]楼上我只大概看懂了六楼
2022年03月03日 15点03分
桃白白___
@回溯 假设是1-9的九个数，随便取六个，假设是1-6，那么这六个数总共有7个空，剩下的789随便插入这7个空，有c3 7种插法，再把这9个数从左到右重新编号1-9（相当于你学的程序框图中的重新赋值），那么原来的789三个数重新赋得的值必然是不相连的
2022年03月03日 16点03分
回溯
@桃白白___ 谢谢你，明白啦[哈哈]
2022年03月04日 05点03分
1