Creo que la pregunta está incompleta. No ha mencionado si los nombres son únicos o no. Entonces, asumí lo siguiente:
“Todos los nombres son únicos y usted conoce a las personas por su nombre, pero no sabe si él / ella es la celebridad”.
Comencemos por la persona X. Le hiciste la pregunta, “¿Conoces a Y?”
caso 1: si X conoce Y, entonces X no puede ser la celebridad.
- A y B deciden reunirse entre la 1 pm y las 2 pm en un día determinado. Quien llegue primero no esperará al otro por más de 15 minutos. ¿Cuál es la probabilidad de que se encuentren ese día y por qué?
- ¿Cómo se hacen los rompecabezas de Sudoku?
- ¿Cuáles son los mejores acertijos matemáticos y su solución?
- ¿Cuál es la probabilidad de resolver un Cubo de Rubik 3 × 3 moviendo las piezas al azar?
- Usando lógica simbólica, ¿puedo probar lo siguiente?
caso 2: si X no conoce a Y, entonces Y no puede ser la celebridad.
Entonces, en cualquier caso, al hacer una pregunta, puede tachar un nombre de la lista.
Cuando solo quedan dos personas en su lista, puede preguntar en primera persona, “¿Conoces a la segunda persona?”. Si él / ella dice “Sí”, entonces la segunda persona es la celebridad y si él / ella dice “No”, entonces la primera persona es la celebridad.
Entonces, el número total de preguntas que debe hacer es (n + 1-1) (“-1” ya que cuando quedaban dos personas, al preguntar a una sola persona puede obtener la respuesta).
Por lo tanto, debemos hacer un máximo de n preguntas para descubrir correctamente el nombre de la celebridad.