第166个“本周算法:打开开关并点亮相同的数字?”

第166个“本周算法:打开开关并点亮相同的数字?”

什么是“本周的算法”

“每周算法”问题是一系列问题,每周二都会提出一些问题,如果你回答正确,就会发一个昵称。 所有正确答案都将获得“做得很好”的徽章。

第166期是“本周的算法:倒转开关时打开相同的数字?”

问题陈述“本周第166个主题:反转开关并打开相同的号码?”

配电板必须在家里。 其中有断路器,它们连接到家中的电气开关和插座。
这里,假设一个断路器连接到两个开关。
此外,每个开关都连接一个灯泡。

图片

即使开关打开,除非连接到开关的断路器接通,否则灯泡不会点亮。
当然,即使断路器打开,除非开关打开,否则灯泡不会点亮。

现在有m个断路器和n个灯泡点亮。
这里,当所有开关都反转时,点亮的灯泡数量是相同的。
(这只是开关部件的反转,并且不接触断路器。)
找出有多少这样的断路器和开关。

例如,当m = 2,n = 1时,有如下16种方式。
(带有颜色的部分被点亮的部分)
断路器1
切换1-1
开关1-2

断路器2
开关2-1
开关2-2
关闭
关闭
关闭

ON
关闭
ON
关闭
关闭
关闭

ON
ON
关闭
关闭
关闭
ON

ON
关闭
ON
关闭
关闭
ON

ON
ON
关闭
关闭
ON
关闭

ON
关闭
ON
关闭
ON
关闭

ON
ON
关闭
关闭
ON
ON

ON
关闭
ON
关闭
ON
ON

ON
ON
关闭
ON
关闭
ON

关闭
关闭
关闭
ON
关闭
ON

关闭
关闭
ON
ON
关闭
ON

关闭
ON
关闭
ON
关闭
ON

关闭
ON
ON
ON
ON
关闭

关闭
关闭
关闭
ON
ON
关闭

关闭
关闭
ON
ON
ON
关闭

关闭
ON
关闭
ON
ON
关闭

关闭
ON
ON

类似地,当m = 3,n = 2时,有72种类型。

当m和n通过与标准输入的空间分离给出时,如上所述计算状态数并将模式数输出到标准输出。
m和n都是20或更小的正整数。

【输入输出样本】
标准输入
2 1

标准输出
16

正确的人

恭喜! 这是每个正确答案的人。 (到货顺序)

天使先生
诺曼克式螃蟹戏(ry-likeおちか様
hihi 123喜欢Moke CAT,喜欢沙拉@蟹肉沙拉之类的
haruya像
Under -son-like Echigo和Echizen-like Mimimi
ginneko喜欢
斯特劳斯样
的预定量家蚕样
马昌先生
iseeku像Piyopi由原子状
arborvitae 666喜欢
distancedsilhouette像
todaemon像
gmk喜欢
像Mattsun一样的Haruhiko式
yudedako像
pWxEqwSV喜欢
像KilFre一样的Pilo般的森
凯肯先生
suno_tf喜欢
喜欢啊
idiotton像
tktnhsj像
K9像
KAZAMAI_Naru先生
Leonardone先生@ NEETSDKASU
像rotary-o
先生scherzo2
第14个长濑般的叔叔般的公主R正在接受训练
yuhistar像
wx7890pack像
像mikenboshi
tnakao像
a992571喜欢
行为727
像LockeStim5
ryagi-like橘子
HHeLiBeX喜欢
先生smz8110先生
单样
rw0020喜欢
像touran7
L.star-like Kimpatsu
嗨Hira0404,
数0
Yasu先生。哈拉。
像样的迈哈
像Azicore一样的Uminchu式
像聊天一样