花辞树844 2021-10-04 14:50 采纳率: 0%
浏览 126

n*n的矩阵只能填0或者1,如何让每行和每列的和都是偶数,如何求解?

你有一个大小为n×n的矩阵, 你可以在矩阵中自由地填写数字

假如将这个矩阵每个位置都填上0或1这两种数字, 不难计算: 共有2的(n×n)次方这么多种填写方案

但是你不喜欢偶数, 你希望矩阵的任意某行和任意某列的数字之和均为奇数

那么按上述规则将n×n矩阵用0或1填满, 将有多少种方案去填写

  • 写回答

1条回答 默认 最新

  • \ 安 / 2021-10-05 12:34
    关注

    巧哎,我开始也没什么头绪,n<=1e9 ,显然数学题推公式,用状压打个20以内的表就看出来规律了

    评论

报告相同问题?

问题事件

  • 创建了问题 10月4日

悬赏问题

  • ¥15 两台交换机分别是trunk接口和access接口为何无法通信,通信过程是如何?
  • ¥15 C语言使用vscode编码错误
  • ¥15 用KSV5转成本时,如何不生成那笔中间凭证
  • ¥20 ensp怎么配置让PC1和PC2通讯上
  • ¥50 有没有适合匹配类似图中的运动规律的图像处理算法
  • ¥15 dnat基础问题,本机发出,别人返回的包,不能命中
  • ¥15 请各位帮我看看是哪里出了问题
  • ¥15 vs2019的js智能提示
  • ¥15 关于#开发语言#的问题:FDTD建模问题图中代码没有报错,但是模型却变透明了
  • ¥15 uniapp的h5项目写一个抽奖动画