• Crear nueva cuenta
  • Solicitar una nueva contraseña
MaTeTaM logo
  • Noticias
  • Blog
  • Problemas
  • De consulta
  • Comunidad
  • Cursos
Inicio » Blogs » blog de jmd

Beneficios y costos de la abstracción matemática

Enviado por jmd el 2 de Septiembre de 2008 - 14:52.
Versión para impresión

Se tienen 7 bolas blancas y 5 negras. ¿De cuántas formas se pueden colocar las 12 en hilera sin que haya dos negras juntas?

Solución

Coloco las 5 negras. Utilizo 4 blancas para separarlas. Me quedan 3 blancas. ¿Dónde las pongo? Es decir ¿cuántas formas hay de colocarlas en la hilera de las ya colocadas? Este problema es difícil a pesar de su aparente simplicidad. Una forma de responder a la pregunta es separar en casos: coloco las tres en lugares diferentes, coloco dos juntas en un lugar y la otra en otro lugar y, finalmente, las coloco las tres en un solo lugar.

Caso 1 (las tres en lugares diferentes): puesto que las bolas son indistinguibles, los lugares disponibles son 6 (4 entre dos negras y 2 en los extremos); de esos 6 lugares escojo 3 para las 3 bolas blancas; son entonces C(6,3)=20 maneras de colocar las tres blancas en este caso.

Caso 2 (dos juntas y la otra separada): en este caso, escojo los dos lugares de C(6,2)=15 formas y después permuto de dos formas (en el primer lugar elegido puede quedar la bola separada y en el segundo las dos que van juntas, pero también puede ser al revés); en total hay 30 posibilidades para este caso.

Caso 3 (las tres juntas): en este caso, elijo el lugar de 6 maneras (cualquiera de los 6 disponibles).

La respuesta es entonces: hay 56 formas de colocar en hilera 7 bolas blancas y 5 negras sin dos negras juntas.

(Ejercicio: evaluar el siguiente argumento en cuanto a su validez "Con las 4 blancas y 5 negras ya colocadas, hay 8 espacios para colocar las 3 blancas que quedan. Por tanto, son C(8,3) maneras de colocarlas".)

Solución alternativa

Pongo las 7 blancas en línea. Las 5 negras las coloco en los 6 espacios intermedios entre blancas (uso las blancas como separadores) o en los 2 extremos. Tengo entonces 8 lugares para colocar las 5 negras. Es decir, hay C(8,5)=C(8,3)=56 formas de acomodar 7 blancas y 5 negras, sin dos negras juntas.

Comentario (sobre los dos métodos de solución)

Este último argumento (poner primero las que no tienen restricción) es más natural que el primero (en que se colocan primero las bolas restringidas a no estar dos juntas). En el primer argumento, las bolas irrestrictas juegan el papel de separadores para evitar que dos restringidas no estén juntas. Pero entonces surge el problema de qué hacer con las que sobran. Si, en cambio, coloco las irrestrictas primero, entonces las restrigidas se colocan en los espacios intermedios o en los extremos, y basta con escoger los lugares para colocarlas. (Nota: claramente el número de bolas blancas debe ser al menos el mismo que el de negras --o una unidad menor--; de otra manera, no habría suficientes lugares para colocar las negras y estarían obligadas dos negras juntas.)

Otra forma de resolver el problema de qué hacer con las tres blancas restantes es pensarlo como la distribución de r bolas indistinguibles en n cajas etiquetadas. Pero hay que saber la fórmula (combinaciones con repetición): C(n+r-1,r). Para el caso de r=3 y n=6, se tiene que el número de formas de colocar las tres bolas blancas en los 6 espacios disponibles es C(6+3-1,3)=C(8,3)=56.

Modelo conjuntista abstracto

Si codificamos 1=negra, 0=blanca, el problema se transforma a "número de 12-cadenas de 5 unos y 7 ceros". Pero éste es también el problema de encontrar cuántos subconjuntos de tamaño 5 tomados de S={1,2,...,12} carecen de consecutivos. (Hay que recordar la biyección entre n-cadenas de r unos y n-r ceros y los subconjuntos de tamaño r de un conjunto de tamaño n.)

En general, si S={1,2,...,n} y se quieren contar los subconjuntos de tamaño r sin consecutivos, el modelo de cadenas de ceros y unos permite argumentar como en el problema particular con el que empezamos: coloco los n-r ceros en hilera de una única forma, y los r unos los coloco en r lugares elegidos de entre los n-r+1. Es decir, hay C(n-r+1,r) formas de elegir un subconjunto de tamaño r sin consecutivos del conjunto S={1,2,...,n}.

Nota: El problema de las 7 blancas y 5 negras es el problema 1 de la II OMM (1988).

Los saluda
jmd

PD: Como quizá se pueda ver en el discurso de este post, el costo de la abstracción es el tiempo y esfuerzo dedicado al aprendizaje de un lenguaje; el beneficio, es un razonamiento claro y una simplificación del problema.

