这道数学题有没有简单的方法？ (转载) - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Parenting - 为人父母

这道数学题有没有简单的方法？ (转载)

这道数学题有没有简单的方法？ (转载)# Parenting - 为人父母

t*g2013-04-23 07:04

1 楼

我是指job decription里要求MS学历，不是说要求PhD学位但实际工作是MS就能干的。
看到不少人说可以一试，不损失什么。要是全职找工作的，可能无所谓。要是一边上班
一边找工作的，时间就比较宝贵了，所以希望看到一些找到的实例，“听说”类的实例
也行。
谢谢。

l*y2013-04-23 07:04

2 楼

求问

H*92013-04-23 07:04

3 楼

【以下文字转载自 afterschool_k12 俱乐部】
发信人: Lance1991 (大头妹), 信区: afterschool_k12
标题: 这道数学题有没有简单的方法？
发信站: BBS 未名空间站 (Tue Apr 23 13:44:33 2013, 美东)
Use the digits 8,6,1,and 4 once each, arrange the digits to make a 4-digit
number, how many different 4-digit numbers can you make that are divisible
by 7 with no reminder? How do you know you have found them all?

h*s2013-04-23 07:04

4 楼

很多cs的jd里面就写个bs以上啊，phd当然也可以去

【在 t**g 的大作中提到】

: 我是指job decription里要求MS学历，不是说要求PhD学位但实际工作是MS就能干的。
: 看到不少人说可以一试，不损失什么。要是全职找工作的，可能无所谓。要是一边上班
: 一边找工作的，时间就比较宝贵了，所以希望看到一些找到的实例，“听说”类的实例
: 也行。
: 谢谢。

d*a2013-04-23 07:04

5 楼

应该不是 n[发自未名空间iPhone版]

X*r2013-04-23 07:04

6 楼

There are only 12 combinations (1 and 8 are the same mod 7),
verifying each should be simple (and you can partially reuse
previous calculation result).

【在 H******9 的大作中提到】

: 【以下文字转载自 afterschool_k12 俱乐部】
: 发信人: Lance1991 (大头妹), 信区: afterschool_k12
: 标题: 这道数学题有没有简单的方法？
: 发信站: BBS 未名空间站 (Tue Apr 23 13:44:33 2013, 美东)
: Use the digits 8,6,1,and 4 once each, arrange the digits to make a 4-digit
: number, how many different 4-digit numbers can you make that are divisible
: by 7 with no reminder? How do you know you have found them all?

c*a2013-04-23 07:04

7 楼

你一边上班一边找的应该就是要求有经验的吧。不少工作都是写什么学历+几年工作经
验啊。比如bs+10， ms+7 or phd+4。需要经验的职位本来应该就更看重你的经验是不
是match而不是你什么学位吧。

【在 t**g 的大作中提到】

m*n2013-04-23 07:04

8 楼

实际上, 考虑到14与84都能被7整除, 而68, 86, 16, 61都不能,
所以可以直接排除84XX, XX84, 14XX, XX14.
剩下的就更少了.

【在 X****r 的大作中提到】

: There are only 12 combinations (1 and 8 are the same mod 7),
: verifying each should be simple (and you can partially reuse
: previous calculation result).

t*g2013-04-23 07:04

9 楼

"A Bachelor’s degree with 5years related experience OR a Master’s degree
with 3 years related experience is required"
这样的描述，你们觉得PhD有戏吗？
而且我听说，一个职位比如Scientist这个title，开始定位在招master上，如果某次招
人，一个这样的职位招了个PhD，那么从法律来讲，以后再招Scientist这个title，就
必须都招PhD，否则是违反劳工法什么的。所以从这点来讲，一般公司不太会写要MS,最
后招个PhD。
有没有人能证实一下这种说法，特别是谁在HR工作的给说说。真有的话，大家就不要在
要求比自己学位低的工作上浪费时间了。

【在 c*********a 的大作中提到】

: 你一边上班一边找的应该就是要求有经验的吧。不少工作都是写什么学历+几年工作经
: 验啊。比如bs+10， ms+7 or phd+4。需要经验的职位本来应该就更看重你的经验是不
: 是match而不是你什么学位吧。

s*02013-04-23 07:04

10 楼

想不出简便的方法，被7除没有什么简便的判别方法。
最笨的穷举法，可以得到答案。

【在 H******9 的大作中提到】

i*r2013-04-23 07:04

11 楼

写bs以上的能不能办eb1b绿卡？eb1b一般是对phd的。

【在 h*******s 的大作中提到】

: 很多cs的jd里面就写个bs以上啊，phd当然也可以去

L*12013-04-23 07:04

12 楼

就是有24种组合，一个个验证觉得复杂，觉得应该有简单的方法

c*a2013-04-23 07:04

13 楼

我觉得你听说的那个肯定不是真的。我们公司同一个职位level从本科到phd都有。

【在 t**g 的大作中提到】

