关于组合数学(?)
  • 板块学术版
  • 楼主Implicit
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/1/8 21:28
  • 上次更新2023/11/5 05:01:45
查看原帖
关于组合数学(?)
325613
Implicit楼主2021/1/8 21:28

本人萌新。


对于两个矩形,如果它们有一条边正好对接,则称它们 邻接

例子:

1. 
***
***@@
不邻接
2. 
***@
邻接
3.
*****
*****
*****
@@@@
@@@@
@@@@
@@@@
@@@@
不邻接
4.
****
****
(空行)
@@@@
@@@@
不邻接

对于一个 n×mn\times m 的矩形,在其中填入矩形,使得每个矩形都不邻接、其长在 [1,n)Z[1,n)\cap\mathbb Z 范围内,宽在 [1,m)Z[1,m)\cap\mathbb Z 范围内并且矩形覆盖了整个大矩形。


对于 3×33\times 3 的矩形,好像没有这样的分法,请求谷民帮助。

还有对于什么样的 n,mn,mn×mn\times m 的矩形能被分割啊qwq

2021/1/8 21:28
加载中...