n&k == k 是什么意思?

对于C(n,k),若n&k == k 则c(n,k)为奇数,否则为偶数,这里n&k == k是什么意思?
C(n,k)位组合数,n为下标,k为上标

n&k是n(按位与)k的意思,比如说n=9,k=3,那么转化成二进制n=1001,k=0011,进行运算(都是1则为1,否则为0)后得到1,如果它和k相等,组合数则为奇数,否则为偶数,至于其中的道理是:根据二进制的运算法则,从后向前数,有几个0(不能有间断),就有几个偶数因子(这里就说是以2为因子吧),按位与的功能就是消0,当然根据组合公式,分子上的偶数因子不可能比分母上的少,但是如果相等的话,那么这个数就是一个奇数了,按位与的功能是0和1在一块就消1,那么如果想保留原有的k值,n转化成二进制后就要有许多个1(通俗一点),这样的话,他的偶数因子也会减少,经过证明,可以得到当n&k==k时,n!和k!(n-k)!的偶数因子一样多,就可以把它们消去,从而得到一个奇数。
满意吗?
温馨提示:内容为网友见解,仅供参考
无其他回答

n&k == k 是什么意思?
n&k是n(按位与)k的意思,比如说n=9,k=3,那么转化成二进制n=1001,k=0011,进行运算(都是1则为1,否则为0)后得到1,如果它和k相等,组合数则为奇数,否则为偶数,至于其中的道理是:根据二进制的运算法则,从后向前数,有几个0(不能有间断),就有几个偶数因子(这里就说是以2为因子吧...

n&k == k 是什么意思?
就是n属于k的意思

n&k == k 是什么意思?
K

组合数的奇偶性如何判断
(n-1)&(k-1) == k-1;由于k和k-1的最后一位(在这里的位指的是二进制的位,下同)必然是不同的,所以n-1的最后一位必然是1 。现假设n&k == k。则同样因为n-1和n的最后一位不同推出k的最后一位是1。因为n-1的最后一位是1,则n的最后一位是0,所以n&k != k,与假设矛盾。所以...

怎样判断二项式系数的奇偶性
(n-1)&(k-1) == k-1;由于k和k-1的最后一位(在这里的位指的是二进制的位,下同)必然是不同的,所以n-1的最后一位必然是1 。现假设n&k == k。则同样因为n-1和n的最后一位不同推出k的最后一位是1。因为n-1的最后一位是1,则n的最后一位是0,所以n&k != k,与假设矛盾。所以...

谁能给我详细讲解一下排列与组合,谢谢
(n-1)&(k-1) == k-1;由于k和k-1的最后一位(在这里的位指的是二进制的位,下同)必然是不同的,所以n-1的最后一位必然是1。现假设n&k == k。则同样因为n-1和n的最后一位不同推出k的最后一位是1。因为n-1的最后一位是1,则n的最后一位是0,所以n&k != k,与假设矛盾。所以得n&k != k。2...

数学排列组合公式都有哪些
(n-1)&(k-1) == k-1;由于k和k-1的最后一位(在这里的位指的是二进制的位,下同)必然是不同的,所以n-1的最后一位必然是1 。现假设n&k == k。则同样因为n-1和n的最后一位不同推出k的最后一位是1。因为n-1的最后一位是1,则n的最后一位是0,所以n&k != k,与假设矛盾。...

关于排列组合
(n-1)&(k-1) == k-1;由于k和k-1的最后一位(在这里的位指的是二进制的位,下同)必然是不同的,所以n-1的最后一位必然是1 。现假设n&k == k。则同样因为n-1和n的最后一位不同推出k的最后一位是1。因为n-1的最后一位是1,则n的最后一位是0,所以n&k != k,与假设矛盾。所以...

组合组合数
假设C(n-1,k)和C(n-1,k-1)为奇数,即(n-1)&k == k; (n-1)&(k-1) == k-1。由于k和k-1的二进制位中必有一位不同,n-1的最后一位必定为1。如果假设n&k == k,那么k的最后一位也必须为1。然而,由于n-1的最后一位是1,n的最后一位必须是0,这导致n&k != k,与假设...

求6P2排列怎么算呀;6C2组合怎么算呀?
(n-1)&(k-1) == k-1;由于k和k-1的最后一位(在这里的位指的是二进制的位,下同)必然是不同的,所以n-1的最后一位必然是1 。现假设n&k == k。则同样因为n-1和n的最后一位不同推出k的最后一位是1。因为n-1的最后一位是1,则n的最后一位是0,所以n&k != k,与假设矛盾。所以...

相似回答