Osserva la forma dei problemi per vedere la soluzione

Presentazione sul tema: "Osserva la forma dei problemi per vedere la soluzione"— Transcript della presentazione:

1 Osserva la forma dei problemi per vedere la soluzione
Riordiniamo le tessere

2 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

3 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

4 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

5 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

6 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

7 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

8 Chi poco pensa ..molto erra
Leonardo da Vinci