leonardo ignacio mart nez...

45
Matem´ aticas y juegos de cartas Leonardo Ignacio Mart´ ınez Sandoval IMATE - Unidad Juriquilla, UNAM I3M - Universit´ e de Montpellier 23 de noviembre de 2015 Escuela Preparatoria Regional de Chapala

Upload: others

Post on 20-Apr-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Matematicas y juegos de cartas

Leonardo Ignacio Martınez Sandoval

IMATE - Unidad Juriquilla, UNAMI3M - Universite de Montpellier

23 de noviembre de 2015Escuela Preparatoria Regional de Chapala

Page 2: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Blackjack

I Una mesa con varios jugadores y un repartidor

I Cada jugador juega contra el repartidor

I Se comienza con 2 cartas y se puede ir pidiendo cartas de unaen una

I El objetivo es llegar lo mas cerca de 21 sin pasarse

I Es el juego mas jugado en los casinos del mundo

Page 3: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Blackjack

I Una mesa con varios jugadores y un repartidor

I Cada jugador juega contra el repartidor

I Se comienza con 2 cartas y se puede ir pidiendo cartas de unaen una

I El objetivo es llegar lo mas cerca de 21 sin pasarse

I Es el juego mas jugado en los casinos del mundo

Page 4: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Blackjack

I Una mesa con varios jugadores y un repartidor

I Cada jugador juega contra el repartidor

I Se comienza con 2 cartas y se puede ir pidiendo cartas de unaen una

I El objetivo es llegar lo mas cerca de 21 sin pasarse

I Es el juego mas jugado en los casinos del mundo

Page 5: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

21: Blackjack

Page 6: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Estrategia

Page 7: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Mas informacion

I Mas informacion → mejor algoritmo

I ¿Como obtener mas informacion?

I Ver cartas de los otros jugadores

I Saber las cartas que han pasado

I ¿Que tan bueno es el nuevo algoritmo?

Page 8: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Mas informacion

I Mas informacion → mejor algoritmo

I ¿Como obtener mas informacion?

I Ver cartas de los otros jugadores

I Saber las cartas que han pasado

I ¿Que tan bueno es el nuevo algoritmo?

Page 9: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Mas informacion

I Mas informacion → mejor algoritmo

I ¿Como obtener mas informacion?

I Ver cartas de los otros jugadores

I Saber las cartas que han pasado

I ¿Que tan bueno es el nuevo algoritmo?

Page 10: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Mas informacion

I Mas informacion → mejor algoritmo

I ¿Como obtener mas informacion?

I Ver cartas de los otros jugadores

I Saber las cartas que han pasado

I ¿Que tan bueno es el nuevo algoritmo?

Page 11: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Poquer tradicional

I Baraja inglesa de 52 cartas

I Cada jugador recibe 5 cartas

I Hay una ronda de apuestas y de cambio de cartas

I Hay una ronda final de apuesas.I La mejor mano gana. ¿Como ordenerlas?

I Que sean manos bonitas/interesantesI Que entre estas, las menos frecuentes valgan masI Y de entre igual frecuencia, se ordenen por numeroI Y a veces por palo

Page 12: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Poquer tradicional

I Baraja inglesa de 52 cartas

I Cada jugador recibe 5 cartas

I Hay una ronda de apuestas y de cambio de cartas

I Hay una ronda final de apuesas.I La mejor mano gana. ¿Como ordenerlas?

I Que sean manos bonitas/interesantesI Que entre estas, las menos frecuentes valgan masI Y de entre igual frecuencia, se ordenen por numeroI Y a veces por palo

Page 13: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Poquer tradicional

I Baraja inglesa de 52 cartas

I Cada jugador recibe 5 cartas

I Hay una ronda de apuestas y de cambio de cartas

I Hay una ronda final de apuesas.

I La mejor mano gana. ¿Como ordenerlas?I Que sean manos bonitas/interesantesI Que entre estas, las menos frecuentes valgan masI Y de entre igual frecuencia, se ordenen por numeroI Y a veces por palo

Page 14: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Poquer tradicional

I Baraja inglesa de 52 cartas

I Cada jugador recibe 5 cartas

I Hay una ronda de apuestas y de cambio de cartas

I Hay una ronda final de apuesas.I La mejor mano gana. ¿Como ordenerlas?

I Que sean manos bonitas/interesantesI Que entre estas, las menos frecuentes valgan masI Y de entre igual frecuencia, se ordenen por numeroI Y a veces por palo

Page 15: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Poquer tradicional

I Baraja inglesa de 52 cartas

I Cada jugador recibe 5 cartas

I Hay una ronda de apuestas y de cambio de cartas

I Hay una ronda final de apuesas.I La mejor mano gana. ¿Como ordenerlas?

I Que sean manos bonitas/interesantes

I Que entre estas, las menos frecuentes valgan masI Y de entre igual frecuencia, se ordenen por numeroI Y a veces por palo

Page 16: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Poquer tradicional

I Baraja inglesa de 52 cartas

I Cada jugador recibe 5 cartas

I Hay una ronda de apuestas y de cambio de cartas

I Hay una ronda final de apuesas.I La mejor mano gana. ¿Como ordenerlas?

I Que sean manos bonitas/interesantesI Que entre estas, las menos frecuentes valgan masI Y de entre igual frecuencia, se ordenen por numero

I Y a veces por palo

Page 17: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Poquer tradicional

I Baraja inglesa de 52 cartas

I Cada jugador recibe 5 cartas

I Hay una ronda de apuestas y de cambio de cartas

I Hay una ronda final de apuesas.I La mejor mano gana. ¿Como ordenerlas?

I Que sean manos bonitas/interesantesI Que entre estas, las menos frecuentes valgan masI Y de entre igual frecuencia, se ordenen por numeroI Y a veces por palo

Page 18: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Manos de poquer

Page 19: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Conteo

I Matematicas discretas

I Saber cuantos elementos han en un conjunto con ciertaspropiedades

I Varias tecnicas de conteo

I EnumerarI Regla de la suma y productoI Combinaciones, ordenaciones, permutacionesI Divide y conquistaI Contar por recursionI Funciones generadorasI Contar el complementoI Pricipio de inclusion exclusion

Page 20: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Conteo

I Matematicas discretas

I Saber cuantos elementos han en un conjunto con ciertaspropiedades

I Varias tecnicas de conteo

I EnumerarI Regla de la suma y productoI Combinaciones, ordenaciones, permutaciones

I Divide y conquistaI Contar por recursionI Funciones generadorasI Contar el complementoI Pricipio de inclusion exclusion

Page 21: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Conteo

I Matematicas discretas

I Saber cuantos elementos han en un conjunto con ciertaspropiedades

I Varias tecnicas de conteo

I EnumerarI Regla de la suma y productoI Combinaciones, ordenaciones, permutacionesI Divide y conquistaI Contar por recursionI Funciones generadorasI Contar el complementoI Pricipio de inclusion exclusion

Page 22: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Problemas ejemplo

I ¿Cuantos rectangulos y cuantos caminos?

I En una pizzerıa hay 10 ingrediente. Las pizzas pequenasllevan 3 ingredientes distintos. Las medianas 5 ingredientesdistintos. Las grandes 7 ingredientes distintos. ¿De cuantasformas se pueden pedir 2 pizzas?

I ¿Cuantos numeros hay de 10 dıgitos que sean 1 o 2, pero queno tengan dos 1 consecutivos?

Page 23: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Problemas ejemplo

I ¿Cuantos rectangulos y cuantos caminos?

I En una pizzerıa hay 10 ingrediente. Las pizzas pequenasllevan 3 ingredientes distintos. Las medianas 5 ingredientesdistintos. Las grandes 7 ingredientes distintos. ¿De cuantasformas se pueden pedir 2 pizzas?

I ¿Cuantos numeros hay de 10 dıgitos que sean 1 o 2, pero queno tengan dos 1 consecutivos?

Page 24: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Problemas ejemplo

I ¿Cuantos rectangulos y cuantos caminos?

I En una pizzerıa hay 10 ingrediente. Las pizzas pequenasllevan 3 ingredientes distintos. Las medianas 5 ingredientesdistintos. Las grandes 7 ingredientes distintos. ¿De cuantasformas se pueden pedir 2 pizzas?

I ¿Cuantos numeros hay de 10 dıgitos que sean 1 o 2, pero queno tengan dos 1 consecutivos?

Page 25: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Probabilidad

I ¿Como medir que tan frecuente es algo?

Veces entre las que sucede

Veces que intentamos

Casos favorables

Casos totales

I Algunos ejemplos de volados y manos de poquer.

Page 26: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Probabilidad

I ¿Como medir que tan frecuente es algo?

Veces entre las que sucede

Veces que intentamos

Casos favorables

Casos totales

I Algunos ejemplos de volados y manos de poquer.

Page 27: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Probabilidad

I ¿Como medir que tan frecuente es algo?

Veces entre las que sucede

Veces que intentamos

Casos favorables

Casos totales

I Algunos ejemplos de volados y manos de poquer.

Page 28: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Probabilidad

I ¿Como medir que tan frecuente es algo?

Veces entre las que sucede

Veces que intentamos

Casos favorables

Casos totales

I Algunos ejemplos de volados y manos de poquer.

Page 29: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Manos de poquer

Page 30: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

¿Cuantas veces barajar?

I Si se revuelve pocas veces, las cartas no quedan bien revueltas.

I Trucos de magia (Martin Gardner) aprovechan esto.

