Prueba de Selección de Equipos de Irán 2006 Problema 2

2 Suponga que se dispone de $n$ monedas cuya masa es desconocida. Tenemos una balanza de dos platillos y cada vez podemos elegir un número par de monedas, poner la mitad de ellas en un platillo de la balanza y la otra mitad en el otro platillo; de este modo se realiza 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. Ramtin

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados