软件测试面试题之逻辑题

-回复 -浏览
楼主 2020-02-13 15:10:23
举报 只看此人 收藏本贴 楼主

更多软件测试面试题关注公众号:testkuaibao

    明天就要周末了,蹭着里下班还有一点点时间,就给大家带来面试题,感谢这位小伙伴对面试题的赞赏,谢谢你。

    第一次有小伙伴对面试题赞赏,说明面试题还是对大家有所帮助,你的支持就是对小编最大的鼓励,小编会继续写下去的。昨天的逻辑题大家看了,感觉怎么样呀。是不是很容易??来看看今天的逻辑题吧,逻辑题真的会在笔试中碰到,所以大家认真看吧。有时候每天一道的面试题都吸引不了人进来看,其实面试题真的很不错的,特别是面试前,多看面试题,保证通过率,稳稳的。废话不多说了,今日主题了。


    【48】在一张长方形的桌面上放了n个一样大小的圆形硬币。这些硬币中可能有一些不完全在桌面内,也可能有一些彼此重叠;当再多放一个硬币而它的圆心在桌面内时,新放的硬币便必定与原先某些硬币重叠。请证明整个桌面可以用4n个硬币完全覆盖。


参考答案:

    要想让新放的硬币不与原先的硬币重叠,两个硬币的圆心距必须大于直径。也就是说,对于桌面上任意一点,到最近的圆心的距离都小于2,所以,整个桌面可以用n个半径为2的硬币覆盖。

    把桌面和硬币的尺度都缩小一倍,那么,长、宽各是原桌面一半的小桌面,就可以用n个半径为1的硬币覆盖。那么,把原来的桌子分割成相等的4块小桌子,那么每块小桌子都可以用n个半径为1的硬币覆盖,因此,整个桌面就可以用4n个半径为1的硬币覆盖。


觉得面试题不错记得点赞哦,转发就更好了


我要推荐
转发到