Olimpiada de Irán Prueba de Selección del Equipo 2006 Problema 2

Suponga que hay $n$ monedas disponibles cuya masa es desconocida. Tenemos un par de balanzas y cada vez podemos elegir un número par de monedas y poner la mitad de ellas en un lado de la balanza y la otra mitad en el otro lado, por lo tanto, se hará una comparación. Nuestro objetivo es determinar si la masa de todas las monedas es igual o no. Demuestre que se requieren al menos $n-1$ comparaciones.

22

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados