※ 引述《GraffitiK (GraffitiK)》之銘言：
: http://www.lib.nsysu.edu.tw/exam/master/eng/infoe/infoe_97.pdf
: 想請問97中山資工離散
: 第1題：
解答一開始是用1=29-7*4=29-7*(33-29)=33*(-7)+29*8
2490=33*(-7*2490)+29*(8*2490)
=33*(-17430+29k)+29*(19920-33k)
這裡好像跟你列的不太一樣
: 寫成等式33x+29y=2490，利用Euclidean algorithm求整數x,y
: 我最後寫成一般式2490=29[2490(8-33k)]+33[2490(-7+29k)]
: =29(19920-82170k)+33(-17430+72210k), 對所有k屬於Z
: x=-17430+72210k, y=19920-82170k
: 到這裡就卡住了... 不知道怎麼取k使x,y>=0...
: 解答是寫成2490=33(-7x2490)+29x(8x2490)
: =33(-17430+29k)+29(19920-33k), 對所有k屬於Z
: x=-17430+29k, y=19920-33k
: 當k=602 or 603時x,y>=0
: 是我的算式寫錯了嗎？
: 第5題(b)：
: 答案為小於等於n的所有完全平方數
: 當locker被改變偶數次state時會保持open，可是為什麼編號為完全平方數的locker
: 可以確定被改變偶數次？這裡我兜不起來...哪位可以說明一下嗎...？
: 謝謝！
--
只要走過就會留下痕跡
唯有用心經營 才能留下足跡
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 112.105.102.103