- 最后登录
- 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
|
要几架飞机(据说是微软的面试题)
% s( S6 X* u1 o* K- ^) d# E, C5 S n f: D r% ~
1)
. {8 l' W9 W; r1 ?. F5 q) l- N9 u7 \' _1 z# f, U; k8 q
每个飞机只有一个油箱,飞机之间可以相互加油(注意是相互,没有加油机),一箱油可供一架飞机绕地球飞半圈。
2 Q' Z/ ?* m( ~: {0 H, u I, O8 b- P" s
问:为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?
! b' p% [$ h4 n; c# F, y% x- \8 ^$ |- s/ a
(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场)
$ n0 B5 u. O, y; [* u
* }* ?0 r. i; c8 W' ~7 K/ V* F5 v 2)
( \ G$ r+ _# }. ]# f* Y
# G( q8 f* [3 l( Y/ Y4 q 设有两个自然数m,n,2〈=m<=99. S先生知道这两数的和s,P先生知道这两数的积p.他们两人进行了如下的对话:S:我知道你不知道这两个数是什么,但我也不知道。7 D; Z' G, X% r; Z5 e
& _; @5 ]# L* l+ J; j P:现在我知道这两个数了。) V, _) v9 G* h6 O" c) X% X9 Z
+ }& K7 X' b9 Z
S:现在我也知道这两个数了。
% F) N$ J. \; m
" \# {6 ?; V- R5 k$ G% G: B 由这些条件,试确定m,n.
+ q% q. J) M5 c* o3 c
5 B1 r# i4 ?8 L( w7 J 3)- v9 U7 B1 B0 \
, G# x x, K8 a 5个强盗(A,B,C,D,E)分100个金币。他们设定了一个规则:从A开始给出分金币的提议,然后其余的强盗投赞同或反对票,如果反对票数大于或等于赞同票数,A就被杀掉,否则就按此提议分金币;如果A被杀了,接着就轮到B提议,然后同样按上述规则继续下去。
& a2 i, A0 E/ H9 y" n0 C) n9 j' V" I+ ? F, D0 T
假设每一个强盗都是绝顶聪明的,而且他们的所有行为(提议与投票)都是对自己最有利的(即能够在保命的前提下得最多的钱)。请问这100个金币是怎么分的? 每个人各拿多少?) I8 f- T f w0 \7 d& J- @6 M
3 U* B+ B( P0 R4 m1 {% g( F
4)% a% d k, G, w7 Y) y& ]
* X9 A4 b3 H% }
设有两个自然数m,n,2〈=m<=99. S先生知道这两数的和s,P先生知道这两数的积p.他们两人进行了如下的对话:S:我知道你不知道这两个数是什么,但我也不知道。& Y" }; l6 {) X4 q8 Y5 c
W8 i* \4 a8 R' {
P:现在我知道这两个数了。3 x' j: z5 D. Q/ ^, ]' c
$ t* U, ]8 f$ N. i! V% x6 U S:现在我也知道这两个数了。" }. f/ Q" h: J3 o& r
( [4 V; t# i! f) `, S
由这些条件,试确定m,n.
+ c6 W9 R. n, c" n% y$ @2 ?' r3 O# G! e! q* N0 u# [
5)6 t# C+ z% n+ @' S. f/ m
5 [; C8 v/ U" x$ u, w8 y 1.第一个答案是b的问题是哪一个?% g, |5 P2 d, t6 N, F5 T2 S
9 _9 a) z2 a$ y( T" a* }$ F
(a)2;(b) 3;(c)4;(d)5;(e)6
4 M0 w, I4 G$ @1 B0 }1 k! w9 k
( r6 \# U, ]0 s3 |1 _ 2.唯一的连续两个具有相同答案的问题是:; E2 D8 h: k/ W6 j5 w, k: B
9 \5 L, ~3 [2 \
(a)2,3;(b)3,4;(c)4,5;(d)5,6;(e)6,7;7 t1 c3 u1 F. A4 i6 P3 H9 Z
3 H k8 e6 v/ i7 {& }
3.本问题答案和哪一个问题的答案相同?7 v8 l2 s! j- q& w- A) \
& I k6 T8 R0 q y+ d8 ^- p7 _6 l
(a)1;(b)2;(c)4;(d)7;(e)6
' V0 Q* P" \" t
' M- u6 l$ z% Z8 H7 `7 U 4.答案是a的问题的个数是:
( Q/ H' I3 z4 d" k$ M7 s8 J. z3 `, S) T4 H5 e. z5 r
(a)0;(b)1;(c)2;(d)3;(e)48 X1 r, ^1 a- L G d: Q. V
0 O% p! Z9 [4 i+ [6 t" Y 5.本问题答案和哪一个问题的答案相同?
; o" j7 B8 W$ l5 N. i
# B+ ^% b& q! C+ M! g$ e (a)10;(b)9;(c)8;(d)7;(e)6" B1 W/ m' W2 z; w; i
/ l& m, t3 h8 b- a 6.答案是a的问题的个数和答案是什么的问题的个数相同?7 }9 A: F# m: F q
t, H" [- S. J7 @& k7 h
(a)b;(b)c;(c)d;(d)e;(e)以上都不是; y# b1 M. q E. a
0 \9 Q1 b* Y! J; v5 b: d$ D$ B 7.按照字母顺序,本问题的答案和下一个问题的答案相差几个字母?
6 b! W* O7 L$ T" s# V% a; O
3 {+ O3 F; p+ ~" H0 O (a)4;(b)3;(c)2;(d)1;(e)0.(注:a和b相差一个字母)
5 w+ E) a) q3 a# X. ~! m! h2 W( s" G: z/ r4 P8 Z' P1 _" T: e
8.答案是元音字母的问题的个数是:* {; l; G* D0 Z
/ Z, Z% [5 p5 m8 K
(a)2;(b)3;(c)4;(d)5;(e)6.(注:a和e是元音字母)9 J* r2 s4 \3 g+ q' [0 }# G
7 z0 P/ {5 S0 k" E/ u7 @
9.答案是辅音字母的问题的个数是:' l X' j4 R; {5 ~+ R7 v. L! \
, C( ?+ l3 c, G; g. Q# q* J, r: ?$ r
(a)一个质数;(b)一个阶乘数;(c)一个平方数;(d)一个立方数,(e)5的倍数
! Y; J d7 M9 s6 a0 X+ g* s4 G$ j' l+ y3 m" T& Y- ]8 ]9 w5 S
10.本问题的答案是:(a)a;(b)b;(c)c;(d)d;(e)e |
|