Algorithm 版 (精华区)

发信人: Nabla (雨舟), 信区: Theory
标  题: 微软考题
发信站: 哈工大紫丁香 (2000年08月27日13:19:24 星期天), 转信

下面是微软的招俜软件工程师的考题:
   1.两根绳子,粗细不均,但知道其中任一根,把它的一端用火点
    燃,克以烧一个小时;你能用这两根绳子确定出45分钟吗?

   2.有10个药瓶,每个药瓶都装了一种药丸,其中有9个瓶中装的是
   同一种药丸,每粒1克,而还有一瓶中的药丸每粒只有0.9克
   你能用一个天平,只称一次,找出那个不同的吗?
  (每个药瓶里的药丸很多)

  3.有12个砝码,其中有11个是一样的,还有一个不一样,连它是重还是轻A
   也不知道,给你一天平,没有珐码,可以称三次,找出不同的.
  

--
※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 202.118.239.148]