https://i.imgur.com/3CGuxlf.jpg
https://i.imgur.com/T1ZMXNb.jpg
是我的證法,課本是用Gray code證的,我看起來跟我寫的思路差不多。我自己覺得我的
寫法是對的但有些不嚴謹。
我的思路是固定Q^k的HC順序,然後按照HC順序在兩邊走,以k=3為例
https://i.imgur.com/vSLC4he.jpg
想問一下我的這個證法是對的嗎,如果錯的話是錯在哪呢,那如果是對的請問考試可以這
樣寫嗎,謝謝。
然後我想順便問一下這題
https://i.imgur.com/huAeNSv.jpg
我的理解是安排13個工作且一個人不能連續工作兩天,然後總共不能做超過7個。解答我
看的懂,但我覺得不用這麼複雜
假設有A,B兩個工人,那麼工作安排就是
ABABABABABABAB,故得證可以
這樣不是就好了嗎,請問我這樣想正確嗎,謝謝。