[中譯] Puzzleup 2017 (11) Odd-Even

作者: LPH66 (-6.2598534e+18f)   2017-10-19 02:25:49
題目網址: http://www.puzzleup.com/2017/
http://www.puzzleup.com/2017/puzzle/?11
答題時限: 10月19日7PM-比賽結束(約12月27日)
加分時限: 10月19日7PM-10月24日6:59PM
答對可得基本分100分。答案可上傳5次,每改1次答案從基本分扣20分。 
比賽期間內可隨時上傳答案,加分時限內答對第n天加(6-n)分       
另依題目的難易有額外加分(如有80%的人這題答錯,答對者加80分)  
◆ODD-EVEN
You will play a game, where you place “0” and your friend places “1” on a
7x7 chess board. You will start the game and both of you will place numbers
on the empty squares alternatively. When the entire board is full, sums of
the numbers on each row and column are noted. Among the 14 sums, you will get
a point for each odd sum and your friend will get a point for each even sum.
If both you and your friend play perfectly, what is the maximum points you
can get?
你和你的朋友玩一個遊戲:
在 7x7 的棋盤上,由你先手執"0",你的朋友執"1",輪流填入棋盤上的空格。
在棋盤填滿之後,求出每一行及每一列的和。
這十四個和當中,每有一個奇數你得一分,每有一個偶數則你朋友得一分。
若你跟你的朋友都以最佳策略下棋,試問你的最高得點為何?
作者: ACGfans (菜心)   2017-10-19 17:22:00
感覺是目前為止最難的一題 只想到雙方要搶的點是一樣的
作者: weselyong (Wesely翁)   2017-10-20 12:06:00
感覺像是要算出先手優(劣)勢
作者: ACGfans (菜心)   2017-10-20 16:10:00
我後來是跑很多盤取平均 還滿集中在某數字 可是也不確定
作者: arthurduh1 (arthurduh1)   2017-10-20 16:47:00
這種很難直接硬爆的才是PuzzleUp, 而非 ProgramUp XD

Links booklink

Contact Us: admin [ a t ] ucptt.com