组合数学$0导论

本文介绍了组合数学中的幻方概念,包括幻方的规则、构造方法以及不同阶数幻方的特性。同时,文章还提及了三十六军官问题、完美覆盖理论以及Nim取子游戏,探讨了这些组合问题的性质和解决方案。
摘要由CSDN通过智能技术生成

C0 导论

幻方

1)规则:将 1 , 2 , ⋯   , n 2 1,2,\cdots,n^2 1,2,,n2 填入矩阵,每一行、列、对角线之和为 s = ( n 2 + 1 ) n / 2 s = {(n^2+1)n}/2 s=(n2+1)n/2(幻和)

2)De la Loubere 奇阶幻方构造方法

  1. 1 1 1 写在第一行中间,从 1 1 1 n 2 n^2 n2 按左下到右上的顺序填写
  2. 若达到第一行,则下一个数在最后一行,下一列
  3. 若到达最后一列,则下一个数在第一列,上一行
  4. 若下一个位置有数字,则下一个数字在正下方

3)幻方体:每一行、列、截面对角线、体对角线之和为 s = n ( n 3 + 1 ) / 2 s = n(n^3+1)/2 s=n(n3+1)/2

  • 不存在 2 阶幻方

    法一:

    { a 11 + a 12 = 5 a 21 + a 22 = 5 a 11 + a 22 = 5 a 11 + a 21 = 5    ⟹    a 11 = 5 / 2 \begin{cases} a_{11} + a_{12} = 5\\ a_{21} + a_{22} = 5\\ a_{11} + a_{22} = 5\\ a_{11} + a_{21} = 5\\ \end{cases}\implies a_{11} = 5/2 a11+a12=5a21+a22=5a11

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值