帮我想一个最简单的计算方法 高分悬赏

来源:百度知道 编辑:UC知道 时间:2024/06/01 20:35:03
7乘7的矩形 横七上数字 竖也七个数字 每个数字不同 按每一横中只能抽一个数字 每竖也只能抽一个数字 不能重复 选出七个数字为一组 那能选出多少组数字
那如果这个矩形中有些数字是相同的 是不是选出的数字组又会少了呢 比如相同的有两个数字会少多少组数字 相同三个呢四个呢五个呢 这样少掉的数字组是不是也有规律 也可以计算呢
请数学高手指点

其实是排列组合

若没有相同,就是!7=5040

若有X个相同 就是 !7/(!X) =A(7-X,7)

楼上好像错了

题目的相同的数字的位置已经给定,你的算法是不给定的,所以

其实就是排列,横坐标不能重复取,纵坐标也不能重复取,
横坐标1,2,3,4,5,6,7
纵坐标1,2,3,4,5,6,7
两组数搭配,交换顺序的数组为不同的组
共有7!=5040组可取

如果两个数字相同,就减去这种情况,比如(1,3),(2,4)相同,
两组固定,另外可取5!=120种,减一下就是4920种。
如果三个相同,而不能重复取,
三组固定,可取4!,任意两组固定,可取C(2,3)*5!
总共种数
=7!-C(2,3)*5!+2*4!

呵呵,把数字编号!
a1 a2 a3 a4 a5 a6 a7
b1..
c1..
d1..
e1..
f1..
g1..

什么横的竖的,都按横的取就ok,加个条件:取的数任意2个不在1列就ok了!
a行:C(7,1)
b行:C(6,1)
c行:C(5,1)
d行:C(4,1)
e行:C(3,1)
f行:C(2,1)
e行:C(1,1)
所以所有的组数为:7*6*5*4*3*2*1=7!=5040
当然了,这是数字各不相同的取法:
假如其中有2个数字是相同的!
那么结果是不变的,因为我取的是位置,即使有2个位置的数一样,我得到的组的数中也顶多是有的组出现了2个相同的数而已!
但是由于除了这两个数其他的数各部相同,所以即使2个相同的数在1个组里,但其他的组员也是不同的!所以各组也是不同的,没有重复!!!!

补充:同列必不同行,同行必不同列!因此有上述结论!
可以推广,n个数相同,n<=7,两两不同行,或者两两不同列,那么最后的组数都是不变的,都是5040.

其实