Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Demos Absurdo PDF
Demos Absurdo PDF
M.A. Fiol
ETSE de Telecomunicació
Departament de Matemàtica Aplicada IV
Universitat Politècnica de Catalunya
email: fiol@mat.upc.es
Discutir los casos extremos: C = 0 fórmula del se demuestra que ¬B ⇒ ¬A. (En términos de con-
binomio y C = π2 Teorema de Pitágoras. juntos se tratarı́a de probar que A ⊂ B comprobando
que B ⊂ A).
Problema 1.3 Un número natural es divisible por 9 Resolver, por contrarecı́proco, los siguientes proble-
si y sólo si la suma de sus cifras es divisible por 9. mas:
1
Problema 3.1 Sea T un triángulo de lados a, b, c 6 Otros Problemas
y ángulos A, B, C. Utilizando la ley de los cosenos
(Problema 1.2), demostrar que si c2 < a2 + b2 , en- Usar alguna de las estrategias anteriores (y/o la imag-
tonces C < π2 . ¿Se cumple el recı̀proco? inación) para resolver los siguientes problemas.
2
¡m¢
Problema 6.6 Con la notación Cm,n = , probar Problema 6.13 Un torneo de tenis con n partici-
n
las dos siguientes igualdades pantes se juega por eliminación. En cada “ronda” se
à ! à ! à ! à ! juegan todos los partidos posibles (si algún jugador
m m m m m
+ + + ··· + = 2 queda desaparejado, pasa directamente a la siguiente
0 1 2 m ronda). ¿Cuál es el número de partidos necesar-
à ! à ! à ! à !
m m m m ios para determinar el campeón? (Por ejemplo, si
− + − · · · + (−1)m = 0
0 1 2 m n = 32, el número de partidos en cada ronda es
16 → 8 → 4 → 2 → 1; en total, 16 + 8 + 4 + 2 + 1 =
Problema 6.7 Demostrar que, para cualquier 31 partidos. En cambio si n = 19, deben jugarse
número natural n, 9 + 5 + 2 + 1 + 1 = 18 partidos).
à ! à ! à !
n n−1 n−1 Problema 6.14 Demostrar que la cardinalidad (nú-
= +
k k−1 k mero de elementos) de la reunión de tres conjuntos
si y sólo si A, B, C es
à !
n
X n k n−k |A ∪ B ∪ C| = |A| + |B| + |C|
(a + b)n = a b .
k − |A ∩ B| − |A ∩ C| − |B ∩ C|
k=0
+ |A ∩ B ∩ C|.
Problema 6.8 Variaciones de m elementos toma-
dos de n en n: Razonar por qué el número de se- Generalizar a más conjuntos.
quencias de n elementos escogidos de un conjunto con
m(≥ n) elementos es
7 Algunas Soluciones
m!
Vm,n = 2.3 Supongamos que 3 = 1 + 1. Restando 1 de cada
(m − n)!
= m(m − 1)(m − 2) · · · (m − n + 1). término obtenemos que 2 = 1. Entonces, como el
Papa y Marx son dos, el Papa y Marx son uno.
Probar la recurrencia
6.1 La suma de los primeros n términos de una pro-
Vm,1 = m, gresión geométrica
Vm,n = nVm,n−1 , n = 2, 3, . . . , m. Sn = a1 + a1 r + a1 r2 + a1 rn−1
Problema 6.9 Comprobar las dos siguientes igual- = a1 + r{a1 + a1 r + a1 r2 + a1 + rn−2 }
dades: = a1 + r{Sn − a1 rn−1 }
Vm,m = Pm , Vm,n = Cm,n Pn
de donde, despejando Sn se obtiene
Problema 6.10 En la loterı́a primitiva se eligen 6 a1 rn − a1 an r − a1
números de 49 posibles. ¿Cuántas apuestas diferentes Sn = = .
r−1 r−1
se pueden hacer?
6.12 Nos piden dibujar un mapa (plano) con v = 6
Problema 6.11 En una mano de póker cada ju- vértices (3 casas + 3 fábricas), a = 9 fronteras (3 × 3
gador recibe 5 cartas (de una baraja que contiene 13 conexiones y c(=?) paises. Supongamos que existe tal
números de cada figura: ♣, ♦, ♥, ♠). ¿De cuántas mapa. Entonces, por una parte, usando la “fórmula
formas puede un jugador recibir una “doble pareja” de Euler” (supondremos que la región exterior —el
(por ejemplo, 3♣, 3♦, Q♥, Q♦, 10♠; notar que 3 6= “mar”—también es un paı́s con lo cual c + v = a + 2)
Q 6= 10). tenemos que
c = a + 2 − v = 5. (1)
Problema 6.12 Utilizando la fórmula de Euler
(Problema 4.3), demostrar que el siguiente problema Por otra parte, como todos los paı́ses tienen al menos
no tiene solución: Dadas tres casas a, b, c y tres 4 fronteras (en la configuración original no hay “ci-
fábricas A, B, C (por ejemplo, agua, gas y electrici- clos” de longitud menor que 4), y cada frontera
dad) se desea establecer una conexión entre cada casa “pertenece” a 2 paı́ses, debe cumplirse
y cada fábrica sin que las correspondientes canaliza- 2a 9
ciones (en total, nueve) se crucen. c≤ = ⇒ c ≤ 4 (c es entero)
4 2
3
en contradicción con (1). Como consecuencia, el p∈rtenece √ √
supuesto mapa no existe. Por ejemplo, 4 ∈ N, pero 2 ∈
6 Q (Problema
2.1).
6.13 Como en cada partido se elimina un jugador y
sólo tiene que quedar uno (el campeón), hacen falta p∀ra todo
n − 1 partidos. Problema: Pensar en una solución ∀n ∈ N se cumple que n + 1 ∈ N.
que involucre la representación de un número en base
∃xiste
dos.
Conjetura: Para todo número par 2n, ∃p, q pri-
mos tales que p + q = 2n.
8 Sı́mbolos y . . . ∪nión
a ∈ A ∪ B si a ∈ A o a ∈ B.
8.1 Operadores Lógicos i∩tersección
¬ negación a ∈ A ∩ B si a ∈ A y a ∈ B.
Si p es la proposición “ahora voy a usar el \ diferencia
sı́mbolo ¬”, entonces ¬p es . . . a ∈ A \ B si a ∈ A pero a 6∈ B.