首页 > 试题广场 >

在棋盘覆盖问题中 ,对于 2k × 2

[单选题]

在棋盘覆盖问题中 ,对于 2k × 2k 的特殊棋盘(有一个特殊方块),所需的 L 型骨牌的个数是( )。

  • (4^k – 1)/3
  • 2^k /3
  • 4^k
  • 2^k
最简单的方法:设k=1,2*2的棋盘有四个格子,其中一个被占,L型骨牌只需要1个,带入求值只有A选项是1个。✌️
发表于 2018-01-13 23:37:12 回复(2)
蒙对了 但是真的不知道这道题在问个啥😓
发表于 2022-07-14 14:08:40 回复(0)
楼上说的对
发表于 2020-04-05 16:15:50 回复(0)
怎么感觉是算法棋盘覆盖的问题。。
发表于 2022-10-31 23:04:17 回复(0)
公式,记住就好。忘记了就去查一下这个算法的问题是什么。
发表于 2021-12-23 00:56:54 回复(2)
k=2。(2^4-1)3=5。 画图只有四个
发表于 2021-08-12 14:44:06 回复(1)