Osserva la forma dei problemi per vedere la soluzione Riordiniamo le tessere
Insieme delle tessere colorate Prendo la prima tessera La confronto con le altre tessere Più chiare Più scure Insieme delle tessere colorate Insieme delle tessere colorate
Insieme delle tessere colorate Prendo la prima tessera La Confronto con le altre tessere Più chiare Più scure Insieme delle tessere colorate Insieme delle tessere colorate
E si continuano a bi-partire i sottoinsiemi fino a quando Insieme delle tessere colorate Prendo la prima tessera La Confronto con le altre tessere Più chiare Più scure Insieme delle tessere colorate 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 La confronto con le altre tessere Più chiare Più scure Insieme delle tessere colorate 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 La confronto con le altre tessere Più chiare Più scure Insieme delle tessere colorate 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