更多軟體測試面試題關注公眾號:testkuaibao
明天就要周末了,蹭著裡下班還有一點點時間,就給大家帶來面試題,感謝這位小夥伴對面試題的讚賞,謝謝你。
第一次有小夥伴對面試題讚賞,說明面試題還是對大家有所幫助,你的支持就是對小編最大的鼓勵,小編會繼續寫下去的。昨天的邏輯題大家看了,感覺怎麼樣呀。是不是很容易??來看看今天的邏輯題吧,邏輯題真的會在筆試中碰到,所以大家認真看吧。有時候每天一道的面試題都吸引不了人進來看,其實面試題真的很不錯的,特別是面試前,多看面試題,保證通過率,穩穩的。廢話不多說了,今日主題了。
【48】在一張長方形的桌面上放了n個一樣大小的圓形硬幣。這些硬幣中可能有一些不完全在桌面內,也可能有一些彼此重疊;當再多放一個硬幣而它的圓心在桌面內時,新放的硬幣便必定與原先某些硬幣重疊。請證明整個桌面可以用4n個硬幣完全覆蓋。
參考答案:
要想讓新放的硬幣不與原先的硬幣重疊,兩個硬幣的圓心距必須大於直徑。也就是說,對於桌面上任意一點,到最近的圓心的距離都小於2,所以,整個桌面可以用n個半徑為2的硬幣覆蓋。
把桌面和硬幣的尺度都縮小一倍,那麼,長、寬各是原桌面一半的小桌面,就可以用n個半徑為1的硬幣覆蓋。那麼,把原來的桌子分割成相等的4塊小桌子,那麼每塊小桌子都可以用n個半徑為1的硬幣覆蓋,因此,整個桌面就可以用4n個半徑為1的硬幣覆蓋。
覺得面試題不錯記得點讚哦,轉發就更好了
覺得面試題不錯你就讚賞吧