Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1010monedas PDF
1010monedas PDF
*10 *11 1 3 *4 Porque la primera vez que han figurado en una pesada estaban en el platillo derecho y menos pesada si la ~ falsa resulta ser x; 2 %5 %% %y %ge POF - el contrario si el divisor es 1 indicara ~ menos peso para las monedas 9,10/11,12,3 ¥ 4y més peso para las 1,2,5,6,7 ¥ 8. Ejemplo 1 Supongamos que el resultado de las tres pa sadas es el siguiente: Primera pesada desplazamiento a 1a derecha 8, = 2 Segunda pesada desplazamiento a la derecha S, = 2 Tercera pesada @esplazamiento a 1a derecha 85 = 2 En 1a etapa A obtenemos el vector cociente Lylyl, y el divisor 2, Bn la etapa B comprobanos a través de la - matriz H que el vector 1,1,1, indica la p sicién 9 y por tanto que esta es la moneda falsa La etapa C indica que el divisor 2 obteni- do en Ja etapa A indica para 1a moneda x5 que es nas pesada Ejemplo 2: Suponganos que el resultado de las pesadas hubiera sido: Primera pesada en equilibric $, = 0 Segunda pesada en equilibrio 8, = 0 ‘Tercera pesada desplazamiente a la derecha 85 En 1a etapa A obtenemos el vector cociente 0,0,1 y el divisor 2, Bn 1a etapa B comprobanos a través de 1a ~ matriz H que el vector 0,0, corresponde a 1a moneda que ocupa el lugar niimero 1. En la etapa C comprobanos que el divisor 2 obtenido en 1a etapa A significa para la - primera moneda x, que es menos pesada. ho Supongamos que el resultado de les pesadas hubiera sido: Primera pesada a la izquierda s, = Segunda pesada a la izquierda 5, = Tercera pesaéa en equilibrie Sj = 0 En 1a etapa A obtenemos el vector cociente (1,0) y el divisor 2. En 1a etapa B comprobanos a través de la - matriz H que el vector (1,1,0) corresponde a la posicién 8, Es decir la moneda falea serd la nero 8. Bn la etapa C podemos conprobar que el di- visor 1 significa mas pesada para la mone- aa 8. 457Qllestti6— V. 7,2 juny 1983) 6, GENERALIZACION, La generalizacién del procedimiento para cual quier ndmero de monedas n es inmediato. Basta construir una matriz de chequeo cuyo primer - elemento no nulo es igual a 1 en cada colunna. cada fila correspondiente a una relacién 11 neal © pesada, y el niimero x de éstas es un ~ valor tal que cumpla 12 desigualdad: Se -1ean donde n seré el nero de columnas ¢ de mone- das. Hemos nostrado antertormente que siempre es posible construir tal matriz. existe una restriccién adicional al aplicar - la matriz de chegueo de anming, al problema de las monedas y 1a balanza, derivadas del he cho de que el nGnero de monedas que deben par ticipar en cada pasada ha de ser par. Si el gimos el signo igual en la inecuacion ante: rior el valor den indicaré el méxine nimero de columnas entre las que puede ser seleccio- nada la moneda falsa con x pesadas: Bhora bien para que sea factible realizar las pesadas, este niimero ha de ser multiplo de 3, 1o que no ocurre para el valor n anterior, pe ro si para el inmediato inferior n' yon -3 Gv Ly 2 Ya que k es siempre un ndmero entero, para -~ cualquier valor entero de x superior a 1. Esto quiere decir que para x = 3 el m&ximo ni mero de nonedas es de 12. De la misma forma ~ para x = 4 posadas el m&ximo nGnero de mone-- das es de 39, para x = $ serd 120 ete. ZL, BIBLIOGRAFIA. /A/ DOMINGUB2 Y BARRETRO, "Una aportacién de 1a Teorfa de 1a Informacién a la progra- maci6n Lineal entera mixta" - Revista ~~ chip no 14 de mayo de 1982. /2/ YRGLOM v YAGLOM, “Probabilité et Informa tion", Editorial punod (1969). - /3/ GASCO Y DOMINGUEZ, "Tntroduccién a la teo ¥fa de la Informacién", Proceso de Datos, mayo 1968, /4/ RB2R, "An introduction to information theory". Mac Graw-iill (1961) /5/ PBYERSON-WELDON, "Error-correcting codes". Editorial The MIT Press. 458