填矩陣遊戲

看板IMO_Taiwan作者 (喵)時間14年前 (2010/01/26 15:52), 編輯推噓1(100)
留言1則, 1人參與, 最新討論串1/2 (看更多)
有個n*n矩陣,n是偶數,矩陣剛開始是空白的 A,B兩人輪流填數字進去,A先填一個,B再填一個,如此下去 (他們可以自由選矩陣中想填的位置,只要那位置還空著) 矩陣每個元素都填完後 如果行列式(determinant)不是0, A贏得遊戲 如果行列式(determinant) 是0, B贏得遊戲 1.請問A或B有沒有必贏戰術? 2.如果n是奇數,那又如何? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 76.24.28.22 ※ 編輯: pikahacker 來自: 76.24.28.22 (01/26 15:53)

01/26 16:55, , 1F
我好像做出偶數 n 時 B 必勝的答案了...
01/26 16:55, 1F
文章代碼(AID): #1BNfzA9b (IMO_Taiwan)
文章代碼(AID): #1BNfzA9b (IMO_Taiwan)