[理工] 離散關係 2-15 QoGIVoQ PTT批踢踢實業坊

作者: QoGIVoQ (乳酸菌) 2018-09-19 16:25:44

https://i.imgur.com/TrJt1sL.jpg
想請教一下
此題是求二圖的公倍數
再找相同的初始位置嗎
有點不是很懂

作者: skyHuan (Huan) 2018-09-20 16:15:00

Rn=R可以看成第幾步開始走的情況會跟第一步一樣，左邊的每走4步下一步跟第一步一樣，右邊的每3步，整個就是每12步，所以n取12k+1如果你的問題是Rn可以看成走n步的話可以看一下transitiveclosure那邊是怎麼取的https://imgur.com/FwL3dSE.jpg

作者: QoGIVoQ (乳酸菌) 2018-09-20 15:20:00

所以是以走n步=走1步來思考嗎感謝

作者: bmpss92196 (bmpss92196) 2018-09-19 18:45:00

R^n 可以看成走n步，R^n=R代表走n步回到原點啊說錯了R=R^1 所以是走n步要等於走1步剩下就是討論要走幾步兩邊會同時等於走一步

繼續閱讀