: "A Bachelor’s degree with 5years related experience OR a Master’s degree
: with 3 years related experience is required"
: 这样的描述，你们觉得PhD有戏吗？
: 而且我听说，一个职位比如Scientist这个title，开始定位在招master上，如果某次招
: 人，一个这样的职位招了个PhD，那么从法律来讲，以后再招Scientist这个title，就
: 必须都招PhD，否则是违反劳工法什么的。所以从这点来讲，一般公司不太会写要MS,最
: 后招个PhD。
: 有没有人能证实一下这种说法，特别是谁在HR工作的给说说。真有的话，大家就不要在
: 要求比自己学位低的工作上浪费时间了。

f*r2013-04-23 07:04

14 楼

和LD讨论了一会儿，结论也是不如以力证道... 24种组合不算多啊。:-)
google了一下，可能是用这个trick？
http://www.aaamath.com/div66_x7.htm
“To determine if a number is divisible by 7, take the last digit
off the number, double it and subtract the doubled number
from the remaining number. If the result is evenly divisible by 7,
then the number is divisible by seven. This may need to be
repeated several times.”

m*k2013-04-23 07:04

15 楼

这也不快啊。还是穷举吧

【在 f**r 的大作中提到】

: 和LD讨论了一会儿，结论也是不如以力证道... 24种组合不算多啊。:-)
: google了一下，可能是用这个trick？
: http://www.aaamath.com/div66_x7.htm
: “To determine if a number is divisible by 7, take the last digit
: off the number, double it and subtract the doubled number
: from the remaining number. If the result is evenly divisible by 7,
: then the number is divisible by seven. This may need to be
: repeated several times.”

p*s2013-04-23 07:04

16 楼

嗯，先变成1,1,4,6
1111除以7余5，变成3和5组成一个4位数，除以7余2
3在个十百千位上，除以7余3,2,6,4
5在个十百千位上，除以7余5,1,3,2
两对组合余2的只有(6,3)和(4,5)，对应800跟3005，800不对，只剩3005，回到原题，
对应
4186和4816

【在 X****r 的大作中提到】

: There are only 12 combinations (1 and 8 are the same mod 7),
: verifying each should be simple (and you can partially reuse
: previous calculation result).

H*92013-04-23 07:04

17 楼

还真没有看明白怎么做的

【在 p**s 的大作中提到】

: 嗯，先变成1,1,4,6
: 1111除以7余5，变成3和5组成一个4位数，除以7余2
: 3在个十百千位上，除以7余3,2,6,4
: 5在个十百千位上，除以7余5,1,3,2
: 两对组合余2的只有(6,3)和(4,5)，对应800跟3005，800不对，只剩3005，回到原题，
: 对应
: 4186和4816

l*o2013-04-23 07:04

18 楼

因为1和8除以7都余1，所以其实是可以互相代替的， 14可以的话， 84就同样可以。
所以1,8,4,6，可以考虑成1, 1, 4, 6，最后把某个1换成8即可。
1，1，4，6 可以考虑成1, 1, 1+3, 1+5，也就是说最后这个四位数是 1111 + 0,0,3,
5组成的四位数的和。
1111除以7余5, 也就是说0,0,3,5组成的数除以7必须余2，这样和才能正好整除。
同理, 0,0,3,5 又可以考虑成 3000, 300, 30, 3 和5000, 500, 50, 5的组合，其中3
和5在同位的不能考虑。
3000余4， 300余6， 30余2， 3余3
5000余2， 500余3， 50余1， 5余5
两个余数的和必须除以7余2，也就是考虑
4+3， 4+1， 4+5
6+2， 6+1， 6+5
2+2， 2+3， 2+5
3+2， 3+3, 3+1
其中余2的只有 4+5, 对应3000和5, 所以这个数是3005，和原来1111相加得4116。其
中一个1可以是8，所以是 4186 或者 4816
说实话，还是直接穷举快一点。。。不过这是个不同的思路

【在 H******9 的大作中提到】

: 还真没有看明白怎么做的

s*02013-04-23 07:04

19 楼

很好的思路，长知识。

3,
3

【在 l*****o 的大作中提到】

: 因为1和8除以7都余1，所以其实是可以互相代替的， 14可以的话， 84就同样可以。
: 所以1,8,4,6，可以考虑成1, 1, 4, 6，最后把某个1换成8即可。
: 1，1，4，6 可以考虑成1, 1, 1+3, 1+5，也就是说最后这个四位数是 1111 + 0,0,3,
: 5组成的四位数的和。
: 1111除以7余5, 也就是说0,0,3,5组成的数除以7必须余2，这样和才能正好整除。
: 同理, 0,0,3,5 又可以考虑成 3000, 300, 30, 3 和5000, 500, 50, 5的组合，其中3
: 和5在同位的不能考虑。
: 3000余4， 300余6， 30余2， 3余3
: 5000余2， 500余3， 50余1， 5余5
: 两个余数的和必须除以7余2，也就是考虑

f*r2013-04-23 07:04

20 楼

我也是这个结论啊。以力证道其实就是brute force, 傻算的意思 :-)

【在 m**k 的大作中提到】

: 这也不快啊。还是穷举吧

H*92013-04-23 07:04

21 楼

看样子还是穷举法最简单

【在 f**r 的大作中提到】

: 我也是这个结论啊。以力证道其实就是brute force, 傻算的意思 :-)