Googleはインタビューの質問を開発しました

私はそれが出てくると、あなたとこの質問だけでなく、自分自身の感情や疑問の経験を共有するために特別に対応するための一時的な能力のテストで、非常に良いR&Dのインタビューの質問を発見したことは非常に幸せです!

 トピック:

同じ外側金属ボール12の総重量が同じであるボール11と、ボールの重量が他のボール11よりも重くなり、11は他の光のボールと比較することができる、ボールが呼び出され異常ボール、Q:どのように異常なボールを見つけるために、3回の重量を量るためにスケールを使用するには?

 

 

ここに私の考えを説明するために、私はあなたがペンと紙を拾っ願っています。

まず、我々は次のように、1から12までのボールの番号をラインアップに続いて3ゴール12に分割されます。

選手のグループ:1,2,3,4          グループのプレイヤーB:5,6,7,8-          グループCの選手:9,10,11,12

スケールの両側上の任意の二つのグループアウトは、我々は以下を思い付くする必要がABの比較。

[1]の場合== B のみが1つのボール異常ので、、と==のB 、次いで、基C(9,10,11,12)異常なボール。

  次にからCは、グループ 3個のボール(異常群)を取り出し、正常群からAまたはBはまた、3つのボールのグループが比較するために抽出され、例えば、我々は削除グループB 6,7、8 [左]    対  群。9 C、 10、11 [右]

  バランスがバランスである場合、異常なボールとしてグループCボールの残り、これより2倍。

  バランスがアンバランスである場合は、その後、異常なボールが重いか軽いであることを知っています、

    その後、再びバランスに、右上の任意の2〜3からボールを​​取ります。

      バランスが均衡ある場合は、ボールの残りの部分は異常なボールであり、これは、より多くの2倍です

      不均衡場合は上記によるが、結論になってきたことがあります。異常なボールは重いですか光が異常なボールである裁判官は終わり、これはより多くの3倍です

 

[2]の場合、A!= B、唯一のボール異常、それ以来Cの群標準ボール、異常なボール群又はB

  この時点で、我々は二つの状況を分析します:

  (1)軽量左右即ち1,2,3,4- > 5,6,7,8- ; 右(2)軽量左即ち1,2,3,4- < 5,6,7を、 8

======== "

  (1)左右軽量即ち1,2,3,4- 5,6,7,8- [例外ボールであってもよい 1,2,3,4-重量、又は 5,6,7,8-ライト}

      その後、我々は比較16,7,8及び511、10(------> 9,10,11は通常ボール標準ボールです)

  バランスは、説明する場合は16,7,8及び5は、標準的なボールである比較の合成結果、ボールが異常であることを引き出すことができる2,3,4-からように、ボールの重量2,3、 4 2つのボールを見つけるための内部は、それと比較することができるので、より多くの3倍。

  不均衡の場合:

      左重量:ボール1の重量は、異常であるようにより2

      左側の光:異常なボールがある6,7,8 2は、3つの光球から選択するようにもう一度言っ選出すると穏やかなボールそのので、より多くの3倍

 

 

(2)軽量で左の右1,2,3,4 < 5,6,7,8 、ほぼ上記とソリューションは、これは(比較的単純な、同じことを考えて)考えてあなたを残し

 

上記の私を修正するために、件名、私のアイデアやソリューションに歓迎です!自分は夜、朝のちょうど1時を終えました!

 

おすすめ

転載: www.cnblogs.com/guohai-stronger/p/11729822.html