Can you solve the Mondrian squares riddle? - Gordon Hamilton

1,185,840 views ・ 2018-06-28

TED-Ed


Fare doppio clic sui sottotitoli in inglese per riprodurre il video.

Traduttore: Sara Frasconi Revisore: Alessandra Tadiotto
00:06
Dutch artist Piet Mondrian’s abstract, rectangular paintings
0
6832
4044
I dipinti astratti e rettangolari dell'artista olandese Piet Mondrian
00:10
inspired mathematicians to create a two-fold challenge.
1
10876
4670
hanno ispirato i matematici a creare una duplice sfida.
00:15
First, we must completely cover a square canvas with non-overlapping rectangles.
2
15546
5952
Dobbiamo prima coprire una tela quadrata con rettangoli non sovrapposti.
00:21
All must be unique, so if we use a 1x4, we can’t use a 4x1 in another spot,
3
21498
6434
Deve essere tutto unico, quindi se usiamo un 1x4, non possiamo usare un 4x1 altrove
00:27
but a 2x2 rectangle would be fine.
4
27932
3825
ma un rettangolo 2x2 andrebbe bene.
00:31
Let’s try that.
5
31757
1349
Proviamoci.
00:33
Say we have a canvas measuring 4x4.
6
33106
2721
Diciamo che abbiamo una tela di 4x4.
00:35
We can’t chop it directly in half,
7
35827
2131
Non possiamo tagliarla direttamente a metà
00:37
since that would give us identical rectangles of 2x4.
8
37958
3613
poiché in questo modo otterremmo rettangoli 2x4 identici.
00:41
But the next closest option - 3x4 and 1x4 - works.
9
41571
5436
Ma l'altra opzione più simile - 3x4 e 1x4 - funziona.
00:47
That was easy, but we’re not done yet.
10
47007
2434
Questa era facile, ma non abbiamo ancora finito.
00:49
Now take the area of the largest rectangle,
11
49441
2668
Adesso prendete l'area del rettangolo più grande
00:52
and subtract the area of the smallest.
12
52109
3063
e sottraete l'area di quello più piccolo.
00:55
The result is our score,
13
55172
1989
Il risultato è il nostro punteggio
00:57
and the goal is to get as low a score as possible.
14
57161
4014
e l'obiettivo è di ottenere il punteggio più basso possibile.
01:01
Here, the largest area is 12 and the smallest is 4,
15
61175
4258
Qui l'area più grande è 12 e quella più piccola 4
01:05
giving us a score of 8.
16
65433
1868
quindi otteniamo un punteggio di 8.
01:07
Since we didn’t try to go for a low score that time,
17
67301
3036
Visto che non abbiamo cercato di arrivare a un punteggio basso,
01:10
we can probably do better.
18
70337
1871
forse possiamo fare di meglio.
01:12
Let’s keep our 1x4
19
72208
1784
Manteniamo il nostro 1x4
01:13
while breaking the 3x4 into a 3x3 and a 3x1.
20
73992
5039
e dividiamo il 3x4 in un 3x3 e un 3x1.
01:19
Now our score is 9 minus 3, or 6.
21
79031
3785
Ora il nostro punteggio è 9 meno 3, ovvero 6.
01:22
Still not optimal, but better.
22
82816
2543
Non è ancora perfetto, ma è già meglio.
01:25
With such a small canvas, there are only a few options.
23
85359
4093
Con una tela così piccola esistono solo poche opzioni.
01:29
But let’s see what happens when the canvas gets bigger.
24
89452
2798
Ma vediamo cosa succede con una tela più grande.
01:32
Try out an 8x8; what’s the lowest score you can get?
25
92250
4877
Proviamo con una tela 8x8; qual è il punteggio più basso che si può avere?
01:37
Pause here if you want to figure it out yourself.
26
97127
4567
Mettete in pausa qui se volete scoprirlo da soli.
01:41
Answer in: 3
27
101694
1085
Risposta tra 3,
01:42
Answer in: 2
28
102779
1061
2,
01:43
Answer in: 1
29
103840
1383
1.
01:45
To get our bearings, we can start as before:
30
105223
2362
Per orientarci possiamo iniziare come prima:
01:47
dividing the canvas roughly in two.
31
107585
2318
dividiamo la tela approssimativamente in due.
01:49
That gives us a 5x8 rectangle with area 40
32
109903
3966
Otteniamo un rettangolo 5x8 con un'area di 40
01:53
and a 3x8 with area 24,
33
113869
2614
e un rettangolo 3x8 con un'area di 24
01:56
for a score of 16.
34
116483
1838
per un punteggio di 16.
01:58
That’s pretty bad.
35
118321
1207
Non è proprio il massimo.
01:59
Dividing that 5x8 into a 5x5 and a 5x3 leaves us with a score of 10.
36
119528
6925
Dividendo il rettangolo 5x8 in un 5x5 e un 5x3 otteniamo il punteggio di 10.
02:06
Better, but still not great.
37
126453
2482
Meglio ma non ancora ottimo.
02:08
We could just keep dividing the biggest rectangle.
38
128935
3264
Potremmo continuare a dividere il rettangolo più grande.
02:12
But that would leave us with increasingly tiny rectangles,
39
132199
3009
Ma così otterremmo rettangoli sempre più piccoli
02:15
which would increase the range between the largest and smallest.
40
135208
3810
aumentando il divario tra il più grande e il più piccolo.
02:19
What we really want
41
139018
1716
Ciò che cerchiamo davvero
02:20
is for all our rectangles to fall within a small range of area values.
42
140734
5207
è che tutti i rettangoli siano compresi in un piccolo intervallo di aree.
02:25
And since the total area of the canvas is 64,
43
145941
3338
E poiché l'area totale della tela è 64,
02:29
the areas need to add up to that.
44
149279
2336
la somma delle aree deve essere pari a 64.
02:31
Let’s make a list of possible rectangles and areas.
45
151615
3811
Facciamo una lista dei rettangoli e delle aree possibili.
02:35
To improve on our previous score,
46
155426
2211
Per migliorare il nostro ultimo punteggio,
02:37
we can try to pick a range of values spanning 9 or less
47
157637
3767
possiamo scegliere un intervallo di valori pari a 9 o meno
02:41
and adding up to 64.
48
161404
2331
e la cui somma sia 64.
02:43
You’ll notice that some values are left out
49
163735
2919
Noterete che alcuni valori sono esclusi
02:46
because rectangles like 1x13 or 2x9 won’t fit on the canvas.
50
166654
5599
perché rettangoli di 1x13 o 2x9 non entrano nella tela.
02:52
You might also realize
51
172253
1212
Potreste anche constatare
02:53
that if you use one of the rectangles with an odd area like 5, 9, or 15,
52
173465
5329
che se utilizzate un rettangolo con un'area dispari come 5, 9 o 15,
02:58
you need to use another odd-value rectangle to get an even sum.
53
178794
4423
dovete usare un altro rettangolo con area dispari per avere una somma pari.
03:03
With all that in mind, let’s see what works.
54
183217
3416
Alla luce di tutto ciò, vediamo cosa può funzionare.
03:06
Starting with area 20 or more puts us over the limit too quickly.
55
186633
5018
Iniziando con un'area di 20 o più superiamo il limite troppo velocemente.
03:11
But we can get to 64 using rectangles in the 14-18 range,
56
191651
4982
Ma possiamo arrivare a 64 usando rettangoli nell'intervallo 14-18,
03:16
leaving out 15.
57
196633
2171
escludendo 15.
03:18
Unfortunately, there’s no way to make them fit.
58
198804
2918
Purtroppo è impossibile farceli entrare.
03:21
Using the 2x7 leaves a gap
59
201722
2569
Usando il 2x7, si crea un buco
03:24
that can only be filled by a rectangle with a width of 1.
60
204291
3911
che può essere riempito solo con un rettangolo di larghezza 1.
03:28
Going lower, the next range that works is 8 to 14,
61
208202
4075
Riducendo ancora, il prossimo intervallo che funziona è da 8 a 14,
03:32
leaving out the 3x3 square.
62
212277
2520
escludendo il quadrato 3x3.
03:34
This time, the pieces fit.
63
214797
2149
Questa volta i pezzi si incastrano.
03:36
That’s a score of 6.
64
216946
1877
Abbiamo un punteggio di 6.
03:38
Can we do even better?
65
218823
1421
Possiamo fare ancora meglio?
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
Possiamo ottenere lo stesso risultato escludendo i rettangoli 2x7 e 1x8
03:45
and replacing them with a 3x3, 1x7, and 1x6.
68
225587
4463
e sostituendoli con un 3x3, 1x7 e 1x6.
03:50
But if we go any lower down the list,
69
230050
2689
Ma se scendiamo ancora più in basso,
03:52
the numbers become so small
70
232739
1778
i numeri diventano così piccoli
03:54
that we’d need a wider range of sizes to cover the canvas,
71
234517
3313
che servirebbe una gamma più ampia di dimensioni per coprire la tela,
03:57
which would increase the score.
72
237830
2306
cosa che farebbe aumentare il punteggio.
04:00
There’s no trick or formula here – just a bit of intuition.
73
240136
3676
Non ci sono né trucchi né formule, solo un po' di intuizione.
04:03
It's more art than science.
74
243812
2075
È più un'arte che una scienza.
04:05
And for larger grids,
75
245887
1457
E per tele più grandi,
04:07
expert mathematicians aren’t sure whether they’ve found the lowest possible scores.
76
247344
5393
i matematici non sono neanche sicuri di aver trovato i risultati più bassi.
04:12
So how would you divide a 4x4,
77
252737
2184
Quindi, come dividereste una tela 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
Provateci e postate i vostri risultati nei commenti.
A proposito di questo sito web

Questo sito vi presenterà i video di YouTube utili per l'apprendimento dell'inglese. Vedrete lezioni di inglese tenute da insegnanti di alto livello provenienti da tutto il mondo. Fate doppio clic sui sottotitoli in inglese visualizzati su ogni pagina video per riprodurre il video da lì. I sottotitoli scorrono in sincronia con la riproduzione del video. Se avete commenti o richieste, contattateci tramite questo modulo di contatto.

https://forms.gle/WvT1wiN1qDtmnspy7