b****a
发帖数: 4465 | |
l*****o
发帖数: 9235 | |
G***G
发帖数: 16778 | 3 naive. most of them are not ABCs.
【在 b****a 的大作中提到】
: 赫赫
|
m**********n
发帖数: 27535 | 4 你怎么知道？
【在 G***G 的大作中提到】
: naive. most of them are not ABCs.
|
G***G
发帖数: 16778 | 5 I read news. This year, China team didn't win.
Korea won.
【在 m**********n 的大作中提到】
: 你怎么知道？
|
f***d
发帖数: 127 | |
x*****i
发帖数: 5035 | 7 那是国际奥数吧，这个应该是美国的math count, 初中生的，组队形式的，多半是加州
的学校
【在 G***G 的大作中提到】
: I read news. This year, China team didn't win.
: Korea won.
|
M******8
发帖数: 10589 | 8 我老1981年第一次看女排比赛，还以为古巴全是黑人呢（古巴女排100%黑人），然后才
知道，古巴黑人的比例比美国还低。 |
q*w
发帖数: 313 | 9 这帮小孩挺厉害的。
看看这道题，最厉害的那个小孩45秒钟给出了答案。大家做做，看要多长时间？
Question: If you start with $1 and, with each move, you can either double
your money or add another $1, what is the smallest number of moves you have
to make to get to exactly $200?
【在 b****a 的大作中提到】
: 赫赫
|
G***G
发帖数: 16778 | 10 sorry. you are right.
【在 x*****i 的大作中提到】
: 那是国际奥数吧，这个应该是美国的math count, 初中生的，组队形式的，多半是加州
: 的学校
|
|
|
x***u
发帖数: 1087 | 11 less than 10 seconds.
Consider backward
200->100->50->25->24->12->6->3->2
have
【在 q*w 的大作中提到】
: 这帮小孩挺厉害的。
: 看看这道题，最厉害的那个小孩45秒钟给出了答案。大家做做，看要多长时间？
: Question: If you start with $1 and, with each move, you can either double
: your money or add another $1, what is the smallest number of moves you have
: to make to get to exactly $200?
|
L**u
发帖数: 129 | 12 9?
have
【在 q*w 的大作中提到】
: 这帮小孩挺厉害的。
: 看看这道题，最厉害的那个小孩45秒钟给出了答案。大家做做，看要多长时间？
: Question: If you start with $1 and, with each move, you can either double
: your money or add another $1, what is the smallest number of moves you have
: to make to get to exactly $200?
|
q*w
发帖数: 313 | 13 答对了，牛。
【在 L**u 的大作中提到】
: 9?
:
: have
|
x***u
发帖数: 1087 | 14 I think this is the smallest number of steps.
【在 L**u 的大作中提到】
: 9?
:
: have
|
q*w
发帖数: 313 | 15 果真是人如其名。难怪你要叫罗素啊。
用了多长时间？
【在 L**u 的大作中提到】
: 9?
:
: have
|
x***u
发帖数: 1087 | 16 any average junior high school students in china can solve it within one
minute.
【在 q*w 的大作中提到】
: 果真是人如其名。难怪你要叫罗素啊。
: 用了多长时间？
|
L**u
发帖数: 129 | 17 aglee
【在 x***u 的大作中提到】
: any average junior high school students in china can solve it within one
: minute.
|
a******g
发帖数: 13519 | 18 我没技巧，只能死算。200除2，除到25，减1变为24，继续除2，除到3，减1再减1。一
共花了50秒思考时间。
have
【在 q*w 的大作中提到】
: 这帮小孩挺厉害的。
: 看看这道题，最厉害的那个小孩45秒钟给出了答案。大家做做，看要多长时间？
: Question: If you start with $1 and, with each move, you can either double
: your money or add another $1, what is the smallest number of moves you have
: to make to get to exactly $200?
|
G***G
发帖数: 16778 | 19 9?
have
【在 q*w 的大作中提到】
: 这帮小孩挺厉害的。
: 看看这道题，最厉害的那个小孩45秒钟给出了答案。大家做做，看要多长时间？
: Question: If you start with $1 and, with each move, you can either double
: your money or add another $1, what is the smallest number of moves you have
: to make to get to exactly $200?
|
G***G
发帖数: 16778 | 20 10 seconds I used.
【在 q*w 的大作中提到】
: 果真是人如其名。难怪你要叫罗素啊。
: 用了多长时间？
|
|
|
q*w
发帖数: 313 | 21 恩。中国学生的数学水平那确实很强。
【在 L**u 的大作中提到】
: aglee
|
a******g
发帖数: 13519 | 22 其实，我大概只需要30左右就能想出来了。只不过前10多秒里条件发射的想，要用什么
算法，编什么码，用Python、Java还是C++来解决。然后又花了5秒来排除（1+1)^n |
q*w
发帖数: 313 | 23 你更强，所以你叫谷歌。
版上牛人好多啊。
【在 G***G 的大作中提到】
: 10 seconds I used.
|
k****y
发帖数: 4083 | 24 correct number of steps is 8 as above |
G***G
发帖数: 16778 | 25 really?
how?
【在 k****y 的大作中提到】
: correct number of steps is 8 as above
|
d******r
发帖数: 16947 | 26 i didn't get the anwser within 1 min..
have
【在 q*w 的大作中提到】
: 这帮小孩挺厉害的。
: 看看这道题，最厉害的那个小孩45秒钟给出了答案。大家做做，看要多长时间？
: Question: If you start with $1 and, with each move, you can either double
: your money or add another $1, what is the smallest number of moves you have
: to make to get to exactly $200?
|
T*****u
发帖数: 7103 | 27 我用的方法和你一样，但是中间作除法算错了两次，共用了7，8分钟
【在 a******g 的大作中提到】
: 我没技巧，只能死算。200除2，除到25，减1变为24，继续除2，除到3，减1再减1。一
: 共花了50秒思考时间。
:
: have
|
q*w
发帖数: 313 | 28 根据xinmu的观点， （他认为中国平均水平高中生都可以一分钟搞定）， 你属于考不
上大学的。。。。。。。。。。。。
【在 T*****u 的大作中提到】
: 我用的方法和你一样，但是中间作除法算错了两次，共用了7，8分钟
|
d******r
发帖数: 16947 | 29 这个不用倒算的技巧的话,还真给不出正确答案...
【在 q*w 的大作中提到】
: 根据xinmu的观点， （他认为中国平均水平高中生都可以一分钟搞定）， 你属于考不
: 上大学的。。。。。。。。。。。。
|
G***G
发帖数: 16778 | 30 given any number, I can finish the calculation in 10 seconds.
for example,
what is the minimum numbers of steps for 2055 and 200000055?
The answers are 14 and 43, respectively.
【在 q*w 的大作中提到】
: 你更强，所以你叫谷歌。
: 版上牛人好多啊。
|
|
|
h****l
发帖数: 2993 | 31 我和你同样方法，为什么只要10秒？
【在 a******g 的大作中提到】
: 我没技巧，只能死算。200除2，除到25，减1变为24，继续除2，除到3，减1再减1。一
: 共花了50秒思考时间。
:
: have
|
G***G
发帖数: 16778 | 32 The minimum number of steps for 1 billion is
41.
Give me any number, I can tell you the answer in 10 seconds or less.
【在 h****l 的大作中提到】
: 我和你同样方法，为什么只要10秒？
|
T*R
发帖数: 36302 | 33 初中MATH COUNT比赛，今年IL 5个代表，4个在我们TOWN，3个老中，一个阿三。
有一个进了前4，应该是照片中的某一个。 |
r**********g
发帖数: 22734 | 34 请给出证明
【在 x***u 的大作中提到】
: less than 10 seconds.
: Consider backward
: 200->100->50->25->24->12->6->3->2
:
: have
|
G***G
发帖数: 16778 | 35 in ten seconds?
【在 r**********g 的大作中提到】
: 请给出证明
|
e***s
发帖数: 100 | 36 Not if you don't use any computer/calculator.
I doubt if you can give an answer for 10^10000 in 10 sec.
With a short program, it's not hard though
【在 G***G 的大作中提到】
: The minimum number of steps for 1 billion is
: 41.
: Give me any number, I can tell you the answer in 10 seconds or less.
|
G***G
发帖数: 16778 | 37 40001
it is too easy.
【在 e***s 的大作中提到】
: Not if you don't use any computer/calculator.
: I doubt if you can give an answer for 10^10000 in 10 sec.
: With a short program, it's not hard though
|
y****t
发帖数: 9189 | 38 看完这个贴，我决定要quit phd了。读phd的牛人太多了，我这样的笨蛋还是趁年轻另
谋出路吧。。。 |
l*********1
发帖数: 936 | 39 瞎扯淡
太高估中国的中学生了。
【在 L**u 的大作中提到】
: aglee
|
a*******u
发帖数: 637 | |
|
|
m**p
发帖数: 2471 | 41 不知道现在怎么样，按以前，10年前吧，不说985，211高校的基本都有这个素质
【在 l*********1 的大作中提到】
: 瞎扯淡
: 太高估中国的中学生了。
|
K*****2
发帖数: 9308 | 42 对一般的正整数n，把n写成二进制，所有的1的个数加上整个二进制表示的长度再减去2
就是最短路径长度。
比如200=(11001000), 最短路径按这个算法就是3+8-2=9。 |
a******g
发帖数: 13519 | 43 共享你的源代码吧，大家都很好奇你怎么算的。
【在 G***G 的大作中提到】
: given any number, I can finish the calculation in 10 seconds.
: for example,
: what is the minimum numbers of steps for 2055 and 200000055?
: The answers are 14 and 43, respectively.
|
a******g
发帖数: 13519 | 44 换成二进制你就得花上老半天时间吧！之后还要数数跟加减。
去2
【在 K*****2 的大作中提到】
: 对一般的正整数n，把n写成二进制，所有的1的个数加上整个二进制表示的长度再减去2
: 就是最短路径长度。
: 比如200=(11001000), 最短路径按这个算法就是3+8-2=9。
|
f**********d
发帖数: 4960 | 45 9?
have
【在 q*w 的大作中提到】
: 这帮小孩挺厉害的。
: 看看这道题，最厉害的那个小孩45秒钟给出了答案。大家做做，看要多长时间？
: Question: If you start with $1 and, with each move, you can either double
: your money or add another $1, what is the smallest number of moves you have
: to make to get to exactly $200?
|
g*******1
发帖数: 6009 | 46 11？
have
【在 q*w 的大作中提到】
: 这帮小孩挺厉害的。
: 看看这道题，最厉害的那个小孩45秒钟给出了答案。大家做做，看要多长时间？
: Question: If you start with $1 and, with each move, you can either double
: your money or add another $1, what is the smallest number of moves you have
: to make to get to exactly $200?
|
K*****2
发帖数: 9308 | 47 如果这是对的，那本质上就是转成二进制的问题，也不会有更好的算法了吧
【在 a******g 的大作中提到】
: 换成二进制你就得花上老半天时间吧！之后还要数数跟加减。
:
: 去2
|
O**D
发帖数: 204 | 48 这么小就带眼镜了
【在 b****a 的大作中提到】
: 赫赫
|
d******r
发帖数: 16947 | 49 能做出这题的一般读不了phd
【在 y****t 的大作中提到】
: 看完这个贴，我决定要quit phd了。读phd的牛人太多了，我这样的笨蛋还是趁年轻另
: 谋出路吧。。。
|
f****e
发帖数: 793 | |
|
|
e***s
发帖数: 100 | 51 show your steps, without using any computer/calculator. That's the key.
Again, one can get any number done with a short program in a flash of a sec.
【在 G***G 的大作中提到】
: 40001
: it is too easy.
|
T*****u
发帖数: 7103 | 52 我脚着第一个思路就是2进制，就两种运算，+1，X2，太典型了
去2
【在 K*****2 的大作中提到】
: 对一般的正整数n，把n写成二进制，所有的1的个数加上整个二进制表示的长度再减去2
: 就是最短路径长度。
: 比如200=(11001000), 最短路径按这个算法就是3+8-2=9。
|
T*****u
发帖数: 7103 | 53 我上高中的时候可能用不了1分钟。现在不会算数了，最基本的都不会，算不过老美，
不管他有没有计算器。
【在 q*w 的大作中提到】
: 根据xinmu的观点， （他认为中国平均水平高中生都可以一分钟搞定）， 你属于考不
: 上大学的。。。。。。。。。。。。
|
G***G
发帖数: 16778 | 54 right.
去2
【在 K*****2 的大作中提到】
: 对一般的正整数n，把n写成二进制，所有的1的个数加上整个二进制表示的长度再减去2
: 就是最短路径长度。
: 比如200=(11001000), 最短路径按这个算法就是3+8-2=9。
|
G***G
发帖数: 16778 | 55 follow the steps shown at
http://mitbbs.com/article1/Military/38712197_3_0.html
For the number you gave, it would take 15 minutes to run at a super computer.
not the 10 seconds.
sec.
【在 e***s 的大作中提到】
: show your steps, without using any computer/calculator. That's the key.
: Again, one can get any number done with a short program in a flash of a sec.
|
e***s
发帖数: 100 | 56 Converting decimal to binary is the key
Seems someone has an algorithm to do that for any number in a few secs, by
hand
Maybe GoooG can share the trick. will be interesting to know.
【在 G***G 的大作中提到】
: right.
:
: 去2
|
D******e
发帖数: 11265 | |
e***s
发帖数: 100 | 58 看懂了就没就了
【在 D******e 的大作中提到】
: 我连题目都没读懂
: 还有救吗
|
G***G
发帖数: 16778 | 59 google online how to convert a decimal to a binary by hand.
it can be done in one mintue for any number less than 2^10.
I used a super computer to get it done in 10 seconds. sorry that I didn't
tell you truth.
【在 e***s 的大作中提到】
: Converting decimal to binary is the key
: Seems someone has an algorithm to do that for any number in a few secs, by
: hand
: Maybe GoooG can share the trick. will be interesting to know.
|
e***s
发帖数: 100 | 60 See that's why I challenged you with a large number. Small numbers are no
big deal. We both knew that.
【在 G***G 的大作中提到】
: google online how to convert a decimal to a binary by hand.
: it can be done in one mintue for any number less than 2^10.
: I used a super computer to get it done in 10 seconds. sorry that I didn't
: tell you truth.
|
|
|
e***s
发帖数: 100 | 61 But it's good to know how long it takes on a super computer. Maybe I can
figure out how fast your computer runs based on the computation time.
Actually, if your answer was right about 10^10000, there might be a quick
and dirty way.. notice that it takes 41 steps for 1B and 40001 for 10^10000.
【在 G***G 的大作中提到】
: google online how to convert a decimal to a binary by hand.
: it can be done in one mintue for any number less than 2^10.
: I used a super computer to get it done in 10 seconds. sorry that I didn't
: tell you truth.
|
w****j
发帖数: 5581 | 62 45秒啊？这个10秒钟属于正常水平。
have
【在 q*w 的大作中提到】
: 这帮小孩挺厉害的。
: 看看这道题，最厉害的那个小孩45秒钟给出了答案。大家做做，看要多长时间？
: Question: If you start with $1 and, with each move, you can either double
: your money or add another $1, what is the smallest number of moves you have
: to make to get to exactly $200?
|
D***r
发帖数: 7511 | 63 证明了中国人在美国也是可以学好数学的
【在 b****a 的大作中提到】
: 赫赫
|
s*****V
发帖数: 21731 | 64 这种题目就是奇技淫巧，聪明的几十秒，笨点的做10分钟也做出来了。
真正好的学问，是静下心至少做几个月才能搞出来的。 |
w****j
发帖数: 5581 | 65 几个月就能搞定的，貌似也没多好吧？
【在 s*****V 的大作中提到】
: 这种题目就是奇技淫巧，聪明的几十秒，笨点的做10分钟也做出来了。
: 真正好的学问，是静下心至少做几个月才能搞出来的。
|
s*****V
发帖数: 21731 | 66 所以说的是至少。 另外一个具体的题目，做几个月也不算短了，不是说一个方向那种。
一个大学生研究计划的题目，大概做一个暑假也能做点东西出来了。 这种中等长度时
间ATTACH问题的能力其实对科研很重要。
【在 w****j 的大作中提到】
: 几个月就能搞定的，貌似也没多好吧？
|
D***r
发帖数: 7511 | 67 这我同意。
搞研究需要的不是脑子“快”。很多人都被误导了，包括学生和老师。
【在 s*****V 的大作中提到】
: 这种题目就是奇技淫巧，聪明的几十秒，笨点的做10分钟也做出来了。
: 真正好的学问，是静下心至少做几个月才能搞出来的。
|
x********i
发帖数: 905 | 68 200
=100x2
=50x2x2
=25x2x2
=(12x2+1)x2x2
=(6x2x2+1)x2x2
=(3x2x2x2+1)x2x2
=((1+1+)x2x2x2+1)x2x2
step 1, add 1, get 2
step 2, add 1, get 3,
step 3, double, get 6
step 4, double, get 12
step 5, double, get 24
step 6, add 1, get 25
step 7, double, get 50
step 8, double, get 100
step 9, double, get 200
have
【在 q*w 的大作中提到】
: 这帮小孩挺厉害的。
: 看看这道题，最厉害的那个小孩45秒钟给出了答案。大家做做，看要多长时间？
: Question: If you start with $1 and, with each move, you can either double
: your money or add another $1, what is the smallest number of moves you have
: to make to get to exactly $200?
|
v***t
发帖数: 27100 | 69 这些人的下场是苦逼破四道还是华尔街精英？
【在 b****a 的大作中提到】
: 赫赫
|
D***r
发帖数: 7511 | 70 如果没被忽悠去学数学的话，估计最后生活不会差
【在 v***t 的大作中提到】
: 这些人的下场是苦逼破四道还是华尔街精英？
|
|
|
D******e
发帖数: 11265 | 71
那我放心啦
【在 e***s 的大作中提到】
: 看懂了就没就了
|
A******N
发帖数: 428 | 72 这个也太简单一点了
have
【在 q*w 的大作中提到】
: 这帮小孩挺厉害的。
: 看看这道题，最厉害的那个小孩45秒钟给出了答案。大家做做，看要多长时间？
: Question: If you start with $1 and, with each move, you can either double
: your money or add another $1, what is the smallest number of moves you have
: to make to get to exactly $200?
|
A******N
发帖数: 428 | 73 这个也太简单一点了
have
【在 q*w 的大作中提到】
: 这帮小孩挺厉害的。
: 看看这道题，最厉害的那个小孩45秒钟给出了答案。大家做做，看要多长时间？
: Question: If you start with $1 and, with each move, you can either double
: your money or add another $1, what is the smallest number of moves you have
: to make to get to exactly $200?
|
