NOIP2012普及组初赛问题求解 求解析过程感谢啊

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/09 02:20:08

NOIP2012普及组初赛问题求解 求解析过程感谢啊
NOIP2012普及组初赛问题求解 求解析过程
感谢啊

NOIP2012普及组初赛问题求解 求解析过程感谢啊
1.整点的坐标有四种情况:(奇,奇),(偶,偶),(奇,偶),(0,0)
前三种,单一情况下,需要2点即可;所以4点即能满足,因为最坏情况下,三种情况各一种,另一点任意;
如果算上(0,0),需要5个点才能满足要求,因为(0,0)只能与(偶,偶)情况满足
2.先让大陆选手坐成一周的排列方法有N1=A(5,5)/5
港澳选手插入到5个空中的排列种数有N2=A(5,5)
就坐方案的总数是N=N1*N2=2880