查人人中国名人网盈通显卡驱动:排列组合问题4
来源：百度文库 编辑：查人人中国名人网 时间：2024/05/11 05:26:59
有两个同心圆，在外圆周上有相异的六个点，内圆周上有相异的三个点。由这九个点所决定的直线最少有几条？
要有过程
to wenwendongdong:内圆（或外圆）两点也可形成一条直线
to ベ天の骄孖ゾ:内圆周某1点与外圆周某2点共线的直线可以过圆心也可以不过圆心，这样多算了12条。
我算出来最少24条，答案是21条。
答案应该不会错，有两道相同的题目答案都是21
要有过程
to wenwendongdong:内圆（或外圆）两点也可形成一条直线
to ベ天の骄孖ゾ:内圆周某1点与外圆周某2点共线的直线可以过圆心也可以不过圆心，这样多算了12条。
我算出来最少24条，答案是21条。
答案应该不会错，有两道相同的题目答案都是21
内圆周上有相异的三个点，它们之间有3条直线。
要使得九个点所决定的直线最少，
外圆周上的六个点就都在内圆周上三个点之间的3条直线上。
就是有3条4点共线，2点在外圆周上，2点在内圆周上。
4点共线，比4点都不共线少了C2/4-1=5条直线。
3条4点共线比都不共线少了15条直线。
总共9个不共线的点决定的直线有 C2/9=36条。
所以最少有36-15=21条直线。
完成这个事件有两个步骤,从外圆选一点,和从内圆选一点
也就是 C61*C31=18,但是会有重复的情况,当外圆上有两点和内点在一条直线上时,这样的情况有3种,所以应该总公有18-3=15条
吼吼```偶也在学排列组合也~~~
解析:∵要求最少的直线数量
∴当内圆周的3点均与外圆周中某2点共线时,就可满足要求
又∴总共9个点决定的直线有
C92=36 条 (前面数字在下,后面在上)
∵内圆周某1点与外圆周某2点共线 ∴同一直线多算了2遍
∵内圆周有3个共线点 ∴多算了2*3=6条直线
故:最少有36-6=30条直线