You are on page 1of 4

PRUEBADEENTRENAMIENTO1

Losestudiantesde10debenresolverlosproblemas1,2,3,5y7.
Losestudiantesde11y12debenresolverlosproblemas1,2,4,6y8.
1. En un torneo de ftbol hay 20 equipos cada uno de los cuales juega exactamente
una vez con cada uno de los dems equipos. En cada partido el ganador obtiene 3
puntos, mientras que el perdedor no obtiene puntos y en caso de empate cada uno
obtiene1punto.
a). Al final del torneo se suman los puntos obtenidos por todos los equipos. Cules
sontodoslosposiblesvaloresdeestetotal?
b). Al final del torneo el equipo campen obtuvo p puntos. Cules son todos los
posiblesvaloresquepuedetenerp?
2. Encontrar elnmero de formas de escribir enteros nonegativos en cada casilla de
untablerodenxn,demodoquelasumadelosnmerosencadafilaycadacolumna
es igual a 3 y en cada fila y en cada columna slo puede haber 1 2 nmeros
diferentesde0.
3.Seanx1, x2, x3,racesdelaecuacincbica4x3 15x2 15x30=0.Demostrar
x3
2x32
4x33
que la expresin 2 1
no cambia al intercambiar los
+ 2
+ 2
x1 + x1 + 2 x2 + x2 + 2 x3 + x3 + 2
valoresdex1,x2,x3 encualquierforma.
4.SeaQn =

1
(2n)!
,demostrarque
< Qn <
n
2
(2 n!)
2 n

1
3n+ 1

5.SeaABCDunrectngulotalqueAB=1cmyBC=2cm.SeaKelpuntomediode
AD.
a).EncontrarlaraznenlaquesecortanlossegmentosBKyAC.
b).SeanLelpuntodeinterseccindeACconBK,MyNlospuntosmediosdeBKy
ACrespectivamente.EncontrarelreadeltringuloLMN.
6. En un segmento de recta AB ubicamos un punto C cualquiera y trazamos tres
circunferencias tal que la primera tiene como dimetro a AB, la segunda a AC y la
tercera a CB. En C levantamos una perpendicular que corta al arco AB en D.
DemostrarquelacircunferenciatangentealosarcosAB,ACyalarectaCDesiguala
lacircunferenciatangentealosarcosAB,BCyalarectaCD.
7. Sea S el subconjunto del conjunto {1, 2, , 1989} tal que dos elementos de S no
difierenpor4nipor7.CuleselmayornmerodeelementosqueSpuedetener?
1 1
1
+ + ...+ ,Tn =S1 +S2 +...+Sn
2 3
n
6
Un=T1 +T2 +...+Tn.Hallarenteros0<a,b,c,d<10 talesque
T1988 =aS1989 b y U1988 =cS1989 d.

8.Paracadaenteropositivon,sedefineSn =1+

SOLUCIONES
1.a).SeanTlasumadetodoslospuntajesdetodoslosequiposalfinaldeltorneo,Geltotaldepartidos
enloscualeshuboganadoryEeltotaldepartidosenloscualeslosequiposempataron.Comocadauno
delospartidosconganadorsuma3puntosaTycadaunodelospartidos,enloscualeshuboempate
suma2puntosaT,entoncesT=3G+2E=2(G+E)+G.AhoraG+Eeseltotaldepartidosjugados.
Cada uno de los 20 equipos juega exactamente unavezcon cada uno de los otros 19 equipos, por lo
tantoentotalsejuegan

20 19
=190partidos.LuegoT=2(G+E)+G=2190+G=380+G.ComoG
2

