Nombre: 6lenn Saledo

Fecha: 25/07/2012
lema: Combinociones

de pelolos 1ojss, 02ulc y veides, y quecodo plo

pongo qe exslen tues pilgs
Conhiene ol menos 8 pelotas.

a)tDe won ks maneras se pueden selecconar 8 pelotas

CS3-1,3-1) C(10, 2)) 10

2: (0-2D

4510neio

nn
beDe cuinkos moneias se pueden seleceionar &pelo os s debc lomore ol me00s uno
pelota de coda colo?

a nc tomanids 6 elemealo Sino 5, fola que e tib a

CS3-4,3-1) C11,1) =
le
2 6 21
G
De cuántas maneras pueden dis ibyiuse 12 lbros identicos de matemátes ene los
estudiantes Ana, Bealri Camen yaaiel?

Escoger42 eleneals decnda nambre (Aao, eqi

A

C12 4-1,4-1): CC15,3) 151413 455

22

3.12 3 2
C Luan+as solucones en enBeros no nequtivos hoy paro la cwoaCIÓ x+ X2 X3 4247

so equ vale o. t ectionor elemenlos xi de . ,3,4

20

C(244-1, 4-1): CO2,9) 3 3 1 30 460

Cvántos soluctones enteras hay pa1o b.6 1) qve sats tac >0, x , x32
xA07

n0

SeCuonor

C34.4-1)C(26,3)21 29 94 , 2(000
323

fereaad
dcho
Cuanhas vecesse ejecua la nskoccidn de imprimic
For : 1 to n

or A2 1 bin

For A1 o iz

tor ik 1 to k1

erint Inli, ia, i)

La Salgo Cons de eney0s, que von A k uc (uwple qvc n iz
i k1.

nn
Debemos condar tg veces uC dtn tleziu:0K nuevds de conyndo de on

A, lo instevcenóne epe CCk n- , k

Una baroja
CApados, cOn
comun de 52
le
ca us consisBe en 4 palos, t«eboles, diamanies,
13 denominCiones cada uno; d, 2-10, j q y k.
cora zoncs
G
a)CCuankas manoas de ker se pueden de 5 cartos, selecciona.dos de vna bar
Comgn de 52curkas ? Sin Ordenor.

C(52, 5) 5 S0 49.4 1513160.

A
22

be Cuankus manes de poquer conkienen coras del msmg palo.todos?

Al hacer monos con (ad pala, enemns C(13,5

20

lenemos 4 ealos, poi Hano 4 C(13.S)

4413 :41S 1-11 1 9 - 5145

A 3 21

Cuanks mancs de poker conhenen ires curos deuna denomjaseidn y dos de Una
Seduda denomincción?

Poro pome dencminouein hey 1 oguoe, oe o ouc podewmgs elecgi

3 Cor S

C4,3) 13
Par a scqundo dengminoacuon hay 12 opoonespo demos m o ds c a
de dicho de nomnsctn

C4,2 42
 En olal
134 124 2444
217

Cuan tas tuhus ensleo desde la esquino nte rior daree zuieedo de und cundriculo
nxn a la esquina superior der echa si los i a es eshaa teshringido 50lo a la dec e
ohacio ariba? Una ruto se nueslia en uno cuadioula do 44 enis. Figua 69o

nn
.
le
Fiqure 6.2.5. a) Rejillo de 4x4 con una ula de la hqyica inerior
1zQuierda la superior derecha. b)Ruka en Atronstormado a una ruta
en um rella de 5x 3.
G
Deno tmos por Heieaho y A por ainbt.,

Las rys pueden deso buse omo caenas de n lee

A

Padenss ablen walgut aeey omgido npo dea

22

Alseryna tirla n*enLno 2n pesitds bs

Yaraido bmadon D,ellenawy or A
20

CC2n, n). ulos pos ble

0. Cvonhs cadends de 4 6ils eonieneo al meno5 2 ceds sequdas

Aborda mos el polng con d e d nh

PaG quc 2 cn no lea vn gelt htherns

CC7 C2)
5,1, y wano

2-[1.5 C,) C6,C,)

6t Pemucslic que el numeno de cadenos de bits de longihud 0 4 que conhene exochameale
dos OCwTentay de 10 es C(n 1, 5).

Keprescntona do 0ron Lo da 4 puen co

Enlos es qposde bs hay qvc consI9ur alodo derk d

Asi podenios iepsrlo lo: d

1 e v iiat qu se C aloo'0 1

sn-4 d f n-4
As 0 o,b,c,d, a

Tenemos c n g n co-lenos
(anti bjo el pao

nn
Portanto hay CC4,S) radevas.
68. Demueshe qve el número de codenas de n bits que tienco exacameale k ccos
Sin que haya dos consecutVoS ¢SCn-k1 1,k)

Pneaios n-k vnos, p o r 7 u s ceos sr vbicu

le tn las n- k i positre
G
nirdios de los unos o en lnsefwo

Tenduioids - k epo
A

CCn-k 1, k) cadeogs.
22

6. Pemues re que el prodvoto de cuslquier enlero posivo y sus k-f sucestyes

es dvisble enhe kl

Usando adyrcid
20

f PA)

Cufarti),

2)

) . (a ik-2 di sbe pou