面试常见智力题解答

面试常见力题智答解

knthoceanuy@.ocnk ntuhcoane@othamilc.mo

常

见题目列：表

1海.分金盗题问 .帽子/疯2狗题问3 .称球问 题.分金4问条题 5.猴子搬蕉问香题 .6机飞油加题 问.7硬币戏游 8.水倒问题9. 子帽题问 1.年龄0问题

海盗金分问 题Decsriptio:n

说传，前从有五个盗海抢了得100金币.他们通枚了过个一如 何定选确用的谁配方案的安排分即： ..抽签1决各人定号的码1(,,234,5,);2. 先1由号出分配提方案然后，个5表决.当人仅且超当半过 数人同意，方案才算时通被，否过则他被将入扔大喂海鱼；鲨 .当13号后死再由2,号提方案4,个人表决当，且当仅过超半 数意同时方，才案通过算，则否2号同样被将入大海扔 喂鱼； 4.鲨往下依次类…推 根…上据的面个故事这现在提出，下的一如个问题.即：我 们定每假个盗都是很海聪明人的，且都能够并很理地判智断 己的得自失从而，出最做佳的择选那，么一第个盗应海 当出怎提的样分方配案能够才使自己不被扔入海大喂鲨鱼而，且 益还收达能最到化呢？大

海分金盗问题

oSlutoin:

倒，从推后往推，前人数依次增加 果如-1号3强都盗喂了鲨，只鱼4号剩和号的5话，5号一 定反对票投让号喂4鲨鱼以独，全吞部 金。币以，4号所惟支有持号3能才保。命3知 道这号一点，会就提1(000,,0)分配的方，案 对4、号号5毛不一拔将而部金币全归已有，因 为为他道4知一无所获但号是会投赞还成，再加票 上己一自票他的，方案即通过。

可盗海分金题

S问oluiton:

2推知到3号的方案，就号会提(9出80,1,1)的 方，案，即弃3放号，给而予4和号号5各枚金币。由一该 方于对于案号4和5来号比说3在号配时分为有更利，他们将支持他而 不望希出他局而3由号来分。这样，2号将配拿走 89金币枚 。2的方案会号被号所1悉洞，号1将提出(并790,,, 21,0)或(9,70,1,02,)方的，案即放弃号，2而给 3一号枚金，币时同4号(给5或)号枚2币。由金 1号的这于方案对一于3和号4号(或号5)说，来相比号2分 配更时优，他将投们1号赞的票，再成上1加号自的票己， 1号方的可获通过，97枚金币可案轻落松囊中入这无。疑是 号能1获够取最大收的益案方！了

子/疯狗问题 帽Decrisption: 一群人开会舞，人头上每都戴着一帽子。帽子顶 只黑有白种两黑，的少至一顶。每有个人能看到其都他人 子的颜色，却帽知不自己的主。人先持大家 看让看人别上戴头什的么帽子，然关后，灯如

果有 人认为己自戴的是帽子黑就，打己一个自耳光。一 第关灯，次有声音。于没再开是，灯大再家一看， 关灯时仍然鸦雀遍声无。直到第一次关三，灯才有劈 啪啪打劈耳光声音的起。问响有多少戴人黑帽着子？

子帽/狗问题 疯

Slotuin:o

推递归纳 假只有一如人戴个黑子，帽他那到看所人都戴白有 ，在第帽次一关灯时应就自打耳，所光应以该不 止一人个戴黑帽；如果子两有顶帽黑，第子次两人 都只看到一对头上方的帽子，不敢黑定确己自的色颜 ，到但第次二关，这灯两人应该白，明如果自己戴着 帽白那，方对在早一上就应次耳打光，因了此己自 戴也是的黑子――帽于是也会有―耳响起；光可 实事第是次才三响起耳光，说声全场明止不顶黑两帽 ，依类此推应该，关是次灯几有几，顶帽黑。

球问题称

Dscreipitno:

一共12个一 的小球，样 中只其一个重有量其它 不一与样未(知轻重，给你)一天个，平 称三次只 找 ，出个不同那重量球的？如 果一共3个1样的一球，小其中 有只个重一量 与它其不样一(未轻知),重给一个你天， 平称三次只 找出，那个同重量不的？

球称

球问题

