精華區beta Gossiping 關於我們 聯絡資訊
先講結論:答案是 780 只需用加減法 =================== W = 白紙 B = 黑紙 排法是: 層數:0 1 2 3 4 5 6 7 8 9 顏色:W B W B W B W B W B 題目條件: 1. 總白紙數 = 總黑紙數 2. 層層緊鄰 3. 以最少張數排 ===================== 條件一 + 條件二: 層數:0 1 2 3 4 5 6 7 8 9 顏色:W B W B W B W B W B 第9層 和 第8層 可得知:黑紙比白紙多4張 第7層 和 第6層 可得知:黑紙比白紙多4張 第5層 和 第4層 可得知:黑紙比白紙多4張 第3層 和 第2層 可得知:黑紙比白紙多4張 ---------------------------------------- = 總和 2 ~ 9 層:黑紙比白紙多 16 張 從 條件一:總白紙數 = 總黑紙數 可得 第0層白紙 比 第1層黑紙 多 16 張 ===================== 條件三: 以最少的白紙張數在第0層排出長方形,且比第1層的黑紙數多16張 以下是唯一排法: B B B B B B B B B B B B B B B B B B B B B B B B B B B B B W W W W W W W W W W W W W W W W W W W W W W W W W W B B W W W W W W W W W W W W W W W W W W W W W W W W W W B B W W W W W W W W W W W W W W W W W W W W W W W W W W B B B B B B B B B B B B B B B B B B B B B B B B B B B B B 第0層白色以 3 x 26 排成,78張白紙 ===================== 所以: 層數: 0 1 2 3 4 5 6 7 8 9 顏色: W B W B W B W B W B 張數:78 62 66 70 74 78 82 86 90 94 總白黑張數 = 78 + 62 + 66 + 70 + 74 + 78 + 82 + 86 + 90 + 94 = 780 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 113.196.150.13 ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1435842362.A.693.html
hellk: 太麻煩了 我算161 黑的第五圈 未必要填滿喔 07/02 21:23
dil79975: 原PO去搜我回的文 答案700 有圖 07/02 21:29
dil79975: 如果你要解法的話koko那篇可參考 07/02 21:30
dil79975: 答案不是唯一 但如果是找最少的話就是唯一 07/02 21:30
Hachiko: di179975我知道你們700是怎麼算出來的 去看我420的算法吧 07/02 21:59
Hachiko: 那四個角是不是有需要加上去 我認為是不用的 07/02 22:00