SNS 2004-2005, Es. 6 - Partizioni di un intero

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Avatar utente
kn
Messaggi: 508
Iscritto il: 23 lug 2007, 22:28
Località: Sestri Levante (Genova)
Contatta:

SNS 2004-2005, Es. 6 - Partizioni di un intero

Messaggio da kn » 31 mag 2009, 13:14

Una partizione di un numero intero $ \displaystyle~n\ge 1 $ è una decomposizione di $ \displaystyle~n $ in addendi interi (parti) $ \displaystyle~m_1, . . . ,m_k $ tali che $ \displaystyle~m_i\ge 1 $ e $ \displaystyle~m_1+\ldots+m_k = n $ (aggiungo $ \displaystyle~m_i\ge m_j,~\forall 1\le i<j\le k $, o comunque una partizione distinta da un'altra non può essere una sua permutazione, NdR :wink: ) Per esempio le partizioni di 3 sono $ \displaystyle~3,~ 2+1,~ 1+1+1 $ e quelle di 4 sono $ \displaystyle~4,~ 3+1,~ 2+2, ~2+1+1, ~1+1+1+1 $.
Si dimostri che il numero delle partizioni di un intero $ \displaystyle~n $ in al più $ \displaystyle~r $ parti è uguale al numero delle sue partizioni in parti ciascuna al massimo uguale a $ \displaystyle~r $. :lol:
Viviamo intorno a un mare come rane intorno a uno stagno. (Socrate)

Tibor Gallai
Messaggi: 1776
Iscritto il: 17 nov 2007, 19:12

Messaggio da Tibor Gallai » 31 mag 2009, 13:24

[quote="Pigkappa"]Penso che faresti un favore al mondo se aprissi un bel topic di bestemmie da qualche parte in modo che ti bannino subito.[/quote]

Avatar utente
kn
Messaggi: 508
Iscritto il: 23 lug 2007, 22:28
Località: Sestri Levante (Genova)
Contatta:

Messaggio da kn » 31 mag 2009, 14:10

Ok scusate :oops:
Però quando postate gli esercizi sns cercate di non usare caratteri strani come slash o cancelletto (che vengono considerati spazi)! :evil: Se cercate il titolo esatto del thread trovato da TG, questo non compare nei primi 250 risultati :shock:
Consiglio di fare in modo che il titolo abbia in due parole separate l'anno accademico (ad es. 1999-2000) e il numero dell'esercizio, in modo da rendere la ricerca più agevole (a chi come me non fa neanche la fatica di cercare il testo vero e proprio ma si limita a cercare l'anno) 8)
Viviamo intorno a un mare come rane intorno a uno stagno. (Socrate)

Tibor Gallai
Messaggi: 1776
Iscritto il: 17 nov 2007, 19:12

Messaggio da Tibor Gallai » 31 mag 2009, 14:43

Ma aspetta... Il 2004-2005 è l'anno dello scandaloso problema di Sylvester-Gallai... Vuoi dire che nello stesso anno c'era pure questo, che è un fatto ben noto dalla teoria classica? :shock:
[quote="Pigkappa"]Penso che faresti un favore al mondo se aprissi un bel topic di bestemmie da qualche parte in modo che ti bannino subito.[/quote]

Avatar utente
kn
Messaggi: 508
Iscritto il: 23 lug 2007, 22:28
Località: Sestri Levante (Genova)
Contatta:

Messaggio da kn » 31 mag 2009, 16:12

Sì ma perché scandaloso?
Viviamo intorno a un mare come rane intorno a uno stagno. (Socrate)

Tibor Gallai
Messaggi: 1776
Iscritto il: 17 nov 2007, 19:12

Messaggio da Tibor Gallai » 31 mag 2009, 16:37

Perché è un problema impossibile da risolvere se non ne hai già visto la soluzione. Quindi non tanto nello spirito di quello che dovrebbe essere un test d'ammissione alla sns.
Dico "impossibile" perché il problema ha resistito per mezzo secolo agli attacchi dei matematici del mondo, prima che fosse trovata una dimostrazione elementare (era nota una dimostrazione di Sylvester ben poco elementare e per niente breve). Nessuno può aspettarsi che un ragazzino lo risolva in 6 ore se non lo conosce già.

Aggiungi allo scandalo il fatto che poco prima del test (un paio di mesi, credo) il problema era stato (ri-)proposto su questo forum per la 2^ o 3^ volta, come esempio di "trabocchetto" dell'induzione. Un gigantesco aiuto a favore degli utenti del forum più assidui, e una grossa penalizzazione per gli altri.
[quote="Pigkappa"]Penso che faresti un favore al mondo se aprissi un bel topic di bestemmie da qualche parte in modo che ti bannino subito.[/quote]

PubTusi
Messaggi: 60
Iscritto il: 01 feb 2008, 15:30

Messaggio da PubTusi » 31 mag 2009, 19:09

Non l'hanno risolto per mezzo secolo? Ma dai...
EATO non è un'idea, è uno stile di vita

Tibor Gallai
Messaggi: 1776
Iscritto il: 17 nov 2007, 19:12

Messaggio da Tibor Gallai » 31 mag 2009, 19:41

PubTusi ha scritto:Non l'hanno risolto per mezzo secolo? Ma dai...
http://mathworld.wolfram.com/SylvestersLineProblem.html

A quanto pare, non esisteva nemmeno una dimostrazione non elementare di Sylvester. Effettivamente, la prima dimostrazione valida (ma non elementare!) del teorema fu trovata 47 anni dopo. Per la dimostrazione standard e più nota, breve ed elementare, si dovettero attendere invece 65 anni.
[quote="Pigkappa"]Penso che faresti un favore al mondo se aprissi un bel topic di bestemmie da qualche parte in modo che ti bannino subito.[/quote]

Avatar utente
kn
Messaggi: 508
Iscritto il: 23 lug 2007, 22:28
Località: Sestri Levante (Genova)
Contatta:

Messaggio da kn » 31 mag 2009, 19:49

Tibor Gallai ha scritto:Nessuno può aspettarsi che un ragazzino lo risolva in 6 ore se non lo conosce già.
[OT] Ci sono ben 6 ore? :shock: Fisica compresa? [/OT]
Tibor Gallai ha scritto:Perché è un problema impossibile da risolvere
Ma non l'hai risolto proprio tu per la prima volta? :P
Viviamo intorno a un mare come rane intorno a uno stagno. (Socrate)

Tibor Gallai
Messaggi: 1776
Iscritto il: 17 nov 2007, 19:12

Messaggio da Tibor Gallai » 31 mag 2009, 19:55

kn ha scritto:[OT] Ci sono ben 6 ore? :shock: Fisica compresa? [/OT]
6 ore per matematica, 6 ore per fisica. In 2 giorni diversi.
Ma non l'hai risolto proprio tu per la prima volta? :P
Secondo Erdős sì... Ma poi è saltato fuori che un certo Melchior aveva trovato qualcosa di quasi equivalente un paio d'anni prima, senza però esplicitarlo nella forma enunciata da Sylvester... Maledetto guastafeste. :evil:
[quote="Pigkappa"]Penso che faresti un favore al mondo se aprissi un bel topic di bestemmie da qualche parte in modo che ti bannino subito.[/quote]

Avatar utente
Davide90
Messaggi: 200
Iscritto il: 12 mag 2008, 20:05
Località: Padova / Modena
Contatta:

Messaggio da Davide90 » 21 ago 2009, 16:57

Tibor Gallai ha scritto:Perché è un problema impossibile da risolvere se non ne hai già visto la soluzione. Quindi non tanto nello spirito di quello che dovrebbe essere un test d'ammissione alla sns.
Concordo, quell'anno hanno messo insieme 5 problemi fattibilissimi e questo che è abbastanza improponibile se non ne hai già visto la soluzione... :?

Inoltre ho scoperto solo oggi che il teorema di Sylvester-Gallai è di un certo Tibor Gallai, matematico ungherese che aveva collaborato con Erdos.. :D Come mai hai scelto proprio lui come nickname?

A proposito di Erdos, una volta nel libro "Proofs from the Book" avevo letto una dimostrazione (che mi sembrava di ricordare che fosse di un teorema di Sylvester, ma magari ricordo male) che usava un trucchetto spettacolare: dalla geometria piana con punti e rette passava a una geometria sferica con circoli massimi al posto di punti e poli opposti al posto di rette, o viceversa...
Forse era proprio una dimostrazione di questo teorema?
"[L'universo] è scritto in lingua matematica, e i caratteri son triangoli, cerchi, ed altre figure geometriche; [...] senza questi è un aggirarsi vanamente per un oscuro laberinto." Galileo Galilei, Il saggiatore, 1623
[tex] e^{i\theta}=\cos \theta +i \sin \theta[/tex]

Rispondi