s*******d
发帖数: 82 | 1 一学生宿舍有11个房间， 每个房间住2个学生。 这22个人开party， 每个人 不 和自
己的室友握手， 晚会上每个人的握手次数 和 一个叫jerry的学生的握手次数 都不同
， 问jerry握了几次手？
不知道表述清楚了没有，不知道最后一个条件怎么用。。。 |
p*b
发帖数: 30 | 2 每两个人之间最多握手一次，还是可以多次？
这里是要求jerry的握手次数跟别人都不同？ 但是别人的握手次数可以相同？
【在 s*******d 的大作中提到】
: 一学生宿舍有11个房间， 每个房间住2个学生。 这22个人开party， 每个人 不 和自
: 己的室友握手， 晚会上每个人的握手次数 和 一个叫jerry的学生的握手次数 都不同
: ， 问jerry握了几次手？
: 不知道表述清楚了没有，不知道最后一个条件怎么用。。。
|
w*********m
发帖数: 196 | |
s*******d
发帖数: 82 | 4 Yes, actually this might possibly be the punchline as the interviewer hinted
me on this.
【在 w*********m 的大作中提到】
: 握手次数可以是0次吗？
|
s*******d
发帖数: 82 | 5 All my type up earlier was a PURE translation of what the interviewer told
me.
For your question, I "think" each two shake hands only once, maybe other
guys can shake the same amount of hands, so long as all are different from
Jerry's.
【在 p*b 的大作中提到】
: 每两个人之间最多握手一次，还是可以多次？
: 这里是要求jerry的握手次数跟别人都不同？ 但是别人的握手次数可以相同？
|
w*********i
发帖数: 77 | 6 I think the interviewer asked the wrong question......
You can create the situation where the people shaked hands 20 and 0 times
live in a room, 19 and 1 times in a room,......, 10 and 10 times in a room.
If the interviewer did ask what he mean, then Jerry can shake hands any
times from 0 to 20 except 10.
I think the question should be "all other 21 people shake hands different
times", then Jerry shaked hand 10 times.
【在 s*******d 的大作中提到】
: All my type up earlier was a PURE translation of what the interviewer told
: me.
: For your question, I "think" each two shake hands only once, maybe other
: guys can shake the same amount of hands, so long as all are different from
: Jerry's.
|
M********t
发帖数: 163 | 7 great
why 10 is special? |
m****s
发帖数: 1481 | 8 假设jerry握手N次
如果其他人握手的次数没有额外的限制条件，而且可以为0的话，考虑极限情况，只有
jerry和别人握手，其他人之间互相不握手。那么jerry 只要和超过1个人握手，其他人
都不握手，条件即成立，所以 2<=N<=20。
N=0显然也满足条件，只要剩下的人相互之间都随便找个人握手。
N=1的时候，和jerry握手的同学再和另外两个不同房间的同学握手，然后那两个同学互
相握手，他们的握手次数是3，2，2，其他人握手次数0，满足条件。
所以如果题目没给错，jerry握手的次数可以是0-20之间的任何数？ |
g******r
发帖数: 29 | 9 因为其他几个人的握手次数为0...20
可以画图推出来
不知道有没有更简单的方法
【在 M********t 的大作中提到】
: great
: why 10 is special?
|
b******n
发帖数: 637 | 10 这是JS家用过的题，不过和楼主说的有点不同。
22个人，握手数只有0-20（不能和自己以及室友握手），不可能两两不同。
原题是刨除jerry的室友，剩下人握手数两两不同。答案是10，慢慢分析一家就清楚了
。 |
w*******n
发帖数: 773 | 11 我知道了。
握手20次的，和0次的，是RM
19次的，和一次的，是RM
【在 b******n 的大作中提到】
: 这是JS家用过的题，不过和楼主说的有点不同。
: 22个人，握手数只有0-20（不能和自己以及室友握手），不可能两两不同。
: 原题是刨除jerry的室友，剩下人握手数两两不同。答案是10，慢慢分析一家就清楚了
: 。
|
