La ricerca ha trovato 216 risultati

da Tess
24 set 2013, 11:51
Forum: Combinatoria
Argomento: "Ancora" con $2n+3$
Risposte: 2
Visite : 1344

Re: "Ancora" con $2n+3$

Bene, funziona! Un altro modo per vederlo era quello di proiettare tutti i punti su una retta in modo che non ce ne fossero 2 che cadevano coincidenti. (che, sostanzialmente, allagerisce la tua dimostrazione della definizione di "<"). Un altro modo è usare il principio dell'estremale: prendere i 2 p...
da Tess
24 set 2013, 11:33
Forum: Algebra
Argomento: funzionale da uno stage senior
Risposte: 5
Visite : 1062

Re: funzionale da uno stage senior

passaggio noto come "verifica delle soluzioni" che ti costa un tot di punti a seconda di quanto è stupida, generalmente 1, se è come IMO12/4 allora sono 2 o 3... Mah, non sono del tutto sicuro... Credo che anche in quel problema la verifica costasse 1 punto esattamente. Gli altri punti che perdevi ...
da Tess
10 set 2013, 13:48
Forum: Combinatoria
Argomento: Problemino sui grafi
Risposte: 11
Visite : 1945

Re: Problemino sui grafi

Diciamo che fin prima della "conclusione" va bene. :wink: Io la conclusione l'avevo pensata via induzione non su tutti i grafi con tutti i vertici di grado almeno 3, ma su i grafi cheper un vertice hanno grado almeno 2 e gli altri con grado almeno 3. A questo punto "rifare il ragionamento" si traduc...
da Tess
09 set 2013, 17:46
Forum: Combinatoria
Argomento: Problemino sui grafi
Risposte: 11
Visite : 1945

Re: Problemino sui grafi

Servirebbe un po' più di formalità. In particolare non capisco bene l'ultimo paragrafo: Supponiamo ora che partendo da ogni vertice non si possa mai raggiungerne un altro Stai considerando da "vertice nel ciclo" a "vertice nel ciclo"? Se no, non vedo che vuol dire... Se sì, devi spiegare meglio anch...
da Tess
07 set 2013, 10:56
Forum: Olimpiadi della matematica
Argomento: Senior 2013
Risposte: 303
Visite : 58103

Re: Senior 2013

Allora, com'erano i test?
Ho sentito che quello iniziale non aveva la stessa difficoltà dell'anno scorso... :P
e quello finale :?:
(certo, sono un po' in anticipo, ma altrimenti poi me ne dimentico)
da Tess
06 set 2013, 20:17
Forum: Combinatoria
Argomento: Problemino sui grafi
Risposte: 11
Visite : 1945

Re: Problemino sui grafi

È vero, forse si può fare tutto in una volta!
Però, guardando sotto un punto di vista diciamo più formale,
Testo nascosto:
fai un'induzione in cui il passo induttivo è proprio quello che dici! :wink:
da Tess
06 set 2013, 14:52
Forum: Combinatoria
Argomento: Problemino sui grafi
Risposte: 11
Visite : 1945

Re: Problemino sui grafi

È un esercizio carino! E non difficile!
Mi auguro che qualcuno con non molta esperienza si cimenti a risolverlo!

Ah, piccolo hint generale:
Testo nascosto:
Problema coi grafi $\rightarrow$ induzione, magari estesa.
Bisogna solo capire su cosa fare induzione...
da Tess
06 set 2013, 14:40
Forum: Combinatoria
Argomento: [SNS 2013 - p2]
Risposte: 12
Visite : 2745

Re: [SNS 2013 - p2]

E chi mi sa dire qual è la probabilità che esca in $U_1$ qui?
(ogni uscita da uno stato ha egual probabilità)
da Tess
06 set 2013, 14:13
Forum: Algebra
Argomento: SNS 2013 - p5
Risposte: 16
Visite : 3383

Re: SNS 2013 - p5

Edex ha scritto:ho dimostrato il fatto suggerito
[...]
Dimostrato ciò ho notato che[..]
E da questo come ricaveresti che $s(f^n)=s(g^n)$ per ogni intero $n>0$?
da Tess
11 ago 2013, 14:57
Forum: Algebra
Argomento: È più difficile capirne il testo
Risposte: 9
Visite : 1390

Re: È più difficile capirne il testo

ma l'idea alla base è semplice; prendo un prodotto tra $y_i$ in $\sigma_m$: se l'esponente è 0, benvenga, se invece è diverso da 0, cerco di accoppiarlo con $p−2$ prodotti in modo che formino una geometrica, e ci si riesce Sono d'accordo che questa è un'idea di base per il problema. Io l'ho formali...
da Tess
01 ago 2013, 20:51
Forum: Algebra
Argomento: 80. funzion..Ale!
Risposte: 9
Visite : 1572

Re: 80. funzion..Ale!

arack ha scritto:Mi hanno detto che ce ne sono molte
Essì, ce ne stanno davvero parecchie!

P.s. sei sicuro che si possano scrivere?
da Tess
01 ago 2013, 14:32
Forum: Algebra
Argomento: È più difficile capirne il testo
Risposte: 9
Visite : 1390

È più difficile capirne il testo

Sia $\zeta$ una radice primitiva $p-$esima dell'unità con $p$ un primo. Sia $k$ un divisore di $p-1$ e $g$ un generatore modulo $p$. Siano ora, per ogni $i=1,\dots,k$, $$ x_i=\sum_{j\equiv i\ (mod\ k),}_{1\leq j \leq p-1} \zeta^{g^j}. $$ Dimostrare che il polinomio $P(x)=\prod\limits_{1\leq i \leq k...
da Tess
30 lug 2013, 14:58
Forum: Algebra
Argomento: Due polinomi coprimi.
Risposte: 8
Visite : 1718

Re: Due polinomi coprimi.

Ecco il pretesto per ricordare l'esistenza del cosiddetto "test della derivata"...
Esorto chiunque abbia almeno una vaga idea di che cosa siano le derivate a fare questo problema!
da Tess
30 lug 2013, 14:53
Forum: Algebra
Argomento: funzionale non facile
Risposte: 6
Visite : 1670

Re: funzionale non facile

relue123 ha scritto:Potresti mostrare i passaggi per arrivare alla soluzione facile?
EvaristeG ha scritto:In attesa della risposta di Tess,
Eccomi, ci sono! Io la soluzione facile l'ho trovata sostanzialmente con i passaggi descritti dal buon Sam, la quale è sostanzialmente un'ovvia estensione a $\mathbb{R}$ del fatto che $g(2^n)=3^n$.
da Tess
30 lug 2013, 14:42
Forum: Combinatoria
Argomento: Un sacco di angoli retti!
Risposte: 5
Visite : 1166

Re: Un sacco di angoli retti!

Beh, visto che hai trovato un upper bound per $k$ ora devi verificare che sia ottimale! Quindi, per risolvere un problema (e questo è un metodo standard, che si è visto anche nel problema B2 del TST di quest'anno e anche in altri problemi da short-list) conviene controllare tutti i casi piccoli finc...