[理工] [離散]-97中山資工
http://www.lib.nsysu.edu.tw/exam/master/eng/infoe/infoe_97.pdf
想請問97中山資工離散
第1題：
寫成等式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: 122.121.163.36
→
03/24 23:00, , 1F
03/24 23:00, 1F
推
03/24 23:02, , 2F
03/24 23:02, 2F
→
03/24 23:04, , 3F
03/24 23:04, 3F
→
03/24 23:04, , 4F
03/24 23:04, 4F
→
03/24 23:05, , 5F
03/24 23:05, 5F
→
03/24 23:07, , 6F
03/24 23:07, 6F
→
03/24 23:08, , 7F
03/24 23:08, 7F
→
03/24 23:27, , 8F
03/24 23:27, 8F
→
03/24 23:28, , 9F
03/24 23:28, 9F
→
03/24 23:29, , 10F
03/24 23:29, 10F
→
03/24 23:30, , 11F
03/24 23:30, 11F
討論串 (同標題文章)