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

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