g****y
发帖数: 323 | 1 已知有n个灯， n个开关。 则这 n个开关有2^n种组合。 已知每改变
一次组合， 灯的状态就要变。 即不同的开关组合对不同的灯的组合
。 求证；只有一种可能， 一个开关控制一盏灯。（开关之间可以与
或非之类的组合）
[题目记不大清楚了， 好像就是这个样子] | H****h
发帖数: 1037 | 2 不一定吧？即使n=2都可以设计出一种电路使甲开关变换时同时转换两
灯的开关状态，而变换乙开关只转换乙灯的开关状态。
【在 g****y 的大作中提到】
: 已知有n个灯， n个开关。 则这 n个开关有2^n种组合。 已知每改变
: 一次组合， 灯的状态就要变。 即不同的开关组合对不同的灯的组合
: 。 求证；只有一种可能， 一个开关控制一盏灯。（开关之间可以与
: 或非之类的组合）
: [题目记不大清楚了， 好像就是这个样子]
| w*****l
发帖数: 4 | 3 I think Health is right.
f1(x1, x2) = x1*(not x2) + (not x1)*x2
f2(x1, x2) = x2
Actually, it can be generalized to arbitrary n, where flipping the
last switch will change the states of all lights.
【在 H****h 的大作中提到】
: 不一定吧？即使n=2都可以设计出一种电路使甲开关变换时同时转换两
: 灯的开关状态，而变换乙开关只转换乙灯的开关状态。
|
|
