Problemas Combinatorios.docx

En todo problema combinatorio hay varios conceptos claves que debemos distinguir: 1. Población

Es el conjunto de elementos que estamos estudiando. Denominaremos con m al número de elementos de este conjunto. 2. Muestra

Es un subconjunto de la población. Denominaremos con n al número de elementos que componen la muestra.

Los diferentes tipos de muestra vienen determinados por dos aspectos: Orden

Es decir, si es importante que los elementos de la muestra aparezcan ordenados o no. Repetición

La posibilidad de repetición o no de los elementos. Factorial de un número natural

Es el producto de los “n” factores consecutivos desde “n” hasta 1. El factorial de un número se denota por n!.

Ejemplo:

Calcular factorial de 5.

Se llama variaciones ordinarias de m elementos tomados de n en n (m ≥ n) a los distintos grupos formados por n elementos de forma que: No entran todos los elementos. Sí importa el orden. No se repiten los elementos.

También podemos calcular las variaciones mediante factoriales:

Las variaciones se denotan por

Ejemplos

1. Calcular las variaciones de 6 elementos tomados de tres en tres.

2.¿Cuántos números de tres cifras diferentes se puede formar con los dígitos: 1, 2, 3, 4, 5 ? m = 5n = 3 m ≥ n No entran todos los elementos. De 5 dígitos entran sólo 3. Sí importa el orden. Son números distintos el 123, 231, 321. No se repiten los elementos. El enunciado nos pide que las cifras sean diferentes.

3.¿Cuántos números de tres cifras diferentes se puede formar con los dígitos: 0, 1, 2, 3, 4, 5 ? m = 6n = 3 m ≥ n Tenemos que separar el número en dos bloques:

El primer bloque, de un número, lo puede ocupar sólo uno de 5 dígitos porque un número no comienza por cero (excepto los de las matriculas, los de la lotería y otros casos particulares), m=5

n=1

El segundo bloque, de dos números, lo puede ocupar cualquier dígito menos el inicial. m=5

n=2

4. A un concurso literario se han presentado 10 candidatos con sus novelas. El cuadro de honor lo forman el ganador, el finalista y un accésit.¿Cuántos cuadros de honor se pueden formar? m = 10n = 3 No entran todos los elementos. De 10 candidatos entran sólo 3. Sí importa el orden. No es lo mismo quedar ganador que finalista. No se repiten los elementos. Suponemos que cada candidato presenta una sola obra.

Se llaman variaciones con repetición de m elementos tomados de n en n a los distintos grupos formados por n elementos de manera que: No entran todos los elementos si m > n. Sí pueden entrar todos los elementos si m≤n Sí importa el orden. Sí se repiten los elementos.

Ejemplos

1. ¿Cuántos números de tres cifras se puede formar con los dígitos: 1, 2, 3, 4, 5 ? m=5

n=3

No entran todos los elementos. De 5 dígitos entran sólo 3. Sí importa el orden. Son números distintos el 123, 231, 321. Sí se repiten los elementos.

2. ¿Cuántos números de tres cifras se puede formar con los dígitos: 0, 1, 2, 3, 4, 5? m=6

n=3

Tenemos que separar el número en dos bloques:

El primer bloque, de un número, lo puede ocupar sólo uno de 5 dígitos porque un número no comienza por cero (excepto los de las matriculas, los de la lotería y otros casos particulares). m=5

n=1

El segundo bloque, de dos números, lo puede ocupar cualquier dígito. m=6

n=2

3. ¿Cuántas quinielas de una columna han de rellenarse para asegurarse el acierto de los 15 resultados? m=3

n = 15

m
Sí entran todos los elementos. En este caso el número de orden es mayor que el número de elementos. Sí importa el orden. Sí se repiten los elementos.

Se llama permutaciones de m elementos (m = n) a las diferentes agrupaciones de esos m elementos de forma que: Sí entran todos los elementos. Sí importa el orden. No se repiten los elementos.

Ejemplos

1. Calcular las permutaciones de 6 elementos. P6 = 6! = 6 · 5 · 4 · 3 · 2 · 1 = 720

