Preguntas clásicas del test de chip, tómalas como un test de inteligencia.
Explique por qué todavía hay más fichas buenas que malas después de completar el primer paso:
Supongamos que hay m fichas buenas y n fichas malas (m>n)
Solo hay tres situaciones en las que la comparación por pares es mejor que mejor que peor que peor
Supongamos que hay un chip bueno y un chip malo, una buena comparación y una mala comparación, entonces los chips restantes son buenos Comparación sigue siendo una comparación de lo malo:
El resultado de comparar lo bueno y lo malo no es bueno o malo, sino una comparación de lo bueno y lo malo:
El resultado de comparar lo bueno y lo malo es No es bueno ni malo, sino una comparación entre el bien y el mal. O comparación malo-malo:
El resultado de la comparación bueno-malo es bueno-malo o malo-malo, por lo que se deben descartar 2 fichas
La mitad de las fichas de comparación buenas se descartan, por lo que el número de fichas buenas que quedan es: m'=(m-a)/2
Descarte al menos la mitad de las fichas de comparación malas (de acuerdo con la regla de comparar 2 fichas, puede descartar 1 o 2 Fichas)
Sólo hay tres situaciones: comparación bueno-malo, comparación bueno-malo y comparación malo-malo. Entonces, el número de chips defectuosos restantes: n'<= (n-a)/2
m'= (m-a)/2>(n-a)/2>=n', es decir, m'>n ' Entonces, después de la comparación, todavía hay más chips buenos que malos
Finalmente, ¿qué más no entiende LZ?