[理工] 離散 數論 精選例題

作者: mistel (Mistel)   2019-08-24 18:53:17
https://i.imgur.com/VQXxfua.jpg
https://i.imgur.com/JLIh7fE.jpg
範例二,題目就非常不理解,我解讀的題目是第一個學生打開所有鎖,
第二個學生反轉了鎖的狀態,
"change the status of every other lockers, starting with 2nd lockers"
這一句話到底是指什麼?! 第二個學生把編號2以外的鎖都反轉了是嗎?
這樣為什麼用starting?
還是說從2號開始一路反轉直到又回到二?
是的話我應該怎麼去思考才對?
第二個圖的範例三,我不懂為什麼a,c是完全平方數,這種玩數字性質的章節從以前就沒有
學好過orz
作者: Ricestone (麥飯石)   2019-08-24 19:21:00
1.直接看in general,第二個學生從第二個開始每兩個轉一次(轉2,4,6,...,10)every other是指每隔一個的片語2.假設a有個質因數k且次數為r,則k^(3r)會是完全平方數也就是3r會是偶數->r會是偶數->a的所有質因數都是偶次

Links booklink

Contact Us: admin [ a t ] ucptt.com