问题征解(4)(拓朴？？) - 数学吧

level 5

cts245 楼主

5*5方格排列的每个房间都有一盏灯,当开或关某一个房间的灯时都会使与之接壤(十字型)的4个房间的灯的状态改变.若初始状态为所有灯都关闭问1)最少需要多少次开关灯能使所有的灯都亮? 2)具体步骤？这类问题是否应用拓朴的方法解？(感觉应该是二阶行列式的问题)。

2005年10月11日 08点10分 1

level 5

cts245 楼主

对于该题，我找到15次的解法，不知有没有更好的解法？对于拓展到n阶的情况我没有考虑过。

2005年10月13日 03点10分 8