[中譯] Puzzleup 2012 (8) Edge Cuts

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者LPH66 (杇瑣)時間13年前 (2012/09/12 19:14)推噓1(1推 0噓 0→)

留言1則, 1人參與討論串1/1

題目網址: http://www.puzzleup.com/2012/?home http://www.puzzleup.com/2012/puzzle/?249 答題時限: ９月13日７ＰＭ－比賽結束（約１２月１２日）加分時限: ９月13日７ＰＭ－９月18日６：５９ＰＭ答對可得基本分１００分。答案可上傳５次，每改１次答案從基本分扣２０分。另有兩種加分：１. 加分時限內答對。例：第Ｎ天答對，可加（６－Ｎ）分。２. 題目越困難，加分越多。例：這題有ｎ％的人答錯，答對者加ｎ分。 ◆Edge Cuts The squares are drawn on a sheet of paper as shown in the first figure. Your task is to cut the edges of the squares. What is the maximum number of edges that can be cut without having the sheet separated into two or more pieces? http://www.puzzleup.com/2012/img/puzzle/2012/08_ek1.jpg

As an example, 24 edge cuts are shown in the second figure. 圖左的紙上畫了如圖這樣的方格。你可以沿著方格的邊線剪開。試問在不將紙剪成兩片或更多片的前提下最多可以剪開幾個方格邊？例如若剪開如圖右的粗線部份，則一共剪開了 24 個方格邊。 -- 抓到關鍵就不難的一題 -- 'Oh, Harry, don't you see?' Hermione breathed. 'If she could have done one thing to make absolutely sure that every single person in this school will read your interview, it was banning it!' ---'Harry Potter and the order of the phoenix', P513 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 180.218.108.125