[合集] 面试题 - white elephant gift exchange - Quant版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Quant版 - [合集] 面试题 - white elephant gift exchange

相关主题
● 被jane street拒了，发面经攒人品吧	● 请教25匹马找第13只（推广到n)。
● 庆独立，做习题	● Hull 的书要看多少呢
● 一个面试题	● Interview question help --set partion
● 某公司面试题100个矿工99个做错，你是那1%还是那99% (	● [zz]Why I Am Leaving Goldman Sachs - Greg Smith
● 第一个面试挂了，请教师兄师姐们一个弱智题目	● 最近被一个小公司联系，作P2P的，开的工资不错
● [合集] 问个问题(stochastic calculus)	● 问一个排列组合题目
● 请教一个比较旧的算法题	● 有人春节聚会么
● bonus question	● 【Probability】cards game

相关话题的讨论汇总
话题: 礼物话题: 编号话题: elephant话题: 一组话题: exchange

进入Quant版参与讨论

(共1页)

B*********h
发帖数: 800

☆─────────────────────────────────────☆
person (幸福的黄马甲) 于 (Sun Oct 29 12:21:10 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条
问哪个组可以必胜，如何？
☆──────────────────────

(共1页)

进入Quant版参与讨论

相关主题
● 【Probability】cards game	● 第一个面试挂了，请教师兄师姐们一个弱智题目
● imagine software 的C++面试题	● [合集] 问个问题(stochastic calculus)
● 分享on-site经验	● 请教一个比较旧的算法题
● 110道C++面试题目，你会做多少？	● bonus question
● 被jane street拒了，发面经攒人品吧	● 请教25匹马找第13只（推广到n)。
● 庆独立，做习题	● Hull 的书要看多少呢
● 一个面试题	● Interview question help --set partion
● 某公司面试题100个矿工99个做错，你是那1%还是那99% (	● [zz]Why I Am Leaving Goldman Sachs - Greg Smith

相关话题的讨论汇总
话题: 礼物话题: 编号话题: elephant话题: 一组话题: exchange

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天