A)¾Cuántascartasdebesextraerdeunabarajaespañolade40

cartasparaasegurarqueseextraenalmenosdoscartasdedis-
tintonúmero?

B)¾Cuántascartasdebesextraerdeunabarajaespañolade40
cartasparaasegurarqueseextraenalmenosdoscartasdelmis-
mopalo?

C)Siunacabezahumanatienecomomáximo500.000cabellos,demostrarqueenMadridhay
almenosdospersonasnocalvasquetieneelmismonúmerodepelos.

D)¾Queaforomínimodebeteneruncineparaqueestandocompletohayaalmenosdosperso-
nascuyoprimerapellidoempieceytermineporlasmismasletras?(Considerarunabecedario
de27letras).

Solución.

A)Elpeorcasoposibleseríaquesesacaranlascuatrocartasdeunnúmero.Enlasiguiente
extracciónnecesariamentetendríaqueserdistintodeellos.Porconsiguiente,porelprincipio
delpalomar,bastaconsacar5cartas.

B)Porelmismorazonamientoqueenelproblemaanterior,elpeorcasoseextraeríaunacarta
decadapalohastatotalizar4.Lasiguientetendríaquerepetirse,asíqueporelprincipiodel
palomar,serán5cartas.

C)Elpeorcasoposibleseráunapersonacon1pelo,otracondosyasísucesivamentehasta
500.000.ComoMadridtienemillonesdehabitantesentonceshayalmenosdosquetienenel
mismonúmerodecabellos.

D)Seasumequelosapellidosnotienenquéserrealistas.AsíporejemploAiaurfhkseríaun
posibleapellido.Naturalmenteelnúmerodeletrasdelasqueconstacadaapellidonoimporta.
Lacoincidenciaentreletrasinicialesynalesdelosapellidosqueseponecomocondiciónes
entredistintaspersonas.Esdecir,elapellidodeunapersonanonecesariamenteempiezayter-
minaporlamismaletra.Asíporejemplo,losapellidosAbad,AbelyAbellasecuentaneneste
problema.AdemáslosapellidosAlcarazyAlbornozcoincidiría,porejemplo,segúnelcriterio
expuestocomocoincidentes.Portantohabrá 27 · 27 = 729 posiblesparesdeletrasdecomienzo
yn.Porelprincipiodelpalomarbastaríaquehaya730asientosparaqueexistendosomás
personasquecumplanlacondición.

PROBLEMA6:

ElejércitodelimperiogalácticocomandadoporDarth
Vaderhaconseguidodoblegaratodoslosplanetasde
lagalaxia.Losrebeldesestánarrinconadosyentresus
lashaytraidoresquecolaboranconelenemigo.Enun
actodesesperado,ungrupoderebeldeselessereúne
enelplanetaHoth.Estosdecidenenviarunosespías
(entreloscualesseencuentranalgunosdeelloscomo
YodaoSkywalker)a10delosplanetasylunasdelcon-
juntototaldemundoshabitablesdelagalaxia.Deestemodoquierenrecopilarinformacióny
buscarpuntosdébilesdelenemigoenelimperiogaláctico.Deentrelosposibles11miembros
delaresistenciacapacitadosparalalabordeespíadecideneliminarportraidoresaNardory
MorganaenTatooine,quesehanpasadoalladooscurodelafuerza.Nardorhaestadofuncio-
nadocomodobleagenteensupuestodegobernadordeTatooineypasadoinformaciónaDarth
iii
PROBLEMA8:

Resolverlossiguientesproblemas:

1.Unbombarderorusotiene7bombasdirigidasporláseralmacenadasensubodegade
carga.Selehanasignado4objetivosabombardearentreposicionesmilitaresdelesta-
doislámico.¾Decuántasmaneraslopodráhacersitodaposiciónrecibealmenosun
bombazo?
2.¾DecuántasmanerassepuedenordenarlasletrasdelapalabraHISPANISTÁNdeltal
modoquesiempreempiecenyterminenporA?Ignorarlatilde.

Solución.

1.Noesmásqueunreparto:    
7−1 6
N= =
4−1 3
2.Tiene11letrasdelascuales2sonAquequedanreservadasparalaprimerayúltima
posición.Asíquehayquereordenarsólo9letras,perodividiendopor 2! · 2! · 2! paradar
cuentadelasenes,eseseiesrepetidas.
9!
N =
2! · 2! · 2!

PROBLEMA9:

