Sugli invarianti
Sugli invarianti
spostato nella sezione più appropriata: se mi ricordo tra un paio di giorni tolgo il thread-ombra dal sotto-forum di teoria dei numeri. ma_go
Ciao a tutti, ho visto un video dal sito di Gobbino dove parlava di invarianti. Dagli esempi che faceva ho visto che devono essere molto utili per la risoluzione di alcuni problemi delle olimpiadi (tipo quello che c'era quest'anno su mago Merlino, le palline bianche e le nere, ve lo ricordate?), ma non ho capito moltissimo dal video. Così ho cercato qualche cosa su google, ma con mia sorpresa gli invarianti sembrano una cosa (quasi) inesistente. Voi mi sapete dire qualcosa a riguardo, o magari linkare qualche documento?
Ciao e grazie
Ciao a tutti, ho visto un video dal sito di Gobbino dove parlava di invarianti. Dagli esempi che faceva ho visto che devono essere molto utili per la risoluzione di alcuni problemi delle olimpiadi (tipo quello che c'era quest'anno su mago Merlino, le palline bianche e le nere, ve lo ricordate?), ma non ho capito moltissimo dal video. Così ho cercato qualche cosa su google, ma con mia sorpresa gli invarianti sembrano una cosa (quasi) inesistente. Voi mi sapete dire qualcosa a riguardo, o magari linkare qualche documento?
Ciao e grazie
Visitate il mio blog: http://ilblogdidomx.wordpress.com/
Re: Sugli invarianti
up, nessuno sa cosa sono? A me basterebbe anche un documento in inglese (tanto c'è google translator )...
Visitate il mio blog: http://ilblogdidomx.wordpress.com/
Re: Sugli invarianti
Io ricordo un capitolo, forse addirittura il primo, del famoso Problem Solving Strategies di A. Engel (Springer).
...
Re: Sugli invarianti
Ani-sama ha scritto:Io ricordo un capitolo, forse addirittura il primo, del famoso Problem Solving Strategies di A. Engel (Springer).
...
Our first strategy is the search for invariants, and it is called the Invariance Principle. The principle is applicable to algorithms (games, transformations). Some task is repeatedly performed. What stays the same? What remains invariant?
Here is a saying easy to remember:
If there is repetition, look for what does not change!
In algorithms there is a starting state S and a sequence of legal steps (moves, transformations). One looks for answers to the following questions:
1. Can a given end state be reached?
2. Find all reachable end states.
3. Is there convergence to an end state?
4. Find all periods with or without tails, if any.
...
Re: Sugli invarianti
me lo spigheresti meglio? Ho solo capito a male pena il concetto. Ma delle formule non ci sono?ndp15 ha scritto:Ani-sama ha scritto:Io ricordo un capitolo, forse addirittura il primo, del famoso Problem Solving Strategies di A. Engel (Springer)....
Our first strategy is the search for invariants, and it is called the Invariance Principle. The principle is applicable to algorithms (games, transformations). Some task is repeatedly performed. What stays the same? What remains invariant?
Here is a saying easy to remember:
If there is repetition, look for what does not change!
In algorithms there is a starting state S and a sequence of legal steps (moves, transformations). One looks for answers to the following questions:
1. Can a given end state be reached?
2. Find all reachable end states.
3. Is there convergence to an end state?
4. Find all periods with or without tails, if any.
...
Comunque grazie ad entrambi
Visitate il mio blog: http://ilblogdidomx.wordpress.com/
Re: Sugli invarianti
Intanto se non si fosse capito ho riportato la parte iniziale dell'Engel dove parla di invarianti.
Dopodichè nel libro ci sono un po' di esempi di problemi dove si sfruttano gli invarianti. Ovviamente non c'è nessuna formula proprio per la natura stessa degli invarianti. Essi sono semplicemente tutte le "cose" che rimangono uguali dopo che si è applicata una trasformazione a degli oggetti "matematici". Questi invarianti si sfruttano per capire meglio che cosa fa e non fa una trasformazione, e spesso portano alla soluzione del problema.
Per capire di cosa parlo prova a guardare (e risolvere) questo problema.
Dopodichè nel libro ci sono un po' di esempi di problemi dove si sfruttano gli invarianti. Ovviamente non c'è nessuna formula proprio per la natura stessa degli invarianti. Essi sono semplicemente tutte le "cose" che rimangono uguali dopo che si è applicata una trasformazione a degli oggetti "matematici". Questi invarianti si sfruttano per capire meglio che cosa fa e non fa una trasformazione, e spesso portano alla soluzione del problema.
Per capire di cosa parlo prova a guardare (e risolvere) questo problema.
Re: Sugli invarianti
grazie ho capito, spero di trovare qualche altro esercizio nelle schede olimpiche che dovrei ricevere a brevendp15 ha scritto:Intanto se non si fosse capito ho riportato la parte iniziale dell'Engel dove parla di invarianti.
Dopodichè nel libro ci sono un po' di esempi di problemi dove si sfruttano gli invarianti. Ovviamente non c'è nessuna formula proprio per la natura stessa degli invarianti. Essi sono semplicemente tutte le "cose" che rimangono uguali dopo che si è applicata una trasformazione a degli oggetti "matematici". Questi invarianti si sfruttano per capire meglio che cosa fa e non fa una trasformazione, e spesso portano alla soluzione del problema.
Per capire di cosa parlo prova a guardare (e risolvere) questo problema.
Visitate il mio blog: http://ilblogdidomx.wordpress.com/
Re: Sugli invarianti
Le schede olimpiche mi pare non contengano alcun esercizio ma solo una carrellata di tutti i più importanti argomenti di teoria che servono per avere una buona preparazione in ambito olimpico.
Ultima modifica di ndp15 il 17 dic 2010, 18:12, modificato 1 volta in totale.
Re: Sugli invarianti
in effetti me lo avevano già detto, che sbadato...ndp15 ha scritto:Le schede olimpiche mi pare non contengano alcun esercizio ma solo una carrellata di tutti i più importanti argomenti di teoria che servano per avere una buona preparazione in ambito olimpico.
Visitate il mio blog: http://ilblogdidomx.wordpress.com/