2. ¿Cuántos números de 5 cifras diferentes se puede formar con los dígitos: 1, 2, 3, 4, 5? m=5

n=5

Sí entran todos los elementos. Sí importa el orden. No se repiten los elementos. El enunciado nos pide que las cifras sean diferentes.

3. ¿De cuántas formas distintas pueden sentarse ocho personas en una fila de butacas? Sí entran todos los elementos. Tienen que sentarse las 8 personas. Sí importa el orden. No se repiten los elementos. Una persona no se puede repetir.

Las permutaciones circulares son un caso particular de las permutaciones.

Se utilizan cuando los elementos se han de ordenar "en círculo", (por ejemplo, los comensales en una mesa), de modo que el primer elemento que "se sitúe" en la muestra determina el principio y el final de muestra.

Ejemplos

1. Calcular las permutaciones circulares de 7 elementos. PC7= (7 − 1)! = 6! = 6 · 5 · 4 · 3 · 2 · 1 = 720

2. ¿De cuántas formas distintas pueden sentarse ocho personas alrededor de una mesa redonda?

Permutaciones con repetición de n elementos donde el primer elemento se repite a veces , el segundo b veces , el tercero c veces, ...

n = a + b + c + ...

Son los distintos grupos que pueden formarse con esos n elementos de forma que : Sí entran todos los elementos. Sí importa el orden. Sí se repiten los elementos.

Ejemplos

Calcular las permutaciones con repetición de:

.

2. Con las cifras 2, 2, 2, 3, 3, 3, 3, 4, 4; ¿cuántos números de nueve cifras se pueden formar? m=9

a=3

b=4

c=2

a+b+c=9

Sí entran todos los elementos. Sí importa el orden. Sí se repiten los elementos.

3. En el palo de señales de un barco se pueden izar tres banderas rojas, dos azules y cuatro verdes. ¿Cuántas señales distintas pueden indicarse con la colocación de las nueve banderas? Sí entran todos los elementos. Sí importa el orden. Sí se repiten los elementos.

Se llama combinaciones de m elementos tomados de n en n (m ≥ n) a todas las agrupaciones posibles que pueden hacerse con los m elementos de forma que: No entran todos los elementos. No importa el orden. No se repiten los elementos.

También podemos calcular las combinaciones mediante factoriales:

Las combinaciones se denotan por

Ejemplos

1. Calcular el número de combinaciones de 10 elementos tomados de 4 en 4.

2. En una clase de 35 alumnos se quiere elegir un comité formado por tres alumnos. ¿Cuántos comités diferentes se pueden formar?

No entran todos los elementos. No importa el orden: Juan, Ana. No se repiten los elementos.

Las combinaciones con repetición de m elementos tomados de n en n (m ≥ n), son los distintos grupos formados por n elementos de manera que: No entran todos los elementos. No importa el orden. Sí se repiten los elementos.

Ejemplos

En una bodega hay en un cinco tipos diferentes de botellas. ¿De cuántas formas se pueden elegir cuatro botellas? No entran todos los elementos. Sólo elije 4.. No importa el orden. Da igual que elija 2 botellas de anís y 2 de ron, que 2 de ron y 2 de anís. Sí se repiten los elementos. Puede elegir más de una botella del mismo tipo.

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

1 En u n a c a rr e r a d e f ór mu l a 1 en l a qu e pa rti ci pan 20 pi l oto s, ¿d e cu án t a s man e ra s s e pu ed e f o r ma r el p ó di u m?

Sol u ci ón = T en em o s qu e f o rm ar g ru p o s d e 3 pi l oto s c on l o s 20 qu e h a y en tot al . Se v eri fi c a qu e en c ada g ru p o: N o en t ran t od o s l o s el em en t o s . Sí i mp or ta el o r d en . N o s e r epi t en l os el em en t os . El n ú m e r o d e v a ri ac i on e s si n r ep e ti ci ón de 2 0 el e m en t o s t o mad o s de t r e s en t r e s e s:

2Si l an z am o s a l a v ez c u at r o dad o s d e di sti n to tam añ o, ¿ c u án t os r e su l tad os di sti n t o s pod e m os obt e n e r ?

Sol u ci ón = T en em o s qu e f o rm ar g ru p o s d e 4 el e m en to s c on l o s 6 po si bl e s r e su l tad os qu e ti en e u n dad o . Se v eri fi c a qu e en c ada g ru p o: N o en t ran t od o s l o s el em en t o s . Sí i mp or ta el o r d en . Sí s e r epi t en l o s el em en t os . El n ú m e r o d e v a ri ac i on e s c on r ep eti ci ón d e 6 el em en t o s t o mad o s de cu at r o en cu at r o e s:

3 En u n t o rn e o d e t e n i s en el qu e p a rti ci pan 12 j u ga d or e s s e pu e d en cl asi fi c ar 3 j u gad o r e s p a ra l a fi n al . ¿Cu án t o s g ru p os di sti n to s d e fi n al i stas s e pu e d en f o rm a r ?

Sol u ci ón = T en em o s qu e f o rm ar g ru p o s d e 3 fi n al i stas co n l o s 12 j u g ad o r e s qu e h a y . Se v eri fi c a qu e en c ada g ru p o: N o en t ran t od o s l o s el em en t o s .

No i mporta el orden . N o s e r epi t en l os el em en t os . El n ú m e r o d e c o mbi n aci on e s si n r e p eti c i ón d e 12 el e m en t os tom ad o s d e t r e s en tr e s e s:

4¿ D e cu án ta s m an er as pu ed en h a c e r col a 7 a mi go s qu e e st á n e sp e ran d o p a ra en t r ar al ci n e ?

Sol u ci ón = T en em o s qu e f o rm ar g ru p o s c on l o s 7 a mi go s. Se v eri fi c a qu e en c ada g ru p o: Sí en t ran t od o s l o s el e m en t os . Sí i mp or ta el o r d en . N o s e r epi t en l os el em en t os . El n ú m e r o d e p e rmu taci o n e s si n r e p eti ci ón d e 7 el em en t o s e s:

5¿ D e cu án ta s m an er as s e pu e d en c ol o ca r en fi l a 5 va s o s sa b i en do qu e d o s d e el l os e st án l l en o s d e r ef r e s c o d e n a ran j a y t r es de r e fr e s c o d e l i món ? ( L os va s os d el mi sm o s ab o r n o s e di sti n gu en en t r e sí ) .

Sol u ci ón =

Ten emos qu e formar gru pos de 5 el emen tos don de el pri mero se r epi te 2 v ec e s y el s egu n d o 3 v e c es . Se v eri fi c a qu e en c ada g ru p o: Sí en t ran t od o s l o s el e m en t os . Sí i mp or ta el o r d en . Sí s e r epi t en l o s el em en t os . El n ú m e r o d e p e rmu taci o n e s c on r ep e ti ci ón d e 5 el em en t o s don de u n o s e r epi t e d o s v e c es y ot r o t r e s v e c e s e s:

6¿ D e cu án ta s m an er as s e pu e d en s en t a r 10 p e r s on a s en u n a m e sa ci r cu l ar ?

Sol u ci ón = Co m o l a s p e rs on as e stán c ol o cad as al r e ded o r d e u n a ci r cu n f e r en ci a, si t r asl ada m os a t od a s l as p e r s on a s u n asi e n to , obt en e m os u n a po si ci ón qu e es e xa cta m en t e i gu al qu e l a an te ri o r . Se t ra ta en t on c es d e p e rmu t a ci on es ci r cu l ar e s d e 10 el em e n to s .

7 En u n a fl o ri st e rí a h ay 15 ti p os d e fl or e s, ¿d e c u án t as fo r ma s s e pu e d en el e gi r 8 fl o r e s ?

Sol u ci ón = T en em o s qu e f o rm ar g ru p o s d e 8 fl o r e s c on l o s 1 5 ti p os qu e h a y.

Se veri fi ca qu e en cada gru po: N o en t ran t od o s l o s el em en t o s . N o i mp o rta el o r d e n . Sí s e r epi t en l o s el em en t os . El n ú m e r o d e c o mbi n aci on e s co n r ep eti c i ón d e 15 el e m en t os tom ad o s d e o ch o en och o e s:

8¿ Cu án t os n ú m e r o s di sti n to s s e pu ed en f or ma r co n l as ci f ra s 2114 544 899 ?

Sol u ci ón = T en em o s qu e f o rm ar g ru p o s d e 10 el em e n to s d on d e el p ri me r o s e r epi te d o s v e c e s, el s egu n d o u n a v ez , el t e rc e r o t r e s v e c es , el cu a rt o u n a v ez , el q u i n to u n a v ez y el s e xt o d os v ec e s . Se v eri fi c a qu e en c ada g ru p o: Sí en t ran t od o s l o s el e m en t os . Sí i mp or ta el o r d en . Sí s e r epi t en l o s el em en t os . El n ú m e r o d e p e rmu taci o n e s c on r ep e ti ci ón d e 10 el e m en t os d on d e tr e s d e el l os s e r e pi ten u n a v ez , d o s d e el l os s e r epi ten d o s v e c e s y u n o t r e s v e c e s e s:

9¿Cu án tos n ú meros capi cú a de sei s ci fras se pu eden formar?

Sol u ci ón = L os n ú m er o s capi cú a s e rán d e l a f o r ma abc cb a, a sí qu e b as ta v e r l as o rd en a ci on e s qu e h a y d e l a f o rm a a bc . T en em o s qu e f o rm ar g ru p o s d e 3 el e m en to s c on l o s 10 dí gi to s qu e h ay . Se v eri fi c a qu e en c ada g ru p o: N o en t ra n t od o s l o s el em en t o s . Sí i mp or ta el o r d en . Sí s e r epi t en l o s el em en t os . El n ú m e r o d e v a ri ac i on e s c on r ep eti ci ón d e 10 el em en to s t o mad o s de t r e s en t r e s e s:

D e e st o s 100 n ú m e r o s h ab rá al gu n o s q u e s e an d e l a f o rm a 084 , 025 , 044 , e s d e ci r , qu e em p ez a rán p o r c e r o, a sí qu e en e st o s ca s o s n o t en d rí am o s n ú m e r o s d e s ei s ci f ra s . P o r tan t o , a l os 10 0 n ú m er o s qu e t en í am o s h ay qu e qu i ta rl e s es to s ú l ti mo s. Fi j amo s el c e r o c o m o p ri me r dí gi to y f o r mam o s g ru p o s d e 2 el e m en t os c on l os 1 0 dí gi to s. Se v eri fi c a qu e en c ada g ru p o: N o en t ran t od o s l o s el em en t o s . Sí i mp or ta el o r d en .

Sí se repi ten l os el emen tos. El n ú m e r o d e v a ri ac i on e s c on r ep eti ci ón d e 10 el em en to s t o mad o s de d o s en d o s es :

Lu eg o ,

así qu e s e pu ed en f o rm ar 9 00 n ú m e r o s capi cú a d e s ei s ci f r a s. 10 ¿ De cu án ta s man e ra s s e pu e d en r ep a rti r t r e s pr e mi o s di s ti n tos en t r e 10 a tl eta s ?

Sol u ci ón = T en em o s qu e f o rm ar g ru p o s d e 3 atl et as d e e n t r e l o s 10 qu e h a y. Se v eri fi c a qu e en c ada g ru p o: N o en t ran t od o s l o s el em en t o s . Sí i mp or ta el o r d en . N o s e r epi t en l os el em en t os . El n ú m e r o d e v a ri ac i on e s si n r ep e ti ci ón de 1 0 el e m en t o s t o mad o s de t r e s en t r e s e s:

1A u n a r eu n i ón a si s ten 15 p e r s on a s y s e i n te r cam bi an sal u d os en t r e t od o s. ¿ Cu án t os sal u d os s e i n te r cam bi an ?

Sol u ci ón = T en em o s qu e f o rm ar g ru p o s d e 2 pe r s on as co n l as 1 5 pe r s on a s qu e h a y. Se v eri fi c a qu e en c ada g ru p o: N o en t ran t od o s l o s el em en t o s . N o i mp o rta el o r d e n . N o s e r epi t en l os el em en t os . El n ú m e r o d e c o mbi n aci on e s si n r e p eti c i ón d e 15 el e m en t os tom ad o s d e do s en do s es:

2¿ D e cu án ta s f o r ma s di sti n tas s e pu ed e n s e n ta r t r es ch i c os y do s ch i c as en u n a fi l a de bu ta ca s d e ci n e si n o pu ed en e sta r j u n to s n i d os ch i c o s n i d os ch i ca s ?

Sol u ci ón = Co n si d e r em o s l a si g u i en te n ot aci ón : O: c h i co A: ch i ca Co m o n o pu e d en s e n ta rs e n i d o s ch i c o s n i d os ch i ca s j u n to s , l a man e r a e n l a qu e s e s en t a rá n es : OA OA O

es deci r, l a fi l a ti en e qu e empez ar y acabar por ch i co n e c e sa ri am en t e . Un ch i c o pu ed e o cu pa r en t on c e s l as p o si ci on e s 1, 3 y 5 . En t on c e s pa ra sab e r d e cu an ta s m an er a s s e pu ed en s en ta r l os ch i c o s t en em o s qu e fo r ma r g ru p o s c on l os 3 ch i c o s. Se v eri fi c a qu e en c ada g ru p o: Sí en t ran t od o s l o s el e m en t os . Sí i mp or ta el o r d en . N o s e r epi t en l os el em en t os . El n ú m e r o d e p e rmu taci o n e s si n r e p eti ci ón d e 3 el em en t o s e s:

D e man e ra an ál og a, l as ch i c a s pu e d en o cu pa r l as po si ci on e s 2 y 4 . En ton c e s pa ra sab e r d e cu án ta s m an e ra s s e pu ed en s en ta r l as ch i c as t en e mo s qu e f o rm a r g ru p o s c on l as d o s ch i c as . En c ad a g ru p o s e v e ri fi ca l o mi sm o qu e en el c as o an t eri or . Así qu e el n ú m e r o d e p e rmu t a ci on es si n r ep eti ci ón d e 2 el e m en t os e s:

Pa ra sab e r d e c u an t as f o r ma s pu ed en s en t a rs e l as ch i ca s y l os ch i c o s t en em o s qu e mu l ti pl i car l o s r e su l tad os an t e ri o r es:

3En u n a parada de au tobú s están esperan do tres ami gas y do s p e rs on a s ma y or e s. ¿D e cu án t a s ma n e ra s pu ed en s en ta r s e e sta s ci n c o p e r s on a s si l as t r e s ami ga s qu i er en e sta r si em p r e j u n tas p a ra p od e r h abl ar en t r e el l as ?

Sol u ci ón = La s t r es a mi gas van si emp r e j u n ta s , a sí qu e t en em o s qu e f or ma r g ru p o s c on e sta s t r e s ami ga s. Se v eri fi c a qu e en c ada g ru p o: Sí en t ran t od o s l o s el e m en t os . Sí i mp or ta el o r d en . N o s e r epi t en l os el em en t os . El n ú m e r o d e p e rmu taci o n e s si n r e p eti ci ón d e 3 el em en t o s e s:

Ah o r a h ay qu e t en e r en cu en t a l a man e r a en l a qu e s e si en t an l a s t r e s ami gas y l a s do s p e r s o n as m ay o r e s. Si c on si d e ra m os al g ru po d e l as ami ga s c o mo u n a u n i dad , ten e m os el g ru p o d e l as ami ga s , u n a p e r s on a m ay o r y ot ra pe r s on a m ay o r , e s d e ci r, 3 el e m en t o s. A sí qu e t en em o s qu e v ol ve r a h al l ar el n ú me r o d e p e rmu t a ci o n e s si n r ep eti ci ó n de 3 el em en t os . Pa ra cal cu l a r el r e s u l tado p edi d o, mu l ti pl i camo s l os r e su l tad os an t e ri o r e s:

4¿ Cu án ta s fi ch a s ti e n e el j u eg o d el d omi n ó ? (L as fi ch a s d el do mi n ó s e di vi den e n d o s pa rt e s y en ca da pa rt e ap a r ec e u n a

pu n tu aci ón . Esta pu n tu aci ón varí a desde 0 h asta 6 pu n tos, es de ci r , h ay 7 pu n tu a ci on e s di sti n tas) .

Sol u ci ón = T en em o s qu e f o rm ar g ru p o s d e 2 pu n tu a ci on e s c on l as 7 di sti n tas qu e h a y. Se v eri fi c a qu e en c ada g ru p o: N o en t ran t od o s l o s el em en t o s . N o i mp o rta el o r d e n . Sí s e r epi t en l o s el em en t os . El n ú m e r o d e c o mbi n aci on e s co n r ep eti c i ón d e 7 el em en t o s tom ad o s d e do s en do s es:

5P ar a ab ri r u n a caj a fu e rt e h a y qu e t e cl ea r u n a cl av e d e 8 ci fr a s. ¿Cu án ta s cl a v es di sti n ta s pu ed e h ab e r?

Sol u ci ón = T en em o s qu e f o rm ar g ru p o s d e 8 el e m en to s c on l o s 10 dí gi tos qu e e xi st en . Se v eri fi c a qu e en c ada g ru p o: N o en t ran t od o s l o s el em en t o s . Sí i mp or ta el o r d en .

Sí se repi ten l os el emen tos. El n ú m e r o d e v a ri ac i on e s c on r ep eti ci ón d e 10 el em en to s tom ad o s d e o ch o en och o e s:

6 En u n a h el ade rí a h ay 12 sab o r e s d e h e l ado. ¿D e cu án t a s man e ra s m e pu ed o pedi r u n a ta r ri n a d e d o s sa b or e s ?

Sol u ci ón = T en em o s qu e f o rm ar g ru p o s d e 2 sa b or e s c on l o s 12 sab o r e s di sti n to s qu e h a y. Se v eri fi c a qu e en c ada g ru p o: N o en t ran t od o s l o s el em en t o s . N o i mp o rta el o r d e n . N o s e r epi t en l os el em en t os . El n ú m e r o d e c o mbi n aci on e s si n r e p eti c i ón d e 12 el e m en t os tom ad o s d e do s en do s es:

7T en e m os ci n c o pa r e s di sti n to s d e gu an te s . ¿ D e cu án ta s f or ma s pu ed o el egi r d o s g u an t e s ?

Sol u ci ón =

Ten emos qu e formar gru pos de 2 gu an tes con l os 10 qu e h ay . Se v eri fi c a qu e en c ada g ru p o: N o en t ran t od o s l o s el em en t o s . N o i mp o rta el o r d e n . N o s e r epi t en l os el em en t os . El n ú m e r o d e c o mbi n aci on e s si n r e p eti c i ón d e 10 el e m en t os tom ad o s d e do s en do s es:

8 En u n a e st an t e rí a cab en 1 8 l i br o s. Ha y 7 l i br os d e ál g eb r a, 3 de cál cu l o y 6 d e p r ob abi li dad. ¿ D e cu á n tas m an e ra s s e pu e d en c ol o ca r es t o s 18 l i bro s ? ( L o s l i br o s d el mi sm o ti po s e c on si d e ran i n di sti n gu i bl es en t r e sí ).

Sol u ci ón = T en em o s qu e f o rm ar g ru p o s d e 18 el em e n to s d on d e u n o s e r epi te 7 v ec e s , o tr o 3 v ec e s y ot r o 6 v e c e s. Co m o n o n o s di cen n a da a c e rc a d e l os d o s r est an t e s , su p on em o s qu e h ay u n o d e c ada ti p o di s ti n tos a l o s ti po s an te ri o r e s. Se v eri fi c a qu e en c ada g ru p o: Sí en t ran t od o s l o s el e m en t os . Sí i mp or ta el o r d en . Sí s e r epi t en l o s el em en t os .

El n ú mero de permu taci on es con repeti ci ón de 18 el e m en t os d on d e u n o s e r epi te 7 v ec e s , ot r o 3 , ot r o 6 v ec e s , y l o s d o s ú l ti mo s u n a ve z e s:

9¿ Cu an t os n ú m e r o s de cu at r o ci f r as s e pu e d en f o rma r c on l o s dí gi tos 0, 1 , 2 , 3, 4 , 5 , 6, 7 , 8 y 9 si s e pu e d en r ep e ti r l a s ci fr a s?

Sol u ci ón = T en em o s qu e f o rm ar g ru p o s d e 4 el e m en to s c on l o s 10 dí gi tos qu e te n em o s . Se v eri fi c a qu e en c ada g ru p o: N o en t ran t od o s l o s el em en t o s . Sí i mp or ta el o r d en . Sí s e r epi t en l o s el em en t os . El n ú m e r o d e v a ri ac i on e s c on r ep eti ci ón d e 10 el em en to s tom ad o s d e cu at r o e n c u at r o es:

D e e st o s 10 00 0 n ú me r o s h ab r á al gu n o s qu e s ea n d e l a f or ma 00 04 , 005 6, 0289 , es d e ci r , qu e em p ez a rán p o r c er o , así qu e e st os n ú m e r o s n o s on d e cu a tr o ci f r as . P o r tan t o a l os 10 00 0 n ú m e r os qu e t en í am o s h a y q u e qu i ta rl e s e st o s ú l ti mos. T en em o s qu e f o rm ar g ru p o s d e 3 el e m en to s c on l o s 10 dí gi tos.

Se veri fi ca qu e en cada gru po: N o en t ran t od o s l o s el em en t o s . Sí i mp or ta el o r d en . Sí s e r epi t en l o s el em en t os . El n ú m e r o d e v a ri ac i on e s c on r ep eti ci ón d e 10 el em en to s tom ad o s d e t r e s en tr e s e s:

Lu eg o ,

así qu e s e pu ed en f o rm ar 9 0 00 n ú m e r o s d e cu a tr o ci fr a s. 10 ¿ De cu án ta s f o rm as s e pu e d en c ol o ca r 30 al u mn o s en l o s 5 asi en to s d e l a p ri m e ra fi l a de l a cl as e ? ¿ Y si el d el eg ad o ti en e u n si ti o fi j o en es o s 5 a si en t o s ?

Sol u ci on d el e gad o e n c u al qu i e r si ti o =

Sol u ci on d el e gad o p ri me r a fi l a = T en em o s qu e f o rm ar g ru p o s d e 5 n i ñ os c on l os 3 0 n i ñ os d e l a cl as e . Se v eri fi c a qu e en c ada g ru p o: N o en t ran t od o s l o s el em en t o s .

Sí i mporta el ord en . N o s e r epi t en l os el em en t os . El n ú m e r o d e v a ri ac i on e s si n r ep e ti ci ón de 3 0 el e m en t o s tom ad o s d e ci n c o e n ci n c o e s:

Si el d el e gad o ti en e u n a si en t o r e s e r va do , n o s e ti en e e n cu en ta . En t on c es h a y qu e f o rma r g ru p o s d e 4 n i ñ os (po r qu e ya s ól o qu e dan cu at r o asi en t os li br es) c on t od o s l os n i ñ o s d e l a cl as e ex c ept o el d el eg ad o , e s d e ci r, 2 9 n i ñ os . Se v eri fi c a qu e en c ada g ru p o: N o en t ran t od o s l o s el em en t o s . Sí i mp or ta el o r d en . N o s e r epi t en l os el em en t os . El n ú m e r o d e v a ri ac i on e s si n r ep e ti ci ón d e 2 9 el e m en t o s tom ad o s d e cu at r o e n c u at r o es: