Can you solve the Mondrian squares riddle? - Gordon Hamilton

1,183,466 views ・ 2018-06-28

TED-Ed


Haga doble clic en los subtítulos en inglés para reproducir el vídeo.

Traductor: Sonia Escudero Sánchez Revisor: Jenny Lam-Chowdhury
00:06
Dutch artist Piet Mondrian’s abstract, rectangular paintings
0
6832
4044
Las pinturas rectangulares del artista abstracto danés Piet Mondrian
00:10
inspired mathematicians to create a two-fold challenge.
1
10876
4670
inspiraron a los matemáticos a crear un doble desafío.
00:15
First, we must completely cover a square canvas with non-overlapping rectangles.
2
15546
5952
Primero, completar un lienzo cuadrado con rectángulos no superpuestos.
00:21
All must be unique, so if we use a 1x4, we can’t use a 4x1 in another spot,
3
21498
6434
Todos deben ser únicos; si usamos un 1x4 no podemos usar un 4x1 en otro punto,
00:27
but a 2x2 rectangle would be fine.
4
27932
3825
pero un rectángulo 2x2 estaría bien.
00:31
Let’s try that.
5
31757
1349
Probémoslo.
00:33
Say we have a canvas measuring 4x4.
6
33106
2721
Digamos que tenemos un lienzo que mide 4x4.
00:35
We can’t chop it directly in half,
7
35827
2131
No podemos partirlo por la mitad,
00:37
since that would give us identical rectangles of 2x4.
8
37958
3613
ya que nos daría rectángulos idénticos de 2x4.
00:41
But the next closest option - 3x4 and 1x4 - works.
9
41571
5436
Pero la siguiente opción más cercana: 3x4 y 1x4 funciona.
00:47
That was easy, but we’re not done yet.
10
47007
2434
Esto fue fácil, pero no hemos acabado.
00:49
Now take the area of the largest rectangle,
11
49441
2668
Ahora tomamos el área del rectángulo más grande,
00:52
and subtract the area of the smallest.
12
52109
3063
y sustraemos el área del más pequeño.
00:55
The result is our score,
13
55172
1989
El resultado es nuestra puntuación
00:57
and the goal is to get as low a score as possible.
14
57161
4014
y el objeto es conseguir la puntuación más baja posible.
01:01
Here, the largest area is 12 and the smallest is 4,
15
61175
4258
Aquí, el área más grande es 12 y el más pequeño es 4,
01:05
giving us a score of 8.
16
65433
1868
dándonos un resultado de 8.
01:07
Since we didn’t try to go for a low score that time,
17
67301
3036
Como no intentamos obtener un resultado menor esta vez,
01:10
we can probably do better.
18
70337
1871
probablemente podemos hacerlo mejor.
01:12
Let’s keep our 1x4
19
72208
1784
Mantengamos nuestro 1x4
01:13
while breaking the 3x4 into a 3x3 and a 3x1.
20
73992
5039
mientras dividimos el 3x4 en un 3x3 y un 3x1.
01:19
Now our score is 9 minus 3, or 6.
21
79031
3785
Ahora nuestro resultado es 9 menos 3, o 6.
01:22
Still not optimal, but better.
22
82816
2543
Aún no es óptimo, pero vamos mejorando.
01:25
With such a small canvas, there are only a few options.
23
85359
4093
Con un lienzo tan pequeño solo tenemos un par de opciones.
01:29
But let’s see what happens when the canvas gets bigger.
24
89452
2798
Pero veamos qué pasa cuando el lienzo se hace más grande.
01:32
Try out an 8x8; what’s the lowest score you can get?
25
92250
4877
Prueba un 8x8, ¿cuál es el resultado más bajo que puedes obtener?
01:37
Pause here if you want to figure it out yourself.
26
97127
4567
Pausa aquí si quieres tratar de resolverlo tú mismo.
01:41
Answer in: 3
27
101694
1085
Respuesta en: 3
01:42
Answer in: 2
28
102779
1061
Respuesta en: 2
01:43
Answer in: 1
29
103840
1383
Respuesta en: 1
01:45
To get our bearings, we can start as before:
30
105223
2362
Para orientarnos, empecemos como antes:
01:47
dividing the canvas roughly in two.
31
107585
2318
dividiendo el lienzo toscamente en 2.
01:49
That gives us a 5x8 rectangle with area 40
32
109903
3966
Esto nos da un rectángulo de 5x8 con un área de 40
01:53
and a 3x8 with area 24,
33
113869
2614
y uno de 3x8 con un área de 24,
01:56
for a score of 16.
34
116483
1838
para un resultado de 16.
01:58
That’s pretty bad.
35
118321
1207
Eso está muy mal.
01:59
Dividing that 5x8 into a 5x5 and a 5x3 leaves us with a score of 10.
36
119528
6925
Dividiendo el 5x8 en un 5x5 y un 5x3 nos deja con un resultado de 10.
02:06
Better, but still not great.
37
126453
2482
Mejor, pero no es fantástico.
02:08
We could just keep dividing the biggest rectangle.
38
128935
3264
Podemos seguir dividiendo el rectángulo mayor.
02:12
But that would leave us with increasingly tiny rectangles,
39
132199
3009
Pero nos dejaría con una cantidad mayor de rectángulos pequeños,
02:15
which would increase the range between the largest and smallest.
40
135208
3810
lo que incrementaría el rango entre el mayor y el menor.
02:19
What we really want
41
139018
1716
Lo que realmente queremos
02:20
is for all our rectangles to fall within a small range of area values.
42
140734
5207
es que todos nuestros rectángulos queden dentro de un rango pequeño de áreas.
02:25
And since the total area of the canvas is 64,
43
145941
3338
Dado que el área total del lienzo es 64,
02:29
the areas need to add up to that.
44
149279
2336
las áreas deben sumar eso.
02:31
Let’s make a list of possible rectangles and areas.
45
151615
3811
Hagamos una lista de los posibles rectángulos y áreas.
02:35
To improve on our previous score,
46
155426
2211
Para mejorar nuestro resultado anterior,
02:37
we can try to pick a range of values spanning 9 or less
47
157637
3767
podemos intentar elegir un rango de valores que abarque 9 o menos
02:41
and adding up to 64.
48
161404
2331
y que sumen hasta 64.
02:43
You’ll notice that some values are left out
49
163735
2919
Notarás que algunos valores quedan fuera
02:46
because rectangles like 1x13 or 2x9 won’t fit on the canvas.
50
166654
5599
porque rectángulos como 1x3 o 2x9 no cabrán en el lienzo.
También te darás cuenta
02:52
You might also realize
51
172253
1212
02:53
that if you use one of the rectangles with an odd area like 5, 9, or 15,
52
173465
5329
de que si usas uno de los rectángulos con áreas impares como 5, 9 o 15,
02:58
you need to use another odd-value rectangle to get an even sum.
53
178794
4423
necesitarás otro rectángulo impar para conseguir una suma par.
03:03
With all that in mind, let’s see what works.
54
183217
3416
Con esto en mente, veamos cómo funciona.
03:06
Starting with area 20 or more puts us over the limit too quickly.
55
186633
5018
Comenzar con un área de 20 o más nos pondrá sobre el límite muy pronto,
03:11
But we can get to 64 using rectangles in the 14-18 range,
56
191651
4982
pero podemos conseguir 64 usando rectángulos entre los rangos de 14 a 18,
03:16
leaving out 15.
57
196633
2171
dejando fuera 15.
03:18
Unfortunately, there’s no way to make them fit.
58
198804
2918
Desafortunadamente, no hay manera de hacerlos encajar.
03:21
Using the 2x7 leaves a gap
59
201722
2569
Usar 2x7 deja un espacio
03:24
that can only be filled by a rectangle with a width of 1.
60
204291
3911
que solo puede ser llenado por un rectángulo con el ancho de 1.
03:28
Going lower, the next range that works is 8 to 14,
61
208202
4075
Reduciendo los números, el siguiente rango que funciona es de 8 a 14,
03:32
leaving out the 3x3 square.
62
212277
2520
dejándonos un cuadrado de 3x3.
03:34
This time, the pieces fit.
63
214797
2149
Esta vez, las piezas encajan.
03:36
That’s a score of 6.
64
216946
1877
Es una puntación de 6.
03:38
Can we do even better?
65
218823
1421
¿Podemos hacerlo mejor?
03:40
No.
66
220244
1095
No.
03:41
We can get the same score by throwing out the 2x7 and 1x8
67
221339
4248
Obtenemos la misma puntuación rechazando el 2x7 y el 1x8
03:45
and replacing them with a 3x3, 1x7, and 1x6.
68
225587
4463
y reemplazándolos con 3x3, 1x7 y 1x6.
03:50
But if we go any lower down the list,
69
230050
2689
Pero si vamos más abajo en la lista,
03:52
the numbers become so small
70
232739
1778
los números se vuelven tan pequeños
03:54
that we’d need a wider range of sizes to cover the canvas,
71
234517
3313
que necesitaríamos un rango mayor de tamaños para cubrir el lienzo,
03:57
which would increase the score.
72
237830
2306
lo que incrementaría el resultado.
04:00
There’s no trick or formula here – just a bit of intuition.
73
240136
3676
No hay ningún truco o fórmula, solo un poco de intuición.
04:03
It's more art than science.
74
243812
2075
Es más arte que ciencia.
04:05
And for larger grids,
75
245887
1457
Y para cuadrículas mayores
04:07
expert mathematicians aren’t sure whether they’ve found the lowest possible scores.
76
247344
5393
los matemáticos expertos no saben
si han encontrado los resultados más bajos posibles.
04:12
So how would you divide a 4x4,
77
252737
2184
¿Cómo dividirías un lienzo de 4x4,
04:14
10x10,
78
254921
1087
10x10
04:16
or 32x32 canvas?
79
256008
3148
o 32x32?
04:19
Give it a try and post your results in the comments.
80
259156
2760
Inténtalo y publica tus resultados en los comentarios.
Acerca de este sitio web

Este sitio le presentará vídeos de YouTube útiles para aprender inglés. Verá lecciones de inglés impartidas por profesores de primera categoría de todo el mundo. Haz doble clic en los subtítulos en inglés que aparecen en cada página de vídeo para reproducir el vídeo desde allí. Los subtítulos se desplazan en sincronía con la reproducción del vídeo. Si tiene algún comentario o petición, póngase en contacto con nosotros mediante este formulario de contacto.

https://forms.gle/WvT1wiN1qDtmnspy7