2023 AIME I Problema 3

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

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

Conceptos:conteo de interseccionescombinacionesdoble conteo

Nivel de dificultad: 2090

3.

Un plano contiene 4040 rectas, de las cuales no hay 22 paralelas. Supón que hay 33 puntos donde se cortan exactamente 33 rectas, 44 puntos donde se cortan exactamente 44 rectas, 55 puntos donde se cortan exactamente 55 rectas, 66 puntos donde se cortan exactamente 66 rectas, y ningún punto donde se corten más de 66 rectas. Halla el número de puntos donde se cortan exactamente 22 rectas.

A plane contains 4040 lines, no 22 of which are parallel. Suppose that there are 33 points where exactly 33 lines intersect, 44 points where exactly 44 lines intersect, 55 points where exactly 55 lines intersect, 66 points where exactly 66 lines intersect, and no points where more than 66 lines intersect. Find the number of points where exactly 22 lines intersect.

Solución:

Como no hay dos de las 4040 rectas que sean paralelas, cada dos rectas se cortan, lo que da (402)=780\binom{40}{2} = 780 pares de rectas, y cada par se corta en exactamente un punto. Un punto donde se cortan exactamente kk rectas corresponde exactamente a (k2)\binom{k}{2} de estos pares.

Los puntos dados corresponden a 3(32)+4(42)3\binom{3}{2} + 4\binom{4}{2} +5(52)+6(62)+ 5\binom{5}{2} + 6\binom{6}{2} =9+24+50+90=173= 9 + 24 + 50 + 90 = 173 pares de rectas. Cada par restante se corta en un punto donde se cortan exactamente 22 rectas, un punto por par, así que hay 780173=607780 - 173 = 607 de tales puntos.

Since no two of the 4040 lines are parallel, every two lines cross, giving (402)=780\binom{40}{2} = 780 pairs of lines, and each pair meets at exactly one point. A point where exactly kk lines meet accounts for exactly (k2)\binom{k}{2} of these pairs.

The given points account for 3(32)+4(42)3\binom{3}{2} + 4\binom{4}{2} +5(52)+6(62)+ 5\binom{5}{2} + 6\binom{6}{2} =9+24+50+90=173= 9 + 24 + 50 + 90 = 173 pairs of lines. Each remaining pair meets at a point where exactly 22 lines intersect, one point per pair, so there are 780173=607780 - 173 = 607 such points.

← Problema 2#2Examen completoProblema 4#4 →

El Problema 3 en otros años