100階建ての建物でガラス球を失う問題-----最小の回数で壊れたガラス球の臨界値を見つけるために2つのガラス球がどのように存在することができますか?

	首先,看到这个题目我想许多小伙伴可能跟我第一次看到这个题目一样都是去想到了二分法去解决这个问题,不过那个想法肯定是错误的。
	**

アイデア:

	我们从n层楼扔下,如果小球刚好破了那么我们就要从1层开始扔,假设最坏的情况我们到(n-1)的时候小球才破碎,那么加上之前扔的那一次我们一共扔了n次。才找出来小球的临界值。
	这时我们假设最小次数就为n,那么我们就必须从n层开始往下扔,如果破了那么就是上边说的那一种情况我们需要n次。

壊れていない場合、2回目はどこから投げ始めますか?答えは、最初にあなたに言わせてください、2n-1から始まり、それを捨てます。それが2nで始まるか、壊れるか想像してみてください。次に、2番目のボールをn + 1の場所から2n-1レベルに投げる必要があります。このとき、(n-1)回、さらに最初のボールを2回投げるので、合計はn +1になります。回数は、nが最小回数であるという私たちの考えに違反しています。したがって、2番目のスローポイントは2n-1である必要があります。3番目のスローポイント3n-3、2n〜3n-3に最初のボールを3回加えたものは、正確にn回です。
最初にポイントを投げるときはnフロア、2回目から1回目はn-1、3回目から2回目はn-2、nを0に
することはできないため、n +(n-1)+(n -2)+…+ 1> = 100-1
は(n(n + 1))/ 2> = 100-1に簡略化されます
n最小は14です

おすすめ

転載: blog.csdn.net/qq_36905956/article/details/105772780