- 最后登录
- 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
|
要几架飞机(据说是微软的面试题)
% U4 a$ y8 A( C( u$ b
1 O+ J/ @& o% h9 t# h) q 1)8 p7 r C9 d g2 w/ P: {8 W: B
5 |% |, d |- Y( l* b( ~0 }8 X7 K3 d
每个飞机只有一个油箱,飞机之间可以相互加油(注意是相互,没有加油机),一箱油可供一架飞机绕地球飞半圈。
, M. q. k- Y' b, r6 z! ^' `1 N& B* I8 D" a# Y' l9 f. N# ~; R7 H
问:为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?5 F6 g6 P! y) S' t
: m- d; n) Q: _( V- t ]& r( E
(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场): f( E y" L0 L! C) G5 Z
4 Q$ b4 i* }& m9 J, P0 a' J
2)
" Q. e6 _3 ? i' ~7 s C* b( R, ^+ w
设有两个自然数m,n,2〈=m<=99. S先生知道这两数的和s,P先生知道这两数的积p.他们两人进行了如下的对话:S:我知道你不知道这两个数是什么,但我也不知道。
/ O) R) c8 k8 @1 m- G3 K( j9 a: V1 e, ~! D
P:现在我知道这两个数了。8 u8 E; H" ?8 V1 h
; I4 H5 t8 \& A o0 u1 T& ?
S:现在我也知道这两个数了。
/ s& s! a( T! Y. M& K" F4 D7 t/ O: i% A! d7 e% c
由这些条件,试确定m,n.
0 L' J' e& X/ ~+ w/ Y
* i" ]+ }8 B& l ]- R 3)
$ g. \1 R/ w8 G* g# p; r+ p* n. i" w* d* U; l& H
5个强盗(A,B,C,D,E)分100个金币。他们设定了一个规则:从A开始给出分金币的提议,然后其余的强盗投赞同或反对票,如果反对票数大于或等于赞同票数,A就被杀掉,否则就按此提议分金币;如果A被杀了,接着就轮到B提议,然后同样按上述规则继续下去。7 U( X, E2 L/ P2 t
/ B$ ]- g) R1 J7 I) n& i 假设每一个强盗都是绝顶聪明的,而且他们的所有行为(提议与投票)都是对自己最有利的(即能够在保命的前提下得最多的钱)。请问这100个金币是怎么分的? 每个人各拿多少?" @) Q; Z' A5 f* k1 `4 K
/ W7 z' L+ n- d" H+ u0 M- o 4)% p( I; D2 u% E! ?1 k H
; _5 C @( c8 Z$ i; _1 n 设有两个自然数m,n,2〈=m<=99. S先生知道这两数的和s,P先生知道这两数的积p.他们两人进行了如下的对话:S:我知道你不知道这两个数是什么,但我也不知道。
7 z Q0 m! e, t. u
( }1 J% c9 D6 i" H( h8 R P:现在我知道这两个数了。% B0 D: G# Y8 H, }. c& m7 G
9 W9 ]; R+ }- e
S:现在我也知道这两个数了。6 W! s' r0 p; W8 Z
- P2 M% R* M7 \. R: j
由这些条件,试确定m,n.( s, {0 Q) \( }* [8 B) W
2 `2 f, S+ O# R+ T9 }5 E 5), d" L" R# a; D' _+ E( V) @
$ e* a ]# z0 G
1.第一个答案是b的问题是哪一个?- k( `9 O6 l8 l Z
q! E. W N' ~3 T# {
(a)2;(b) 3;(c)4;(d)5;(e)6
) h7 O) b; }1 n+ L+ q2 z* b
5 t K/ E1 Y. Y) |* V 2.唯一的连续两个具有相同答案的问题是:' V0 r' M/ B8 ~! G: C7 I6 T( S
; L* m7 T+ ^- W5 S! I (a)2,3;(b)3,4;(c)4,5;(d)5,6;(e)6,7;, O5 M7 _3 h6 b x2 \
6 P1 m# B' y/ @( { u3 s8 b% l 3.本问题答案和哪一个问题的答案相同?
- E3 @, L+ D8 j% A! z& I
, G+ i8 Q$ R' r9 x# @0 ] (a)1;(b)2;(c)4;(d)7;(e)63 O& S+ o$ K( K3 i
7 |' u3 V0 E: g8 `3 K" w 4.答案是a的问题的个数是:
/ h! v, T1 E6 m9 g/ ~! k% d6 Y& o2 U9 [+ ~, ?
(a)0;(b)1;(c)2;(d)3;(e)4
- ]) R5 I, ?/ ~# c4 u6 u
% x( @# H6 k9 _! o 5.本问题答案和哪一个问题的答案相同? I+ y" [7 |) x0 Q; q' C; Z
) _* D$ }: l2 T W9 a% c (a)10;(b)9;(c)8;(d)7;(e)6% `+ E# D1 X: f* n* v9 K* ]- S3 w
9 @* t- a: e' g' q8 g 6.答案是a的问题的个数和答案是什么的问题的个数相同?
/ S5 E7 P# z% j0 P# H# ]# u& K& }# ]9 D3 Y! } h) u
(a)b;(b)c;(c)d;(d)e;(e)以上都不是
: T9 J3 U0 @, ~6 X
/ V. E- A" A+ d. Q' M, @. z 7.按照字母顺序,本问题的答案和下一个问题的答案相差几个字母?
& t. Y* |0 E8 D6 U# x
- `& M: t& r5 J7 a! z& G (a)4;(b)3;(c)2;(d)1;(e)0.(注:a和b相差一个字母)% ~4 d; O" `5 H' g1 s" C
0 F: x, S( ?) c
8.答案是元音字母的问题的个数是:, S4 Y# _! a m" O
/ c) _& `4 ]" m4 P' {7 T; p$ K
(a)2;(b)3;(c)4;(d)5;(e)6.(注:a和e是元音字母)& M/ c" }: V7 r6 {' q
, }3 F" u; b5 V( ^ 9.答案是辅音字母的问题的个数是:
6 \6 p5 B, ~3 |& `$ C
' d/ K2 O5 v: a3 F# a% c (a)一个质数;(b)一个阶乘数;(c)一个平方数;(d)一个立方数,(e)5的倍数6 C- }, P6 y, C
2 O/ y$ P# g* z; [8 \* \1 t 10.本问题的答案是:(a)a;(b)b;(c)c;(d)d;(e)e |
|