Das Problem, Glaskugeln in einem 100-stöckigen Gebäude zu verlieren ----- Wie kann es zwei Glaskugeln geben, um den kritischen Wert von zerbrochenen Glaskugeln am seltensten zu ermitteln?

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

Ideen:

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

Wenn es nicht kaputt ist, wo fangen wir an, es das zweite Mal zu werfen? Die Antwort, lassen Sie mich zuerst sagen, beginnt bei 2n-1 und wirft sie weg. Stellen Sie sich vor, es beginnt bei 2n, wenn es kaputt geht. Dann müssen wir den zweiten Ball von Platz n + 1 auf das Niveau 2n-1 werfen. Zu diesem Zeitpunkt werfen wir (n-1) mal plus die zwei Würfe des ersten Balls, sodass die Summe n + 1 ist times hat unsere Vorstellung verletzt, dass n die kleinste Anzahl von Malen ist. Unser zweiter Wurfpunkt sollte also 2n-1 sein. Der dritte Wurfpunkt 3n-3, 2n ~ 3n-3 plus der erste Ball dreimal ist genau n-mal.
Das erste Mal, wenn wir einen Punkt werfen, ist n Boden, das zweite Mal zum ersten Mal ist n-1, das dritte Mal zum zweiten Mal ist n-2, n kann nicht 0 sein,
also n + (n-1) + (n -2) +… + 1> = 100-1
wird vereinfacht zu (n (n + 1)) / 2> = 100-1
n Minimum ist 14

Ich denke du magst

Origin blog.csdn.net/qq_36905956/article/details/105772780
Empfohlen
Rangfolge