zoukankan      html  css  js  c++  java
  • 12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。

    http://blog.csdn.net/jemmy/article/details/481881

    12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。

    1,天平一边放四个,平则坏球在余下的四个里,好办。 不平,先将偏重的四个编号为:1、2、3、4。偏轻的编为A、B、C、D(因为不知道轻重)。

    2。天平一边放三个,比如:左边放1、2、A。右边放3、4、B。 平则坏球是C、D 里偏轻的,不平则根据轻重淘汰1、2、B或 3、4、A

    13个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。

    http://blog.csdn.net/wangyangkobe/article/details/6837406

    4--4称一次,如果平衡,就在另5个中,拿3个正常的与5个中的三个对比,如果相等,在剩余两个中,拿正常的一个与剩余2个中一个对比,出结果,如果上次,3v3不相等那么知道到球是轻还是重,取不正常的3个中的2个1v1,得结果。

    如果 4v4不相等

    取正常的(5个中取)3个放入左天平,把左天平3个放入右天平,右天平取出3个,

    如果相等,必在从右天平取出的3个中,且知是重还是轻,从中取2,进行1v1得结果,

    
    如果不相等,天平的偏重方向未发生改变,说明必在 4v4时未被移动的两个球,左右一个,取一个正常的与其中一个对比得结果

    如果不相等,天平偏重发生改变,必在从左天平移动到右天平那三个球中,且知球的是偏重还是篇轻,去其中2个1v1得结果

    不会超过3次,不管哪种情况

  • 相关阅读:
    C++类的内存结构
    emplace与insert的区别(C++11)
    C/C++宏的奇技淫巧
    编译器对内存的分配
    利用C++实现模块隐藏(R3层断链)
    PCB标准规范
    RTC 总结
    0.96寸OLED显示屏 IIC接口(SSD1306)
    串行通信简介(SPI, IIC, UART)
    人生感悟
  • 原文地址:https://www.cnblogs.com/growup/p/2435669.html
Copyright © 2011-2022 走看看