几道滴滴笔试智力题思考

2.AB轮流在桌子上放硬币，规则是不能互相覆盖，谁最后没有地方放为输，则：

A.后放者有必胜的策略      B.先放者有必胜的策略    C.两者都没有必胜的策略

思路：一般题目对桌子的形状有描述，必须具有中心对称结构。答案是先放者有必胜策略。首先，先放者在桌子正中心放第一枚硬币，然后，无论对方在哪里放硬币，先手的人总可以找到一个与之对应的位置。所以先手肯定赢。

类似题目：每个人每次只能拿n块砖石，6<=n<=10，，谁拿到最后的砖石，谁胜利，先手的人必胜吗？

思路：谁在拿砖石时，面对的总数目是（10+6）的整数倍，谁就输了。以16为例，甲在拿砖石时，刚好剩下的砖石数目为16，那么无论他拿几个（6<=n<=10），甲必输。同样的道理：先手的人为保证必胜，首先，在取之前，总的数目不是16的整数倍，而且除以16的余数必须在6和10之间，保证先手之后，留给对手的总数目是16的整数倍（后续的策略是，无论对方取几个，你都保证你取的数目和对方加起来是16，直到最后）。

4.粮仓有60万担粮食，现在需要给前线送粮食，粮仓距离前线15天行程，运粮队每次只能运30万担粮食到前线，每1天消耗粮食1万担，问其最多能运送多少担粮食到前线

A.15        B.30        C.20         D.25

思路：正确答案是25，确定方案的前提是，每次尽量在运货物的起点是满载的。

1）最后一次装货物时是30吨

2）确定最后一次装货发生在整体路段的位置

3）发现是在中间距离终点5天路程。

4）从起点运两次，第一次留10吨，第二次留20吨

6.飞机加油问题。（1）每个飞机只有一个油箱；（2）飞机之间可以相互加油（注意是相互，没有加油机）；（3）一箱油可供一架飞机绕地球飞半圈。那么为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？

思路：3架飞机，首先一架飞机（M）完成绕地球的飞行，另外两架飞机主要是辅助，加油。

1）M飞机是在半圈时，没有油的，如果在此之前没有加油行为，其他飞机到达此位置也会没油，因此，加油行为必须发生在半圈之前。

2）考虑在1/4圈时加油， 3架飞机剩余1/2油量，由于到达这个地方，还需要返回，此时所有飞机也是不具有加油能力的。

3）在1/8圈处加油，那么3架飞机，剩余自己的3/4油量，只需要自己油量的1/4便可以返回，因此，一架飞机将自己的1/2分给另外两架，自己返回，此时，另外两架是满油状态。

4）两架飞机再往前走1/8圈，都剩自己的3/4油量，一架飞机给另一架飞机1/4,此时自己返航。另一架飞机满油（处在1/4圈），继续往前飞，直至没油（处在3/4圈）。

5）按照之前策略，另外两架使M到达3/4圈没油时，一架飞机有3/4油等待，给其提供1/4油，此架飞机自行返回，那么M往前飞行1/8圈，另一架飞机3/4油等待，给其提供1/4油，一起返回。