Numero colorazioni

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Albirz
Messaggi: 13
Iscritto il: 14 giu 2015, 22:57

Numero colorazioni

Messaggio da Albirz » 28 nov 2015, 15:32

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.

Avatar utente
karlosson_sul_tetto
Messaggi: 1436
Iscritto il: 10 set 2009, 13:21
Località: Napoli

Re: Numero colorazioni

Messaggio da karlosson_sul_tetto » 29 nov 2015, 12:11

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
"Inequality happens"
---
"Chissa se la fanno anche da asporto"

Avatar utente
Kfp
Messaggi: 188
Iscritto il: 20 mag 2012, 19:17
Località: Brescia

Re: Numero colorazioni

Messaggio da Kfp » 29 nov 2015, 14:01

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"

Avatar utente
Drago96
Messaggi: 1144
Iscritto il: 14 mar 2011, 16:57
Località: Provincia di Torino
Contatta:

Re: Numero colorazioni

Messaggio da Drago96 » 29 nov 2015, 16:03

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
Imagination is more important than knowledge. For knowledge is limited, whereas imagination embraces the entire world, stimulating progress, giving birth to evolution (A. Einstein)

Avatar utente
Lasker
Messaggi: 433
Iscritto il: 02 mag 2013, 20:47
Località: Udine

Re: Numero colorazioni

Messaggio da Lasker » 29 nov 2015, 19:51

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é).
"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!

Saro00
Messaggi: 114
Iscritto il: 27 mag 2015, 10:52
Località: Provincia di Milano

Re: Numero colorazioni

Messaggio da Saro00 » 29 nov 2015, 21:51

Vorrei ringraziare vivamente Lasker per la sua fantomatica tesina, che é scritta veramente bene!
Finalmente sono riuscito a capire questo celeberrimo lemma :D
Un giorno di questi mi metteranno in prigione per aver stuprato troppi problemi. 8)

mr96
Messaggi: 151
Iscritto il: 05 gen 2015, 01:07

Re: Numero colorazioni

Messaggio da mr96 » 30 nov 2015, 00:28

Lasker 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é).
Parli come se ti fossi preso 100 frustate all'orale :lol: comunque anche io ho portato un argomento matematico privo di collegamenti come tesina di quinta, ma fortunatamente ho portato un'applicazione informatica insieme ad esso (che era ancora più priva di collegamenti) e la mia figura l'ho fatta :lol:

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.

Rispondi