Osserva la forma dei problemi per vedere la soluzione
Riordiniamo le
tessere
Insieme delle tessere colorate
Prendo la prima tessera
Più chiare
Insieme delle tessere colorate
La confronto
con le altre
tessere
Più scure
Insieme delle tessere colorate
Insieme delle tessere colorate
Prendo la prima tessera
Più chiare
Insieme delle tessere colorate
La Confronto
con le altre
tessere
Più scure
Insieme delle tessere colorate
Insieme delle tessere colorate
Prendo la prima tessera
Più chiare
Insieme delle tessere colorate
La Confronto
con le altre
tessere
Più scure
Insieme delle tessere colorate
E si continuano a bi-partire i sottoinsiemi
fino a quando
le tessere non saranno finite
Siamo riusciti a riordinare le tessere velocemente!
Il nostro successo è dovuto al modo in cui abbiamo osservato la
situazione
Non abbiamo guardato le singole tessere
ma
abbiamo considerato il problema nella sua globalità
Abbiamo scomposto il problema in sottoproblemi più semplici:
a ogni passaggio le tessere da riordinare sono diventate meno
numerose
Abbiamo continuato a scomporre
finché
l’insieme delle tessere da riordinare non si è svuotato
La particolarità della nostra soluzione
deriva dal fatto che la regola di scomposizione è sempre la stessa
Insieme delle tessere colorate
Prendo la prima tessera
Più chiare
Insieme delle tessere colorate
La confronto
con le altre
tessere
Più scure
Insieme delle tessere colorate
È chiamata regola ricorsiva
perché ricorre,
perché si applica più volte su insiemi meno numerosi
Verbalizziamo la regola che chiameremo BIPARTISCI
Insieme delle tessere colorate
Prendo la prima tessera
Più chiare
La confronto
con le altre
tessere
Insieme delle tessere colorate
Più scure
Insieme delle tessere colorate
Regola BIPARTISCI
Prendi la prima tessera
Forma il sottoinsieme delle tessere più chiare e il sottoinsieme di quelle più scure
Se l’insieme delle tessere più chiare non è vuoto
BIPARTISCI il sottoinsieme delle tessere più chiare
Se l’insieme delle tessere più scure non è vuoto
BIPARTISCI il sottoinsieme delle tessere più scure
Chi poco
pensa
..molto
erra
Leonardo
da Vinci