如果一个长度为 n 的数组 a 满足以下条件,那么称其为合法的:
1.对于任意数字 x,它在 a 中不能恰好出现一次。即要么没出现过要么出现至少两次。
2.对于任意满足 a[i]=a[j] 的 (i,j),都要有 |i-j| 是一个完全平方数。(特别规定 0 也是完全平方数)
显然地,当 n 满足一些条件时,一定存在一个这样的合法数组。尝试找出 n 应该满足的条件。(选项默认 n 为正整数)
一天,杜老师给了十个日期,并将他生日的日子告诉了甲,将月份告诉了乙,将年份告诉了丙,将生日当天星期几告诉了丁。
1984年6月10日 周日
1984年10月10日 周三
1985年6月11日 周二
1985年10月5日 周六
1985年12月14日 周六
1986年8月11日 周一
1986年12月16日 周二
1987年6月13日 周六
1987年8月16日 周日
1987年10月13日 周二
甲说:“我不知道杜老师的生日。”
乙对甲说:“我知道你不知道杜老师的生日。”
丙说:“我还是不知道杜老师的生日。”
丁说:“我终于知道了杜老师的生日。”
问:杜老师的生日是哪一天?
A与B两人玩一个游戏:开始时,A手中有n张两两不同的牌,B手中有n+1张两两不同的牌,其中n张与A手中的牌相同,还有一张与其他所有牌都不相同,称为王牌。
游戏开始后,A,B依次从对方手中抽牌(从A开始),如果抽到的牌自己手中也有,则弃掉这两张牌;直到只有最后一张王牌时,持有王牌的玩家算输。
若抽牌时抽到对方手上任意牌的概率都相同,那请问以下哪个n能使得A的胜率最高?