- 最后登录
- 2020-12-22
- 注册时间
- 2005-5-18
- 威望
- 11
- 金钱
- 2316
- 贡献
- 162
- 阅读权限
- 50
- 积分
- 2489
- 日志
- 0
- 记录
- 1
- 帖子
- 290
- 主题
- 15
- 精华
- 0
- 好友
- 3
签到天数: 19 天 [LV.4]偶尔看看III - 注册时间
- 2005-5-18
- 最后登录
- 2020-12-22
- 积分
- 2489
- 精华
- 0
- 主题
- 15
- 帖子
- 290
|
要几架飞机(据说是微软的面试题)
# J+ _# r( Q2 l/ R! w, J! |6 m' F2 O# {/ o4 V
1)
3 B7 ^7 f0 r& x" ~3 L9 C- o1 K7 F+ i& O3 P2 i% m3 W
每个飞机只有一个油箱,飞机之间可以相互加油(注意是相互,没有加油机),一箱油可供一架飞机绕地球飞半圈。
0 h/ D' j$ g- `# c) v3 }
, X/ x# f% X# A7 K9 h 问:为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?1 b5 a6 E' C; r+ c, i: H d, l
9 I( k S' Q" t$ w2 J: y (所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场)2 k/ ~# t/ }. H# d5 C
% j- i7 i4 v$ U( D
2)
- A8 [( g: q, Q( A f
" M# g; V' U; X/ D1 U! p# L 设有两个自然数m,n,2〈=m<=99. S先生知道这两数的和s,P先生知道这两数的积p.他们两人进行了如下的对话:S:我知道你不知道这两个数是什么,但我也不知道。/ B* O, ?$ _: a B c- J! e) F i
& } i C0 K. E# D- t, ` P:现在我知道这两个数了。
" }( A9 o$ ?: H, X! X8 m) I& l6 V
S:现在我也知道这两个数了。
# g8 h9 K7 s* J; O+ g
' m& o6 G- ?* ?4 h( ?+ Q' l. L 由这些条件,试确定m,n.) p; f& f8 ]3 ^- n$ F
I) f' n0 v5 b0 e2 N7 Q 3), K2 b: H" ~) {- D- O) P2 _/ z
! N9 J4 @( @ d4 q
5个强盗(A,B,C,D,E)分100个金币。他们设定了一个规则:从A开始给出分金币的提议,然后其余的强盗投赞同或反对票,如果反对票数大于或等于赞同票数,A就被杀掉,否则就按此提议分金币;如果A被杀了,接着就轮到B提议,然后同样按上述规则继续下去。: E M% x; }0 N: Y
; e5 ^2 z. |5 ^4 F- } 假设每一个强盗都是绝顶聪明的,而且他们的所有行为(提议与投票)都是对自己最有利的(即能够在保命的前提下得最多的钱)。请问这100个金币是怎么分的? 每个人各拿多少?
8 ~2 g% G$ l- R3 V/ K' q/ m1 f% \- |. z& W1 P Y
4)$ v; b! z0 r4 p' R& D- t3 }" c2 ~
6 V- ]/ ~% z: X1 l 设有两个自然数m,n,2〈=m<=99. S先生知道这两数的和s,P先生知道这两数的积p.他们两人进行了如下的对话:S:我知道你不知道这两个数是什么,但我也不知道。
, W: x A6 E5 R. o' N6 `
7 R- i& V$ A% J. E P:现在我知道这两个数了。3 I* U" U9 W& z
+ [4 F! @" p1 d. m S:现在我也知道这两个数了。
" q/ V& n: H. \9 }" V v& ~5 x/ x' j
由这些条件,试确定m,n.. m D& K2 @: f
4 m9 C" f# g" w( d, H 5)
, F/ F2 [. O+ O
& J4 B( C7 |, S- {+ r, B' O 1.第一个答案是b的问题是哪一个?
0 A" I/ C0 p/ a/ Z
9 \: ~. ?4 A7 U" V3 f9 V$ P (a)2;(b) 3;(c)4;(d)5;(e)6
* P" F# q# ~! I* o* z' U" p4 n/ {+ Z
2.唯一的连续两个具有相同答案的问题是:
/ h/ C) k; m3 w: m5 ~
4 f3 B0 b! _. h6 G. H# z (a)2,3;(b)3,4;(c)4,5;(d)5,6;(e)6,7;
7 |$ S$ {/ n+ M& l0 r3 y4 b; i# s }$ h; C
3.本问题答案和哪一个问题的答案相同?
8 y$ W8 ?; H6 M, h% V/ C2 ^' ?' U! F+ @
(a)1;(b)2;(c)4;(d)7;(e)6/ J: [$ t* @! B, {/ e9 Z
) D6 ^) a: p0 w8 H* o1 i) i
4.答案是a的问题的个数是:" ^: L M+ ~' d
5 W* R% T5 t# r7 E) A8 u (a)0;(b)1;(c)2;(d)3;(e)46 }/ f' g/ X/ h9 c0 \# G8 x
* T6 B3 N/ X# ]# q* f7 l 5.本问题答案和哪一个问题的答案相同?
4 S3 p; j% @6 p p8 [/ I! W, {# B. Z4 z& X" R
(a)10;(b)9;(c)8;(d)7;(e)6# J9 Y2 w7 t$ I' x, S
. J# g4 H" A0 M- `- g0 o2 t 6.答案是a的问题的个数和答案是什么的问题的个数相同?
; }5 Q6 t# |! C7 N" x4 Y5 z& g" z9 @- c) v
(a)b;(b)c;(c)d;(d)e;(e)以上都不是
# _4 C o6 @/ L( I0 U2 E2 a- t7 @. e+ V6 H' n9 H; P. S
7.按照字母顺序,本问题的答案和下一个问题的答案相差几个字母?7 r# v" o: f! y3 B2 p8 H
( |% p0 ], c( G, t: I: r
(a)4;(b)3;(c)2;(d)1;(e)0.(注:a和b相差一个字母)
( g5 l! P" M, F# v2 }) z# E/ D ~2 W1 d7 T, R; I% V, s6 \
8.答案是元音字母的问题的个数是:+ D' W( m A" T9 G
: Y5 e P" G: D8 j
(a)2;(b)3;(c)4;(d)5;(e)6.(注:a和e是元音字母)
# _$ x# f. l) J Q; }( U# e. X# T; O4 H
9.答案是辅音字母的问题的个数是:& y4 n5 y0 i9 w; c" @! o
5 p) x2 q, ~% H3 q- J. ^' T
(a)一个质数;(b)一个阶乘数;(c)一个平方数;(d)一个立方数,(e)5的倍数# @: @) P# e# s: P9 x1 s
% @ W) e% i- n, Y* }
10.本问题的答案是:(a)a;(b)b;(c)c;(d)d;(e)e |
|