Y***e
发帖数: 1030 | 1 邮票题：
有3种面值的邮票，6分，9分，25分。根据邮递距离长短需要不同的价格X,然后用那3种
邮票（也
就是6,9,25）来组合X.
问，最大的，不能被组合出的X是多少？当然X是整数。
我没见过，他一说完题我就琢磨，又不能冷场，就随口问了句“这样的X存在吗”然后
他反问
我“存在吗”我捣鼓捣鼓说“哦，是存在的”，然后就解释了下为啥是存在的（汗，学
数学人的
nerdy 思维）。然后他居然不耐烦了，直接下一题了。。。反正面试官很不nice.
希望对大家有帮助。我move on啦~~bless me~~ | d*j
发帖数: 13780 | 2 从来没见过
Jane street 还是很牛的
以前的那个骆驼、卡车 运苹果的， 也是他们先用来考的
【在 Y***e 的大作中提到】
: 邮票题：
: 有3种面值的邮票，6分，9分，25分。根据邮递距离长短需要不同的价格X,然后用那3种
: 邮票（也
: 就是6,9,25）来组合X.
: 问，最大的，不能被组合出的X是多少？当然X是整数。
: 我没见过，他一说完题我就琢磨，又不能冷场，就随口问了句“这样的X存在吗”然后
: 他反问
: 我“存在吗”我捣鼓捣鼓说“哦，是存在的”，然后就解释了下为啥是存在的（汗，学
: 数学人的
: nerdy 思维）。然后他居然不耐烦了，直接下一题了。。。反正面试官很不nice.
| c******r
发帖数: 300 | 3 62?
62 has a remainder of 2 when divided by 3, since both 6 and 9 are multiples
of 3, then you have to use two 25, in which case you need to use 6 and 9 to
get 12, which is impossible. For any number larger than 62, it is easy to
see there is at least one way to do so.
(this is wrong, should be 53, refer to the sunsequent post)
【在 Y***e 的大作中提到】
: 邮票题：
: 有3种面值的邮票，6分，9分，25分。根据邮递距离长短需要不同的价格X,然后用那3种
: 邮票（也
: 就是6,9,25）来组合X.
: 问，最大的，不能被组合出的X是多少？当然X是整数。
: 我没见过，他一说完题我就琢磨，又不能冷场，就随口问了句“这样的X存在吗”然后
: 他反问
: 我“存在吗”我捣鼓捣鼓说“哦，是存在的”，然后就解释了下为啥是存在的（汗，学
: 数学人的
: nerdy 思维）。然后他居然不耐烦了，直接下一题了。。。反正面试官很不nice.
| Y***e
发帖数: 1030 | 4 62= 25 *2 + 6 * 2 ?
算了我不想了，大家加油吧。
multiples
to
【在 c******r 的大作中提到】
: 62?
: 62 has a remainder of 2 when divided by 3, since both 6 and 9 are multiples
: of 3, then you have to use two 25, in which case you need to use 6 and 9 to
: get 12, which is impossible. For any number larger than 62, it is easy to
: see there is at least one way to do so.
: (this is wrong, should be 53, refer to the sunsequent post)
| c******r
发帖数: 300 | 5 Ahu, shameful ...
then it should be 53, the same idea applies.
you can't get 3 using 6 and 9.
【在 Y***e 的大作中提到】
: 62= 25 *2 + 6 * 2 ?
: 算了我不想了，大家加油吧。
:
: multiples
: to
| B******5
发帖数: 4676 | | a***n
发帖数: 423 | 7 我也申请了Jane Street,网申的，现在还没有消息呢。:-( 参加过Jane street德
information session，倒是蛮喜欢这个公司的，很casual，很重视quant技术。而且这
家公司没有customer，用自己的钱trading。
【在 Y***e 的大作中提到】
: 邮票题：
: 有3种面值的邮票，6分，9分，25分。根据邮递距离长短需要不同的价格X,然后用那3种
: 邮票（也
: 就是6,9,25）来组合X.
: 问，最大的，不能被组合出的X是多少？当然X是整数。
: 我没见过，他一说完题我就琢磨，又不能冷场，就随口问了句“这样的X存在吗”然后
: 他反问
: 我“存在吗”我捣鼓捣鼓说“哦，是存在的”，然后就解释了下为啥是存在的（汗，学
: 数学人的
: nerdy 思维）。然后他居然不耐烦了，直接下一题了。。。反正面试官很不nice.
| p*****k
发帖数: 318 | 8 known as Frobenius coin exchange problem:
http://mathworld.wolfram.com/CoinProblem.html
there is Sylvester's theorem for two coin case but no closed-form for
three (or more coins) in general | c**********e
发帖数: 2007 | 9 Yep!
【在 c******r 的大作中提到】
: Ahu, shameful ...
: then it should be 53, the same idea applies.
: you can't get 3 using 6 and 9.
| x******a
发帖数: 6336 | 10 想了一下,
1. 3k, k>=2都可以表示出来 因为6和9,最大的不能被表示的是3.
2. 3k+1, k=8和k>=10都可以表示 (因为25, 6,9). 最大的X=28
3. 需要3k+2,只可以考虑25*2=
50=16*3+2, 所以k=16和 k>18都可以被表示出来
剩下的最大数是k=17
所以X=3*17+2=53
【在 Y***e 的大作中提到】
: 邮票题：
: 有3种面值的邮票，6分，9分，25分。根据邮递距离长短需要不同的价格X,然后用那3种
: 邮票（也
: 就是6,9,25）来组合X.
: 问，最大的，不能被组合出的X是多少？当然X是整数。
: 我没见过，他一说完题我就琢磨，又不能冷场，就随口问了句“这样的X存在吗”然后
: 他反问
: 我“存在吗”我捣鼓捣鼓说“哦，是存在的”，然后就解释了下为啥是存在的（汗，学
: 数学人的
: nerdy 思维）。然后他居然不耐烦了，直接下一题了。。。反正面试官很不nice.
| d****r
发帖数: 135 | 11 大于56等于的，都能被表示，只能是小于56的，然后慢慢划拉吧。
【在 Y***e 的大作中提到】
: 邮票题：
: 有3种面值的邮票，6分，9分，25分。根据邮递距离长短需要不同的价格X,然后用那3种
: 邮票（也
: 就是6,9,25）来组合X.
: 问，最大的，不能被组合出的X是多少？当然X是整数。
: 我没见过，他一说完题我就琢磨，又不能冷场，就随口问了句“这样的X存在吗”然后
: 他反问
: 我“存在吗”我捣鼓捣鼓说“哦，是存在的”，然后就解释了下为啥是存在的（汗，学
: 数学人的
: nerdy 思维）。然后他居然不耐烦了，直接下一题了。。。反正面试官很不nice.
| e**********n
发帖数: 359 | 12 I guess it is 53, but not quite sure. Here is why:
Suppose 6x+9y+25z = w with x,y,z>=0, while w-1 is the largest number that
can not be decomposed into 6,9, and 25 with positive coefficients. Consider
the decomposition of -1 into 6,9,and 25 with integer coefficients, here are
all the possibilities:
6x'+9y'+25z' = -1:
(x',y',z') = (4+3k,-2k,-1),(11+3k,-13-2k,2),(3k,11-2k,-4),(1+3k,-23-2k,8)
where k is an arbitrary integer.
w-1 cannot be decomposed only if (x+x',y+y',z+z') is not allowed, i.e. at
least one of the 3 numbers is negative. For the 1st and 3rd solution to be
always invalid, z has to be 0. If the 2nd kind solution is invalid, the
invalidity of the 4th kind of solution follows. For the 2nd kind of solution
to be invalid, [(-x-11)/3,(y-13)/2] does not enclose an integer. To
maximize y, we choose y to be 12, then -x-11 must be positive, so x<-11, so
x = -12. w = -12*6+12*9 = 36, and w-1 = 35.
But maybe y=10 is also good. Actually we get x<-5, and so x = -4, and w = 54
, w-1 = 53. Anyway, this seems large enough. | s*****r
发帖数: 2347 | 13 可以表示成3*（2x+3y)+25z
2x+3y可以表示除了1之外的所有整数，所以只用考虑z=0,1,2的情况，z>=3之后肯定能
表示（因为能拆出来一个3的倍数）
所以最大的数是3*1+25*2=53 | H**********h
发帖数: 99 | 14 Agree...
【在 d****r 的大作中提到】
: 大于56等于的，都能被表示，只能是小于56的，然后慢慢划拉吧。
|
|
