[合集] 面试题# JobHunting - 待字闺中
h*g
1 楼
☆─────────────────────────────────────☆
person (幸福的黄马甲) 于 (Sun Oct 29 12:39:20 2006) 提到:
上来他问我只不知道white elephant gift exchange，我说不知道，于是他介绍问题如下
设置
1. 2n (n>3)个礼物，价值依次为1至2n的整数，标价公开
2. 有2n个人，编号1至2n， 人分两组，编号为奇数的一组，编号为偶数的一组
3. 胜负：
游戏终止时，若编号为奇数的一组拿到礼物总值大于n(n+1)，奇数的一组赢
若编号为偶数的一组拿到礼物总值大于n * n，偶数的一组赢
否则平
规则
1. 开始时，没有人有礼物，
2. 由没有礼物的编号最大的人选礼物
他/她可以选一样还没人要的礼物，
或他/她可以抢一样已经有人要的礼物，但是
这个礼物不能是上一轮中刚被抢过的礼物
也不能是已被抢过三次的礼物
3. 若不是每个人都有礼物了，返回第2条
问哪个组可以必胜，如何？
☆──────────────────────
person (幸福的黄马甲) 于 (Sun Oct 29 12:39:20 2006) 提到:
上来他问我只不知道white elephant gift exchange，我说不知道，于是他介绍问题如下
设置
1. 2n (n>3)个礼物，价值依次为1至2n的整数，标价公开
2. 有2n个人，编号1至2n， 人分两组，编号为奇数的一组，编号为偶数的一组
3. 胜负：
游戏终止时，若编号为奇数的一组拿到礼物总值大于n(n+1)，奇数的一组赢
若编号为偶数的一组拿到礼物总值大于n * n，偶数的一组赢
否则平
规则
1. 开始时，没有人有礼物，
2. 由没有礼物的编号最大的人选礼物
他/她可以选一样还没人要的礼物，
或他/她可以抢一样已经有人要的礼物，但是
这个礼物不能是上一轮中刚被抢过的礼物
也不能是已被抢过三次的礼物
3. 若不是每个人都有礼物了，返回第2条
问哪个组可以必胜，如何？
☆──────────────────────