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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/14 23:55:06
NOIP2012普及组初赛问题求解 求解析过程感谢啊
xN@_ųiI8T^W0D_bR$@H j2;+8ժWaӝ|ij~c}SMgT<S |vEat}Űw x^+] p| nUM~STaU4%t483] ,gA O|fBК,ET JK]"˙.Ք}l3r[hX:%;26l'.:YY#fV/_m"4sGpv@ ܱ? K.W}y2ʯ3Ԯri-Wډj1

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