Combinatoria
All-Russian Olympiad

All-Russian Olympiad P189

189 Se tienen algunas tarjetas con " $-1$ " o " $+1$ " escrito en el lado opuesto. Se le permite elegir una terna de tarjetas y preguntar por el producto de los tres números en las tarjetas. ¿Cuál es el número mínimo de preguntas que permite determinar todos los números en las tarjetas ... a) para $30$ tarjetas, b) para $31$ tarjetas, c) para $32$ tarjetas? (Debe demostrar que no es posible hacerlo con menos preguntas). d) Cincuenta de las tarjetas mencionadas anteriormente están dispuestas a lo largo de una circunferencia. Se le permite preguntar únicamente por el producto de tres números consecutivos. Necesita determinar el producto de los $50$ números. ¿Cuál es el número mínimo de preguntas que permite determinarlo?

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados