有m排n列灯笼，每排每列受到一个按钮控制，按下按钮该排/列灯笼状态相反，那么一共可以创造出多少灯阵？
2024-12-18 阅读 16
对于每一排灯笼，按下按钮会改变该排所有灯笼的状态，因此每排有2种状态（全部灯笼亮或全部灯笼灭）。总共有m排，所以一共有2^m 种不同的排灯阵状态。
同理，对于每一列灯笼，按下按钮会改变该列所有灯笼的状态，每列有2种状态。总共有n列，所以一共有2^n 种不同的列灯阵状态。
因此，总共可以创造出的灯阵状态数量为 2^m * 2^n = 2^(m+n) 种。
更新于 2024年12月18日
