Respuesta: Señorita Brown.
2. El dueño de cierta empresa tiene una enorme cámara frigorífica comercial, que está llena de filetes finos. Una noche, un ladrón abrió la puerta de la cámara frigorífica y robó un camión lleno de filetes.
Tres sospechosos fueron citados. Se sabía que cada sospechoso era un ladrón habitual que podía localizar un camión lleno de personas comprando filetes. Sigue su declaración. En él, cada sospechoso hizo dos declaraciones verdaderas y dos falsas.
Respuesta: 1. Cualquier día es bueno para un ladrón; 2. No había comprador para el carro lleno de filetes; 3. Me lo llevé en mi motocicleta y vi que C se lo robó;
B: 1. No puedo conducir un camión; 2. No todo lo que dije es verdad; 3. Soy inocente 4. Todo lo que dijo A es verdad;
C: 1. Todo lo que dije es falso; 2. Puedo conducir un camión; 3. Todos somos inocentes; 4. Hay un comprador que vende bienes robados;
¿Puedes saber quién es el ladrón?
Respuesta: c
Xiao Wang, Xiao Li y Xiao Zhang van a escalar una montaña. El pronóstico del tiempo dice que hoy puede llover. Las tres personas discutieron sobre el pronóstico del tiempo.
Xiao Wang. "Puede que llueva hoy, pero no descartamos que no llueva hoy. Vayamos de excursión.
Xiao Li: "Puede que llueva hoy, lo que significa que lloverá hoy. No subamos la montaña. ”
Xiao Zhang: “Puede que llueva hoy, lo que demuestra que no es inevitable que no llueva hoy”. Depende de ti si quieres escalar la montaña o no. ”
¿Cuál de las tres personas tiene la comprensión correcta del pronóstico del tiempo?
Respuesta: Xiao Wang y Xiao Zhang tienen razón, pero Xiao Li está equivocado.
4. Puede haber P o Q personas asistiendo a una cena (a P y Q se les dan números enteros primos). Un pastel grande debe dividirse en al menos muchos pedazos (cada pedazo no es necesariamente del mismo tamaño) para esta cena. fiesta ¿Se puede dividir en partes iguales en presencia de personas P o Q?
Respuesta: El pastel debe cortarse en pedazos P Q-1. Primero, usamos pares paralelos. en el costado divide el pastel en P partes iguales. Usa otra línea paralela q-1 en la misma dirección para dividir el pastel en q partes iguales. Luego corta el pastel en (P-1) (Q-1) = P. Q. -2 pedazos, corte el pastel en pedazos P Q-1. Este método de corte obviamente cumple con los requisitos.
Demostrará que el número de pedazos P Q-1 no se puede reducir. construya a. Un gráfico con p q vértices. En el primer caso, p vértices representan p visitantes, y en el segundo caso, q vértices representan q visitantes. dos vértices conectados por el borde son los invitados que toman los bloques en las dos situaciones. Según los requisitos de la pregunta, para los dos tipos de visitantes, todas las piezas de ajedrez se dividen en pilas P de igual peso o Q de igual peso. pilas, que son compartidas por los invitados, debe haber un vínculo entre dos vértices cualesquiera, de lo contrario, la rama conectada con vértices no se conectará a otros vértices. Supongamos que esta rama conectada contiene varios vértices 1/p en el segundo caso. El caso contiene múltiples vértices 1/q. Obviamente a Finalmente, señalamos que un gráfico conectado con p q vértices tiene al menos p q-1 aristas, por lo que el número de bloques no se puede reducir en P Q-1. 5. Se dice que hay un pueblo en el mundo con 1.000 ancianas. Cada una de ellas contará a todos sus conocidos la noticia que escuchó ayer, y cualquier noticia poco a poco será conocida por las ancianas del pueblo. Disculpe, si quiere que ocho perras del pueblo sepan una noticia en 10 días, ¿cuántas perras necesitan contar la noticia al mismo tiempo? Respuesta: Según la pregunta, dos perras cualesquiera A y Z en el pueblo deben tener una cadena de conocidos, es decir, A conoce a B, B conoce a C,..., Y conoce a Z, de lo contrario el El mensaje Z enviado a B no entenderá y contradecirá la pregunta. Sólo consideraremos una cadena de conocidos en la que cada miembro aparece sólo una vez. Si un miembro M aparece dos veces en la cadena, es decir, contiene una cadena cerrada M-N-...M, podemos cortar la conexión entre M y N, eliminar la parte N-...M de la cadena completa original. , dejando esta cadena. Luego, partiendo del supuesto de que no existe una cadena cerrada, se infiere que solo existe una cadena de conocimiento entre dos residentes cualesquiera A y Z, porque si hay dos cadenas A-B'...Y'-Z y A-B- ...Y-Z, debido a que la relación de conocimiento es simétrica, entonces hay una cadena cerrada A-B-... Y-Z-Y-... B'-A, lo que contradice la hipótesis. Obviamente, sólo necesitamos probar el problema, sin el supuesto de cadena cerrada. El número de todos los miembros de la cadena de conocidos que conecta a las dos perras mencionadas anteriormente se llama "distancia" entre las dos perras. Puedes elegir dos perras X y R, que tengan la mayor distancia. Estudiemos la cadena de conocidos que los conecta: X-A1-A2-…-Ak-Y ①. Supongamos k≤l9 (es decir, el número de personas de la cadena no supera las 21). Considere aquí un Am(k(cuando k es un número par, m=(1/2)k o (1/2)k 1; cuando k es un número impar, m=(1/2) (k 1) , La distancia a ambos extremos de la cadena es menor que la mitad de la longitud de la cadena más 1, es decir, menor o igual a (k 2) 1 ≤ (1/2) (65438) Am- B1-B2-… Bn-Z ② Si Bl no es AM-L, es la cadena de X a z X-A1-… Am-Bn-Z ③ Si B1. Si no es Am l, hay una cadena de Z a y Z-Bn-… B1-Am-… Ak-Y ④ De x a y (1). X-Al-A-M-A-K-Y En comparación con ③, simplemente se cambia de Am a ②, y ④ simplemente se cambia de Am al revés porque ① es la cadena más larga, donde la distancia de Am a ambos extremos no excede 11, por lo que la longitud de ②, es decir, la distancia de Am a Z no excede 11. Por lo tanto, si le dice a Am un determinado mensaje, será el más largo. Supongamos que k ≥ 20, luego tome A10 como el Am anterior y cuéntele esta noticia de acuerdo con el argumento anterior. no pasa por A11, la longitud de la cadena que comienza desde A11 no excede 65438 (A1...A9) y A10. Por separado, las 8 perras restantes son solo 1000-11 como máximo. La cadena conocida desde A10 para cada una. de las otras ocho perras pasa por A11, pero ya no está, porque cada perra en A10 tiene una cadena que no pasa por A11. Puede haber una cadena que pase por A11. , hay una cadena de conocidos desde A11 hasta cada dos perras, de modo que esta cadena comienza desde A11. Una vez hecho esto, puedes contarle la noticia a una vid, de modo que al menos 11 personas sepan la noticia dentro de 10 días. = 11×89 21, el número máximo será 89.