PD2: Visita la dokuwiki y explora los temas de combinatoria, para ello cliquea el coyote o bien entra directamente aquí

También puedes estudiar los problemas de combinatoria de la dokuwiki, cliqueando en este otro link.

 
  • Inicie sesión o regístrese para enviar comentarios
  • Didácticos
Para escribir comentarios, puedes conectarte usando Facebook
Conectarme ahora
Estás conectado con Facebook

Comentarios

Imagen de Fernando Martínez García

#1 Respecto a: "Otra forma de

Enviado por Fernando Martínez García (no verificado) el 4 de Septiembre de 2008 - 00:55.

Respecto a:
"Otra forma de resolver el problema de qué hacer con las tres blancas restantes es pensarlo como la distribución de r bolas indistinguibles en n cajas etiquetadas"
Si en lugar de ver las volas como "r" las vieramos como "n"; y en lugar de ver las cajas como "n" y las vieramos como "r", entonces la formula sería:
C(n-r+1,r-1) con n=3 y r=6 C(8,5)=56, (esta es la formula que utilisé para resolver el problema hace tiempo pero al parecer ambas son equivalentes).

P.D. su equivalencia puede ser demostrada facilmente

  • Inicie sesión o regístrese para enviar comentarios
Imagen de Felipe Hernández Ramos

#2 Buenos días!! Ha llegado la

Enviado por Felipe Hernández Ramos (no verificado) el 5 de Septiembre de 2008 - 13:28.

Buenos días!!

Ha llegado la hora del examen final...echenle ganas chavos,den lo mejor de ustedes por Tamaulipas,recuerden que el éxito en este año
deberá ser muy bueno....

les deseo lo mejor y que ganen los mejores.....

Les mando saludos a todos y al Profr.Muñoz

atte. Felipe del CETis 78 de Altamira.

  • Inicie sesión o regístrese para enviar comentarios

Anuncios

Categorías del Blog

  • Autoayuda
  • Cognición distribuida
  • Competencias
  • Curso en resolución de problemas
  • Didácticos
  • Entrevista
  • Estatal 2017
  • Examen ENLACE
  • Examen XXVIII Olimpiada Mexicana de Matemáticas
  • Ficción
  • Filosóficos
  • II OMMEB
  • Metacognición
  • Olimpiada de Matemáticas en Tamaulipas
  • Olimpiada Mexicana de Matemáticas
  • Olimpiada tamaulipeca
  • OMM 2018
  • OMM Tamaulipas Estatal 2016
  • OMMEB
  • ONMAPS
  • Problema de la semana
  • Recomendados
  • Reforma al bachillerato
  • Selectivo Final
  • Software
  • Soporte MaTeTaM
  • Traducción
  • XI Concurso Regional del Noreste
  • XVIII ONMAPS
  • XXVI Olimpiada Mexicana de Matemáticas
  • XXX OMM (Delegación Tamaulipas)
  • XXXI Olimpiada Mexicana de Matemáticas
  • XXXI OMM
  • XXXII Olimpiada Mexicana de Matemáticas

Entradas por mes

  • Junio 2018 (2)
  • Abril 2018 (2)
  • Noviembre 2017 (1)
  • Agosto 2017 (1)
  • Julio 2017 (1)
  • Abril 2017 (1)
  • Septiembre 2016 (4)
  • Agosto 2016 (5)
  • Julio 2016 (4)
  • Junio 2016 (5)
  •  
  • 1 de 10
  • ››

Suscripciones

Encuéntranos en Facebook

 

Comentarios recientes

  • Gracias por subirla :) Y si
    Milton Lozano Arroyo ,  hace 1 año 42 semanas
    Comentado en Desigualdades con parte entera
  • Solución de
    jesus ,  hace 1 año 42 semanas
    Comentado en Desigualdades con parte entera
  • No hay problema. Le mande mi
    Milton Lozano Arroyo ,  hace 1 año 42 semanas
    Comentado en Desigualdades con parte entera
  • Hola Miltion, puedes mandarme
    jesus ,  hace 1 año 42 semanas
    Comentado en Desigualdades con parte entera
  • No puedo subir mi solucion,
    Milton Lozano Arroyo_2 ,  hace 1 año 43 semanas
    Comentado en Desigualdades con parte entera
Más comentarios
Distribuir contenido

Ligas

  • Olimpiada Mexicana de Matemàticas
    http://www.ommenlinea.org/
  • Blog de León-Sotelo (España).
    http://leonsotelo.blogspot.com/
  • Olimpiada de Matemáticas de Baja California
    http://ommbc.org/sitio/
  • Juguetería Kukubaya
    http://www.kukubaya.com.mx
  • Página oficial de la Olimpiada Internacional de Matemáticas
    http://www.imo-official.org/
Ver todos

Contáctanos | ¿Quiénes somos?

Todos los derechos reservados. Diseño y soluciones web VieNTo LiBRe DiGiTaL