Ciao ragazzi. Seguendo il corso base delle olimpiadi mi sono imbattuto nel video in cui si fa riferimento al numero di colorazioni degli spicchi o di qualcosa altro e si rimandava al forum per trovare la dimostrazione di Polya in quei casi dove il numero di spicchi da colorare non è primo col numero di colori se non sbaglio. Mi potete dare il link d questa pagina del forum per favore perché non la trovo.
Grazie.
Numero colorazioni
- karlosson_sul_tetto
- Messaggi: 1459
- Iscritto il: 10 set 2009, 13:21
- Località: Napoli
Re: Numero colorazioni
Penso che non ci sia (o almeno non ne sono a conoscenza) un post di questo forum che spieghi il teorema di polya, perché è di un livello molto più alto rispetto ai problemi delle olimpiadi.
Se vuoi, puoi guardare i seguenti link che parlano del teorema di Polya e del lemma Burnside, però non sono molto facili da digerire:
https://en.wikipedia.org/wiki/P%C3%B3ly ... on_theorem
https://en.wikipedia.org/wiki/Burnside%27s_lemma
http://www.diva-portal.org/smash/get/di ... TEXT01.pdf
http://uz.sns.it/~fvenez/tesi.pdf
Se vuoi, puoi guardare i seguenti link che parlano del teorema di Polya e del lemma Burnside, però non sono molto facili da digerire:
https://en.wikipedia.org/wiki/P%C3%B3ly ... on_theorem
https://en.wikipedia.org/wiki/Burnside%27s_lemma
http://www.diva-portal.org/smash/get/di ... TEXT01.pdf
http://uz.sns.it/~fvenez/tesi.pdf
"Inequality happens"
---
"Chissa se la fanno anche da asporto"
---
"Chissa se la fanno anche da asporto"
Re: Numero colorazioni
Dov'è Giona quando serve
"Signora, lei sì che ha le palle, mica come quella checca di suo figlio"
"La zuppa magica dedicata a te Gianluca"
"È "iamo", non rompere i coglioni"
"La zuppa magica dedicata a te Gianluca"
"È "iamo", non rompere i coglioni"
Re: Numero colorazioni
A studiare Geometria, giustamente!
Tuttavia mi faccio umile portavoce del suo lavoro più noto, ovvero la tesina su Burnside:
http://poisson.phc.unipi.it/~zanotto/tesina_giona.pdf
Tuttavia mi faccio umile portavoce del suo lavoro più noto, ovvero la tesina su Burnside:
http://poisson.phc.unipi.it/~zanotto/tesina_giona.pdf
Imagination is more important than knowledge. For knowledge is limited, whereas imagination embraces the entire world, stimulating progress, giving birth to evolution (A. Einstein)
Re: Numero colorazioni
Ho provveduto ad aggiungere la leggendaria tesina anche sulla mia tristissima homepage di poisson (
http://poisson.phc.unipi.it/~micossi/ )! Se scopro come mettere anche il power point senza far venire uno schifo di lettere e immagini sovrapposte sarà disponibile in chiaro per tutti.
Ps: se vi venisse la brutta idea di fare una tesina di maturità solo su un argomento di matematica privo di collegamenti sensati e per giunta piutosto avanzato, preparatevi ad essere segnati a vita (ahimé).
http://poisson.phc.unipi.it/~micossi/ )! Se scopro come mettere anche il power point senza far venire uno schifo di lettere e immagini sovrapposte sarà disponibile in chiaro per tutti.
Ps: se vi venisse la brutta idea di fare una tesina di maturità solo su un argomento di matematica privo di collegamenti sensati e per giunta piutosto avanzato, preparatevi ad essere segnati a vita (ahimé).
"Una funzione generatrice è una corda da bucato usata per appendervi una successione numerica per metterla in mostra" (Herbert Wilf)
"La matematica è la regina delle scienze e la teoria dei numeri è la regina della matematica" (Carl Friedrich Gauss)
Sensibilizzazione all'uso delle potenti Coordinate Cartesiane, possano seppellire per sempre le orride baricentriche corruttrici dei giovani: cur enim scribere tre numeri quando se ne abbisogna di due?
PRIMA FILA TUTTI SBIRRI!
"La matematica è la regina delle scienze e la teoria dei numeri è la regina della matematica" (Carl Friedrich Gauss)
Sensibilizzazione all'uso delle potenti Coordinate Cartesiane, possano seppellire per sempre le orride baricentriche corruttrici dei giovani: cur enim scribere tre numeri quando se ne abbisogna di due?
PRIMA FILA TUTTI SBIRRI!
Re: Numero colorazioni
Vorrei ringraziare vivamente Lasker per la sua fantomatica tesina, che é scritta veramente bene!
Finalmente sono riuscito a capire questo celeberrimo lemma
Finalmente sono riuscito a capire questo celeberrimo lemma

Un giorno di questi mi metteranno in prigione per aver stuprato troppi problemi. 

Re: Numero colorazioni
Parli come se ti fossi preso 100 frustate all'oraleLasker ha scritto:Ho provveduto ad aggiungere la leggendaria tesina anche sulla mia tristissima homepage di poisson (
http://poisson.phc.unipi.it/~micossi/ )! Se scopro come mettere anche il power point senza far venire uno schifo di lettere e immagini sovrapposte sarà disponibile in chiaro per tutti.
Ps: se vi venisse la brutta idea di fare una tesina di maturità solo su un argomento di matematica privo di collegamenti sensati e per giunta piutosto avanzato, preparatevi ad essere segnati a vita (ahimé).


Per il powerpoint: se non hai troppe animazioni spastiche esportalo in pdf e risolvi tutto, altrimenti se hai voglia di rifarlo (non so se si possa convertire molto facilmente) ci sono tool carini che ti generano il codice js.