面试常见智力题解答

面试常见力题智答解

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.这样 折腾到完家的时候蕉 香剩 …… 此处隐藏：1629字，全部文档内容请下载后查看。喜欢就下载吧 ……