Resolverlassiguientesecuacionesderecurrencia:

an = 2an−1 + 3an−2 , a0 = 1, a1 = 1

an = an−1 + 2an−2 − 2n, a0 = 0, a1 = 0

Solución.

an = A(−1)n + B(3)n
Usandolascondicionesiniciales:
1
an = [(−1)n + (3)n ]
2
Solución.

Lasoluciónalahomogéneaes:
ahn = A(−1)n + B(2)n
Comolafunciónqueconvierteeninhomogénealarecurrenciaesunpolinomiodegrado1
entonceshabráproponerunasoluciónparticulardeltipo

apn = p1 n + p0 ,
queensayadaenlarecurrenciaoriginalnosda
p1 n + p0 = p1 (n − 1) + p0 + 2[p1 (n − 2) + p0 ] − 2n

Simplicandoyseparandolostérminodegrado1(en n)ylostérminosengrado0obtenemos,
respectivamentelassiguienteecuaciones
v
 0 = 2p1 n − 2n
0 = −p1 − 4p1 + 2p0
Simplicandoobtenemos
p1 = 1
−5p1 + 2p0 = 0
ycuyassolucionesson p1 = 1 y p0 = 5/2.Asíquelasoluciónparticulares:

apn = n + 5/2

Finalmente,teniendoencuentalascondicionesinicialeslasolucióncompletaes:
1
an = − (−1)n − 2 · 2n + n + 5/2
2

PROBLEMA10:

Demostrarporinducciónque4dividea n2 (n + 1)2 .Esdecirque 4|n2 (n + 1)2 esverdadapartir

decierto n.
Solución.

Elpasobasesecumpleapartirde n = 1,pues 4|4.

Lahipótesisdeinducciónserá 4|k 2 (k + 1)2 siendo k unnúmeroarbitrarioperojo.

Veamosquepasapara k + 1:

Sedebedecumplirque 4|(k + 1)2 ((k + 1) + 1)2 silahipótesissecumple.Veamossiesverdad.

4|(k + 1)2 ((k + 1) + 1)2 −→ 4|(k 2 (k + 1)2 + 4k(k + 1)2 + 4(k + 1)2 ) −→ 4|(k 2 (k + 1)2 + 4(k + 1)3 )

Vemosqueelprimersumandoeslahipótesisdeinducción,mientrasqueelsegundoyeltercero
sondivisiblespor4.Portantosecumplesiempreycuandolahipótesisdeinducciónescierta
ypodemosarmarque 4|n2 (n + 1)2 .

vi
PROBLEMA8:

Resolverlossiguientesproblemas:

1.Unbombarderorusotiene7bombasdirigidasporláseralmacenadasensubodegade
carga.Selehanasignado4objetivosabombardearentreposicionesmilitaresdelesta-
doislámico.¾Decuántasmaneraslopodráhacersitodaposiciónrecibealmenosun
bombazo?
2.¾DecuántasmanerassepuedenordenarlasletrasdelapalabraHISPANISTÁNdeltal
modoquesiempreempiecenyterminenporA?Ignorarlatilde.

Solución.

1.Noesmásqueunreparto:    
7−1 6
N= =
4−1 3
2.Tiene11letrasdelascuales2sonAquequedanreservadasparalaprimerayúltima
posición.Asíquehayquereordenarsólo9letras,perodividiendopor 2! · 2! · 2! paradar
cuentadelasenes,eseseiesrepetidas.
9!
N =
2! · 2! · 2!

PROBLEMA9:

Resolverlassiguientesecuacionesderecurrencia:

an = 2an−1 + 3an−2 , a0 = 1, a1 = 1

an = an−1 + 2an−2 − 2n, a0 = 0, a1 = 0

Solución.

an = A(−1)n + B(3)n
Usandolascondicionesiniciales:
1
an = [(−1)n + (3)n ]
2
Solución.

Lasoluciónalahomogéneaes:
ahn = A(−1)n + B(2)n
Comolafunciónqueconvierteeninhomogénealarecurrenciaesunpolinomiodegrado1
entonceshabráproponerunasoluciónparticulardeltipo

apn = p1 n + p0 ,
queensayadaenlarecurrenciaoriginalnosda
p1 n + p0 = p1 (n − 1) + p0 + 2[p1 (n − 2) + p0 ] − 2n

Simplicandoyseparandolostérminodegrado1(en n)ylostérminosengrado0obtenemos,
respectivamentelassiguienteecuaciones
v