【noip2012初赛】NOIP2012普及组初赛问题求解求解析过程感谢啊
答案:2 悬赏:0 手机版
解决时间 2021-03-11 18:21
- 提问者网友:辞取
- 2021-03-10 22:36
【noip2012初赛】NOIP2012普及组初赛问题求解求解析过程感谢啊
最佳答案
- 五星知识达人网友:玩世
- 2021-03-10 22:43
【答案】 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
前三种,单一情况下,需要2点即可;所以4点即能满足,因为最坏情况下,三种情况各一种,另一点任意;
如果算上(0,0),需要5个点才能满足要求,因为(0,0)只能与(偶,偶)情况满足
2.先让大陆选手坐成一周的排列方法有N1=A(5,5)/5
港澳选手插入到5个空中的排列种数有N2=A(5,5)
就坐方案的总数是N=N1*N2=2880
全部回答
- 1楼网友:长青诗
- 2021-03-10 23:42
回答的不错
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