牛客网错题集--逻辑思维

题目一

首先A确定B猜不出来，那么不可能这个日子只出现一次（8号和9号），8号和9号出现在6月份和5月份，因此A手中不可能是5或6月份

其次，现在只剩下7月和8月，而B猜出来了，所以不可能是4号，因为4号出现了2次（分别在7月和8月）

最后，A恍然大悟，A也猜出来了，所以只可以是7月6号。

题目二 

题目三

题目四

题目五

 

考虑最坏的情况，取白球13个，绿球11个，黑球和红球各14个，再取出一个球，一定保证有15个颜色一样。

13+11+14+14+1=53

题目六

每个进程最多请求使用3台，那么使每个进程占用2台，再互相申请对方占用的，就会死锁。

有2*K>=13

题目七

北极点满足

离北极点向南周长10公里的圆圈上任意一点也满足(向北向南可以相互抵消)。

题目八

题目九

假设至少为n场次，那么由于每个人都和其他同学做过对手，那么每个人至少有一场和其他同学不在同一个队伍。是不是有点像异或的概念。这里可以假设天灾队为0，近卫队伍为1，那么假设有4场比赛，0011就代表该同学前2场在天灾队伍，后2场在近卫队伍。按照这种编码方式，每个人至少有一场和其他同学不在同一个队伍可以解释为每个同学参加比赛信息的二进制编码方式与任意一个二进制编码异或的结果都不为1，即我们需要使用6个唯一的二进制来表示每一个唯一的参赛信息，而三位二进制可以标识8种不同状态，所以3场比赛即可。