2002 AMC 12A Problema 9

A continuación está la solución preparada profesionalmente para el Problema 9 del 2002 AMC 12A, de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 2002 AMC 12A, o revisar la clave de respuestas.

Todos los problemas se usan con el permiso legal oficial de la Mathematical Association of America (MAA).

Conceptos:optimizaciónacotación a casos límite

Nivel de dificultad: 1570

9.

Jamal quiere almacenar 3030 archivos de computadora en disquetes, cada uno con una capacidad de 1.441.44 megabytes (mb). Tres de sus archivos requieren 0.80.8 mb de memoria cada uno, otros 1212 requieren 0.70.7 mb cada uno, y los 1515 restantes requieren 0.40.4 mb cada uno. Ningún archivo puede dividirse entre disquetes. ¿Cuál es el número mínimo de disquetes que contendrá todos los archivos?

Jamal wants to store 3030 computer files on floppy disks, each of which has a capacity of 1.441.44 megabytes (mb). Three of his files require 0.80.8 mb of memory each, 1212 more require 0.70.7 mb each, and the remaining 1515 require 0.40.4 mb each. No file can be split between floppy disks. What is the minimal number of floppy disks that will hold all the files?

1212

1313

1414

1515

1616

Solución:

Los archivos necesitan 3(0.8)+12(0.7)3(0.8)+12(0.7) +15(0.4)=16.8+15(0.4) = 16.8 mb, así que al menos 16.81.44=1123\dfrac{16.8}{1.44} = 11\tfrac{2}{3} discos solo por volumen.

Un disco que contiene un archivo de 0.80.8-mb tiene espacio para solo un archivo más de 0.40.4-mb, dejando al menos 0.240.24 mb sin usar. Entre los tres archivos de 0.80.8-mb esto desperdicia al menos 3(0.24)=0.723(0.24) = 0.72 mb, más de medio disco, lo que obliga a al menos 1313 discos.

Trece bastan: seis discos contienen cada uno dos archivos de 0.70.7-mb, tres discos contienen cada uno un archivo de 0.80.8-mb más un archivo de 0.40.4-mb, y cuatro discos contienen cada uno tres archivos de 0.40.4-mb.

Por lo tanto, la respuesta correcta es B.

The files need 3(0.8)+12(0.7)3(0.8)+12(0.7) +15(0.4)=16.8+15(0.4) = 16.8 mb, so at least 16.81.44=1123\dfrac{16.8}{1.44} = 11\tfrac{2}{3} disks by volume alone.

A disk containing a 0.80.8-mb file has room for only one more 0.40.4-mb file, leaving at least 0.240.24 mb unused. Across the three 0.80.8-mb files this wastes at least 3(0.24)=0.723(0.24) = 0.72 mb, over half a disk, forcing at least 1313 disks.

Thirteen suffice: six disks each hold two 0.70.7-mb files, three disks each hold one 0.80.8-mb file plus one 0.40.4-mb file, and four disks each hold three 0.40.4-mb files.

Thus, the correct answer is B.

← Problema 8#8Examen completoProblema 10#10 →

El Problema 9 en otros años