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 的大作中提到】
: 每个间隔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 的大作中提到】
: 每个间隔5米跟间隔1m没区别,姑且认为间隔都是1吧
: 40中取9个减去等距排放可能
: 40个,39个间隔,放9个东西,等距只可能是1,2,3,4(5*8=40>39)
: 如果用nCm表示组合数: m中取n个数的话
: 结果应该是:
: 9C40 - 1C32 - 1C24 - 1C16 - 1C8
|
|
