作业帮 > 数学 > 作业

如图1三根线输入A,B,C三个信息,再输出那头分别得到信息A,B,C如果添一条横线,并且假定在每条信息在输送过程中遇弯必

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/13 13:23:03
如图1三根线输入A,B,C三个信息,再输出那头分别得到信息A,B,C如果添一条横线,并且假定在每条信息在输送过程中遇弯必拐(向左、向右、向下、但不能向上拐)那么在图2中输出分别得到B,A,C如果希望在图3中输出端得到C,BA应怎样在图上表示?如果希望在图4中输出端得到D,C,B,A应怎样在图上表示(添的横线必须在相邻两条竖线之间没有公共点)
如图1三根线输入A,B,C三个信息,再输出那头分别得到信息A,B,C如果添一条横线,并且假定在每条信息在输送过程中遇弯必
如图,
因为每条信息在输送过程中遇弯必拐(向左、向右、向下、但不能向上拐),所以图3把ABC输出CBA,A遇两个拐点,C遇两个拐点,至少3条横线:AB、BC、BA或者CB、BA、AB,对于B,从B到A(或C)再回到B,如下左图所示;图4要把ABCD输出DCBA,A遇3个拐点到D,画出3条横线AB、BC、CD,D遇3个拐点到A,依次画出DC、CB、BA,CD和DC是同一条,共5条,再考虑B,到A回到B再到C,必须在AB间加1条横线,最后看C,到B到A再回到B,成立,如下右图所示.