Pregunta de la entrevista de Alibaba: Problema con la toma de 50 monedas

Entrevista de preguntas: Hay 50 monedas en la mesa. Puedes tomar 2, 4 o 6 monedas a la vez. Otro estudiante compite contigo. Tú las tomas una vez y él las toma una vez. asegúrese de que la última moneda sea. La obtienes.

Ideas para resolver problemas: este tipo de problemas se pueden llevar de atrás hacia adelante. Si quieres asegurarte de obtener la última moneda, entonces te deberían quedar 8 monedas después de tomar la penúltima moneda. En este momento, quedan 8 monedas, ya sea que un compañero de clase obtenga 2, 4 o 6 monedas, definitivamente obtendrás la última. 50-8=42 Quedan 42 monedas, ¿cómo conseguirlas? Puedes observar las características de los números 2 4 6, 4+4=8 2+6=8 6+2=8 No importa cuántas monedas tome otro estudiante, puedes hacer 8 monedas con él, 42-5X8 =2. , quedan dos al final, tómalos tú primero.

Respuesta: Primero tomas 2 monedas. Si otro compañero toma 2 monedas, tú tomas 6 monedas. Si otro compañero toma 4 monedas, tú también tomas 4 monedas. Si otro compañero toma 6 monedas, tú tomas 2. piezas, repite esto durante 5 rondas, y finalmente quedan 8 piezas. No importa cómo las tome, puedes conseguir la última.