Regla de La Inclusión/exclusión

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 5

Álgebra Maestro: Jonathan Martínez RomeroIC ICO

La regla de inclusión/exclusión

Sí 𝐴, 𝐵 y 𝐶 son conjuntos finitos cualesquiera, entonces

𝑁(𝐴 ∪ 𝐵) = 𝑁(𝐴) + 𝑁(𝐵) − 𝑁(𝐴 ∩ 𝐵)

𝑁(𝐴 ∪ 𝐵 ∪ 𝐶) = 𝑁(𝐴) + 𝑁(𝐵) + 𝑁(𝐶) − 𝑁(𝐴 ∩ 𝐵) − 𝑁(𝐴 ∩ 𝐶) − 𝑁(𝐵 ∩ 𝐶) + 𝑁(𝐴 ∩ 𝐵 ∩ 𝐶)

Ejemplo

¿Cuántos enteros del 1 al 1,000 son múltiplos de 3 o múltiplos de 5?

𝐴 ← múltiplos de 3

𝐵 ← múltiplos de 5

𝐴 ∪ 𝐵 ← múltiplos de 3 o múltiplos de 5

𝐴 ∩ 𝐵 ← múltiplos de 3 y múltiplos de 5 = múltiplos de 15

1 2 3 4 5 … 996 997 998 999 1000

↓ ↓ ↓

3⋅1 3 ⋅ 332 3 ⋅ 333

𝑁(𝐴) = 333

1 2 3 4 5 … 995 996 997 998 999 1000

↓ ↓ ↓

5⋅1 5 ⋅ 199 5 ⋅ 200

𝑁(𝐵) = 200

1
Álgebra Maestro: Jonathan Martínez RomeroIC ICO
1 2 … 15 … 30 … 975 … 990 … 999 1000

↓ ↓ ↓ ↓

15 ⋅ 1 15 ⋅ 2 15 ⋅ 65 15 ⋅ 66

𝑁(𝐴 ∩ 𝐵) = 66

𝑁(𝐴 ∪ 𝐵) = 𝑁(𝐴) + 𝑁(𝐵) − 𝑁(𝐴 ∩ 𝐵) = 333 + 200 − 66 = 467

Por lo tanto, hay 467 enteros del 1 al 1000 que son múltiplos de 3 o múltiplos de 5.

Ejemplo

¿Cuántos enteros del 1 al 1,000 no son múltiplos de 3 ni múltiplos de 5?

Por la regla de la diferencia

1000 − 467 = 533 que no son múltiplos de 3 ni múltiplos de 5

Ejemplo

Un maestro les pide a sus 50 estudiantes que registren los cursos de matemáticas que han tomado,
teniéndose los siguientes resultados:

30 tomaron álgebra

18 tomaron cálculo

26 tomaron geometría

9 tomaron tanto álgebra como cálculo

16 tomaron tanto álgebra como geometría

8 tomaron tanto cálculo como geometría

47 tomaron al menos uno de los 3 cursos

2
Álgebra Maestro: Jonathan Martínez RomeroIC ICO
a) ¿Cuántos estudiantes no tomaron ninguno de los 3 cursos?

b) ¿Cuántos estudiantes tomaron los 3 cursos?

c) ¿Cuántos estudiantes tomaron álgebra y cálculo, pero no geometría?

d) ¿Cuántos estudiantes tomaron álgebra y cálculo, pero no cálculo ni geometría?

a)

Por la regla de la diferencia

50 − 47 = 3

b)

𝐴 ← 𝑒studiantes que tomaron álgebra

𝐶 ← 𝑒studiantes que tomaron cálculo

𝐺 ← 𝑒studiantes que tomaron geometría

𝑁(𝐴 ∪ 𝐶 ∪ 𝐺) = 𝑁(𝐴) + 𝑁(𝐶) + 𝑁(𝐺) − 𝑁(𝐴 ∩ 𝐶) − 𝑁(𝐴 ∩ 𝐺) − 𝑁(𝐶 ∩ 𝐺) + 𝑁(𝐴 ∩ 𝐶 ∩ 𝐺)

47 = 30 + 18 + 26 − 9 − 16 − 8 + 𝑁(𝐴 ∩ 𝐶 ∩ 𝐺)

𝑁(𝐴 ∩ 𝐶 ∩ 𝐺) = 6

c) y d)

Los resultados se pueden encontrar mediante la representación de los conjuntos en un diagrama de


Venn

3
Álgebra Maestro: Jonathan Martínez RomeroIC ICO

Tomaron álgebra y cálculo, pero no geometría: 3

Tomaron álgebra, pero no cálculo ni geometría: 11

Combinaciones

Sean 𝑛 y 𝑟 enteros no negativos con 𝑟 ≤ 𝑛. Una 𝑟-combinación de un conjunto de 𝑛 elementos es un


subconjunto de 𝑟 de los 𝑛 elementos.
𝑛
El símbolo ( ) se lee "de 𝑛 elegir 𝑟", denota el número de subconjuntos de tamaño 𝑟
𝑟
(𝑟 −combinaciones) que se pueden elegir de un conjunto de 𝑛 elementos.
𝑛
( ) también se escribe como 𝑛𝐶𝑟 , 𝐶𝑛,𝑟 , 𝑛𝐶𝑟 o 𝐶(𝑛, 𝑟)
𝑟

Ejemplo

Sea 𝑺 = {𝑨𝒏𝒂, 𝑩𝒆𝒕𝒐, 𝑪𝒂𝒓𝒍𝒐𝒔, 𝑫𝒖𝒍𝒄𝒆}

Se quieren formar comités de 3 personas (3-combinaciones de 𝑺)

a) Enumerar todas las 3-combinaciones de S

𝟒
b) ¿A qué es igual ( )?
𝟑

4
Álgebra Maestro: Jonathan Martínez RomeroIC ICO
a)

{Ana, Beto, Carlos}

{Ana, Beto, Dulce}

{Ana, Carlos, Dulce}

{Beto, Carlos, Dulce}

b)

4
( )=4
3

En una selección ordenada (permutación) importa el orden en que se eligen los elementos.

en una selección no ordenada (combinación) solo importa la identidad de los elementos seleccionados.

También podría gustarte

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy