SOCIEDAD DE ESTUDIANTES CIENTIFICOS

UNA PROPIEDAD INTERESANTE

(Introduccin al Anlisis Combinatorio)

Cuntas personas extranjeras?

desconocen

las

lenguas

... ( 1)n N(12 ...n )

La expresin anterior se llama formula de inclusin y exclusin. Demostracin Analicemos DONDE ESTA EL ERROR El responsable de una clase dio los siguientes datos sobre los alumnos: En la clase estudian 45 escolares, de los cuales 25 son nios. 30 escolares tienen nota de BUENO Y SOBRESALIENTE, entre ellos, 16 nios. 28 alumnos practican el deporte, habiendo entre ellos 18 nios y 17 escolares que tiene notas de BUENO y SOBRESALIENTE. 15 nios tienen notas de BUENO y SOBRESALIENTE y al mismo tiempo practican el deporte. Al cabo de varios das el alumno fue llamado por el director de la clase (el cual, para el colmo, dictaba matemticas) quien le dijo que haba un error en los datos. Tratemos de descubrir como lo supo. Resolucin LA CRIBA DE ERATOSTENES Uno de los problemas ms grandes de las matemticas es la distribucin de los nmeros primos entre todos los naturales. A veces, entre dos nmeros primos hay tan solo uno compuesto (por ejemplo, 17 y 19, 29 y 31); a veces, van uno tras otro un milln de nmeros compuestos. Ahora ya los cientficos conocen bastante bien cuantos nmeros primos hay entre los n primeros nmeros naturales. En esos clculos resulto de suma utilidad un mtodo que se remonta a ERATOSTENES, sabio de la GRECIA ANTIGUA. (Vivi siglo III a.n.e en Alejandra). Eratstenes estudio los problemas ms variados realiz investigaciones interesantes en las matemticas, la astronoma y otras ciencias. A

En un instituto de investigacin cientfica trabajan 67 personas. De estas, 47 conocen el ingls, 35, el alemn y 23, ambos idiomas. Cuntas personas en el instituto no conocen el ingls ni el alemn? Resolucin FORMULA DE INCLUSIONES Y EXCLUSIONES En el ejemplo analizado permite formular una ley general. Supongamos que se tiene N objetos, algunos de los cuales poseen las propiedades 1, 2 , 3 ,...n . Cada objeto puede o bien no poseer ninguna de estas propiedades o bien tener una o varias de ellas. Denotemos mediante N(i , j ,...k ) la cantidad de objetos que poseen las propiedades i , j ,...k (y, puede ser, tambin algunas de las otras propiedades). Si nos hace falta subrayar que se toman slo los objetos que no poseen cierta propiedad, sta se escribir con tilde. Por ejemplo N(124 ) denota el nmero de objetos que poseen las propiedades 1 y 2 , pero no poseen la
4 (la cuestin sobre las dems propiedades queda

sin resolver) El nmero de objetos que no poseen ninguna de las propiedades indicadas se designa, segn esta regla, mediante.
N( 12 ...n)

La ley general consiste en:

N( 12 ...n) N N( 1 ) N( 2 ) .... ... N(n ) N(12 ) N(13 ).... ... N( 1n ) ... N(n1n ) ... N( 123 ) ... N(n2n1 ) ....
Introduccin al Anlisis Combinatorio

SOCIEDAD DE ESTUDIANTES CIENTIFICOS

propsito, esta diversidad le condujo a ser un tanto superficial. Los contemporneos llamaban a Eratstenes no sin irona, entre EL SEGUNDO EN TODO (El segundo matemtico despus de Euclides, el segundo astrnomo despus de Hiparco, etc.). En las matemticas, a Eratstenes le interesaba precisamente el problema sobre como hallar todos los nmeros primos entre los naturales de 1 a n. Cuntos nmeros de la primera centena no se dividen por ninguno de los nmeros 2, 3, 5? Del primer millar? CASO PARTICULAR DE LA FORMULA DE INCLUSIONES Y EXCLUSIONES Muchas de las propiedades de las combinaciones se deducen a base de la frmula de inclusiones y exclusiones. Nos ser de utilidad un caso particular de sta. Supongamos que N(1, 2 ,...k ) de elementos que poseen la propiedad i , j ,...k depende no de estas propiedades, sino solamente de su cantidad, es decir, supongamos que:
N( 1 ) ... N(n ) , N( 12 ) N(13 ) ... N(n1n ) , N( 123 ) N(13 4 ) ... N(n2n1n ) ,

(Se sobreentiende que la suma anterior toma todas las combinaciones posibles de n propiedades tomadas de a k). Por esto, en el caso considerado la frmula de inclusiones y exclusiones adquiere la forma.
n N(0) N C1N(1) CnN(2) ... ( 1)n C nN(n) 2 n

LA CHICA ESTA APURADA: TIENE UNA CITA Hace un tiempo, en las pantallas de la URSS se expona una comedia cinematogrfica con este nombre. En ella se narraban las tribulaciones de dos veraneantes que se olvidaron los pasaportes en sus casas. Decidieron enviarles los pasaportes por correo. Pero la chica que trabajaba en el correo tena una cita. Y en su apuro confundi los sobres: el pasaporte de uno quedo en el sobre con la direccin del otro, y el de este ltimo, en el sobre con la direccin del primero. Por suerte no le toco trabajar a la vez 5 cartas, pues entonces no a dos, sino a cinco infelices les habra tocado dormir en los duros bancos del parque del balnearios A propsito, esto no es del todo cierto, ya que podra haber puesto, casualmente, algunos pasaportes en los sobre necesarios. Calculemos en cuntos casos ella habra hecho una confusin total. Es decir, que ninguno hubiese recibido su pasaporte. Este problema se puede enunciar de la siguiente manera. Se toman todas las permutaciones de los 5 nmeros 1, 2, 3, 4, 5. En cuantas de todas no hay ningn nmero en su lugar?

Etc. Entonces, la suma N( 1 ) ... N( n ) todos los trminos son iguales a un mismo que denotaremos por N(1) .Como hay n sumandos aqu, esta ser igual n a n.N(1) C1 .N(1) .De forma totalmente igual se demuestra que:
N( 12 ) N(13 ) ... N(n1n ) Cn .N(2) 2

Bibliografa: N. Vilenkin, De cuantas formas? URSS 1972 traducido del ruso por Juan Jos Tolosa. Alex Malpica Manzanilla. Anlisis Combinatorio. Editorial Lumbreras 2012.
Prof.: J. Boris MENDOZA PORTOLATINO RPC: 993074361 uni451@msn.com

De donde N(2) N(12 ) , y, en general, que

N( 12 ...k ) .... N(nk1...n ) Cn .N(k) k
Introduccin al Anlisis Combinatorio