2002 AMC 10A Problema 11

A continuación está la solución preparada profesionalmente para el Problema 11 del 2002 AMC 10A, de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 2002 AMC 10A, 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: 1420

11.

Jamal quiere guardar 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)+15(0.4)3(0.8)+12(0.7)+15(0.4) =16.8=16.8 mb. En cualquier disquete que contenga un archivo de 0.80.8 mb, solo cabe junto a él un archivo de 0.40.4 mb (ya que 0.8+0.7>1.440.8+0.7\gt 1.44), dejando al menos 0.240.24 mb desperdiciados. En los tres disquetes de ese tipo eso suma al menos 0.720.72 mb, así que la demanda efectiva es al menos 16.8+0.72=17.5216.8+0.72=17.52 mb, lo que requiere al menos 17.521.44=13\left\lceil\dfrac{17.52}{1.44}\right\rceil=13 disquetes.

Esto es alcanzable: 33 disquetes contienen cada uno un archivo de 0.80.8 y uno de 0.40.4, 66 disquetes contienen cada uno dos archivos de 0.70.7, y 44 disquetes contienen cada uno tres archivos de 0.40.4.

Por lo tanto, la respuesta correcta es B.

The files need 3(0.8)+12(0.7)+15(0.4)3(0.8)+12(0.7)+15(0.4) =16.8=16.8 mb. On any disk holding a 0.80.8 mb file, only one 0.40.4 mb file fits alongside it (since 0.8+0.7>1.440.8+0.7\gt 1.44), leaving at least 0.240.24 mb wasted. Across the three such disks that is at least 0.720.72 mb, so the effective demand is at least 16.8+0.72=17.5216.8+0.72=17.52 mb, requiring at least 17.521.44=13\left\lceil\dfrac{17.52}{1.44}\right\rceil=13 disks.

This is achievable: 33 disks each hold one 0.80.8 file and one 0.40.4 file, 66 disks each hold two 0.70.7 files, and 44 disks each hold three 0.40.4 files.

Thus, the correct answer is B.

← Problema 10#10Examen completoProblema 12#12 →

El Problema 11 en otros años