作者pikahacker (喵)
看板IMO_Taiwan
標題填矩陣遊戲
時間Tue Jan 26 15:52:41 2010
有個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)
1F：推 LPH66:我好像做出偶數 n 時 B 必勝的答案了... 01/26 16:55