笔试面试——逻辑题
1.n从1开始，每个操作可以选择对n加1或者对n加倍，若想获得整数2014，最少需要多少个操作。
2.一个池塘，养龙虾若干，请想一个办法尽量准确的估算其中有多少龙虾?
3. S先生，P先生，Q先生他们知道桌子的抽屉里面有16张扑克牌，红桃A，Q，4 , 黑桃 J，8，4，2，7，3 草花 K，Q，5，4，6 方块 A，5 。
约翰教授从这16张牌中抽出一张牌来，并把这张牌的点数告诉P先生，把这张牌的花色告诉Q先生。
这时约翰教授问P先生和Q先生：你们能从已知的点数和花色中推知这张牌是什么牌吗？
于是，S先生听到如下的对话：
P先生：我不知道这张牌。
Q先生：你不说我也知道你不知道这张牌。
P先生：现在我知道这张牌了。
Q先生：我也知道了。
听罢以上对话，S先生想了想之后，就正确推出这张牌是什么牌。请问这张牌是什么牌？为什么？
4.有16瓶水，其中一瓶水有毒，小白鼠喝一滴之后一小时会死。请问最少用多少只小白鼠，在一小时内一定可以找出那瓶有毒的水？如何操作
5.5个海盗分一百个金币，每个人可以提出一个方案，大多数人同意方案才能通过，如果哪个人提出的方案没有通过就扔到海里喂鱼，他们抽签决定各自
的顺序，然后依次提出自己的方案（1号最先提出，2号 ... 5号最后），问：1号怎么能保住自己的小命又能获得最大利润。试阐述背后的具体原因
6. 宿舍内5个同学一起玩对战游戏。每场比赛有一些人作为红方，另一些人作为蓝方。请问至少需要多少场比赛，
才能使任意两个人之间有一场红方对蓝方和蓝方对红方的比赛？并列举出来。
7. 美团有个传统，就是公司各部门每月都要组织员工进行一次团建活动（team building，简称：TB），每个员工都可以带家属参加。活动内容除了吃喝玩之外
，还要做些互动的游戏，需要从员工中随机选取出几名组成一队来完成游戏。一次TB活动一共有20个人（含员工和家属）参加。
已知如果随机选取3位员工以及该3位员工的家属，一共有220组合。问如果每次随机选取4个员工及该4位员工的家属，会有多少组合？
8.
a：ABCDEFG七人站队，要求A必须在B的左边（可不相邻），共有多少种排法？
b：在a的条件下若AB必须相邻，有多少种排法？
9. 烧一根不均匀的绳子需用一个小时，如果给你两根这样的绳子，你能判断出一段15分钟的时间吗？
10. 2012！的末尾有多少个0？
1.某房间里有50盏灯（编号为1~50）和50个开关（编号为1~50）。当按下i号开关时，所有i倍数的灯就变换一下状态（由亮变为熄，或是由熄变为亮）。比如按下2号开关时，2,4,6,8….号灯全变更状态。小明走进房间，发现所有灯全熄着，
于是依次按下了1,2,3,…50所有开关，请问最后有多少盏灯亮着？请说明计算过程。
2. 有1000个球和10个箱子，将所有的球装入10个箱子中，问如何装求，使得你可以取出不同箱子的组合便可得到1-1000球。
3. 有1001个球。甲乙两个人交替取球，每次可以取1、2、4个球，谁拿到最后一个球就算输。如果甲先拿，问他有没有必胜的把握？
4.有三顶红帽子和两顶白帽子，甲乙丙三人各自带了一顶。这三个人都只能看见其他两人的帽子，但看不见自己的帽子颜色，
也不知道剩余两顶的颜色，
三人都很诚实，并且绝顶聪明。
问甲：“你戴的是什么颜色的帽子”甲说：不知道
接着，又以同样地问题问乙。乙想了想之后，也回答说：“不知道”
最后问丙，丙听了甲乙两人的回答后说：我知道我带的帽子是什么颜色了
请问：丙戴的是什么颜色的帽子？并说明理由。
5.共有1000瓶汽水，每喝完后得到一个空瓶子，每三个空瓶子又能换一瓶汽水，喝掉以后又得到一个空瓶子，问总共能喝多少瓶汽水，
最后还剩余多少个瓶子。
6. 有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位？
7. 961 (25) 432 932 (___) 731
8.1，3，9，10，经过（1+10）*3-9即可等于24，那么，1，7，8，8，10如何利用+-*/等于24____________________.
9.为了某项目需要，我们准备构造了一种面向对象的脚本语言，例如，对所有整数我们都通过integer类型的对象来描述，在计算“1+2”时“1”“2”和结果“3”分别为一个integer对象，为了降低设计复杂度，我们决定让integer对象都是只读对象。也即在计算a=a+b后，对象a引用的是一个新的对象，而非修改a所指向对象的值。考虑到性能问题，我们又引入两种优化方案：（1）对于数值相等的integer对象。我们不会重复创建，例如计算1+1，这里两个1引用的是同一个对象，——这种设计模式叫做__________；（2）脚本语言解析器启动时，默认创建数值范围【1,32】的32个integer对象。现在，假设我们要计算表达式“1+2+3……+40”，在计算过程中需要创建的integer对象个数是__________。
10.A，B两人玩猜数字游戏，游戏规则如下：
A选定一个【1,100】之间的数字背对B写在纸上，然后让B开始猜；
如果B猜的偏小,A会提示B猜的偏小；一旦B猜的偏大，A就不再提示，此次之后B猜的小A也不会提示，只回答猜对与否，请问B至少要猜__________次才能保证猜对？在这种策略下，B第一次猜测的数字是__________。
11.有一堆石子共100枚，甲乙轮流从该堆中取石子，每次可取2，4或6枚，若取得最后的石子的玩家为赢，
若甲先取，则：
A、谁都无法取胜
B、乙必胜
C、甲必胜
D、不确定
1.在三只盒子里，一只装有两个红球，一只装有两个白球，另一只装有一个白球一个红球。现在三个盒子上的标签全错了。若只允许你从一只盒子里拿出一个球来，就能确定这三个盒子里各装的是什么颜色的球，
你选择的标签是（）
A、两个红球
B、一红一白
C、两个白球
D、无法做到
2. 一个商人有3000瓶水，他要赶着骆驼穿过1000公里的沙漠去卖掉这些水。已知骆驼一次性可驮1000瓶水，商人和骆驼每走一公里又要消耗一瓶水。商人共可卖出多少瓶水（）
A: 0
B: 300
C: 500
D: 800
3. 36匹马赛跑，跑道同时只能容许6匹马。而且36匹马速度不同，但是每次跑的速度恒定。问跑多少次可以选出第一，第二，第三名？（）
A.7
B.8
C.9
D.12
4. 正整数1有1种拆分方式（1），正整数2有2种拆分方式（1+1，2）正整数3有3种拆分方式（1+1+1，1+2，3）。正整数6有多少种拆分方式（）
A.10
B.11
C.12
D.13
5. 小文使用积分对换安仔娃娃，对换的规则是10积分对换一个安仔并返还5积分。小文有200积分，最多可以兑换多少安仔？
A.38
B.39
C.40
D.41
6. 夏秋时节，庄园主雇了个力大无穷的农民来帮他收割田里的麦子，收割的劳动量很大，农民必须在七天之内收割完，庄园主答应每天给他一块金块作为工钱，
但是这七块相等的金子是连在一起的。然而工钱是必须每天结清的，农民不愿意庄园主欠账，而庄园主也不肯预付一天工钱，请问最少掰金子几次可以完成上
述任务
A.2
B.3
C.4
D.7
7. 五队夫妇，甲，乙，丙，丁，戊举行家庭聚会，每一个人都可能和其他人握手，但夫妇之间绝对不握手。聚会结束时，
甲先生问其他人：各握了几次手？
得到的答案是：0,1,2,3,4,5,6,7,8.试问：甲太太握了几次手？
A.3
B.4
C.5
D.6
8. 套马，有25匹马，每次只能5匹马进行比赛，比赛只能得到5匹马之间的快慢程度，而不是速度，请问，最少要比几次，才能获得最快的前5匹马（）
A.7
B.8
C.9
D.10
9. 用两种颜色去染排成一个圈的6个棋子，如果通过旋转得到则只算一种，问一共有多少_____种颜色模式
A.10
B.14
C.15
D.16
10. 考虑一个双人游戏，游戏在一个圆桌上进行，每个游戏者都有足够多的硬币，他们需要在桌子上轮流放置硬币，每次必须且只能放置一枚硬币，要求
硬币完全置于桌面内（不能有一部分悬在桌子外面），并且不能与原来放过的硬币重叠。谁没有地方放置新的硬币，谁就输了。游戏的先行者还是后行
者有必胜策略？
A.先行者必胜
B.后行者必胜
C.有必胜策略，与先后无关
D.不确定
11. 100层楼，两个鸡蛋，某层之上扔鸡蛋就会碎，问至少要测试多少次才能找出这层楼来？
A.14次
B.15次
C.16次
D.17次
12. 找工作的季节马上就到了，很多同学去图书馆找《面试宝典》这本书，现在图书馆外面有6名同学排队，其中三名同学要将手中的《面试宝典》还至图
书馆，还有3名同学希望从图书馆中可以借到《面试宝典》，若当前图书馆已无库存《面试宝典》，要保证借书的3名同学可以借到书，请问这6位同学有少
种排队方式
A. 60
B. 120
C. 180
D. 360