o***d
发帖数: 313 | 1 有主人办个party,n个guests.现在主人问每个guest都遇到了多少个其余的guest.问道
的结果是:
1st guest met 1 guest
2nd guest met 2 guests
....
the n-1th guest met n-1 guests
Q:
how many guests the nth guest has met?
answer: n/2
作的方法是倒过来查,从第n-1个人开始往前分析.
我的问题是,有人见到过这道题么?从哪里出来的
我面试了个我们行业的公司,大家估计都不熟的,我从来也没见过这个题.... |
b***e
发帖数: 1419 | 2 有：全国迎春杯数学竞赛，初一版。不记得是哪一年的了。这个是数奥教材的经典题目
。这个也不是倒过来分析，而是从两头分析：
在g[1]和g[n-1]里，g[n]肯定是认识g[n-1]，因为g[n-1]认识所有的人。而g[1]只认识
g[n-1]，故而g[n]不认识g[1]。把g[1]和g[n-1]删除，问题归纳为对于n-2个人的相同
的问题。所以在g[1]...g[n-1]这些人里，g[n]认识编号较大的一半。 |
C***U
发帖数: 2406 | 3 哈哈 迎春杯 好古老的竞赛。
【在 b***e 的大作中提到】
: 有：全国迎春杯数学竞赛，初一版。不记得是哪一年的了。这个是数奥教材的经典题目
: 。这个也不是倒过来分析，而是从两头分析：
: 在g[1]和g[n-1]里，g[n]肯定是认识g[n-1]，因为g[n-1]认识所有的人。而g[1]只认识
: g[n-1]，故而g[n]不认识g[1]。把g[1]和g[n-1]删除，问题归纳为对于n-2个人的相同
: 的问题。所以在g[1]...g[n-1]这些人里，g[n]认识编号较大的一半。
|
o***d
发帖数: 313 | 4 Thanks, but the hiring manager is an India guy.....
I am wondering where he got this question
有：全国迎春杯数学竞赛，初一版。不记得是哪一年的了。这个是数奥教材的经典题目
。这个也不是倒过来分析，而是从两头分析：在g[1]和g[n-1]里，g[n]肯定是认识g[n-
1]，........
★ Sent from iPhone App: iReader Mitbbs 7.56 - iPad Lite
【在 b***e 的大作中提到】
: 有：全国迎春杯数学竞赛，初一版。不记得是哪一年的了。这个是数奥教材的经典题目
: 。这个也不是倒过来分析，而是从两头分析：
: 在g[1]和g[n-1]里，g[n]肯定是认识g[n-1]，因为g[n-1]认识所有的人。而g[1]只认识
: g[n-1]，故而g[n]不认识g[1]。把g[1]和g[n-1]删除，问题归纳为对于n-2个人的相同
: 的问题。所以在g[1]...g[n-1]这些人里，g[n]认识编号较大的一半。
|
b***e
发帖数: 1419 | 5 He got it from me, apparently.
n-
【在 o***d 的大作中提到】
: Thanks, but the hiring manager is an India guy.....
: I am wondering where he got this question
:
: 有：全国迎春杯数学竞赛，初一版。不记得是哪一年的了。这个是数奥教材的经典题目
: 。这个也不是倒过来分析，而是从两头分析：在g[1]和g[n-1]里，g[n]肯定是认识g[n-
: 1]，........
: ★ Sent from iPhone App: iReader Mitbbs 7.56 - iPad Lite
|
