朋友面试遇到的题目,求助

软件和网站开发以及相关技术探讨
头像
wenstream
帖子: 186
注册时间: 2008-06-18 22:02

朋友面试遇到的题目,求助

#1

帖子 wenstream » 2009-09-13 19:45

前晚朋友面试,初试网上答题时遇到的题目。哪位大虾有空帮忙解答一下?thanks.

有100个相同的球,现要装入10个相同的箱子里,要求每个箱子都不能为空,问有几种装法?给出你的解题思路和代码。
头像
wangdu2002
帖子: 13284
注册时间: 2008-12-13 19:39
来自: 物华天宝人杰地灵

Re: 朋友面试遇到的题目,求助

#2

帖子 wangdu2002 » 2009-09-13 19:52

也许是100x99x98。。。x92x91. :em03

响应一叶号召,回贴不忘拉票。 :em02
viewtopic.php?f=1&t=226128#各位兄弟姐妹,赶快去给Ubuntu中文投票。投票日期截止到9月20,每天都可以投 :em11
行到水穷处,坐看云起时。
海内生明月,天涯共此夕。
--------------------吾本独!
头像
soge
帖子: 449
注册时间: 2009-05-13 14:31

Re: 朋友面试遇到的题目,求助

#3

帖子 soge » 2009-09-13 20:18

还要除以(9!)吧?
很久了,有点忘了 :em06

代码: 全选

御风而行
wangzc2009
帖子: 319
注册时间: 2009-01-30 18:18
来自: 湖北十堰

Re: 朋友面试遇到的题目,求助

#4

帖子 wangzc2009 » 2009-09-13 20:44

every one is same

every box need one .so only 90.

90 put into 10 boxes without any limit.

?+?+?+?+?+?+?+?+?+?=90

? =={1---90} or 0

1---90 not able same
0 can same


my computer not chinese .I'm not be careful remove it ! so I use English!
愿意同大家一起学习分享linux知识
头像
wenstream
帖子: 186
注册时间: 2008-06-18 22:02

Re: 朋友面试遇到的题目,求助

#5

帖子 wenstream » 2009-09-13 22:44

soge 写了:还要除以(9!)吧?
很久了,有点忘了 :em06
没这么简单 :em05
头像
wenstream
帖子: 186
注册时间: 2008-06-18 22:02

Re: 朋友面试遇到的题目,求助

#6

帖子 wenstream » 2009-09-13 22:48

wangzc2009 写了:every one is same

every box need one .so only 90.

90 put into 10 boxes without any limit.

?+?+?+?+?+?+?+?+?+?=90

? =={1---90} or 0

1---90 not able same
0 can same


my computer not chinese .I'm not be careful remove it ! so I use English!
I 服了U!
i am not be able to understand what do you mean! so I use “I 服了 U”!
willystop
帖子: 56
注册时间: 2009-09-06 14:05

Re: 朋友面试遇到的题目,求助

#7

帖子 willystop » 2009-09-13 23:06

忘完了…
9C99/9A9……貌似
上次由 willystop 在 2009-09-15 10:58,总共编辑 4 次。
tune
帖子: 135
注册时间: 2009-04-28 21:47

Re: 朋友面试遇到的题目,求助

#8

帖子 tune » 2009-09-13 23:45

9C99
wangzc2009
帖子: 319
注册时间: 2009-01-30 18:18
来自: 湖北十堰

Re: 朋友面试遇到的题目,求助

#9

帖子 wangzc2009 » 2009-09-14 8:40

F(90,10)=F(90,9)+F(89,9)+F(88,9)+.....F(1,9)+F(0,9)
F(89,9)=F(89,8)+F(88,8)+F(87,8)......F(1,8)+F(0,8)
.....

F(i,1)=1

computer can count it .

box have in turn ,if not ,result is much more

my chinese in computer is lost . :em20
上次由 wangzc2009 在 2009-09-14 9:01,总共编辑 2 次。
愿意同大家一起学习分享linux知识
头像
ttand
帖子: 1745
注册时间: 2005-08-22 14:05
来自: 离开北京

Re: 朋友面试遇到的题目,求助

#10

帖子 ttand » 2009-09-14 8:48

每个箱子先放一个,然后排列组合。。。
so简单的
错过好多好贴,没占到广告位后悔啊
头像
ttand
帖子: 1745
注册时间: 2005-08-22 14:05
来自: 离开北京

Re: 朋友面试遇到的题目,求助

#11

帖子 ttand » 2009-09-14 8:50

10的九十次方
错过好多好贴,没占到广告位后悔啊
头像
ttand
帖子: 1745
注册时间: 2005-08-22 14:05
来自: 离开北京

Re: 朋友面试遇到的题目,求助

#12

帖子 ttand » 2009-09-14 8:51

如果不区分球的话 好像还要除一下。。。
太久没做信口开河了
错过好多好贴,没占到广告位后悔啊
头像
soge
帖子: 449
注册时间: 2009-05-13 14:31

Re: 朋友面试遇到的题目,求助

#13

帖子 soge » 2009-09-14 14:08

tune 写了:9C99
就是9A99/9!
应该就是这样,就是高中的最简单题目

代码: 全选

御风而行
头像
soge
帖子: 449
注册时间: 2009-05-13 14:31

Re: 朋友面试遇到的题目,求助

#14

帖子 soge » 2009-09-14 14:09

那个感叹号是阶乘哈

代码: 全选

御风而行
头像
wenstream
帖子: 186
注册时间: 2008-06-18 22:02

Re: 朋友面试遇到的题目,求助

#15

帖子 wenstream » 2009-09-14 20:40

soge 写了:
tune 写了:9C99
就是9A99/9!
应该就是这样,就是高中的最简单题目
貌似LS没有理解题思哦,这么简单还用求助吗。。。。 :em06
这么算包含了很多重复的
回复