10 votos

¿Cuál es el número de maneras de dividir un rectángulo en rectángulos más pequeños de $n$ línea por línea?

El problema original era la de considerar cómo muchas maneras de hacer un diagrama de cableado de $n$ resistencias. Cuando pensaba en eso, me di cuenta de que si sólo se puede conectar en serie y shunt. - Entonces este es el mismo que dividir un área con $n-1$ líneas horizontales y verticales. Cuando cada línea sólo divide a la una de la actual área de las secciones en dos más pequeños.

Este también es el mismo que el número de maneras de hacer un conjunto de $n$ (y sólo $n$) rectángulos en un rectángulo más grande. Si los rectángulos pueden ser atraídos por la división de la gran rectángulo, línea por línea, en el conjunto de rectángulos sin perder extremos de la línea. - Alguien puede llegar a pensar "una expresión de $n$", lo que equivale esta cantidad, independiente de la orden de los rectángulos o posición?

(Se trata sólo de las relaciones entre el área de las secciones que importa y no la izquierda o a la derecha, arriba o abajo. Sin embargo dividir un área con una línea horizontal no es lo mismo que dividirlo con una línea vertical.)

0voto

vonbrand Puntos 15673

El problema original, que entiendo como dividir un rectángulo en $n$ rectángulos donde cada corte recto divide una pieza en dos, la respuesta es $n - 1$, como es fácil probar por inducción (fuerte).

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X