CAPITULO VIL LA COMBINATORIA Y LAS SERIES El método de Jas relaciones de recurrencia per- mite-resolyer muchos problemas combinatorios. Pero en toda una serie de casos estas rolaciones son muy diffciles do componer, y ain més difi- ciles do resolver. A menudo estas dificultades pueden ser soslayadas utilizando las funciones goneratrices. Como csie eoncepto esti relacio- nado con las sories infinitas de potencias, ante todo sori necesario presentar dichas series. DIVISION DE POLINOMIOS BI lector sabe, claro esti, c6mo se dividen los polinomios entre si, Si so dan dos polinomios 1) ¥ P(e), siempre existen los polinomios (2) (cockente) yr (z) (resto) tales que f (2) = ©) 42) +r (2), siondo la potencia de r (2) menor que Ia de y (2), 0 bien r(z)— 0. Aqui f(e) $0 denomina dividendo, y (2). divisor, Si deseamos quo la divisién se efoctie sin resto, habré quo admitir como cociente no s6lo a los polinomios, sino también a las series infinitas dlo potencias. Para obtener el cociente hay que Aisponer les polinomios en potencias crecientes de zy dividir cen éngulo», a partir de los términos av menor grade. Veamos, por ejemplo, la div sién de 4 por 1 — 2. Tenemos: a = Teter. Feast eeee. Esti elaro que el proceso de divisi6n no ter- minari nunca (igual que, por ejemplo, cuando se transforma el nimero en una facci6n decimal infinita) . Bs f4eil demostear, mediante induccién completa, que todos los cneficientes del cociente 8-118 son iguales a le unidad. Por esto, cociente se obtiene Ia serio infinita Ibe pet pe pent. En general, st / (2) ¥ (2) son dos polinomios: F@= Ct ---HAn2™, ORO. bbz, siendo ol término independiente by del polinomio @(@) diferente de cero, by 5 0, al dividir / (2) por (2) 50 obtione 1a serie infinita Cob ee oe tenth woe w Por ojemplo, si se toman los polinomios f (2) — Sid 2et 243 y pe=z—s44, obtone mos, mediante el nuevo métode de divistén: B+s—2et4 Got EBs Bx F Set fe Set et shh a dat = da pass fotze ct apa atthe =a EL mismo cuadro se observard en todos los casos en que sca bos y r(z)40. Sflo on el caso en que f(z) se divida exactamente por 9 (2) la serio (1) se cortard y obtondremos un polinomio. FRACCIONES ALGEBRAICAS Y SERIES D@ POTENCIAS Al dividir 6} polinomio { (2) por ol @ (z), hemos obtenido una serio infinita de potencias, Surge a cwestién do cémo esté relacionada dicha serio con La fraccién algebraica & es decir, qué senti- do puode darsele a In escriturs fe) ea) jee b oe tenahte ne @Consideremos, por ejemplo, el desarrollo 1 qe ite tette. @ Aqui no eseribimos ef signo do igualdad, pues desconocemos qué sentido posee Ia sume del segundo miembro, con un nimero iafinito de au- mandos. Pera esclarecer esto, probemos sustituir fon ambos miembros. de la relacién (3) distintos : 1 valores de x. Hagamos primeramente x To Entonces ol primer miembro de la relacién adquie- cael aoe SO, yo nga co emator om I serio numérica infinita 1404+0,01+...+0,000... OL... Como no sabemos sumar una cantidad infinita do sumandos, probemos tomar primero uno, después dos, Iuego tres, ote. sumandos. Obtendre- Ag 1 Ady mos Jas siguientes sumas' 4; esi ddl set) e+ Rati claro quo ol au- miunivades montar » ostas sumas se eproximan sl valor 40 = = 441... quo adquirié el primer miembro de a relacién (8) para 2 =. {Lo mismo 0 obticae ai se sustituyec! nimero en lugarde zen ambos miembros de la igualdad (3). El primer miembro tomard el valor 2, y ol segundo 20 transformaré en Ja serie numérica infinita t + 4,44 4 AGHTAGH vty +--+ Tomundo - suman- ka gi Fst claro quo al aumentar a estos nimeros tienden a 2. Sin ombargo, i ¢0 toma z= 4, el primer miem- bro de ls igualdad (8) tomar et valor — 4, sneesivamente uno, dos, tres, cuatro, 3 z dos, obtonemos Jos nmeros 44 454 vee SE se suman suce- 414 sivamonte los términos de ésta, so obtienen lus sumas 1; 5; 21; 85; ... Estas sumas aumontaa Indefinidamente y n0 tienden al namero — De este modo, nos hemos encontrado con dos. casos, Para diferenciarlos, introduzcamos el concepto general de convergencia y divorgencia do una serio numérica. Sea dada Ie serie numé rica infinita HOt pantie (4 Se dice que ésta converge hacia el mimero b, si le Aiferencia b— (a -+ a+. .--b aq) tiondo a cero al aumentar » indefinidamente. En otras palo- bras, cualquiera que sea el mimero ¢ > 0 que indiquemos, la desviacién entre la suma a + she stay y bser4, a partir de cierto mimen N, menor que i WG... peniS a, st aN En este caso, el niimero b se denomina suma de la serle infinita a+... +an-f... y 80 eseribo beat ponte Si no existe ningin mimoro hacia el exal con verja la serio dada (4), ésta se Mama divergente: La investigacién efectuade mis arriba do- muestra que Patt Ot +0014... £0,006. Of ovey 4 ee mientras que la serio 1-+4+ 46+ 00. -+ +4" +... diverge, Un anilisis ings detallado demucstra que le[<4, la serie d tet... fab... cone verge hacia p+, y si |e] >t, éta diverge. Para demostrar esta afirmacién, ¢3 suficiento observar que doant Ahab pene ¥ que cuando n—rco 1a expresién z**1 tfondo a cero si [z'|<4, y a infinito si fz] >4. Paraa2: s0 obtionen Jas sorigs numéricas diver- Gentes 14+... tit... y Imt+...+t— ite, Asi, pues, si Jz]<4, seré zattete tambo. @ Obsérvese que Ia igualdad (5) es 1a A6rmula, conocida del curso escolar do matemiticas, de Ia suma do une progresién geométrica, infinita de- creciente Hemos.aclarado, de este modo, el sentido de ta escritura 4 T Adare bemtin ios Esta muestra que para los valores de x que se hallen en cierta regién, precisamente, para | | < <1, la serie del sogundo miembro converge hacia Tag: Se dice que le funcién -*— se desarrolla, =e == para |z| <4, en la serie do potoncias 1 + t2t...t 2+... Ahora ya podemos esclarecer también un probleme mas general, Supongamos que al dividir € polinomio f (2) por el @ (2) se obtiene la serie infinita CaP eHe po bent howe @ Resulta “sor que para valores de x suficiento- mente poquefios, la serie (6) converge hacia Fail (a). Las dimensiones do la regién de convorgoncia dependen de las rafces del deaominador, es decir, de los némeros para los que éste se anula. Pre~ cisamonts, si ostes mimezos son iguales a, + my resel menor de los nimeros | 7: | , + [2m |, la serie converge en la region | z | < kr >... Dm ¥ Juego combiar de lugar loa exponentes de todes Jes formas posibles. Caloulemos, por ejemplo, (z-+ y+ 2)*. Si no se jane en cuenta el orden de los sumandos, el nimeto 5 se puede dividir en 3 sumandos ée cinco formas: B+O+0, 5: S44+4, 5 +440, 534240, OA Poro P(5,0, (=, P(d, 1, 0)=5, P(3, 2, 0) =10, P(, 1, }=20, PQ, 2, 1)—30. Por esto, (ef ub 2B m28-f-y8-f 26-4 Sety Bayt} Sate pact 4. Sy taf Spot 40242 + 102%y9+ 4102822 4 102829 4- 10y822-4 40y828 4- 2023ys ++ Ways + 20rys8-+ Bat y2 4. Watys? + 30zy%28, La f6rmula (38) permite domostrar facilmente- algunas propiedades de los ntimeros P (ti, ka, ... sey ha). Por ejemplo, si hacemos én esta f6r- mula 2 =xy= 1, se oblienc que m=} P (dey sey Hime Aqui Ja suma se extiende a todas Jas particiones. del nimero nen m sumandas enters no noga- tivos: n= ky -b tab... -F fygs tomindove en consideracién el orden de los sumandos. Ahora bien, si se multiplicen ambos miembros. do la igualdad (38) por x + 2;-+...- tm, 0 apliea al primer miembro un desarrollo and- logo y 80 abren paréntesis on el segundo, s0 ob- tiene para P (k1,..., fy,) la siguiente relacién de rocurrencia: (40) PBs Bay oy Bin) =P (Rim Ay ay ceey Bndoh AP (lis ha—ty cosy ln) -boe EP (iy Keay e224 Bra — 1). (Ad) Si abora multiplicamos ambos miembros de los. desarrollos (atat = DP Oh bas oe coon Ayn) atch. ak y "bret oe tame SYP iy bey vee sees I) alse oo ey ¥ comparemos Jos coeficientes de af'z5? ... ++. 247 en ambos miombros, se obtiene Ia idon- tidad P (ry Pa, sees tm) = Pky hey on hm) P(lty Tay ey agtietyAqui en el segundo miembro Ia suma se extiende 4 todos los niimoros enteros no negativos i, soy Dyy tales que hy + he + teetha =a Ett hat y Bab le ray hg bam rey oo oy fen + In = Fn Dejamos que el lector efectiie con detalle los ra- zonamientos correspondientes. So sobreentionde que las f6rmutas (40)—(42) se podrian haber obtenido sin utilizar la funciona generatric (98). Pero en tal caso habriamos tenido -qno ofectuar razonamientos de caricter geomé- trico, anilogos « los aplicados on Ia pag. 86, aunque ya 20 on cl plano, sino en el espacio n-dimensional, La aplicacién do la fancién geno- atria permite obtener estas identidades automa- ticamente, efoctuando s6lo transformaciones alge Iraicas soncillas. Fray + ey fin’ Hy tay SERIE DE NEWTON Homos denominado, como se haco cominmente ven Ia escuela, binoméo de Netton a Ja férmula dol desarrollo do (a+ 2)". Esta denominacién es incorrecta desdo ol punto do vista de Ia his- toria do las matomiticas, Dicha formula era bien conscida por los matemiticos dol Asia Con- tral Omar Hayyam, Giyaseddin y otros. En la Europa Occidental, mucho antes que Newton la conovia Blas Pascal. El métito de Newton reside en otto hecho: 61 logrs generalizar la formula del -Acsarrollo do (x + a)" para ol caso de exponentes no enteros, Precisamente, éte demostré que st 4.e5.un nimero positivo y |x| 2, Continuando, multipliquemes miembro « miem- bro Les desarrullos (53) y (54). Se obtiene eatonces Ban. je gap Ch (7) Abramos paréntosis on ol sogundo miombro de esta igualdad. Obtendremos una serie de potencias, con lo particularidad de que se deduce de Ja igual- dud 7) que todos los cocficientes do esta serie 425 (a oxcepeién dol término indepondionte) son iguales a cero. De nels so obtiene la idontidad cB tt otepist ee 4 coop 4, oi Leena BR, (58) Ja ewal os valida para k> 4. Obsérvese, por ‘ltimo, quo 1 (teP A peyte(ttay 2 de donde so desprende que CPt wie ata f(a tah. weet poke * oy Abriendo paréatesis en ambos miembros de esta igualdad y comparando los cooficientes de z* on ambas partes, se obtiene Ia identidad ea i Maa ch. 69) FUNGIONES GENERATRICES Y RELACIONES DE RECURRENCIA ‘Ya hemos expresado que la tooria do las fun- ciones goneratrices esté estrechamente ligada a las rolaciones de recurrencia, Volvamos a analizar jn de los polinomios. Sean aa taste pane” (2) BoB ef be426 dos polinomios, con 1x particularidad de quo by £0, Ademés, supongamos que n 1, es igual a cero. Por consiguionto, para n>1 los coeficientes A, deben satistacer a la relacién de recurrencia An = Anwt+ Anz Anat An-a+ An Anas Las condiciones iniciales tienen ta forma: Ay, para <0 y 4y= 1. Utilizando estas cond ciones, es facil hallar sucesivamente todos los cients Ay. Como ejemplo, consideremos el problema del aspirante (véase la pag. 66). En éste habia que hallar de euéntas maneras so puede representar el néimero 17 en forma de suma de 4 sumandos, que adquieren los valores 3, 4, 5, teniondo im- portancia el orden de los sumandos. Para este problema, hay que tomer como funcién gene- ratriz (23+ zt + 28), puesto que al abrir parti tesis en la expresion f(z) = (2 + xt + at, csda sumando c% se encontrar tantas veces, de cuantas manerus N se descomponga en suma do 4 sumandos que adquieran Ios valores 3, 4, 5. Agui so encoatrarén también los términos que se oblienen uno del otro por permutacién de los sumandos en el exponente (por ejemplo, zirtic3 y xtetetah), La operacién de abrir paréatesis on In expre- sion (A att a= at t+ 22)! so pue- de efectuar, por ejemplo, por el toorema pol némico, Pero es mas sencillo otro método. Ob- séevess que t+a+2+2=2_ Por esto, { () so puede escribir en la forma A212 Waa Pero, en virtud do Ia férmula del binomio de Newton, tendremos que (fat 1 428 | 62849 28, y por la férmula do la serie do Newton (véase la pag. 122), sord (1—2)-4e= 1-4-4 +1022 4-208 5... (n43) Aes eT awk f(z) = 24, an 434 Por esto, Ke) a3? (429-4 0x8 — def 218) x X L445410294 2029} B54} 56264. ..), Multiplicendo término a término estos desarro- Mos, se halla que el coeficiente de 2!” es igual a 16, En consecueacia, la particién se puede efec- twar do 16 mancras, En general, si hay que hallar de cudntas maneras ‘se puedo descomponor ol némero N on ksumandos, que adquieren los valores ry... mg) tonién- dose en cuenta el orden de los sumandos, la funcién generatriz tiene la forma 2", E] problema se simplifica si los nimeros m, .. . sey My forman una progresién aritmética. En ste caso, 2™ ..., 2" forman una progresi6n geométrica, lo cual permite simplificar la ex- presién de f (2), Hallomos, por ejemplo, de cudntas mancras se pueden obtener 25 tantos, echando 7 dados. Aqui hay quo formar la funcién goneratriz He=(ete tbat, Fe@bae pay, (76) a) Por Ja férmula de la suma do una progresién geométrica, esta siguiente forma: funcién so puede escribir en la Lay. Desarrollemos ahora (1—28)? segin la férmula del binomio da Newton, y (12-7, segin la do Ja serio de Newton. Obtenemos entonces $ (2) =a? (1— 728 + BA.ol2— 352184 5244 — 94 2804 + Tet — 282) (1+ Te 42808 + Bad | 21024 402254 ...), Multiplicondo estos desarrollos, 30 calcula sin dificultad el coeficiente de 2%. Este nos dari, pro- cisamente, la respuesta al problema planteado. Aniilogamente se resuclven también, mediante las functones generatrices, los otros problemas analizados en ol capitulo IV, 9RESUMEN DE LOS RESULTADOS SOBRE LA COMBINATORIA DE LA PARTICION 1. El niimero de formas de dividir n distintos objetos en r grupos diferenciables entre si con Ja particularidad de quo s» admiten grupos vacios, es igual ar”. 2, El ndimero de maneras de dividir n objetos distintos en r grupos diferonciables entre si, stendo todos éstos no vacfos, cs igual al coefi- cionte de 2” dol desarrollo de la tuneién (e* — 1)" en serie do potencias, multiplicado por n! Este mnitmero so puede escribir en Ja forma Fema p t=) gop 3. Si en cl mismo problema los grupos son indistinguibles, la cantidad do manerat es rl veces menor. 4, El ndimero de modes do dividir n objetos stinguibles en r grupos diferonciables entra si, en los cuales todos los grupos no son vacios, es igual & O85. 5. EL nimero de maneras do dividir n objetos indiferenciables en r grupos distinguibles, admi- tigndose grupos vacias, es igual a Crhr4, 6. El nimero de formas de dividir n objetos indiferenciables en r grupos distinguibles, on Jos que cada grupo contonga por Io menos q obje- tos, os igual a Ong t-r-4), 7, El niimero de'modos de dividir x objotos indistinguibles on r grupos diferonciables, en os quo ol niimero do clomentes de cada grupo se halle outte gy g-+s—tg<2<¢+s—1, es igual al coaficionte de 2~"? del desarrollo de ta funoion (A= 8. Designemos el nimero de formas do di dir n objetos indistinguibles en r grupos indi- ferenciables, en Tos que no hay ninguno vacto, mediante 117. Entonees tieno lugar la férmula de reeurrencia amc} Mcp meget JF on serie de potencias. T= Tiene lugar la igualdad TEAM p + Para nrc, se tiene que OP = Th. Conjuntamente con las particiones, se estudian las ordenaciones de elementos, en Ios que tiene importancia tanto el orden de los grupos como el de los elementos on éstos. Para las ordenaciones son Yélidas las afirmaciones siguiont 9. Sin objetos distintos estén ordenados en r srupos diferenciables, admitiéndose grupos vacios, el nfimero de ordenaciones es igual a (pat, 10, Sim objetos distintos se ordenan en r grupos difereaciables, siendo todos ellos no vacios, el iimezo de ordenaciones es igual a FEN oe at (nt)! Cie en cambio, los grupos son indistinguibles, Bor To eval su orden no tiene importarcia, el nnimoro do ordenaciones es igual © 2.0%}. 41. Supongemos que de n elementos diferen- tes se forman, de todas las maneras posibles, r gru- pos ordenados (se pueden tomar no todas los, elementos, so adwmiten grupos vacius y #0 ticno cen cuenta el orden de los grupos). La cantidad de tales grupos es igual a 1, oats Esta expresién es ol coeficiente de 2” del desarro- No de la funci6n ¢* (1 — z)-” en serie de poten- cias, multiplicado por rl. 12, Si en el mismo problema se prohiben los grupos vacios la respuesta es igual al cocficiento de 2- en ol desarrollo de la funeién e* (1 — 2" en potencias de x, multiplicado por nlPROBLEMAS DE COMBINATORIA 1 De la ciudad 4 hasta la B conducen cinco caminoa, dela Ba Ja C, tres. :Cadntos caminos que pason Bor 2 condwcon desde A haste CP De dos sociodades deportivas, con 400 cagrimi- doves cada una, hay que escoger de a un espada- chin para participar on una competicién. {De cudntas formas se puede efeetuar esta elecciom? 3. Hay cinco tipos de sobres sin estampillas y cuatro tipos de estampillas de un mismo valor. jDe cudntas. maneras 30 puedo cecoger un sobro con estampilla pera enviar una carta? 4 {De cudintos modos se puede escoger una vocal Y una consonante de la palabra «canton? a Lo mismo, pero de Ja palabra «trineos. 6 So echa un dado de seis caras y se hace girar un trompo con oche caras. ;De cuéntas maneras diferentes pueden casr éstos? 7. A la cumbre de,una moutafia conducen cinco caminos. ¢De cudntas maneras puede trepar un turista a la montafe y deeenlee de ella? Lo mismo, pero con 1a condicién de que ol ascenso y cl descenso tienen lugar por eaminos diferentes. 8. En una granja hay 20 ovejas y 24 cordos. ,De gndntos modes se puede escoger una oveja yun cordo? Si vata oleccién ya fue efectuada, ;de cudntas maneras se la puede efectuar nueva- monte? 9. {De cudintas formes co puoden indicar on ol tabloro de ajedrer dos casillas, una blanca y una nogra? a¥ st no hay limitaciones en lo que respecta al Golor de las cusillas escogidas? ip, 2De eudntaa manoras so puoden cccoger em ol tablero de ajodrez una casilla blanca y una negra ve no estén en una misma horizontal ni vartical? in De 42 palabras de género masculino, 9 de femo- nino y 10de nautto hay quo escoger'una de cada Bénoro; eo ‘owintos modes se puede cfectiar fata election’ 12, Hay 6 pares de guantes de distintas medidas. {De cuantas manoras s0 pueden escoger entro ellos un guante de la mano izquierda y otro do In dorecha, de forma que estos guantes sean de distintas medidas? B. De entre 3 ejemplares de un testo de algebra, 7-do uno de goometria y 7 do uno de trigonometria hay quo escoger un ojeanplar de cada t8Ft0, eC tos modos existen do efectuarlo? 14, En una libreria hay 6 cjemplares de la novela do 1, S. Turgéney «Rudin», 3 de la novela del mismo autor «Nido de Hidalgos» y 4 de la novela «adres ¢ Hijoss, Adomie, hay 5 tomos que contienen las novelas «Rudin» y «Nido de Hidal- gos y 7 quo contienen las novelas «Nido de Hidal- Bs» 'y «Padres © Hijose. ¢De cuintos modos se pnede efectuar una compra que contenga un cjemplar de cada una de estas novelas? i. EI mismo problema pero si, sdemsis, en 1a libre- ria hay tras tomos on los que so incluyen «Rudins y aPadres ¢ Hijoss, 46. En, una canasta hay 12 manzanag y 19 neranjas, Yvan toma de ésta una manzana o una naranja, luego de Io cual Nadie escoge une manzana y una naranja. ¢En qué caso Nadia tendra mayor libertad de cleccién; cuando Ivan toma tna nanzana, 0 cuando éte toma wna neranja? i. Hay tres trompos con 6, 8 y 10 cares respectiva- wento, ¢De cudptas maneras diferentes puoden caor éstos? El mismo problema, si se conoce quePROBLEMAS DE COMBINATORIA 4. De la ciudad A hasta la B conducen cinco caminos, ydela Ba la C, tres. ;Cudntos caminas que pasen por B conducon desd? A hasta 6? 2 De dos sociedades deportivas, con 400 esgrimi- doreg cada una, hay quo escoger de a un espada chin. para participar en una competicién. (De cudneds forinas 8 pucde efectuar esta eleccién? 3. Hay cinco tipos de sobres sin estampillas y cuatro tipos do estampilias do un mismo valor. De eiintas mancras se pueda escoger un sobre con estampilla para enviar una carta? 4 {De onantos modos se puede escoger una vooal ¥ una consonante de la palabra «canton? 5 To mismo, pero de Ie palabra «trineoo. 6. So echa un dado de seis earas y se hece girar un trompo con ocho caras, jDo cudntas maueras diferentes pueden cacr éstos? 7 A Ia cumbre de una montafia conducen cinco caminos. ;De cudntas maneras puede trepar un turista ala montafia y descender do ella? Lo mismo, pero con La condicién de que el ascenso y el descenso tienen lugar por caminos diferentes. 8 En una granja hay 20 ovejas y 24 cerdos. {De cudintos modes se puede escoger una oveja y un eerdo? Si usta eleccién ya fuo efoctuada, gdo ondntgs maneras se Ja puede efectuar nueva- mente? 9. De cuiintas formas se pueden indicar en ol tabloro ite ajedrez, dos casillas, una blanca y una negra? a si-no hay limitaciones en lo que respecta #1 color do las casillas escogidas? we @Be cuéntas maneras so pueden escoger on el tablero de ajedrez una casilla blanca y una nogra que no estén en una misma horizontal ni vertical? i De 12 palabras de géaero masculino, 9 de feme- nino y 10 do neutzo hay que escoger una de cada género, gDo chintos modos se puede efectuar osta_eleecién? 12. Hay 6 pares de guantes do distintas medidas. gDe cuantas maneras so pueden escoger entro éllos un guante do ta mano izquierda y otra de la derecha, de forma que estos guantes sean de distintas medidas? ts De ontre 3 ejemplares de un texto de élgobra, 7de uno de geometria y 7 de uno do trigonometria hay que escoger un ejomplar de cada texto. 2C tos modos oxisten de efectuarlo? i En ung libreria hay 6 ejemplares do la novela de 1. 8. Turgéney «Kudiay, 3 de la novela del mismo autor «Nido de Hidalgos» y 4 de la novola «Padres 0 Hijoss. Adomis, hay 5 tomos que Contienen las novelas «Ruditis y «Nido de Ht oso y 7 que contienen las novelas «Nido de Hi gosr y aPadres © Hijosr. gDe ovdntos modos 30 Puede efectuar una’ compra que contonga un Gjemplar de cada una de estas novelas? 1 El mismo problema pero si, adomés, en Ia libre- ria hay tres Lomos en los que se incluyen «Itudine y «Padres © Hijosy. 16. En una canasta hay 42 manzanas y 10 naranjas, Ivan toma de ésta una manzana 0 una naranja, Juego de lo cual Nadia escoge una manzana y una naranja. En qué easo Nadia tendré mayor libertad do eleccién: cuando Ivin toma una manzatia, 0 cuando éste toma una neranja? ir. Hay tres trompos con 6, 8 y 10 caras respectiva~ moite, gDe cudntas maneras diferentes pueden caer éStos? EI mismo problema, si se conoce quepor lo menos dos trompos cayeron sobre el lado marcado con la cifra 1. 18. {De cudntos modos se pueden escoger tres pinturas iferontes de tas einco on cxistencia? 19. gDe cudntas formas se puedo confeccionar una Bandera de franjas de tres colores, si se tiene tela de § colores distintos? EL mismo problema, si tna do las franjas debe ser roja. 20. gCuintos diccionarios hay que editar para quo Se puedan efectuar diroctamento traducciones entre cualquiera de los cinco idiomas: espaiiol, ruso, inglés, francés, alemin? 2. :Cuantos diccionarios habré quo agrogar si el Smoro "ao dione diverontsd eo uel a (OP 2 gDe cuiintas maneras se puede oscoger, de una Saraja completa, una carta de cada palot? Lo mismo, pero. con la condiciéa de que entre las eartas escogidas no haya ningdn par igual, es decir, dos reyes, dos diez, ete. pe cudntos modos se puedo escoger de una araja completa {aug conmtenge 52 cartes) umn enrta do cada palo do forma que las de palos ojos y Tas do Palos ogeos formen persis (por ejemplo, los nueves de’ pleas y do trboles y Tos valets de cuadrados y de corazones)? 26. Los ingleses suelen dar varios nombres a sus hog. ¢Docuéntactormea 2 puede das un, uonibre al nif, siel némero general de nombres es igual 2 300, y lo dan no més de tres nombres? 3, Varias personas se siontan a una mesa redonda. Consideraremos que dos formas de gentarse coin= ciden, si cada persona tiene los mismos vecinos en ambos casos, {De cudntos modos diferentes * Se toma una barafa de §2 eartas (N, dal 'T.) 134 st puede sentar a cuatro personas? 2¥ a siete? ¢En cudntos casos dos personas dadas de entre Siete serin vecinost {En cudntos casos una ersona ‘dada (de ontre siete) tendra dos vecinos dadosi 28. Cinco muchachas y tres muchachos juogan & la Ylota. eDe cudnias formas pueden dividirwe en dos equipos de 4 personas cada uno, si en cada equipo debe haber por lo menos un muchacho? ar Hay quo enviar 6 cartas urgentes. De cudntas maneras puedo efectuarse esto, si para trensmitir Ins cartas se pueden enviar ‘tres agentes, ¥ ca: da carta se puede entregar a cualquicta de ello: 28. Una persona tiene 7 libros de matométicas, y otra, 9. {De cuiintos modos pueden cambiar inn libro de‘uno por uno del otra? 28, El mismo problema, pero se intercambian dos Tibros de uno por dos del otro. 30, En una reunion deben intervonir 5 personas: A, B,C, D vB. :Do ettdntas maneras se pueden distribuir en ta’ lista de oradoros, con ta condi- ein de que B no debe intervenit antes que A? at. El mismo problema, pero con la condicién de que A deba intervenir inmediatamente antes que B. 32. @Do cudntas formas 20 puede sentar alrededor de una mesa redonde a 5 hombres y 8 mujeres de modo quo no haya juntas dos personas de un MISMO sexo? 33. El mismo problema, pero se sientan no alrededor. do.una mesa redonda, sino en una calesita, y las formas que se transtorman una on la otra al gitar la calesita se consideran. coincidentes,135. Bh De una haraja que contiene 52 cartas s° han ‘extraido 10, gin cutntos casos entre ellas habré por Jo menos un as? gEn cuantos habra exacta- mente un as? ZEn cuantos habra no menos do dos ases? ¢¥ exactamente dos ases? 38. En una estacién dol ferrocarril hay m seméforos, aCuintas sefiales diferontes so puoden dar, si ‘sada uno de ellos tiene tres estados: rojo, amarillo y verde? a0 En cierto Estado no habia dos habitantes con igual cantidad de dientes. jCuél puede ser Ia poblacién maxima en este Estado (el mayor niimera de dientes es igual a 32)? aa. En ol coupé do un vagén del ferrocarril hay dos dlivanes opuestos, de 5 lugares cada uno, De 10 pasajeros, cuatro desean sentarse cara a ta loco- motora, y tres, de espaldas a ella; a los tres Testantes les es indiferonte cémo sentarse. ¢De ‘ewintas maneras se pueden ubicar los pasajeros? 38, En un Comité Sindical se han escogido 9 personas, De ontre allas hay que elegir al. presidente, al vieopresidento, al secretario y al orgenizador culltral. {De cudntas modos se puede ofectuar esto? 8, De entre tos integrantes de una conferencia, en la que toman perte 52 personas, hay que escoger tina delogactoa formada por 5 porsonas, gDe cintas formas puede hacerse? 40, Los nGmeros de automévil ostin formados por una, dos o tres letras y cuatro cifras. Mallar la cantidad total de estos nérmeros, si so utilizan Ins 82 letras del alfabeto rus. a La mamé tiene 2 manzanas y 3. peras, Cada din, durante cinco dies seguidos, da al hijo una frata, ¢Do cuéntas maneras puede efectuarse esto? a. Resolver un problema anilogo, pero con m man- manas yn pores. BB. Resolver un problema anélogo, en el cago on que haya 2 manzanas, 3 peras y'4 naranjas. ‘44, El padre tiene 5 naranjas distintas dos a dos, las que entrega a sus ocho hijos de forma que cada tino obiiens o una narenja o nada, gDe cudntos modes puede hacerlo? 45. Un problema andlogo, pero si el_namero de naranjas que obtione ‘cada hijo es ilimitado. 46. sCudntas palabras diferentes pueden, obtener Mutando las teas de la palabra ematomaticar? 2Y dota palabra «paribolav? 2¥ de la palabra Aingrodienty!? 41. En un club deportive, con 30 miembros, hay que formar un equipo de 4 personas, para partici- far eu una cartora de 1000 m.” De. exdntas maneras puede hacerse? ¢¥ de cudntas so puede formar ua equipo de 4 personas para, participar en la carrera de relevos 100 -+ 200 + 400 + 8002 48. Po cudntes formas 20 pueden coloce las figuras lanoas (2 caballes, 2 torres, 2 alfilos, el re y la roina) en la primora fila del tablero de rajedveny 49, Hay # abonados en una red telefénica. ¢Do cuantes modos se pueden unic al mismo tiempo tres paves? 50 En_una oficina de correos se vonden estampillas 010 tipos. gDe cuéntas formasso piteden comprar en ella 42 éstampillas? ¢Y 8 ostampillas? ¢Y 8 estampillas diferentes? redienten (N. 5 Se dn tn torma rasa de 1a ae $08" palabra,it. Do un grupo formado por 7 hombres y 4 mujeres hay que escogor 6 porsonas de forma quo entre ellas haya no menos de 2 mujeres. {De cudntas manoras puede ofectuarso Ia eleccién? 2 iCudntos nimeros distintos de cuatro cifras, que se dividan por 4, pueden formarco a partir de tas cifras 1, 2, 3, 4, 5, si cada cifra puodo emplearse en Je escritura de'un mimero varias veces? 53. ‘Un tren, en el que so encuentran n pasajcros, debe cfectuar m parades. :De cudntos modos pueden distribuirso los patajeros entre estas paradas? El mismo problema, si se tiene en cuenta s6lo la cantidad de pasajeros que se bajaron en una paradaprofijada, 5s. eCudntas permutactones distintas pueden efec tuarso conn elomentos, on las que dos de ellos, ay 0, no ostén juntos? ¢¥ en las que no lo estén tres, a, 6. ¢ (en cualquier orden)? cY en las que ningdn’ par do los elementos a, b,c esté junto? 55. En ua torneo de gimnasia participan 10 personas. ‘Tres jueces doben numerarlos, independiontemente el unio de los otros, en un orden que rofloje sus 6xitos on el torneo, segin la opinién de cada juez, Se considera "ganador el que haya sido nombeado primoro, por Jo menos par dos jueves. En, qué porcentajo do los casos del torneo 26 ibré determinado un ganador? Cuatro estudiantes rinden tun oxamen. :De cuéntas maneras se lex pueden poner las calificacioues, Bi se gabo quo ninguno do ellos obtuvo insufi= cionto* a {Cudntos collares diferentes so pueden eonioc- cionar de siete cuentas de distinto tamaiio (hay ‘gue utilizar las 7)? ey RPT SN PIE (eda T).” ve : ellos 4 pares para un bal 136 38. @Curintos collares diferentes, so pueden confoc- Gionar de cinco cuentas iguales y dos do mayor dimensi6n? 59. En una aldea hay 2000 habitantes. Demostrar que por lo menos dos de ellos tienen iguales inictales?. vo. Un geupo de siete muchachos y dioz chicas baila. Si on algan baile participan todos los muchachos, gcluintas variantes existirdn de la partici pactin jo las muchachasen este halo? {Cuantas variantes habré, si so tiene en cuenta s6lo qué chicas quedaton sin ser invitadas? Resolver las mismas cuestiones si se puede decir con seguridad que {dos chicas determinadas seran invitadas al D ia compatifa ests formada por 3 oficiales, 6 sar gentos y 60 soldados rasos. {De cudntos modos se Tnede élegir entre ellos un’ destacamente formado or un oficial, dos sargentos y 20 soldados rasos? EI mismo problema, pero én ol _destacamento debe figurar ol jefe de le compaiia y ol mayor de los sargentos. a Enquna fiesta escolar hay 12 nifias y 15 nifos. gBS enantas roanaras 20 pueden cscoger do ots le 63. Hay 8 gallinas, 4 patos y 2 gansos, {Cudntas agrupaciones existen para la eleccién de varias aves, de forma que entre las escogidas haya tanto gallinas como patos y gansos? 6. aDe oxdntos modes se pueden dividir m + n+ p Odjetos en tres grupos, de forma que en uno haya m objetos, en otro n, y en el tercero’ p? 85. En un estante hay m +. libros diferentes, de los cuales m estin encuadernados on negro, y 1, ‘en rojo. ¢Cudntas pormutaciones existen de estos * ep ruse tay dos tniclales (del nombre y del patro= 3, uuilizandove ‘Para ellos 29" lelres ao? alfabeto Ox der"),libros, on las que los encuadernades en negro cocupen los primeros m lugares? ¢Cudntas posi- ciones hay, en fas que tados los libros encuader- nados en iiegro se hallen juntos? 56. aDe cudntas. formas so puede escozer ontre 18 Personas un grupo para trabajer? En el grupo puodo haber, 2, 3, . ... £5 personas. El mismo problema, pero para el caso cn que haya que clegir de ‘entre n personas. a7. Sean py...) 2_ mimeros primos diferentes. iCusntos divisors tione el wiimero Bt eee Bat siendo au... .. a, nfimeros naturalos (incluyéndo Jos divisores 1 y"7)? @A qué es igual sx suma? w. {De eudntas manoras 90 puedon distribuir {2 mone- das de 50 kopeks en cinco paquetes diferentes, si ninguno de éstos debs sor vacio? 69, {Do cudntas formas so pueden distribnir 20 libros en una biblioteca con 5 estantes, si cada estante puedo contener torlos los 20? 70. {De cuintos modos se pueden poncr 5 anillos iiforentes en Jos dedas de una mano, omitiendo el pulgar? i 30 personas votan por 5 mociones. {Do cudntas formas se pueden distribuir los votos, si cada uo vota por una macién y so tiene on cuenta solamonte el nimera de votes que obtuvo cada une? p. Un ncuadernador debe encuadernar 12 lihros diferentes en rojo, verde y marrén. gDe cudntos modos puede hacerlo, si por lo menos un libro debe estar encuadernado en cada color? B. De cudutas maneras se pueden formar 6 palabras to 32 Jetras, si en ef conjunto de estas 6 palabras cada letra Se utiliza una vec, y s6lo una vez? 437 ih gOndntes formas exist do escoger 42. personas de'entre 17, st dos personas dadas de tstas 17 no pueden ser elegidas juntas? %. {Cuéntos brazaletes distintos so pueden coniec- sionar de cinco osmoraldas igusles, sels rudiex nuales y siete zafiros iguales (en ‘el brazalete joben figurar todas lao {8 pledras)? 76. ¢De cudntos modos se pueden escorer, do las inismas piedras, tres para un anillo? 77. Fn una pioza de ta residencia estudianti) viven tres estudiantes, Estos tienen 4 tazas, 5 platillos y 6 cucharillas do t6 (todas las tazas, platillos y oucharillas se diferencian entre sf). {De ovantas iganeras puoden servir aa mesa pata tomar ol &6 (cada uno obtione une taza, un plstillo y una eucharilla)? B. El marido tiene 12 conocidos, 5 mujeres y 7 hom hes, y Ja esposa, 7 mujores y 5 hombres. De cuintas formas se puede formar un grupo. de Shombres y 6 mujores, de modo quo 6 porsonas sean invitadas por el marido y 6 por la esposa 79. A cada costado del bote hay sontadas 4 personas. {Do cuinias manotas g0,puedo eseoger un equipo Para esto bote, si hay 31 candidatos, y adomés 10 quieren sentarso en el costado izquiordo de. éste, 12, en el derecho, y a 9 los es igual donde. sentarse? 80. En una ursa hay fickas con los nimaros 1, 2, 3, . «4 10. Do ella so eacan 3 fichaa. ¢En cudntos casos la sama do los mimeros esrritos on ellas seré igual a 0? g¥ no menor que 9? a. De cudntas formas se pueden escogor 6 cartas de una baraja de 52, de manera que outro ollas haya de coda uao de los enatro pales?8, Un coro esti formado por 10 participentes. ¢De -euintos modos se pueden escogor 6 participaites durante tres dias, de forma que cada dia cl coro tonga distinta composicion? $3. ‘Una persona tiene € amigos y durante 20 dias invita a su casa a 3 de ellos, de modo que el grupo no se ropite ni una sola vez, zDe cudntss maneras puede hacerlo? 84, Tres muchachos y dos muchachas escogen lugar de trabajo. En la cludad bay tres fabricas un las que son necesarios obreros en los talleres de fundiciOn (donde se admiten solamente hombres), dos fibricas de tejidos (on Ins que se acoptan ‘s6lo mujeres) y dos fibricas en las que go necesitan hombres y mujeres. ¢Do cuantas mancras se pue- den distribuir entre ostes fabricas? 85. gCudntas palabras que contengan cinco letras cada una se pueden formar con 33 letras, si se adruiten repeliciones, poro no puede haber dos leiras vecinas que coincidan, es decir, si palabras tales como no Vayan juntas? ermutar las lo modo que in. ¢De cudntas maneras se pueden permutar las otras de la palabra eengorros, de forma que la Jotra ago vaya inmediatamente después de una cov? 42. fe ouimias maneras se pueden permutar las fetras do la patabra eloroformos, de modo quo no haya dos to» juntas? 403. gDe cudntas formas so pueden permutar las letras de la palabra «erdmicey, de manera que no haya dos voeales juntas? im beondntas formas se pueden pormular Tes Totrag lc 1a palabra «Careliay, de modo que no cambie el ‘orden’ do las vornhee? 139 105, zDe cudntas formas se pueden permutar -las ettas‘de le palabra sparalfelism', do modo que no cambie el orden de las vocales? 106. De cudntas maneras so pueden permutar las etranide Ja pelea spastivs, to teri quo cairo Jas dos vooales haya dos consonantes? ia. ge ,eyamtas maneras. so pueden permutar lag jowras do la palabra «logaritms®, do modo quo ol segundo, cuatto, y sexto lugares estén ocupados por eongonant 108. Do cudntas maneras se puodon escoger de la palabra elogarifm» dos consonantes y una vocal? El mismo problema, pero si entre las letras esco- gidas debe hallarse’ la of, 105. ge, cure modos se pueden pocrtar Is letias je Ia palabra «colosor, de forma que las tres on no estén juntas? . iio. El mismo problema, pero se prohibe que haya dos ¢oo juntas, iit. gDe cudntos modes diferentes se pueden escoger fotras de la frase «Oko za oko, zub za zubs9? El orden de las letras no se tiene en cust TE gDe cudntas mancras se pueden escoger tres letras do esta frase? 13. De cudntas formas se pucden escoger tres letras de esta frase, si so tiene en cuenta el orden de las, letras escogidas? + Se dq ta forma rasa de Ia palabra eparalelismay (N. en acer etisman WN. + Gho'por ole. diente por dente14. {De ewintas maneras se pueden permutar las otras de la palabra slecturas, do modo que tanto Jas vocals como Jas consonantes estén en orden alfabstico? us. De cudntas formas se pueden permutar las letras lc la palabra cespiratese, do modo que se alteraen las vocales y Jas consonantes? Lo mismo, pero para la palabra ssamovare, 116. {Ba cusntus manoras so pueden pormutar Ine letras de la palabra ¢Abacdny, si las consonantes dobon estar en, orden alfabético? Lo mismo, poro gon la candicign complementaria de que x0 haya dos «a> juntas. 17. De cudntos modos so pueden permutar las Tetras jo la palabra etio-tace, si dos letras iguales no pueden ir una a continuacién de Ta otra? Lo ism, pero pare la palabra stam-tamp, ie, 4De cudntas formas se pueden escoger 4 letras de te palabra «tam-tams, sino se considera el orden de las letras clegidas? {Cudntos nimeros de cuatro cifras se pueden escribir a partir de las cifras del niimero 132 132? io. gCuiintos nimeros ontoros no negatives, menores ue un millon, contienen a todas las oltres 1, 2, , 4? gCudntos, estén formados solamente pot estas cifras? 120. Faller Ja suma do los néimeros do cuatro cifras que se obtienen al permutar de todas las formas posibles las cifras 1, 2, 3, 4. a2. Lo mismo para las cifras 1, 2, 2, 5. 122, Lo mismo para las cifras 1, 3, 3, 3. 123. Lo mismo. para las cifras 1, 44 140 1% Lo mismo para todos los nimeros de cinco cifras ino s¢ pueden obtener permutando las cifras 0, 1, 2, 8. 4, La cifra 0 no debe hallarse en ol prisnor logar. 125. ¢Cudntos niimeros menores que un_mill6n se pueden escribir mediante las cifras 8 y 9. 126. Lo mismo, pero modiante las cifras 9, 8, 7. 127. Lo mismo, pero mediante las cifras 9, 8, 0 (uose admiten escrituras que comioncen ¢on’ cero) 128. Hi lar la suma de todos los mémorog de tres cifras que pueden escribirse mediante las ciftas 129. Hallar la suma de todos los nimeros posibles de cinco cifras quo se pueden escribir mediante las * cifras 1, 2, 3, 4, 5, y en los cuales cada cifra sorepite una vez, y una sola? El mismo problema, pero para los admeros de einco cifras que pueden ser eseritos con las cifras 1, 2, 3, 4, 5, 6, 7, 8,9. 4Cuantos néimeros impares pueden formarse a par- tir do las cifras del nimero 3694 (cada cilra puede ser utilizada no més de una vez)? iY niineros pares? iat. {Custos niimeros de seis cifras existen, para los Guales tres cifras son pares y tres, impares? 132. El mismo problema, si se admiten también niimeros ede seis cifras» que comiencen a partir de coro. 13. eCuintos niimeros de seis cifras existen, en los Guales Ia suma do las cifras es par (30' supone quo la primera es diferente do cero)? El mismo sis toman todos los mumors del134 eCufintos némeros de diez cifras existen, en los uales Ia suma de éstas es igual a tog (s¢ supone que la primera es diferente do cero)? El mismo problema, peto se toman todos los némeros del al 9 999 999 999. 135 Cudntos némeros de nueve cifras existen, para los cuales todas las cifras son diferentes? 36. gCusintos némeros enteros oxisten dol 0 al 999, que no se dividan ni por 5 ni por 7? 187. Cuintos mimeros enteros existen del_0 al 909, ‘ue nose dividan por 2, ni por 3, mi por, ni por 73 138, En cndntos nimeros del ( al 999 figura fa cifra 92 GEa cudntos ésta figura dos veces? 2En euantos figura la_cifra 02 2En cuantos ésta figura dos voces? ¢Bn cusntos figuran las cifras 0 y 9? 2¥ las ciftas 8 y 9? {Cudntos nfimeros hay del @ al 999-999 en los que no figuren dos cifras iguales juntas? 139. gCudntus nfimeros de cuatro cifras se pueden formar a partic de las cifras Gel ndmero 123 153? 170, nintos mimoros de, einen cifras s9 pueden formar a partir de las cifras del niimero 12335 233? Ta. ndntos nimeros de sefs cifras se pueden escribir A partir de las cifras del mimoro 1 233 145 254, tte forma que no haya dos cifras iguales juntas? 17. sCudntos mimeros de_ cinco cifras se pueden formar a partir delas cifras del nimero 12312343, du manera que las tres cifras 3 no vayan juntas? 1%. ie eudntos ruodos so punter peruutar, Tas Cifras del nimero 42341 234, de forma que no haya dos cifras iguales juntas? 144 1a. El mismo problema para ol némero 12 345 254. 145, aDe cuéntas manoras > pueden permutar. las Cifras del nimero 4 234 114 548, de forma que no haya tres cifras iguales juntas? 146. éDe cudintos modos se puede hacer esto, de mancta que no haya dos cifras iguales juntas? 147. 4De cudntas formas se pueden oscoger de los Mimeros naturales del 1 al 20 dos, de modo que su sma sea imper? 148, @Pe cuinias manoras se pueden ese ‘imeros naturales del 4 al su suma sea par? de los 30 tres, do forma que 149, Desde Londres hasta Brighton conducen dos earroteras, wnidas por 10° caminos. vecinales Rig. 34. (ig, 34). ge cudniog modes se puede viajar lesde Londres hasta Brighton, do forma que el camino no 8¢ corte a si mismo? 450, Sapongamos que, en las mismas condiciones, dos viajeros parten ‘desde Londros por carreteras diferentes, De cudmtas manera puede tener lugar el recorride de forma que éstos no pason por ningdn segmento de carretera en un mismo sentido?it. Do Londres a Cambridge conducon 3 carreteras, quo son oruzadas por 4 caminos vecinales (fig. 35). aDe cudntas formas se puede efectuar el viaje, Fig. 35. si no se viaja en direecién a Londres por ningin Segmento de carretera, y ningin segmento cs recorrido dos veces? 152. Hay una cantidad ilimitada de monedas por valor de 10, 15y 20 kopoks. ¢De cuéntas mancras so pueden escoger 20 monedas? 458. Hay que adivinar qué cinco monedas tieno on sus manos el contrincante. Las monedas pueden ser por valor de 1, 2, 3, 5, 10, 15, 20, 50 kopeks ¥ 4 rablo. gGuintas respuestas incorrectas se pueden dar? 154. gGuintornimoros decinc cifras hay? {En usatos jo cllos todas las cifras son pares? {En eudntos son todos imparosgEn nantes no figuran cifras menores que 6? 3En.cudntos no hay cifras mayores que 37 :Cudntds de ellos contienen a todag las Cifras 4, 2, 3, 4, 5? gCuintos contionen a todas las cifeas 0, 2, 4, 6, 8? 155. Los lados de cada uno de dos dados estén marca dos con, los mimeros Q, 1, 3, 7, 15, 81. gcudatas sumas diferentes pueden ser obtenidas al echar estos dados? 156. Los lados do cada uno de tyes dados estin mar- cados con los némeros 1, 4, 13, 40, 121, J64. 2Cuéntas sumas distintes se pueden obtener al tirarlos? 142, iT. Se tran sels dado, marvades con los niimeros 2, 3, &, 5, 6, an cvintos casos éstos darin uh $019 tipo do° puntos? ;¥ dos tipos? g¥ tues? gY _custro? gY cinco’ g¥ seis? (Todos Ios dados se considevan diferentes entre sf.) 58. Se echan n dados. {Cantos msultados diferentes pueden obtenerss (los que se diforencian sélo ‘on el orden de los puntos so consideran iguales; gn qnda dado estén mareados los nimeros f, 2,3, 4, 5, 8)? iso, {Do cuintas maneras diferentes, se puede ropre= Sontat el nimero 1 009 009, en forma'de producto Ge tres factores? Las representeciones. que so diferoncien en el orden de los factores se consi- derarin distintas, 160. EI mismo problema, pero con la condicién de quo ‘al orden do los factores no so tiene on cuenta. 164. aDe cudntas formas se pueden distribuir nucve monedas de distinto valor en dos bolsillos? i, De cudntos modos se pueden distribuir 3n objetos diferentes entre tres personas, de forma que cada tino ‘obtenge n objetas? i. Se dan 2n elementos. S» consideran todas tas particiones posiblos en pares, y les que se diferen- Gian ontre sf s6lo en el orden do los elomontos Gentso del par y on el orden de ubicacion do los pares, so considennn coincidentes. ;Chintas pare Hictones distintas de este Lipo existon? 184. El mismo problema, pero’se dividen nk elementos en n gruposvie & elomentos cada uno. 185. {De cudntas maneras se pueden dividir 30 obreros en 3 brigadas de 10 personas cada una? ¥en {0 grupos de 3 personas cada uno?143, 106. Do cudntas formas so puede dividir una baraja ic 36 cartas en dos mitades, de modo que haya dos ases en cada uno de tos montones resultantes. 107. De eudntos modos se pueden distribuir 10 libros én 5 eacomiendas de 2 libros cada_una (el ordon do éstas no so tene en coentaj? aDe cuiintas maneras se puoden distribuir 9 libros on 4 encomiendas de 2 libros y en una do 4 Libro? 169. El mismo problema, si hay que hacer 3 enco- miendas con 3 libros cade una. 170. aDe cudntas formas 3 personas pueden ropartir ontre sf 6 manzanas iguales, { naradja, 1 cirucla, 1 limén, 4 pera, 4 membrillo y 1 datil? a7 4De cudintos modos se puedo efectuar este reparto, de forma que cada uno obtenga 4 frutos? 472. Las personas A, B y C tienen 3 manzanas cada una y, ademnés, 4 tiene { pera, 1 ciruela y 1 mem- brillo, B tieno 1 naranja, { limén y'4 datil, y € tiene £ mandarine, 1 damasco y 1 durazno: @De_cudintas manoras’ pueden disiribuir entre Ai estas frutas, de modo que cada uno obtenga 6 wnidades? 173. De cuéntas formas se puede repartir ana baraja de 52 cartus ontre 13 jugadores dando fa vate ‘uno? EL mismo problema, pero ‘con la condiciin a& que cada uno obtenga una carta de cada palo. EI mismo, problema, pero con Ia condicion to dquo uno tiene cartas'de los cuatro. patos, 7 todos los restantes, eartas de un mismo palo. 174. 4De cudntas maneras so pueden oxtraer 4 cartas lo une, buraja “completa, de forma que haya 3 palos? g¥ do modo que haya 2 palos? 175. De cudntas maneras se puoden repartir 52 cartas, entre cuatro jugadores, de forma que cada uno obtenga tres cartas de tres palos y cuatro del evarto palo? 176. Be cuntas formas se puoden ropertic 48 objetos iferoutes entre 3 perticipantes, de modo quo ‘cuatro de ellos obtongan 4 objetos cada. uno, yl quinto, 2%, £1 mismo problema, pero. ahor tres obtionén 4 objetos cada uno, y' dos, 3, 17, Se tienen 14 pares do objotos distintos. Hallar el ndmoro total de_elecciones que so pueden efectuar a partir de éstos (dos olecciones so dife- Fenian entre sf por la composicién, pero no por el orden de los objetos). 178. ¢De cudntas maneras'se pueden distribuir 4 esferas hegras, 4 blancas y 4 azules en 6 paquetes dife- rentes (algunos d® ellos pueden estar vacfos)? £79, gDe cudntos modos se pueden distribuir 3 tublos y 49 monedas de 50 kopeks en 4 paquetes distintos? 180. Demostrar que la cantidad do particiones del niimero nm en varios sumandos os igual a la de particiones del numero 2n en nm sumandos (el ‘orden de éstos no se tiono en eventa), 181. So han dispuesto » objetos on fila, gDo cudntos modos se pueden escoger tres do ellos, si no 30 toman dos elementos vocinos? 182, Un nio coloca en las dos primeras lineas del tablero do ajedree figuras blancas y negras (de a dos caballos, dos torres, dos alfiles, Ia reina ¥ ol rey de cada color). 2Be cudntas manerns lo puede efectuar? im De cudntas formas so pueden distribuir estas figuras en todo el tabletu?144 184, Tesuélvase el mismo problema si so colocan ade ms todos los peones (8 de cada color). 185. gDe cudntas formas so pueden colocar 15 fichas Blancos y 15 negras on 24 easillas, de mancra que en cada una haya s6lo fichas blancas 0 solo nogras? (Asi so distribuyen les ficlias en el juego oriental Hamado «nardy2). 186. {De cuintos modos se pueden distribuir 20 fichas flancas en ol tablero do ajedror, deforma que cada disposicion se. transforme cw si misma’ al girar el tablero 90°? 487. Do cudntas maneras se pueden disponer 20 fichas Blancas en cl tablero de ajodrez, de forma que cada disposicién sea simétrica con respecto « la Tinea que divide el tablero a la mitad? 188. Lo mismo, pero con la condicién de que las fichas so colaquen en Ins casillas negras. 189 istribuir 12 las negras ue cada sDe ondntas moneres 0 pueden fichas blancas y 12 negras on las de un tablero de ajedrez, de forma posicion sea simétrica com respecte al centro del tablero? 190, Lo mismo, pero en la simetria deben cambiar Ios colores do los fichas. io, aDe cudntos modos so pucden colocar 20 fichas Ianeas en les casillas del borde de un tablero do ajedrez, de forma que cada distribucion no varie al gitar et tablero 90°? 192, Do eudintas maneras se pucden. colocar 20 fichas ilancas on lag casillas de los bordes de un tablero de ajedrez, de forma que en los lados opuestos del tablero’Ias fichas so dispongan simétricamente ean respect a. 19 linea quo divide el tablero por la mitad? 193. gPe.cuintos modes se pueden distribuir on 9 hoyos esferas blancas y 2 neras? Una parte de los hoyos puede estar vacia, y éstos se consideran diferentes. 104) De cuintas formas se pueden distribuir on 9 hoyos esferas blancas, 1 negra y 1 roja? 105. {De eudntas formas s0 pueden repartir 27 libros ontee Jas personas A, B,y C, domodo quod y B juntas obtengan el’ doble de libros que -C? 196 ‘Aun asconsor subioron 8 persons. De cusntas maneras pueden lajatse en cuatro pisos, do modo quo en cada piso salga por lo menos una persona? 497. aDe cuiintas formas se pueden oscoger de los AGineros de} | 1 100 tres, de mode que su suma se divida por 108. gDe cusintas maneras se pueden escoger de an Hiimeros entoros sucesivos tres, tales que su suma se divida por 3? 99. Se ticnen n esferas blancas y una negra, 2De endntas formas sv pueden colucar algunas de estas wsferas on n+ 1 hoyos, si en cada uno cabo ny mis de una esterat 200. aDe cugntas mancras so pueden distribuir m esferas blancas y n nogras, de modo quo entre las esforas blaneas y las ‘nogras haya 2r— 1 contactos? €¥ 2r contactas? a gDe cudntas formas so pueden obtener 8 califi- Eaciones no menores que # en distintas disciplinas, de modo que su suma son igual a 30? 202. Domostrar quo m + 7 objetos se pueden perm- tar, de modo que exactamente x quedon en su Tugar, de @EMPm mancras (véase la pig. 47).145 28. Domostrar quo r cosas diferentes se pueden distri- Duir ontro n+p personas, do modo quo n dadas obtengan por to. monos un objeto, de Sy a2 (np pn (ne p— A+ OP (nt p— Br. vee (= A)n pr formas. 20h. Demostrat que [2 cantidad de particiones del nGmero 2r + zen r+ z sumandos diferentes de cero es la misma que la de descomposiciones de r on sumandos no negativos. 205. Una sociedad con n miombros escogo ontro ellos tin ropresentanto, gDe cudntas“mansras puedo tener jugar la voteei6n, si cada uno vota por una persona (puede ser que por si mismo)? El mismo probloma, pero se tiens on cuenta sélo ol néimero do votos que obtuvo cada candidato, y no quién yotd por él, 206, Domostrar que ol némoro do formas do dividir 2n objetos indistinguibles on tres partes indife~ renejables, do modo que la suma do dos cuales tuiera sea mayor que la tercera, es igual al niimero ie maneras de dividir do la misina forma 2n—3 objetos, 207, Demostrar que un nimero impar de objetos puedo ser escogido de n objetos de 2n-! maneras. 208. Demostrar que ol nimoro de formas con que dos personas pueden repartir entre si 2n vbjews de un tipo, 2x de otro y 2n de un terceco, de modo que cada uno obtenga Sn objetos, es igual a 3nt-+ 3n +1. 209. Si se agregan 2n objetos de un cuarto tipo, ol ayimery de formas de reparto, en las que cada persona obtiene 4n objetos, es igual a F2n41) Cnt 4-82-43). w—1196 210. Si los objetos se dividen bles, las Tespuestas serén Feat 8042) y Lot ty Got phn $9). partes indiferencia- 2, Damostrar quo ei se tienen m, tipos de objotos, con 2n objetos cada tipo, el, niimero de mianeras do dividirlos on dos partes iguales so expresa medianto la férmula Omen onometme en 2 4 +epegei nt LL CROMER IR CONEL) ae 2, gDe cusntas formas se pueden colocar cinco Ssleras lanes, cinco negras y chico rojas en tres cajones diferentes, poniendo cinco esferas en cada cajon? as. ‘Si hay tres 3 de objetos. habiendo n de cada tipo, se pueden distribuir’ entre tros personas a B, C, de modo que cada una obtenga n objetos, fc opttog soph aE (nt) nga) nt be +4) 2K De cuintas formas so pueden sentar juntos 3 ingleses, 3 feanceses ¥ 3 turvos, de modo que no haya tres compatriotas juntos? 23. El mismo problema, pero eon Ia condieién de que no haya dos compatriotas juntos. its, aDe cudntes maneras se pueden sentar a ung mesa Fedonda 3 ingleses, 9 franceses y 3 turcos, de modo que no haya dos’ compatriotas juntos? 24 eDo cudintas formas se pueden pogar estampilles @ suma de 40 kopeks, utilizando estampillas por, valor de 5, 10, 15, y 20 k., situadas en una fila? (Las disposiciones que se diferencian en elorden de las estampillag so consid el niimero de estampillas es 28, pDe cudntas manera en monedas por valor un rublo le 10, 15, 20 y 50 k.? se pucde cambii io, De eudntos inodos se pueden obtener 78 g. itilizando 6 pesas do 1, t, 2,9, 19, 10, 20 y 5) 4 Aqui se considera que la utilizaciéu de dos pssas distintas, aunque scan de un mismo peso, conduce a combinaciones diferentes. 220, Hay sois esferas: 3 negras, { roja, 1 blunea y 1 azul. gDe cudntas formas se puede formar con cllas una fila que contenga 4 esferas? 2a, gDe oudntes manorag se puede ropresentar el Zimero natural x en forma de suma do tres tér- minos, eada uno do los cuales sea. también un niimero natural (las representacionies que se dife- roneien en ol orden de los sumandos se conside- rardn distintas)? gCudntasy qué cifras serin necosarias para eseri todos los mimeros del 1 al 999 999 inclusi a del 1 al 10"—1 inclusive? BB. eCugntos nimeros diferentes de diez cifras se pueden escribir utilizando las tres cifras 1, 2, 3, gon Ia condicién complementaria de que Ia eifra 3 se utilice en cada nimera exactamonte dos Yocee? Cufntos de Tos mGimeros esritos se dividen por 224, Diremos quo dos némeros, que figuran en un arregio, forman una inversién, si cl mayor de ellos etd ceerito antes que el menor. ¢Gudntas inversiones hay en todas las permutaciones de Les miimeros 4, 8, sf, 1? 2a. Demostrar que el némero do porticiones do n en 3 partes tales quo no: haya dos iguales, es igual a Aa (nt —tn-440)]. 146 26, Demostrar que el niimero de particioxes do 424-5 on 4 partes, tales quo ninguaa do ellas supero a 6n-+2, es igual a FFA) 128942), 7. Demostrar quo ol mimoro de particiones do 42n-+5,en 4 partes, en las que inguna supe a6n-+2 y no hay dos iguales, os F (1202 +3n—1), 28. Hallar la cantidad de ternas de niimeros naturales, que formen progtesién geométrica ¥ no superen a 100. 229. gDe cudinias maneras se pueden disponer en fila ingleses, 7 franeeses y 10 tureos, de modo que cada inglés osté ontre un francés yun tureo y que no haya ningdn francés junto & un treo? 0. Lo misino, pero para 5 ingleses, 7 franceses y 10 trcos. 2a {Cudntas soluciones tiene el problema siguionts allar dos mimeros tales que sn maximo comin divisor sea igual a G, y st minimo comin miit- tiplo, a AM = Ga%Pet (a, b, ¢ y d son nimeros primes)? ver el mismo prodloma, pero sin las palabras mov ¥ ¢maximor. 233, gCudntas combi: Totras, tomadas de no haya ninguna letra quo figure mis do dos veces? jonse so pusdon formar do 20 12 6, do modo que en cada una 234. Hay p+ 7b r letras: p letras a g letras yr lotgas y. Estas 30 permutan de todas las mancias147 posibles, de forma que las « comienesn antes quel las B, y las fy antes quo las y. gDe cusntos modos es’ posible esta pormutacién? 235. Una linea de 30 em se pinta en el ordon siguiente rojo, blanco, azal, rofo, blanco, azul, ate. Se comienza por el color rojo, y se termina en el azul, Cada color ecupa en’ total 10 em, las franjas no son menores que 2 cm, siendo las longitudes da. étas mimeros enterss, iCusntas thianeras posibles hay de pintarla? z¥ si so quita la eondicién de que todo eulmina on el azul? Demostrar que si ninguna franja es menor de 3 em, en 153 casos ol ultimo sora el color azul, on Ti, el blanco, y en 81, eb rojo. Tengo 6 amigos, con cada uno de los cuales ho almorzado 8 veres; con cada dos, 5 veces; con cada tres, 4 veces; con cada cuatro, 8 veces: con eada cinco, 2 veeos; con todos los seis, 1 vez, y sin cada uno de ellos, 8 veces ¢Cadntas voces he almorzado solo? 237. Dos oxaminadores, trabajando a un temp examinan un grupo de 12 parsonas en dos disci pl nas. Cada examinado responde darante 5 minutos a cada disciplina. 2De euantas formas puodon distibuir los examinadores entro si el trabajo, do moda que a ningn escolar Io toque responder Jas dos disciplinas a la ver? 238. {De cudntas maneras 6 personas pueden escoger do 6 pares de guantes uno derecho y uno inquierdo, de modo que ninguno obtonga un par? Lo mismo para 9 pares y 6 personas Las letras que figuran on la expresién apts s@ permutan do todas las manoras posibles, en que, junto a cada letra (a si izquierds oa st joresha) se halle Ja misma lotra. Domostrar ol nimero de estas permutaciones es igual 26. Para cBly9 os lambicn 6. Pare cptys, 90, /y para a5), 426, To. En una olimpfada de ajedrez participan represen- lantes de n paises, de a 4 representantos de cada ais. gDocudntas formas se pueden colocer en fila, Je modo queal lado de cado no se halle wn repro sentante del mismo pats? wa. Las casillas do un tablero de ajedtez se pintan de 8 colores, de modo que en cada fila horizontal se encuentren los 8 colores, y on cada vertical no se encuenteen dos casillas juntas pintadas del mismo color, gDe cudntas maneras es posible esto pintada? 242. Hay n cosas iguales, y otras n diferentes. 2D cudntas formas so. pueden escogor n cosas de ntrs elas? @De enantas se pneden orderar todas las 2n cosas? 243. in franceses yn ingleses estin parados en fila, do modo que al Indo de cada wno 80 halla por Jo menos nao de sus compatriotas, Mostrar que el nimero do disposiciones postbles de cate tpn es igual a mf at [Lt (CP-2 + CP-4) (G3? LOT-9) + Hep 4 6R-4 (CTS 4 OF) + HOP4 ORS) (OF 4-05-44, 4. iCudntos niimeros de seis cifras contienen exacta- nente tres cifras diferentes? a iCuantos nimeros dom cifras eontionen exacta- tonto J cifras distintas? 28. Se analizan todos los z-arreglos de los nameros 4. 2... 0.4 a, en los cuales los nimeros. pares se, Wallan’ en los lugares con ntiméros pares, ¥ tos ianpares, en los que tienen niuneros impares. {Cuéntos de ‘estos arreglos estén dispurstos on orden crectente do los nimeros (por ejemplo, tienen Ia forma 3678)? 7, ddan 2n clomentos ayy ai, 43, 43) «<=; dps yy siendo a; x6 a). i 19H). ZBn cutnias porwutn, eiones de estos 2r elementos ningin par de slemen: los ignales estard. junto? 40°148 28. So dan n conjuntos, en cada uno de los cuales figuran g clomentos igualos, siendo los elementos do distintos conjuntos diferentes. En cuintes Permutaciones de estos ng olomentos no habri elementos iguales juntos? 29. Resolver, et mismo problema, con la condicioa de que los elementos se disponen en circulo, 250. En un estante de biblioteca hay n libros. ¢De cuintas formas se pueden, escoger p do estos, de modo que entre dos cualesquicra de los esco- ides, al igual que despuds del p-Gsimo tomado, jaya no menos We + libros? 251. Los némeros que expresan la cantidad de pacti- eipantes de una olimpiada metemética de los clases 5, 6, 7,8, 9 y 10, forman una progresion aritmética. El nimero do premios para cada clase es igual a 1a raz6n de esta progresion, Demostrar que el niimero de maneras de entregar Jos promios no varia si se entregan todos a los alumnos de la 10-ma clase (se supone que todos los promios son distintos).. 282. En un. pupol cuadriculado so ha aibujade un cundrado ABCD de Indo igual a 4 casillas, después de lo cual se han trazado todos los caminos més cortos desde el vértico A al C, que pasan por Jos ludos de Ins casilas. Demosirar que ol mimeo de caminos es igual a 70, pasando 35 cominos por 4 segmentos, 20 camines por 8; 48 por 4; 15 por 4; 12 por 4; 40 por 4; 5 por 4 4 por 4) 1 por 4. Estudiar anilogimente los cruces: 1 63 pasado 56. veces; 4, 35 veces; 4, 30 veces; 4, 15 veces; 4, 8 veces; 4, 40 veces; 2, 1 vex (los puntos extre- ios se excliyen), 253. 3Cudntos trifngulos existen, enyos vértices sean vértices de un hexigono convexo dado? 254. sCudntos tridngulos existen, cuyas longitudes de los lados adquicran uno de los valores 4, 5, 6, 77 255. ¢Cusntos paralelepipedos recténgulos distintos se pueden construir, para los cuales la longutud de cada arista sea un entero del 1 al 10? 256. En el plano se han trazado 4 rectas, entre las cuales no hay dos paralelas y no hay 3 que pasen por un mismo punto, gCudntos teiingulos se obtuvieron’ 257. En el plano so ban fijado n puntos, de los cuales p se hallan en una misma recta y, a exeepoién do éstos, no hay 4 pantos sobre una’ misma rvcta gCuantes triggulos existen, cuyos vertices sean Setos_ puntos? 258, En una rects se han tomado p puntos, y en una paralelaa ella, otros g puntos, ¢Cudntos triingulos existen, cuyos vértices scan estos puntos? 259. Supongamos que, en las mismas condiciones, en una parelela més se han tomado r puntos, y no hay tres que se halen sobre una misma recta que corte las tres paralelas. gCudntos tridngulos complementarios se obtendrin? 260. Cade lado de un cuadrado so ha dividido en n partes, {Cudntos tridngulos se pueden eonstruir, euyos vérticas sean los puntos de division? 261. En ol plano se han trazedo a Lineas rectas, entre las cuales no hay dos paralelas ni tres que se eorten en un mismo punto. ¢Cudntos puntos de intersccetn tionon estas roctas? 262. En el plano se han trazado n rectas, de las cuales P pasan por el punto 4 y q por el 2 y, ademis, nto hay tres que pasen’ por un mismo punto, ninguna que pasa por ambos puntos A y-B, F mingan par do patalelas. gcuintos puntos dd intersecci6n tienen estas recias?149 263. 2B evdntas partes dividen al plano n rectas, Sntra Tas evales no hay dos paraleles ni’ tres qué pasen por un mismo punto? 264 Bn cuantas partes dividen al espacio n planos, Entre los cuales no hay 4 que Pasen por un mismo punto, ni 8 que pasen por una misma recta, ni 2 paralolos? 265. En el plano se han tomado cinco puntos. Entre las rectas que los unen no hay paralelas, perpen diculares ni coincidentes. ‘racemos por cada punto las pernendioulares a todas las rectas que se pueden formar uniendo do a peres los cnatro puntos restantes. jCudl es cl numero maximo de puntos de interseccién de estas perpendiculares entre sf, si no se consideran Jos cinco puntos ados 260, gDe cuantas maneras se pueden formar triéngulos, cuyos lados sean enteros mayores que n y qué no suporon 2n? sCudntos de ellos son iséseeles, ¥ cutdntos oquilateros? 267. Demosirar que cl mimero de tridngulos de lads entero, cnya Jongitud no supere 2n, es igual a nla A)(Gn4-5). Si se excluyen tos is6sce- les, esto nimero ser igual an (n—f)(n — 5). 268. Demosirar, que ol imero de tridngulos euya longitud de Ins lados! no supore a 2n — 1, es eal a tpn (a+ 1(dn— 1), y después de exctuir 1 os isbscolos amedan 4 (n — th(n — 2}(4n — 8) triingulos. 269, En ol plano ss han trazado x rectas, entre las cuales no hay tres que pasen por un mismo punto. Demostrar que el nimero de grupos no ordenados * Aqut también se considera que Tos Jados son enteros (N. Ger) de n puntos de interseccién cada uno, de los cuales no: haya tres sobre una misma recta, ¢3 vert « Go 1 270, Hay n puntos on el plano, entre los cuales no hay tres sobre una misma recta, ¢Cudntas. quebradas, cerradas der, segmentos existen, eon vértices ‘en estos puntos? aH. Sobre una roots 30 ian tomado n puntos, y sobro una paralcla a olla, m. Estos puntos,'so unen mediante rectas. Démostrar quo el nimero de puntos de interseccién de las tectas trazadas es ‘1 (me) (4). (Consideremos que ontre las rectas trazedas no lay tres que so corten en un mismo punto, y los m-+n puntos dados no se tienen ot cuenta.) igual a i. Hay n puntos en el plano, entre los cwales no hey tres sobre una misma recta ni 4 sobre una misma. circunferencia. Por cada dos de estes puntos so traza una recta, y por cada izes, una clrounfo- rencia. Hallar la mayor cantidad posible de pultos de initerseecion do todas estas "ectes tra- vadas con todas las cirounferenciss. m3. En el espacio se han dado n puntos, entro tos ‘euales no hay euatro sobre un mismo plano. Por ‘eada tres puntos se traza un plano, y entre éstos no hay dos paralelos. Hallar ol niimero do rectas que se obtionen en la interseccién de estos planos, ‘como también al do rectas que no pasen por ninguno de los puntos dados. 274, Entre. n segmentos de longitud J, 2.2.5 0 se escogen 4, do modo quo se obtonga un cuadri litero cirowiscrito, Demostrar que est se puedo tectuar de 2B —BGe—Y— SFA" many. {@uéntog cuadriléteros 30 obtionon si se pus val Tongitud? den tomar lados de 275. Sedan _n puntos, entre lus cuales no hay cuatro sobre wna misma citcunferencia, Se traza una