puede tomar cualquiervalor entero entre 0 y 190 entonces T puede tomar cualquiervalor entero entre
380y380+190=570.
b).SupongamosqueelequipocampenCgangpartidosyempatepartidos.Entoncessupuntajees
P=3g+e.Cadaequipojuegaexactamente19partidos,entonceselmayorvalorquepuedetenerPes
319=57.SiCempatatodoslospartidosentoncessupuntajeesP=19.EnestecasoesCcampensi,
por ejemplo, todos los 190 partidos jugados en el torneo terminan en empate, en cuyo caso todos los
equiposobtienen19puntos.SiP<19entonceslasumatotaldetodoslospuntajesdetodoslosequipos
debe ser menor que 1920 = 380. Pero en la parte a) demostramos que T 380, lo cual es una
contradiccin.Luego19 P 57.
SupongamosqueCnopierdeningnpartido,enestecasog+e=19yP=3g+e=19+2g.ComoPes
impar en este caso P 56. Si C pierde algn partido, P alcanza su mximovalor cuando C gana 18
partidosypierdeuno,encuyocasoP=183=54.Esto significaqueenningncasoPpuede ser56.
DemostremosquePpuedesercualquierenteroentre19y57,excepto56.Paraelloconsideremosdos
casos:
C no perdi ningn partido, entonces P = 19 + 2g. Como g es cualquier entero entre 0 y 19
entonces P puede tomar cualquier valor entre 19 y 57. Veamos que para cada uno de estos
valoresexisteuntorneoenelcualCfuecampen.Supongamosquecadaunodelosotros19
equiposempatconcadaunodeellos,entoncessintenerencuentaelpartidojugadoconCsu
puntaje es de 18 puntos. Ahora, como Con perdi con ninguno de ellos entonces todos los
puntajesdeestos19equiposalfinaldeltorneoson1819puntos.ComoP 19,entoncesC
eselcampen.
Cperdiexactamenteunpartido.EntoncesP=18+2g,comogescualquierenteroentre0y
19entoncesPpuedetomarcualquiervalorparentre20y54porser19 P.Veamosquepara
cadaunodeestosvaloresexisteuntorneoenelcualCfuecampen.Enumeremoslosequipos
del1al20,conC=1.Supongamosqueelequipokleganalequipok1parak=2,3,,20
yquetodoslosdemspartidosjugadosporlosequiposdistintosdeCseempataron.Entonces
sintenerencuentaelpartidojugadocon1tenemosque2tiene17puntos,3,4,,19tienen
19 puntos y 20 tiene 20 puntos. Vamos a suponer que 1 le gan a 20, entonces 20 tambin
tiene20puntos.Finalmenteencadaunodelospartidosjugadosentre1ylosequiposrestantes
no puede perder 1, por lo tanto estos equipos no pueden obtener ms de 20 puntos.
ComoP 20entoncesCeselcampen.
2.Consideremosunapermutacincualquieradelosnmeros1,2,,n.Ahoraalafilakdeltablerode
nxn le asignamos el nmero correspondiente de la permutacin. Si a la ksima fila le corresponde el
nmerok entoncescolocamosenlaksimacasilladelafila(lacasilladeladiagonal)un3.Encambio,
sialaksimafilalecorrespondeelnmeroi kentoncescolocamosenlaksimacasilladelafila(la
casilla de la diagonal) un 1 y en la isima casilla un 2. Fcilmente se verifica que el tablero as
construidosatisfacelascondicionesdelproblema.Elsiguientetablerode5x5esunejemploquemuestra
loqueseobtieneparalapermutacin(2,4,3,5,1).
Permutacin
1
2
0
0
0
2
0
1
0
2
0
4
0
0
3
0
0
3
0
0
0
1
2
5
2
0
0
0
1
1
Notemosque:
Cualquierpermutacindelascolumnasgenerauntableroquetambinsatisfacelascondiciones,
puestoquelassumassobrelasfilasylascolumnasseguirnsiendo3bajoestatransformacin.

A). Y cualquiertablero que satisfacelas condiciones se puede obtener de una permutacin de


lascolumnasdeuntablerotalquecadaunadelascasillasdeladiagonalcontieneun3oun1al
cualselepuedeasociarunapermutacindelosnmeros1,2,,n.
Comohayn!permutacionesdelosnmeros1,2,,nyn!permutacionesdelascolumnasentoncesel
nmerodeformasbuscadoesn!xn!=(n!)2.

3.Parai=1,2,3sesiguedelaecuacindadaque

x3i
15
= .Porlotanto,
2
xi + xi + 2 4

2i-1 + xi3
15
105
x2 + x + 2 = 4 (1+ 2+ 4)= 4 ,queesconstante.
i
i
4. Para r 2, se tiene

r- 1
r

<

2r- 1
3r- 2
<
, lo cual se demuestra simplemente elevando al
2r
3r+ 1

cuadrado.Asobtenemos:
r=2

1
2

<

3
<
4

4
7

r=3

2
3

<

5
7
<
,.r=n
6
10

n- 1
n

<

2n- 1
3n- 2
<
.
2n
3n+ 1

Multiplicandoestasdesigualdades,sedanproductostelescpicosenambosextremosyseobtiene

1
3 5 7... (2n- 1)
2
<
,dedonde
< Qn <
4 6 8.... 2n
n
3n+ 1
2 n

<

1
3n+ 1

5.a).ConsideremoseltringuloABD.ComoACyBD sonlas
BC
diagonalesdeABCDentoncesseintersecanenNsupunto
medio.TenemosentoncesqueANyBKsonmedianasdel
N
E
tringuloABDyLsupuntodeinterseccin,eselcentroide,
L
entoncesBL:LK=AL:LM=2.Finalmente,comoCN=AN
entoncesBL:LK=CL:LA=2.
AKD
b).EneltringuloBKDtenemosqueNyMsonpuntos
mediosdedosdesuslados,porloqueNM=KD=.SeaEelpuntodeinterseccindelarectaMN
conAB,EeselpuntomediodeAB.Entonces,siLHesalturadeltringuloLMNtenemosque
LH:EA = LM:AM =

