好玩遊戲
懷舊Flash遊戲
網友自造遊戲
益智謎題
討論區
站內活動
我的GS
線上人數:50
精選謎題列表
所有精選謎題
我解過的
我未解過的
其它謎題列表
所有其它謎題
近期新增
高評等
高人氣
我解過的
我未解過的
謎題分類
邏輯
數學
找規律
空間概念
快問快答
移動成立
創造力
謎語
偵探思考
眼腦並用
文字拆解圖
其他
上一道其他謎題
下一道其他謎題
鋪設磁磚(七)
其他謎題
答對率:93%
這是插曲二,和
插曲一
同樣是使用三連塊中的 L 。
如果 N 是一個隨意給定的正整數,
想想看該如何找出一塊矩形,
除了能夠放入 N 片 L 形磁磚(可以有空隙)外,
周長還要是所有可行的矩形中最小的?
larry(岸輔 鷓)
2013-08-22提供(2013-08-22修改)
來源:NPSC
看答案
在面積相同的各種矩形中,形狀越接近正方形周長會越短。
因此,有個十分直接(但不直觀)的方法:
先找一個最小的正整數 S 使得 S*S ≧ 3*N ,接著檢查是否 S*(S-1) ≧ 3*N,
如果是,那就是 S*(S-1) 的長方形,否則就是 S*S 的正方形。
可是為什麼
一定找的到排法
呢?這的確需要證明。
還有這裡有個
例外
:
N = 3 時
,矩形只能是2*5或是3*4。
解析
我要編輯
作者:
larry(岸輔 鷓)
|
歷史版本
已有人分析此題,由於不便移植內容,僅提供
連結
。
注意:網站有時候可能會因為維護的關係而連不上。
3,258
上一道其他謎題
下一道其他謎題
本謎題專用討論區
目前尚無討論話題
此作者的其他謎題
拼接骨牌
請將底下的11張骨牌拼接成一長條,並且要讓每條接縫兩側的點數相同。 (註:空白算做0點)
鴿籠
在我的面前一共有10個大籠子,裡面分別關了1~100隻不等的鴿子。 (例如,分別關了31,25,71...
翻滾吧?骰子
桌面上放著一顆骰子,如圖所示, 目前1點朝上,2點朝東,3點朝南。 已知骰子相對的兩面點數和為7,...
好評謎題
田野裡的逃亡
鄉下田野間的夏夜十分的宜人, 吹著陣陣的微風,伴著此起彼落的蛙鳴... 一名農夫在熟睡中驚醒,發現有...
定時發車的路面電車
小楷與小治一起從甲地出發要到乙地, 甲地定時有路面電車開往乙地,不怕塞車,很方便; 但兩人決定多運動...
文字拆解圖