いくつかの美団学校の募集問題をします

1920 ワード

原文参照:http://www.cnblogs.com/hackerl/p/3312894.html 作者はいくつかの問題を書き終わっていないので、もういいです.
 
   :           ,                   ,    :        ,      ;            ;    , n                        ,   ,      。



   :         ,       40%  ,     60%   ,          1%,          2%,                ,                ?



   :50  , 50   ,   1,2,3……50.         ,       ,      i,i             ,         。



   :   access()  ,     safe_access()  ,      >R     ,    access(),  success。



   :    ,     k,     k     ,    



    :1-2-3-4-5-6-7-8-9   k=3



          :3-2-1 -6-5-4-9-8-7



   :  M[n][m],           ,         ,       elem,        ,      ,                。

 
第一題:
これは数列問題であり,硬貨が正面を上向きの状態をpos,裏面を上向きの状態をnegとし,n日目にpos状態にある硬貨数をanとする. , Neg状態の硬貨数はbnであり,最終的に求められるのはan/bnである.
既知の条件から:                                                                                   an+1 = an/2 + bn
bn+1 = an/2
だから持ち込み後、両方をanで割って得ます.                                                   2an+1/an = 1+an-1/an
限界を求める問題なので、次のように変換できます.                                              2x = 1+1/x
またxはゼロより小さくないので、x=1となるので、                                                an/bn = 2an+1/an =2
n日後には限界に達し、値は2です.
 
2番目の問題:
条件確率の問題は、詳しく言わないで、面白くなくて、答えは0.25です.
第三題:
この問題は少し面白くて、この問題をして2つの法則を発見して、この問題は最後に実際に等価に1から50の中の完全な平方数を探し出しました!!!
完全な平方数の正の約数だけが奇数で、その他はすべて偶数で、私はこれが証明できることを考えて、i例えばあなたに1つの質量数をあげて、それは1とそれ自身の2つの約数だけあって、その他の合数、もし完全な平方数でなければ、必ず2つの異なる数に分けることができて乗算して、この過程は再帰することができます.したがって、完全平方数の約数個だけが奇数である.1から50までのスイッチ番号は、各スイッチに対応するダイヤル回数が実際にはその約数の個数であり、スイッチ状態の切り替えが偶数回であることは変わらないので、1、4、9、16、25、36、49の7つのランプが点灯し、その他は消灯している.
第四題:
試験の何が分からないので、簡単すぎて、何が起こっているのか分かりません.
第五題、第六題:
チェーンテーブルの基本操作、逆置きをしたことがあります.『剣指offer』の原題