1
1
1
, de donde LH = AE = . Se sigue que el rea del tringulo LMN es
3
3
6

1 1 1 1
=
.
2 6 2 24
6.ConsideremoslacircunferenciaconcentroEyradioxtangentealarco
grandeAB,alarectatangenteCDyalarcopequeoACconradior1.
ImaginemoseltringulorectnguloEFQformadoaltrazarlaperpendicular
EFdesdeEaldimetroAB,ydondeQeselcentrodelacircunferencia
deradior1.NotemosquecosEQF=

QF r1 - x
=
.
Qe r1 + x

Sea r el radio de la semicircunferencia con dimetro AB y P el punto medio de AB (centro de la


semicircunferencia).AplicandolaleydeloscosenoseneltringuloEPQ,tenemos

r -x
.
r1 + x

(rx)2 =(r1 +x)2 +(rr1)2 2(r1 +x)(rr1) 1

Hasta elmomento no hemos dicho nada acerca de la otra semicircunferencia pequea. Veamos, si su
radio es r2 podemos volver a escribir lo anterior como sigue (r x)2 = (r1 + x)2 + r22 2r2(r1 x).
Expandiendoysimplificando,teniendoencuentaquer=r1 +r2,obtenemos

(r1 + r2)2 - (r1 - r2)2 r1r2


r 4rx=(r1 r2) ox=
=
.Comoestoessimtricoparar1 r2 concluimosque
4r
r
2

lasreasdelosdoscrculosyportantodeloscrculosmismossoniguales.

7.Mostraremosprimeroqueencualquierconjuntode11enterosconsecutivostomadosdelconjunto
{1,2,,1989},alosumo5delos11nmerospuedenserelementosdeS.Demostraremosestoparael
conjuntoT={1,2,,11} ,perolamismademostracinsetieneparacualquierconjuntode11enteros
consecutivos. Consideremos la siguiente particin de T en la cual cada subconjunto formado puede
contribuiralosumounelementoaS.{1,5}{2,9}{3, 7}{4,11}{6,10}{8} (I)
Si fuera posible que 6 elementos de T pertenecieran a S, entonces cada uno de los conjuntos en (I)
tendra que contribuir exactamente un elemento. Pero esto es imposible segn las condiciones del
problematalcomosedemuestraenseguida.
8 S 1 S 5 S 9 S 2 S 6 S 10 S 3 S 7 S 11 S 4 S 8 S.
Con la ayuda de (I), o de otra manera, es fcil encontrar un subconjunto de T con 5 elementos que
satisfacelaspropiedadesquedefineS.UntalconjuntoesT={1,3,4,6,9}.Encontramosademsque
Ttienelapropiedaddepermitircontinuacinperidica.Esdecir,siZdenotaelconjuntodelosenteros,
entonceselconjuntoZ= {k+11n|k T,n Z},tambintienelapropiedaddequeningnpardesus
elementosdifierepor4opor7.Adems,dadoque1989=18011+9,estclaroqueSnopuedetener
msde1815=905elementos.YaqueelmayorelementoenTes9,setienequeelconjunto
S=S {1,2,,1989} tiene905elementos,0sea,quelacotasuperiorde905puederealizarse.
8. Busquemos frmulas sencillas que permitan expresar Tn y Un en trminos de Sn+1. En primer lugar
tenemos:
Tn =1
+(1+)
+(1++)
+..

1
1 1
+ + ...+
n
2 3
n n- 1 n- 2
1 n+ 1 1 n+ 1 2 n+ 1 3
n+ 1 n
= +
+
+ ...+
=
- +
- +
- + ....+
-
1
2
3
n 1 1 2
2 3 3
n n
1 2 3
n
1
1 1
=(n+1)+ 1+ + + ...+ 1+ + + ...+ =(n+1)(Sn+1
)n=(n+1)Sn+1 (n+1)
n 2 3
n
n+ 1
2 3
T
porotraparte,yaque n =Sn+1 1,tenemos
n+ 1
T1 T2 T3
T
Un =
+
+
+ ...+ n =(S2 1)+(S3 1)+(S4 1)+(Sn+1 1)=(S2 +S3 ++Sn+1)n
2 3 4
n+ 1
+ 1+

=(S1 +Tn +Sn+1)n=(1+ [(n+1)Sn+1 (n+1)] +Sn+1)n=(n+2)Sn+1 (2n+2).


\ T1988 =1989S1989 1989yU1988 =1990S1989 3978.
Teniendoque(a,b,c,d)=(1989,1989,1990,3978).