oluStino: 充利用所分信息有 21情形:将球个编1~1号2分，1为-,4-859-1,2三堆 左14--右-5 若平8,坏衡球在912-左1-,-右9-311若 平衡且不5-重8坏球，-18

左1,,7,86-右,59,10,1 1右重>-坏球是或15 平->衡坏为2球-且比4标准球 轻左->坏球重拿到左在的边68-比且准球标 重三情种形再：一称得次

解若平不且1-4衡重上同与

理

称球问 题

Soutioln : 1个球3形情解法类似 ,:分三组为1,-4,-85,-91 左124--5-8 右平不情形衡与2球同 平衡时左1-31-右911-

不平时衡1与2同球平衡，坏时在12/13,左1-右12 平衡球，球1坏 3不衡,平坏12 注意球题目：需只找要出重量不同球的即可

分金条题问

Decsirtpion: 你让某人为你工作些七了， 天你用要一金根作为条报酬。 这根条要被分金成块七。必你须每在天的 干活完交给后他一块们如果。只能你这将金根条割切两 ，你怎样给这些工次人分？

分金

问条题 Solutin:o

想：联进二:1,制,42中若干其个和可构的1,成7中 任一个何 1数/7,/724/7,,一天给第/1,7二天第拿2/换7 /1…7…………

猴子搬香蕉问…题

Dsceiptrin:o

一个小猴边子有100根上香蕉它，走过50要米能才 家，到每它最次搬5多根香0,蕉走每米就要吃1 掉一根，问请它多最能把多根香蕉搬少家里到。猴子

香蕉问题搬

oSultoi:n

想猜验证 猜想+:

设小猴从0走50,到到A点时他候可直接抱以蕉香家了,回 可到A点时是候他至少耗消了3A香蕉的(到A回0,到,A),一 限个制是就小只猴抱50能只香,蕉那么在A点猴小最4多只9香蕉. 10-03=A4,9所以A=17.这样 折腾到完家的时候蕉 香剩01-30-(A50-)=50A-A=162 .以上为最情形优只需验，证种这情可以形达即可到

验:证

飞机加问油题 Desriptconi:

每个飞 只有机一个箱油， 机飞间之以相可加油互( 注意是互，相没加油有机 一箱)油供可架飞一机绕 地飞半圈球 。为使少一至飞机绕地架球圈回到起一时的飞飞机场，至 需要少动出几架机？(所飞有飞机同一机从起场飞 ，而必须安全且回机返，不允场中许降途，落 中间没飞有场)机

飞机油加问题

Sluotoi: n 猜想+证验 猜： 想 至需要出少动 5架飞。机思是路这的样一，飞架机想要完成 地球一周的绕行，至飞少需别要的机给它提飞1 箱油供 。划最算办法显然是，派的飞机它结伴和行飞四分之一周 以及前四分之后周，一(为这两因段路距离基程近所地代 价小花)。由独立飞它行中的间半程必。保须两证个加点，油前四分 一之，处加，满四后分之点，一时补及。那么充 须有两必飞架机目标机结与伴飞行四分一之，周这架两机飞 要做折返飞需，正行好费花 2箱油所。补充油以的任务实 际上由该另外两飞机完成。架两这架机飞飞八分一周之 做，返折，飞好富余正 1箱。油此因5 ,架机刚飞好成任 完。务到了此时问题只考，了一半。能够提供多虑油并不 少味着就能够全意部受接，到结受伴飞的行离，即腾距出 的油空箱间限所。制而下做以正好法以可满此条件。

足飞机油加题问

Soluito: n

验:证

3 架 机飞时同机场出发，从飞行分八一之周各耗，四油 之分。一此某时架飞机给余两架其补满油自己，回返地基 。另机和一目标结机，伴飞至分之四一周给，标目补机油，满自己 回返目。机独标飞行半自，周从与地反向基出的一发机 相，2 遇机油将分，平至最后飞八分之处，与一从基地反 向出的另发一相机，各分遇分四之油一返，。回

硬币戏游

eDsciprtoin :16个币，A和B硬流拿走一轮些每，次走拿个的数只能是 1,2,中的一4个数。谁 后拿最币硬谁输 问。A:B或无有策保略证自己？

硬币游戏赢

Slotuin:

博o弈类题问分， …… 此处隐藏：2241字，全部文档内容请下载后查看。喜欢就下载吧 ……