【问题标题】:Is there a name for this type of problem involving dominos?这类涉及多米诺骨牌的问题有名称吗?
【发布时间】:2022-06-29 02:11:23
【问题描述】:

我的教授向我展示了一个我认为很有趣的问题。

问题如下: 如果你有一个 2^n x 2^n 的棋盘格并从中删除一个正方形,你能用 L 形的trominos 填充它吗?

答案是肯定的,我觉得这个方法很有趣。

Example

在本例中,X 是删除的正方形,数字代表 L 形 trominos 的形状。在棋盘的每一种可能排列中,都应该有一个解决方案来用trominos 填充每个方格。

有谁知道这种问题是否在数学领域中命名?我很想了解更多关于这些的信息。

我也将尝试对此进行编程,有人有什么想法可以提供帮助吗?

【问题讨论】:

    标签: math multidimensional-array


    【解决方案1】:

    有一大类问题称为平铺问题,它们询问何时、是否以及如何使用固定的图形集合平铺不同的形状。

    还有其他关于图形细分的问题,问题是何时、是否或如何将一些较大的图形细分成各种形状的较小图形。 p>

    【讨论】:

      猜你喜欢
      • 2022-08-14
      • 2011-06-06
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2021-06-26
      • 1970-01-01
      • 2012-12-13
      相关资源
      最近更新 更多