Only Me and Me

慢慢看就知道了

面试题一道

 
在世嘉那里看来的,据说是高盛的面试题。
 
有30个人,他们共同知道一个正整数。
 
第1个人说:这个数是2的倍数。
第2个人说:这个数是3的倍数。
第3个人说:这个数是4的倍数。
第4个人说:这个数是5的倍数。
第30个人说:这个数是31的倍数。
 
现在已知有且仅有连续两个人说了谎话。
 
请问是哪两个人?
 
Took me 1 minute to figure out.
 
 

9 responses to “面试题一道

  1. Mira January 30, 2007 at 3:21 pm

    第17,18个人?

  2. Mira January 30, 2007 at 3:43 pm

    ah, sorry, it\’s 第15,16个人, the two numbers are 16, 17.

  3. Goden January 30, 2007 at 6:12 pm

    解得公因子后,只能从指数上取走一个…否则会多于2人说谎….只有2的指数比较和17接近。

  4. Steven January 30, 2007 at 7:10 pm

    这种题目关键要在短时间内马上有思路,比如10s内,感觉现在大脑严重迟钝了……

  5. Swing January 30, 2007 at 11:19 pm

    炫耀贴…… >_<
     
    x

  6. Demon January 30, 2007 at 11:23 pm

    @ à_plus_tard & Goden: Bingo,🙂
     
    @ Steven: 同感,所以才要不断做些运动,比如实现一些纯算法等等,: )
     
    @ Xena: Thank you, for pointing that out, -_-

  7. lc April 18, 2008 at 2:46 am

    16和17这两个数字,也就是第15和16两个人但我用了五分钟。 :(其实就是从质数和最大公约数入手。。

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: