REPUBLICA BOLIVARIANA DE VENEZUELA UNIVERSIDAD PEDAGGICA EXPERIMENTAL LIBERTADOR INSTITUTO DE MEJORAMIENTO PROFESIONAL DEL MAGISTERIO NCLEO ACADMICO MRIDA

Inte g r a ntes : D ul c yb el l Ga rc a Ma yr e na Fe r n nd e z Ma te m tic a d is cr e ta Tutor a : Sa y da C ontr e r as

C onc e ptos d e c omb i na tor ia En tod o p rob l em a com b in at ori o h ay vari os con cep tos c l aves qu e d eb em os d i s tin g u i r: 1. P ob la ci n Es el con j u n to d e el em en tos q u e estam os estu d i an d o. Den om i n arem os con m al n m ero d e el em en t os d e est e c on j u n to. 2 . Mue s tr a Es u n su b con j un to d e l a p ob l aci n . Den om i n arem os con n al n m ero d e el em en tos qu e com p on en l a m uestra. Los di feren t es ti p os d e m u estra vi en en d eterm i n ad os p or d os asp ecto s: Or d e n Es d eci r, si es im p ortan te q u e l os el em en t os d e l a m u estra ap ar ezcan ord en ad os o n o. R e pe ti ci n La p osi b il i d ad d e rep eti ci n o n o d e l os el em en tos. Fa c tori al d e un nm e r o na tur a l Es el p rod u cto d e l os n fact ore s con secu ti v os d esd e n h asta 1 . El fac tor ia l d e un n m e r o se d en ot a p or n! .

E je m pl o C al cu l ar facto ri al d e 5 .

S e l l am a v a ri ac i one s or di na ri a s de m e le m e ntos t om a d os de n e n n (m n) a l os d i sti n tos g ru p os form ad os p or n el em en tos d e form a q u e: N o en tran tod os l os el em en tos. S i mp orta el ord en . N o se rep i ten l os el em en tos.

Tam b i n p od em os cal cul ar l as v a ri ac i one s med i an te f a c t ori al e s :

Las v a ri ac i one s se d en ot an p or E je m pl os 1 . C al cul ar l as v a ri ac i one s d e 6 el em en tos tom ad os d e tr es en tres.

2 .C u n tos n m eros d e tres ci fras d i feren t es se pu ed e for m ar con l os d g i tos: 1 , 2, 3, 4 , 5 ? m = 5n = 3 m n N o en tran tod os l os el em en tos. De 5 d g i tos en tran sl o 3. S im p orta el ord en . S on n m eros d i stin tos el 12 3, 2 31 , 32 1 . N o se rep i ten l os el em en tos. El en u n ci ad o n os p id e q u e l as ci fras sean di fer en tes .

3. C u n tos n m eros d e tres ci fras d i feren t es se pu ed e for m ar con l os d g i tos: 0 , 1, 2 , 3, 4, 5 ? m = 6n = 3 m n Ten em os qu e sep ar ar el n m ero en d os b l oq u es:

El p rim er bl oq u e, d e un n m ero, l o pu ed e ocu p ar sl o u n o d e 5 d g i tos p orq u e un n m ero n o com i en za p or cero ( ex cep t o l os d e l as m atri cul as, l os d e l a l oter a y otr os c as os p arti cu l ares),

m = 5

n = 1

El seg u nd o bl oq u e, d e d os n m eros, l o p u ed e ocu p ar c u al q u i er d gi to m en os el in i ci al . m = 5 n = 2

4.

un

con cu rso

l i terari o

se

h an

p resen t ad o

10

c an d i d atos con su s n ovel as. El cu ad ro d e h on or l o form an el g an ad or, el fi n al i sta y un accsi t.C u n t os cu ad ros d e h on or se pu ed en form ar ? m = 1 0n = 3 N o en tran en tr an sl o 3. S im p orta el ord en . N o es l o m ism o qu ed ar g an ad or q u e fi n al i sta. N o se rep i ten l os el em en tos. S u p on em os q u e cad a c an d i d ato p resen ta u n a sol a ob ra. tod os l os el em en tos. De 1 0 can d i d atos

Se

ll am an

va r ia ci one s

c on

re pe tic i n

de

e le m e ntos toma d os d e n e n n a l os d i sti n tos g ru p os for m ad os p or n el em en tos d e man era qu e: N o en tran tod os l os el em en tos si m > n . S p u ed en en tr ar tod os l os el em en tos si m n

S i mp orta el ord en . S se rep i ten l os el em en tos .

E je m pl os 1 . Cu n t os n m eros d e tres ci fras se p u ed e form ar c on l os d gi tos: 1 , 2 , 3, 4 , 5 ? m = 5 n = 3

N o en tran tod os l os el em en tos. De 5 d g i tos en tran sl o 3. S im p orta el ord en . S on n m eros d i stin tos el 12 3, 2 31 , 32 1 . S se rep i ten l os el em en tos .

2 . Cu n t os n m eros d e tres ci fras se p u ed e form ar c on l os d gi tos: 0 , 1 , 2, 3, 4, 5 ? m = 6 n = 3

Ten em os qu e sep ar ar el n m ero en d os b l oq u es:

El p rim er bl oq u e, d e un n m ero, l o pu ed e ocu p ar sl o u n o d e 5 d g i tos p orq u e un n m ero n o com i en za p or cero

( ex cep t o l os d e l as m atri cul as, l os d e l a l oter a y otr os c as os p arti cu l ares). m = 5 n = 1

El seg u nd o bl oq u e, d e d os n m eros, l o p u ed e ocu p ar c u al q u i er d gi to. m = 6 n = 2

3.

Cu n t as

q u in i el as

de

una

col um n a

h an

de

r el l en ars e p ara aseg u rars e el aci erto d e l os 15 resu l tad os? m = 3 n = 15 m < n

S en tran tod os l os el em en t os. En este caso el n m ero d e ord en es m ayor q u e el n m ero d e el em en t os. S i mp orta el ord en . S se rep i ten l os el em en tos .

S e ll am a pe rm uta c i one s de m e le m e ntos (m = n) a l as d i feren t es ag ru p aci on es d e esos m el em en tos d e form a qu e: S en tran tod os l os el em en t os. S i mp orta el ord en .

N o se rep i ten l os el em en tos .

E je m pl os 1 . C al cul ar l as p ermu taci on es d e 6 el em en t os. P 6 = 6 ! = 6 5 4 3 2 1 = 72 0

2 . C u n tos n m eros d e 5 ci fras di feren t es se p u ed e for m ar con l os d g i tos: 1 , 2, 3, 4 , 5? m = 5 n = 5

S en tran tod os l os el em en t os. S i mp orta el ord en . N o se rep i ten l os el em en tos. El en u n ci ad o n os p id e q u e l as ci fras sean di fer en tes .

3. De cu n t as for m as di sti n tas pu ed en sen tarse och o p er son as en u n a fil a d e b u tacas? S en tran tod os l os el em en t os. Ti en en q u e sen tars e l as 8 p erson as. S i mp orta el ord en .

N o se rep i ten l os el em en tos. Un a p erson a n o se pu ed e r ep eti r.

Es un caso p arti cu l ar d e l as pe rm uta c i one s . S e u ti l i zan cu an d o l os el em en tos se h an d e ord en ar " en c r cu l o" , (p or ej em pl o, l os com en sal es en u n a m esa), d e m od o qu e el p rim er el em en to qu e " se si t e" en l a m uestra d eterm i n a el p rin ci p i o y el fi n al d e m u estra.

E je m pl os 1. C al cu l ar l as per m uta c i one s c ir c ul a r e s de 7

el em en t os. P C 7 = (7 1 )! = 6 ! = 6 5 4 3 2 1 = 72 0

2 . De cu n t as for m as di sti n tas pu ed en sen tarse och o p er son as al red ed or d e u n a m esa red on d a?

P er m uta c i one s c on r e pe ti ci n d e n el e m e ntos d ond e el pr im e r e le m e nto se rep i te a veces , el s eg und o b v ec es , el ter c e r o c veces, ... n = a + b + c + . ..

S on l os di sti n tos g ru p os qu e pu ed en form arse con esos n el em en t os d e form a q u e : S en tran tod os l os el em en t os. S i mp orta el ord en . S se rep i ten l os el em en tos .

E je m pl os

C al cu l ar l as pe rm uta c i one s c on re pe ti ci n d e: .

2 . C on l as ci fras 2 , 2, 2 , 3, 3, 3, 3, 4 , 4; cu n tos n m eros d e n u eve ci fras se pu ed en form ar? m = 9 a = 3 b = 4 c = 2 a + b + c = 9

S en tran tod os l os el em en t os. S i mp orta el ord en . S se rep i ten l os el em en tos .

3. En el p al o d e se al es d e un b arco se pu ed en i zar tr es b an d eras roj as, d os azu l es y cu atro verd es. C u n tas s e al es di sti n tas pu ed en i nd i carse con l a col ocaci n d e l as n u eve b and eras? S en tran tod os l os el em en t os. S i mp orta el ord en . S se rep i ten l os el em en tos .

S e ll am a c omb i na c i one s de m e le m e ntos tom ad os de n e n n (m n) a tod as l as ag ru p aci on es p osi bl es q u e p u ed en h acerse con l os m el em en tos d e form a q u e: N o en tran tod os l os el em en tos . N o im p orta el ord en . N o se rep i ten l os el em en tos .

Tam b i n

p od em os

cal cul ar

l as

c omb i na c i one s

m edi an t e fa c tori al e s :

Las c om bi na ci one s se d en otan p or E je m pl os 1. C al cul ar el nm e r o de c omb i na c i one s de 10

el em en t os tom ad os d e 4 en 4 .

2 . En un a cl ase d e 35 al u mn os se q u i ere el eg i r u n c om i t form ad o p or tres al u mn os. C u n tos comi ts d i feren t es se pu ed en form ar? N o en tran tod os l os el em en tos . N o im p orta el ord en : Ju an , An a. N o se rep i ten l os el em en tos .

Las c om bi na ci one s c on r e pe ti c i n d e m el e me ntos t om a d os de n e n n (m n), son l os d i stin tos g ru p os for m ad os p or n el em en tos d e man era qu e: N o en tran tod os l os el em en tos .

N o im p orta el ord en . S se rep i ten l os el em en tos .

E je m pl o En un a b od eg a h ay en un cin co ti p os d i feren t es d e b otel l as . b otel l as? N o en tran tod os l os el em en tos . S l o el i j e 4 .. N o im p orta el ord en . Da ig u al q u e el i j a 2 b otel l as d e an s y 2 d e ron, qu e 2 d e ron y 2 d e an s. S se rep i ten l os el em en tos . P u ed e el eg i r ms d e u n a b otel l a d el mi sm o ti p o. De cu n tas form as se p u ed en el eg i r cu atro

El

n m ero

se

l l am a

tamb i n

nm e r o

c om bi na tori o . S e rep resen t a p or

y se l ee "m s ob re n" .

E je m pl o

P rop i ed ad es d e l os n m eros comb i n atori os

1.

2. Los n m eros de este ti p o se l l am an

c om pl em e nta ri os .

3.

E je m pl o H al l ar el n m ero de comb i n aci on es de 75

el em en t os d e ord en 7 2 .

El tri ng ul o de nm e r os c omb i na tor i os de Tar ta gl ia o d e P as ca l (d eb i d o a q u e fu e este m atem ti co qu i en l o p op u l ari z) es u n tri n g u l o d e n m eros en tero s, in fi n i to y s i m tri co, d el qu e p od em os ver su s p rim eras l n eas:

P r opi e da de s d el Tr i ng ul o d e P a sc al o de Ta r tag li a 1. El n m ero su p eri or es un 1, la seg u nd a fi l a

c or r esp on d e a l os n m eros comb i n atori os d e 1 , l a terc era d e 2 , l a cu arta d e 3 y as su cesi vam en t e. 2 .Tod as l a fi l as em p i ezan y acab an en 1 .

3. Tod as l as fi l as son si m tri cas.

4 .C ad a n m ero se ob ti en e sum an d o l os d os q u e estn s i tu ad os sob re l . A p li can d o estas p rop i ed ad es p od em os escri b i r el

t r i ng ul o de P as ca l :

El tri ng ul o de P a sc al o d e Ta r tag li a n os ser m uy ti l p ara cal cul ar l os coe feci en te s d el bi nomi o de N e wton . La fr m ul a qu e n os p erm i te h al l ar l as pote nc ia s de un b inom i o se con oce com o bi nomi o de N e wton .

P od em os ob servar qu e:

El nm e r o de t r mi nos es n+1 . Los c oe fic ie nte s son nm e r os c om bi na tor i os q u e c or r esp on d en a l a fi l a en si m a d el tri ng ul o d e Ta r ta gl ia .

En el d esarr ol l o d el bi n om i o l os exp on en tes d e a van d is mi nuy e nd o , de uno en un o, de n a c er o ; y l os ex p on en tes d e b van a um e nta nd o , d e u n o en un o, d e ce r o a n , d e tal m an era qu e l a s um a d e los e x pone nte s de a y d e b en cad a trm i n o es ig u al a n. En el caso qu e u n o d e l os t r mi nos d el b in om i o sea ne ga ti v o , se al ter na n l os si g nos pos i ti v os y ne ga ti v os .

E je r ci ci os d el b inom i o d e Ne wton

1.

2.

C l cu l o d el trm i n o qu e ocu p a el l ug ar k

E je m pl os

1 .El trm i n o qu i n to d el d esarrol l o d e

es:

2 .El trm i n o cu arto d el d esarr ol l o d e

es:

3. H al l ar el trm in o oct avo d el d esarrol l o d e

Re s um e n Fa c tori al d e un nm e r o na tur a l

Es el p rod u cto d e l os n fact ore s con secu ti v os d esd e n h asta 1 . El fac tor ia l d e un n m e r o se d en ot a p or n! .

V ar ia c i one s S e l l am a v a ri ac i one s or di na ri a s de m e le m e ntos t om a d os de n e n n (m n) a l os d i sti n tos g ru p os form ad os p or n el em en tos d e form a q u e: N o en tran tod os l os el em en tos. S i mp orta el ord en . N o se rep i ten l os el em en tos.

Tam b i n p od em os cal cul ar l as v a ri ac i one s med i an te f a c t ori al e s :

Las v a ri ac i one s se d en ot an p or V ar ia c i one s c on re pe ti ci n S e ll am a va r ia ci one s c on re pe tic i n d e m el em e ntos t om a d os d e n e n n a l os di sti n tos g ru p os form ad os p or n el em en t os d e m an era q u e:

N o en tran tod os l os el em en tos si m > n . S p u ed en en tr ar tod os l os el em en tos si m n S i mp orta el ord en . S se rep i ten l os el em en tos .

P e rm uta c i one s S en tran tod os l os el em en t os. S i mp orta el ord en . N o se rep i ten l os el em en tos .

P er m uta c i one s c ir c ul a r e s S e u ti l i zan cu an d o l os el em en tos se h an d e ord en ar " en c r cu l o" , (p or ej em pl o, l os com en sal es en u n a m esa), d e m od o qu e el p rim er el em en to qu e " se si t e" en l a m uestra d eterm i n a el p rin ci p i o y el fi n al d e m u estra.

P e rm uta c i one s c on re pe tic i n P er m uta c i one s c on r e pe ti ci n d e m el e me ntos d on d e el pr im e r e le m e nto se rep i te a veces , el s eg und o b v ec es , el ter c e r o c veces, ...( m = a + b + c + . .. = n) son

l os di sti n tos gru p os q u e p u ed en form arse con esos m el em en t os d e form a q u e : S en tran tod os l os el em en t os. S i mp orta el ord en . S se rep i ten l os el em en tos .

C om bi na ci one s S e ll am a c omb i na c i one s de m e le m e ntos tom ad os de n e n n (m n) a tod as l as ag ru p aci on es p osi bl es q u e p u ed en h acerse con l os m el em en tos d e form a q u e: N o en tran tod os l os el em en tos . N o im p orta el ord en . N o se rep i ten l os el em en tos .

Tam b i n

p od em os

cal cul ar

l as

c omb i na c i one s

m edi an t e fa c tori al e s :

C omb i nac i one s c on r e pe ti ci n

Las c om bi na ci one s c on r e pe ti c i n d e m el e me ntos t om a d os de n e n n (m n), son l os d i stin tos g ru p os for m ad os p or n el em en tos d e man era qu e: N o en tran tod os l os el em en tos . N o im p orta el ord en . S se rep i ten l os el em en tos .

N m e r os c omb i na tori os

El

n m ero

se

l l am a

tamb i n

nm e r o

c om bi na tori o . S e rep resen t a p or

y se l ee "m s ob re n" .

P rop i ed ad es d e l os n m eros comb i n atori os

1.

2.

3.

Bi nom i o d e Ne wton La fr m ul a qu e n os p erm i te h al l ar l as pote nc ia s de un b inom i o se con oce com o bi nomi o de N e wton .