El problema de perder bolas de vidrio en un edificio de 100 pisos ----- ¿Cómo puede haber dos bolas de vidrio para encontrar el valor crítico de las bolas de vidrio rotas con el menor número de veces?

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

Ideas:

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

Si no está roto, ¿por dónde empezamos a tirarlo la segunda vez? La respuesta, déjame decirte primero, comienza en 2n-1 y lo arroja hacia abajo. Imagínense si comienza en 2n, si se rompe. Luego tenemos que lanzar la segunda pelota desde el lugar n + 1 hasta el nivel 2n-1. En este momento, lanzamos (n-1) veces, más los dos lanzamientos de la primera pelota, por lo que el total es n + 1 veces ha violado nuestra idea de que n es el menor número de veces. Entonces, nuestro segundo punto de lanzamiento debería ser 2n-1. El tercer punto de lanzamiento 3n-3, 2n ~ 3n-3 más la primera bola tres veces es exactamente n veces.
La primera vez que arrojamos un punto es n piso, la segunda vez a la primera vez es n-1, la tercera vez a la segunda vez es n-2, n no puede ser 0,
entonces n + (n-1) + (n -2) +… + 1> = 100-1
se simplifica a (n (n + 1)) / 2> = 100-1
n mínimo es 14

Supongo que te gusta

Origin blog.csdn.net/qq_36905956/article/details/105772780
Recomendado
Clasificación