I Si se revuelve varias veces, pero muy ordenadamente,tampoco quedan bien revueltas.

I Al barajar perfectamente 8 veces se regresa a la posicionoriginal.

I ¿Como modelar un buen barajeo matematicamente? ¿Cuantasveces hay que barajar?

Page 31: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

¿Cuantas veces barajar?

I Si se revuelve pocas veces, las cartas no quedan bien revueltas.

I Trucos de magia (Martin Gardner) aprovechan esto.

I Si se revuelve varias veces, pero muy ordenadamente,tampoco quedan bien revueltas.

I Al barajar perfectamente 8 veces se regresa a la posicionoriginal.

I ¿Como modelar un buen barajeo matematicamente? ¿Cuantasveces hay que barajar?

Page 32: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

¿Cuantas veces barajar?

I Si se revuelve pocas veces, las cartas no quedan bien revueltas.

I Trucos de magia (Martin Gardner) aprovechan esto.

I Si se revuelve varias veces, pero muy ordenadamente,tampoco quedan bien revueltas.

I Al barajar perfectamente 8 veces se regresa a la posicionoriginal.

I ¿Como modelar un buen barajeo matematicamente? ¿Cuantasveces hay que barajar?

Page 33: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

¿Cuantas veces barajar?

I Si se revuelve pocas veces, las cartas no quedan bien revueltas.

I Trucos de magia (Martin Gardner) aprovechan esto.

I Si se revuelve varias veces, pero muy ordenadamente,tampoco quedan bien revueltas.

I Al barajar perfectamente 8 veces se regresa a la posicionoriginal.

I ¿Como modelar un buen barajeo matematicamente? ¿Cuantasveces hay que barajar?

Page 34: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Magos matematicos

I Forma “carta de arriba”: Tomar la de hasta arriba y ponerlaen un lugar aleatorio.

I Para n cartas, se requieren n log n barajeos.

I Forma tradicional: Partir a la mitad aproximadamente eintentar intercalar.

I (1986, Aldous, Diaconis) Se requieren 7 barajeos

I Hablar un poco de las tecnicas.

Page 35: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Magos matematicos

I Forma “carta de arriba”: Tomar la de hasta arriba y ponerlaen un lugar aleatorio.

I Para n cartas, se requieren n log n barajeos.

I Forma tradicional: Partir a la mitad aproximadamente eintentar intercalar.

I (1986, Aldous, Diaconis) Se requieren 7 barajeos

I Hablar un poco de las tecnicas.

Page 36: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Magos matematicos

I Forma “carta de arriba”: Tomar la de hasta arriba y ponerlaen un lugar aleatorio.

I Para n cartas, se requieren n log n barajeos.

I Forma tradicional: Partir a la mitad aproximadamente eintentar intercalar.

I (1986, Aldous, Diaconis) Se requieren 7 barajeos

I Hablar un poco de las tecnicas.

Page 37: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Magos matematicos

I Forma “carta de arriba”: Tomar la de hasta arriba y ponerlaen un lugar aleatorio.

I Para n cartas, se requieren n log n barajeos.

I Forma tradicional: Partir a la mitad aproximadamente eintentar intercalar.

I (1986, Aldous, Diaconis) Se requieren 7 barajeos

I Hablar un poco de las tecnicas.

Page 38: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Distintos barajeos

Page 39: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Como decrece la distancia

Page 40: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Texas Hold’em

I Baraja inglesa, todos contra todos.

I Se reparten 2 cartas a cada jugador. Ronda de apuestas.

I Se abren 3 cartas publicas

I Se intercalan rondas de apuestas y de agregar cartas publicashasta que estas sean 5

Page 41: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Texas Hold’em

I Baraja inglesa, todos contra todos.

I Se reparten 2 cartas a cada jugador. Ronda de apuestas.

I Se abren 3 cartas publicas

I Se intercalan rondas de apuestas y de agregar cartas publicashasta que estas sean 5

Page 42: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Computadoras vs. humanos

I Ajedrez

I Go

I Texas Hold’em: (2015, Universidad de Alberta) Algoritmo quegana para todo fin practico.

Page 43: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Computadoras vs. humanos

I Ajedrez

I Go

I Texas Hold’em: (2015, Universidad de Alberta) Algoritmo quegana para todo fin practico.

Page 44: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Agradecimiento y contacto

[email protected]

http://blog.nekomath.com

¡Gracias por su atencion!

Page 45: Leonardo Ignacio Mart nez Sandovalblog.nekomath.com/wp-content/uploads/2016/01/Nac2015-Chapala-… · I Se comienza con 2 cartas y se puede ir pidiendo cartas de una en una I El objetivo

Agradecimiento y contacto

[email protected]

http://blog.nekomath.com

¡Gracias por su atencion!