b*******g 发帖数: 66 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: beetlesgg (@@), 信区: JobHunting
标 题: 问个面试题
发信站: BBS 未名空间站 (Mon May 16 20:54:52 2011, 美东)
网上看到的,不会做:
一条直线上有40个电线杆,每个间隔5米。现在要把9个灯泡拧上去,每个
电线杆上至多一个,而且不能有三个这样的灯泡,比如说A, B, C,
AB间的距离等于BC间的距离。问这9个灯泡有多少种放法?
谢谢 | l********a 发帖数: 1154 | 2 每个间隔5米跟间隔1m没区别,姑且认为间隔都是1吧
40中取9个减去等距排放可能
40个,39个间隔,放9个东西,等距只可能是1,2,3,4(5*8=40>39)
如果用nCm表示组合数: m中取n个数的话
结果应该是:
9C40 - 1C32 - 1C24 - 1C16 - 1C8 | b*******g 发帖数: 66 | 3 三个灯泡并没有说是连续的,可以是9个中的3个任意的
【在 l********a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 每个间隔5米跟间隔1m没区别,姑且认为间隔都是1吧 : 40中取9个减去等距排放可能 : 40个,39个间隔,放9个东西,等距只可能是1,2,3,4(5*8=40>39) : 如果用nCm表示组合数: m中取n个数的话 : 结果应该是: : 9C40 - 1C32 - 1C24 - 1C16 - 1C8
| W*********y 发帖数: 481 | 4 不一定全部间隔都相等啊,任意三个间隔相等就不行。
【在 l********a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 每个间隔5米跟间隔1m没区别,姑且认为间隔都是1吧 : 40中取9个减去等距排放可能 : 40个,39个间隔,放9个东西,等距只可能是1,2,3,4(5*8=40>39) : 如果用nCm表示组合数: m中取n个数的话 : 结果应该是: : 9C40 - 1C32 - 1C24 - 1C16 - 1C8
|
|