Teorema del Torneo de Tenis.

En un torneo de tenis con eliminación directa (el que pierde se va) en el que participan n jugadores, se juegan en total n-1 partidos.

#TeRegaloUnTeorema
Aclaración.

Se trata de un típico torneo de tenis con elminación directa. Puede haber jugadores que entren en segunda ronda, tercera ronda, etc. Pero el que pierde se va y el que gana pasa a la siguiente ronda.
No me creés?

Probalo. Elegite el número de jugadores que quieras. 10, 15, 16, lo que sea. Armá las llaves y contá el número de partidos jugados. Mejor hacelo antes de pasar a la demostración.
Demostración.

Podemos identificar a cada partido jugado con el jugador que lo perdió. Y a cada jugador (salvo el campeón) con un parido: el partido en que fue eliminado. O sea que hay tantos partidos como jugadores eliminados. Es decir, n-1. QED
QED = quod erat demonstrandum (‘lo que se quería demostrar’). Mas allá de lo que significa, se suele usar para marcar el final de una demostración. O sea QED = FIN.
Gracias @wsosaescudero y @_lacion_ por el empuje! #TeRegaloUnTeorema
@wsosaescudero @_lacion_ @thereadreaderapp unroll

• • •

Missing some Tweet in this thread? You can try to force a refresh
 

Keep Current with Pablo Groisman 🎲

Pablo Groisman 🎲 Profile picture

Stay in touch and get notified when new unrolls are available from this author!

Read all threads

This Thread may be Removed Anytime!

PDF

Twitter may remove this content at anytime! Save it as PDF for later use!

Try unrolling a thread yourself!

how to unroll video
  1. Follow @ThreadReaderApp to mention us!

  2. From a Twitter thread mention us with a keyword "unroll"
@threadreaderapp unroll

Practice here first or read more on our help page!

More from @pgroisma

Dec 13, 2021
¿Se puede resolver el cubo mágico (Rubik) al azar?

🆃🅴🅾🆁🅴🅼🅰
Sí (pero puede llevar un buen tiempo).

(1/n)
Si queremos hablar de teoremas, lo primero es meter a esta pregunta en el mundo de la matemática. Para eso tenemos que transformarla en una pregunta matemáticamente precisa y rigurosa. Hay muchas formas de hacerlo, acá vamos a elegir una, pero muchas otras son también válidas.
Antes de eso, vale la pena notar que el que cubo Rubik se presta para hacer un montón de matemática súper interesante. Está lleno de preguntas, muchas aún sin respuesta. Preguntas de las buenas, de esas que sirven para aprender un montón sobre cuestiones relevantes.
Read 42 tweets
Nov 2, 2021
Día de los muertos
🆃🅴🅾🆁🅴🅼🅰 🅳🅴 🅻🅰 🆁🅴🆂🆄🆁🆁🅴🅲🅲🅸🅾🅽
(o cómo muestrear eventos de probabilidad cero)
👇
Suponete que nuestras vidas pueden ser modeladas con una cadena de Markov. Eso significa que si nos encontramos en un estado x al día siguiente pasaremos a estar en otro estado y. La probabilidad de que pase eso depende sólo de x (y de y). Nada más.
Eso se suele llamar propiedad de falta de memoria y es muy recomendable para hacer matemática y muy poco recomendable para la vida de las personas y de los pueblos.
Read 16 tweets
Feb 4, 2021
#TeRegaloUnTeorema abandona el letargo para decirte que te cuides del Corona y que no hagas reuniones con mucha gente, porque te puede pasar esto

🆃🅴🅾🆁🅴🅼🅰
En cualquier fiesta con más de 5 personas pasa una de las siguientes cosas 👇
(a) Hay al menos 3 que se conocen todos entre sí,

o

(b) Hay al menos 3 que no se conocen entre sí (ninguno con ninguno).
Antes de la demo, bancarse el chamuyo.

El teo se lo debemos a Ramsey, es un poco más general y dice que para cualquier número k, existe un tamaño de reunión N, tal que si la reunión tiene al menos N personas, entonces pasa (a) o (b) (cambiando 3 por k).
Read 12 tweets
Jul 31, 2020
Atención los amantes de las series de tiempo y los sistemas dinámicos

🆃🅴🅾🆁🅴🅼🅰 🅳🅴 🆃🅰🅺🅴🅽🆂 Típicamente alcanza con observar una sola característica para describir un fenómeno que puede depender de muchísimas variables y ser complejo.

#TeRegaloUnTeorema

(sigue) Image
Este teorema lo aprendimos con @pi_ene hace poquito de @GaboMindlin y nos dejó boquiabiertos. Todavía lo estoy masticando. Creo que, a primera vista, es un resultado realmente sorprendente...
Le puse tanta onda para no usar vocabulario técnico que creo que se entiende poco y nada el enunciado, así que ahora va con un poco más de explicación. Perdón si se pone un poco técnico...
Read 13 tweets
Jun 19, 2020
Salió publicado el artículo del gen ventajoso, así que esta semana #TeRegaloUnTeorema autobombo.

🆃🅴🅾🆁🅴🅼🅰En fenómenos de propagación de frentes, conviene tener en cuenta a los efectos microscópicos (a veces)...

(sigue)
En 1937 Fisher por un lado y Kolmogorov y amigos (¡Petrovskii y Piskunov!) por el otro propusieron una ecuación diferencial para modelar la propagación espacial de un gen ventajoso...
Esa ecuación terminó siendo súper importante porque sirve también para modelar otros fenómenos en ecología, fisiología, combustión, cristalización, física del plasma y muchos problemas con transiciones de fase en donde se superponen un proceso de "difusión" y uno de "reacción"..
Read 22 tweets
May 1, 2020
El 28 cumplió Gödel, el 30 Gauss, hoy día del trabajador y yo tipo

🆃🅴🅾🆁🅴🅼🅰 🅳🅴 🅱🅰🆈🅴🆂
(o... por qué un test positivo y un infectado pueden ser cosas muy distintas)

#TeRegaloUnTeorema
Es uno de esos teorema en los que el cociente entre la dificultad de su demostración y lo profundo de su enunciado + su impacto da casi cero. Tanto que suele pasar que a primera vista no se comprende por qué lleva el mote de teorema.
Dice así, si A y B son dos eventos y llamamos P(A|B) a la probabilidad de que ocurra A, teniendo la info de que ocurrió B, entonces la probabilidad de que ocurra B, sabiendo que ocurrió A es

P(B|A) = P(A|B)P(B)/P(A).
Read 19 tweets

Did Thread Reader help you today?

Support us! We are indie developers!


This site is made by just two indie developers on a laptop doing marketing, support and development! Read more about the story.

Become a Premium Member ($3/month or $30/year) and get exclusive features!

Become Premium

Don't want to be a Premium member but still want to support us?

Make a small donation by buying us coffee ($5) or help with server cost ($10)

Donate via Paypal

Or Donate anonymously using crypto!

Ethereum

0xfe58350B80634f60Fa6Dc149a72b4DFbc17D341E copy

Bitcoin

3ATGMxNzCUFzxpMCHL5sWSt4DVtS8UqXpi copy

Thank you for your support!

Follow Us on Twitter!

:(