然鹅我智力有限qwq而且这种题真的做了一部分就不想动了...

1.有50家人家，每家一条狗。有一天警察通知，50条狗当中有病狗，行为和正常狗不一样。每人只能通过观察别人家的狗来判断自己家的狗是否生病，而不能看自己家的狗，如果判断出自己家的狗病了，就必须当天一枪打死自己家的狗。结果，第一天没有枪声，第二天没有枪声，第三天开始一阵枪响，问：一共死了几条狗？

假设论证：

假设有1只病狗：那么第一天病狗的主人会看到没有一只病狗，已知一定存在病狗，所以病狗的主人第一天就能判断出自己家的是病狗了，所以第一天就会有枪声。

假设有2只病狗：那么第一天病狗A的主人会看到有一只病狗，病狗B的主人也会看到有一只病狗，所以他们都不能判断自家的是否是病狗，所以第一天没有枪声，但是第二天病狗A的主人看到仍然还有一只病狗，病狗B的主人也是，那么就会怀疑存在2只病狗，所以第二天就会有枪声。

以此类推。

所以可以推广一个结论，就是有N只病狗就会在第N天都死掉。

3

答案

2.一次朋友聚会，大家见面时总共握手45次。如果参加聚会的人和其余的每个人只握手一次，问参加聚会的共有多少人？

设参加聚会的有N人，那么第一个人和其他人要握N-1次，第二个握N-2....，计算(N-1)*N/2=45。

10

答案

3.在一个平面上有三个不在一条直线上的点。请问在这个平面能够作出几条与这些点距离相同的线？

这题自己随便画一下就知道啦

3

答案

4.有一组卡牌，所有卡都满足一面是数字另一个面是字母，桌上放了6张卡片，向上的一面分别是A、C、D、1、2、3，如果要在这6张卡内同时验证下面命题真假：“如果卡片一面A或者B，另一面必然不是1”和“如果卡片一面是C，另一面必然是1或者2”，至少需要翻开几张卡片？

首先证明第一个命题：需要翻开A(证明另一面不是1)和1(证明另一面不是A或B)

证明第二个命题：需要翻开C(证明另一面是1或2)和3(证明另一面不是C)

4

答案

5.有三段代码进行一个字符串处理，对于两个输入，三个段代码分别给出了如下输出：输入1：代码A：Hello，代码B：World，代码C：Hello。输入2：代码A：World，代码B：Hello，代码C：Hello。已知三段代码一个两次输出都对，一个两次输出都错，一个一次对一次错，问哪段代码只对了一次？

假设代码A全对，那么B全错，C对一错一

假设代码B全对，那么A全错，C对一错一

假设代码C全对，那么A和B都对一错一(与题意不符)

代码C

答案

6.我有10个盒子，其中1个盒子里面有礼物，其他9个盒子都是空的，让你随机选1个后，我随机打开了另外1个盒子(我是知道哪只盒子里有礼物的)，里面是空的，这时你有1次机会在除我打开的盒子之外的剩余9个盒子里重新选1个。请问你是否应该重新选择以获得更大的得到礼物的机会？

分4种情况：

(1)第一次拿到了有奖的盒子，且不重新选择，那么中奖的概率是0.1*1=0.1

(2)第一次拿到了有奖的盒子，且重新选择，那么中奖概率是0.1*0=0

(3)第一次拿到了没奖的盒子，且不做选择，则中奖概率是0.9*0=0

(4)第一次拿到了没奖的盒子，且重新选择，则中奖概率是0.9*0.8=0.1125

如果重做选择中奖概率为0.1125>0.1

要重新选择

答案

7.有一对夫妇，先后生了两个孩子，其中一个孩子是女孩，问另一个孩子是男孩的概率是

因为夫妇是先后生的孩子，可能的情况有(男，女)，(男，男)，(女，男)，(女，女)，已知一个是女孩，所以(男，男)的情况可以忽略。

2/3

答案

8.有8层台阶，开始在第0层，每次可以爬一层或者两层，请问爬到8层一共有( )种方法

斐波那契数列问题。动态转移方程式：F(n)=F(n-1)+F(n-2)，因为第n层可以由第n-1层或第n-2层爬到，所以一直递推即可。

34

答案

9.在区间[-3, 3]里任取两个实数，它们的和>2的概率是( )

画图(不知道咋旋转，这图可能能治好你们的颈椎病)：

2/9

答案

10.某天49名司机来滴滴注册，注册人员发现他们中在某个月出生的人最多，有N人。我们可以猜到N最小是()

49/12=4...1，4+1=5

5

答案

11.某种比赛的规则是五局三胜制。A.B两球员的胜率分别是60%和40%，若A先连胜了前两局，则A最后获胜的概率：()

A获胜的概率=1-B连胜3局的概率(5局3胜制)=1-0.4*0.4*0.4

在91%以上

答案

12.找出下列数列的下一个数：3,5,8,13,21,()

F(n)=F(n-1)+F(n-2)

34

答案

13.找出下列图中不属于同一类的那个

只有两个圆形重叠区域不是原图形

D

答案

14.将下面图形折叠后得到的图形是：

随便脑补一下

A

答案

15.在一次聚会中10个人彼此握了手，那么一共有几次握手？

跟第2题一样，N*(N-1)/2

45

答案

16.桌上有12个黑球和1个白球围成一个圆，按一个方向顺序数到13就拿走对应的一个球，如果要求最后拿走的是白球，请问该从哪个求开始数数

