1994 AMC 12 Problema 19

Intenta el Problema 19 del 1994 AMC 12 a continuación y luego compara tu respuesta con la solución preparada profesionalmente de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 1994 AMC 12, o revisar la clave de respuestas.

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

19.

Se rotula un disco con “11”, dos discos con “22”, tres discos con “33”, ,\ldots, y cincuenta discos con “5050”. Se colocan estos 1+2+3++50=12751+2+3+\cdots+50=1275 discos rotulados en una caja. Luego se extraen discos de la caja al azar y sin reemplazo. El número mínimo de discos que se deben extraer para garantizar que se obtengan al menos diez con el mismo rótulo es

Label one disk “11,” two disks “22,” three disks “33,” ,\ldots, fifty disks “5050.” Put these 1+2+3++50=12751+2+3+\cdots+50=1275 labeled disks in a box. Disks are then drawn from the box at random without replacement. The minimum number of disks that must be drawn to guarantee drawing at least ten disks with the same label is

1010

5151

415415

451451

501501

Respuesta: C
Conceptos:principio del palomarextremal counting
Nivel de dificultad: 1750
Pista pequeña:

Cuenta el máximo número de discos que se puede extraer tomando como máximo nueve de cada rótulo

Count the most disks that can be drawn while taking at most nine of each label

Pista grande:

Se pueden extraer todos los discos rotulados del 11 al 99, pero solo nueve de cada rótulo del 1010 al 5050

All disks labeled 11 through 99 may be drawn, but only nine of each label 1010 through 5050

Solución:

Para evitar diez rótulos iguales, se pueden extraer todos los 1+2++9=45 1+2+\cdots+9=45 discos con rótulos menores que 10,10, y como máximo 99 de cada uno de los 4141 rótulos del 1010 al 50.50. Por tanto, se pueden extraer 45+9(41)=41445+9(41)=414 discos sin que necesariamente haya diez iguales, y la siguiente extracción los garantiza. El mínimo es 415.415. Por lo tanto, la respuesta correcta es C.

To avoid ten equal labels, one may draw all 1+2++9=45 1+2+\cdots+9=45 disks with labels below 10,10, and at most 99 from each of the 4141 labels 1010 through 50.50. Thus 45+9(41)=41445+9(41)=414 disks can be drawn without forcing ten alike, and the next draw guarantees them. The minimum is 415.415. Thus the correct answer is C.

← Problema 18#18
Examen completo

El Problema 19 en otros años

1950 AMC 12 · 1951 AMC 12 · 1952 AMC 12 · 1953 AMC 12 · 1954 AMC 12 · 1955 AMC 12 · 1956 AMC 12 · 1957 AMC 12 · 1958 AMC 12 · 1959 AMC 12 · 1960 AMC 12 · 1961 AMC 12 · 1962 AMC 12 · 1963 AMC 12 · 1964 AMC 12 · 1965 AMC 12 · 1966 AMC 12 · 1967 AMC 12 · 1968 AMC 12 · 1969 AMC 12 · 1970 AMC 12 · 1971 AMC 12 · 1972 AMC 12 · 1973 AMC 12 · 1974 AMC 12 · 1975 AMC 12 · 1976 AMC 12 · 1977 AMC 12 · 1978 AMC 12 · 1979 AMC 12 · 1980 AMC 12 · 1981 AMC 12 · 1982 AMC 12 · 1983 AMC 12 · 1984 AMC 12 · 1985 AMC 12 · 1986 AMC 12 · 1987 AMC 12 · 1988 AMC 12 · 1989 AMC 12 · 1990 AMC 12 · 1991 AMC 12 · 1992 AMC 12 · 1993 AMC 12 · 1995 AMC 12 · 1996 AMC 12 · 1997 AMC 12 · 1998 AMC 12 · 1999 AMC 12 · 2000 AMC 12 · 2001 AMC 12 · 2002 AMC 12A · 2002 AMC 12B · 2003 AMC 12A · 2003 AMC 12B · 2004 AMC 12A · 2004 AMC 12B · 2005 AMC 12A · 2005 AMC 12B · 2006 AMC 12A · 2006 AMC 12B · 2007 AMC 12A · 2007 AMC 12B · 2008 AMC 12A · 2008 AMC 12B · 2009 AMC 12A · 2009 AMC 12B · 2010 AMC 12A · 2010 AMC 12B · 2011 AMC 12A · 2011 AMC 12B · 2012 AMC 12A · 2012 AMC 12B · 2013 AMC 12A · 2013 AMC 12B · 2014 AMC 12A · 2014 AMC 12B · 2015 AMC 12A · 2015 AMC 12B · 2016 AMC 12A · 2016 AMC 12B · 2017 AMC 12A · 2017 AMC 12B · 2018 AMC 12A · 2018 AMC 12B · 2019 AMC 12A · 2019 AMC 12B · 2020 AMC 12A · 2020 AMC 12B · 2021 AMC 12A Spring · 2021 AMC 12B Spring · 2021 AMC 12A Fall · 2021 AMC 12B Fall · 2022 AMC 12A · 2022 AMC 12B · 2023 AMC 12A · 2023 AMC 12B · 2024 AMC 12A · 2024 AMC 12B · 2025 AMC 12A · 2025 AMC 12B