Problemas de contratación de IBM
a. Supongamos que hay un perro enfermo. El dueño del perro enfermo verá que otros perros no están enfermos, entonces sabrá que su perro está enfermo, por lo que habrá disparos. la primera noche. Como no hay disparos, significa que el número de perros enfermos es mayor que 1.
bSupongamos que hay dos perros enfermos y el dueño del perro enfermo ve 1 perro enfermo. Debido a que el número de perros enfermos excede 1 el primer día, el dueño del perro enfermo sabrá que su perro es un perro enfermo, por lo que habrá disparos al día siguiente. Debido a los disparos del día siguiente, el número de perros enfermos fue superior a 2.
Así, si al tercer día se dispara el arma, habrá tres perros enfermos.
La segunda inferencia
1 Si es 1, el perro murió el primer día, porque el dueño del perro no vio al perro enfermo, pero el perro enfermo existía.
2 Si es 2, dejemos que los dueños del perro enfermo A y B, A vio un perro enfermo y B también vio un perro enfermo, pero A vio que el perro enfermo de B no murió, entonces supo que el número de perros no era 1, y si otros no tenían perros enfermos, entonces su perro debía ser un perro enfermo, entonces disparó y b pensó lo mismo que a, entonces también disparó;
Así que a las 2 en punto, dos perros murieron el primer día.
3 Si hay tres perros, deje que los dueños A, b, c y A vean dos perros enfermos el primer día. Si A supone que su perro no es un perro enfermo e infiere que ambos perros no están muertos cuando lo ve al día siguiente, entonces el número de perros definitivamente no es 2 y ninguno de los otros es un perro enfermo, entonces su perro debe ser un perro enfermo, por lo que comienza a disparar; y b y c tuvieron la misma idea que a, por lo que también actuaron.
Entonces, a las 3 en punto del día siguiente, Sangou murió.
4 Si hay 4 perros, deja que los dueños A, b, c, d y A cuiden a tres perros enfermos el primer día. Si A supone que su perro no es un perro enfermo e infiere que los tres perros no murieron al tercer día, entonces el número de perros no debe ser tres y los demás no son perros enfermos, entonces su perro debe ser un perro enfermo. perro, entonces dispara; y byc y d tuvieron la misma idea que a, por lo que también actuaron.
Así, a las 4 en punto, los últimos cuatro perros morirán al tercer día.
5El resto es recursivo, n se deriva del año n-1.
Respuesta: n es 4. Al cuarto día, el perro murió, pero al tercer día, entonces la respuesta es tres.