约瑟夫环问题：f(n,m)=(f(n-1,m)+m)%n

f(1, 13) = 0;

f(2, 13) = (f(1, 13) + 13) % 2 = 1;

f(3, 13) = (f(2, 13) + 13) % 3 = 2;

...

f(13, 13) = (f(12, 13) + 13) % 13 = 7;

需要注意的是，编号是从0开始的，f(13, 13) = 7，说明最后拿走的球是从最开始的球(编号为0)后面的第7个球;

顺时针方向白球后第6个黑球、逆时针方向白球后第6个黑球

答案

17.有一个人下9级的楼梯，他一次可以跨一个或两个台阶，请问这个人有多少种方式下楼？

还是斐波那契数列问题

55

答案

18.100人参加乒乓球单打比赛(采用七局四胜制)，当选手数量不够配对时，采取抽奖模式选出一位选手直接进入下一轮。最少需要比多少场才能确定冠军人选？

100/2=50(需要50场)

50/2=25(需要25场)

25/2=12(需要12场，另一人直接晋级)

13/2=6

7/2=3

4/2=2

2/2=1

50+25+12+6+3+2+1=99

99

答案

19.黄球和绿球各70个，放到2个空间足够大的盒子中。使用某种放置方法，使得随机取一个盒子，并从中随机取一个球时，得到黄球的概率最大，请问这时取得黄球的概率是多少？

想要黄球的概率最高，就在一个盒子里放一个黄球，另一个盒子里放剩余黄球和绿球。

那么概率=0.5+0.5*69/139=0.7482

%74.82

答案

20.滴滴专快车团队30个人搞户外团建，口渴难耐去饮料店买冰啤；饮料店搞促销，4个空冰啤瓶可以对1瓶冰啤，请问他们最少要买多少瓶冰啤才能保证每人有一瓶。

把答案代入验证一下即可。23瓶可以满足23个人，可以满足23个人，瓶盖可以换5瓶还余3个瓶盖，此时已经满足了28个人，8个瓶盖又可以换两个人。

23

答案

21.2016年欧洲杯小组赛，分4个小组进行，每个小组由6支球队组成，每支球队都与同组对手比赛1场，小组赛共多少场比赛：

每个球队都与同组对手比赛1场，所以每个组需要比赛5*6/2=15场，总共4个组，所以是60

60

答案

22.假如技术团队共有50人，其中会C语言的有36人，会JAVA语言的有44人，会GO语言的有32人，同时会这3种语言的至少有多少人：

完全不会C语言的有50-36=14人，完全不会java的有50-44=6，完全不会GO的有50-32=18。

50-14-6-18=12。

12

答案

23.如图3个正方形并列，x+y+z等于多少度：

易得Z=45°，但是X和Y需要用到tan(x+y)=tanx+tany/1-tanxtany来计算，可以得到tan(x+y)=1，所以X+Y+Z=90

90

答案

24.一个小猴子边上有100根香蕉，它要走过50米才能到家，每次它最多搬50根香蕉，(多了就被压死了)，它每走1米就要吃掉一根，请问它最多能把多少根香蕉搬回家里。

经分析来回折的次数越少则最终能带回家的也就越多。即前半段X(即往回折的部分)必须走3次而后半段50-X则至少是1次第一次背50根香蕉，走到X处，再拿够返回的香蕉剩余50-2X，从出发点背50根香蕉到达X处时剩余50-X，当(50-2X)+(50-X)>=50 时即X<=50/3。

16

答案

25.32!的计算结果，尾数总共有几个零？

只要计算2的因子个数和5的因子个数即可(2*5=10)，有个坑点是25有个5。

7

答案

26.一个不透明的箱子里共有红，黄，蓝，绿，白五种颜色的小球，每种颜色的小球大小相同，质量相等，数量充足。每个人从篮子里抽出两个小球， 请问至少需要多少个人抽球，才能保证有两个人抽到的小球颜色相同？

这个问题就相当于是箱子里有5种颜色的球，每次取两个取出的颜色有多少种可能。

如果两个颜色相同：C(1,5)=5

如果两个颜色不同：C(2,5)=10

所以有15种可能。

16

答案

27.一根长度为100米长的棍子，需要被切割成10000根长度为1厘米的小段，若一次可以同时切割多根棍子，问最少需要切割几次？

log2(10000)

14

答案

28.52张牌，四张A，随机打乱后问，从左到右一张一张翻直到出现第一张A，请问平均要翻几张牌？

4张A可以把整副牌隔成5份XAXAXAXAX

所以每份的平均长度为(52-4)/5=9.6，摸完9.6张牌后下一张就是A。

11

答案

29.某酒店推出每4个空酒瓶可以换一瓶酒活动，如果买10瓶酒，那么最多可以喝到多少瓶酒？

答案代入验证即可。

13

答案

30.已知某一个比赛中，前三名小张、小周、小李是ABC三队中的选手。已知：

①C队选手的成绩比小李好

②A队选手的成绩比B队选手的成绩好

③C队选手的成绩比小周差

根据上述条件，下列选项中，( )项肯定为真

由①可得小李肯定不是C队的，由③可得小周也不是C队的，那么小张肯定是C队的，然后就只剩两种可能啦，判断一下是否满足条件即可。

小张、小周、小李依次为C队、A队和B队选手

答案