La ricerca ha trovato 81 risultati

da pa
06 apr 2008, 18:08
Forum: Altre gare
Argomento: Olimpiadi Italiane di Informatica
Risposte: 43
Visite : 24789

non li fanno uscire di solito... prova a mandare una email ho sentito dire che li inviano privatamente...
da pa
06 apr 2008, 15:52
Forum: Teoria dei Numeri
Argomento: ugualiaza da dimostrare
Risposte: 2
Visite : 2045

allora se \sqrt{a} + \sqrt{b} = \sqrt{c} allora c = a + b + 2\sqrt{a}\sqrt{b} siccome c e' un numero intero anche \sqrt{a}\sqrt{b} deve esserlo. Ora se \sqrt{a}\sqrt{b} e' un numero intero o a e b sono quadrati perfetti oppure deve esistere un fattore primo p comune tale che p_a = p^{e_1} , p_b = p^...
da pa
02 apr 2008, 21:13
Forum: Altre gare
Argomento: Olimpiadi Italiane di Informatica
Risposte: 43
Visite : 24789

in culo alla balena!!!!!!!!!!!!!!!!! :D
da pa
23 mar 2008, 21:56
Forum: Matematica ricreativa
Argomento: MI -> MU
Risposte: 3
Visite : 3440

ovviamente esatto! allora premetto che sono appunto solo al primo capitolo, a parte questo il libro si propone di mettere in relazione questi tre grandi genii che in fondo hanno tutti giocato sulla stessa cosa (bach l'ho capito un po' meno), cioe' su quelli che chiama gli strani anelli (cose come la...
da pa
23 mar 2008, 20:54
Forum: Matematica ricreativa
Argomento: MI -> MU
Risposte: 3
Visite : 3440

MI -> MU

ho iniziato a leggere da ieri un nuovo libro che mi sta appassionando veramente tanto: "Goedel, Escher, Bach: un'Eterna Ghirlanda Brillante" di Douglas Hofstadter. Nel primo capitolo per fare un esempio di sistema formale presenta il sistema di Post e lo trasforma in gioco. Il sistema e' il seguente...
da pa
21 mar 2008, 08:56
Forum: Cultura matematica e scientifica
Argomento: Per iniziare informatica
Risposte: 17
Visite : 11729

assembler? :? almeno C...
da pa
16 mar 2008, 19:01
Forum: Informatica
Argomento: bridge e articulation point
Risposte: 3
Visite : 6102

C'è anche il caso in cui sono entrambi foglie. no scusa come e' possibile che in un albero di una DFS ci sia un arco tra due foglie? Prendiamo il momento in cui una foglia e' appena stata scoperta ed e' grigia mentre l'altra e' ancora bianca (questa momento esiste di sicuro siccome una foglia viene...
da pa
16 mar 2008, 18:40
Forum: Informatica
Argomento: bridge e articulation point
Risposte: 3
Visite : 6102

bridge e articulation point

stavo facendo un po' di ripasso in vista delle oii e mi sono detto: diamo una ricontrollata alle componenti biconnesse! http://www.cs.umd.edu/~samir/451/bc.ps Solo che a pagina quattro in fondo si legge "Notice that if {u, v} is a bridge it does not follow that u and v are both articulation point". ...
da pa
16 mar 2008, 08:25
Forum: Scuole d'eccellenza e borse di studio
Argomento: Fisica alla Normale
Risposte: 25
Visite : 16259

l'andazzo è circa 10 matematici, 10 fisici e 10 tra chimici e biologi
ma gli informatici non esistono alla normale? :) Una cosa: l'orale e' differenziato a seconda di che cosa uno voglia fare dopo?
da pa
14 mar 2008, 21:23
Forum: Matematica non elementare
Argomento: Aiuto integrale indefinito
Risposte: 4
Visite : 2976

o mio dio e' terrificante! :shock:
da pa
14 mar 2008, 16:32
Forum: Informatica
Argomento: I m possible
Risposte: 5
Visite : 7962

capito: int i = 0; j = 1; while(i < n && j < n) { if(a[i][j] == 1) { ++j; } else if(a[i][j] == -1) { i = j; j =i+1; } else { i = j+1; j = i+1; } } for(j = 0; j < n; ++j) { if(a[i][j] == -1 || (a[i][j] == 0 && i != j)) return false; } return true; magari e' sbagliato e c'e' qualche off-by-one pero' n...
da pa
14 mar 2008, 15:01
Forum: Informatica
Argomento: I m possible
Risposte: 5
Visite : 7962

innanzitutto notare che se la riga i e' di 1 la colonna i e' di -1, quindi puo' esistere una sola riga con questa proprieta'. procediamo cosi': i = 0; j = 1; while(i < n && j < n) { if(a[i][j] == 1) { rigaEsclusa[j] = true; //per l'antisimmetria nella riga j ci sara' un -1 ++j; } else if(a[i][j] == ...
da pa
13 mar 2008, 15:51
Forum: Teoria dei Numeri
Argomento: I primi lo fanno a pezzi o è intero? Livello 2
Risposte: 4
Visite : 2794

premetto che non lo so finire perche' di teoria dei numeri sono una scarpa...:( facciamo tre casi: p=q; q = 2; q != 2. 1) \frac{2^{p+1}}{p^2} => 2^{p+1} = kp^2 visto che l'intero al primo membro ha solo fattori due p = 2 (e q = 2). 2) 2^p + 4 = 2kp 2^{p} + 4 = jp cambiamo la costante siccome il seco...
da pa
13 mar 2008, 15:05
Forum: Teoria dei Numeri
Argomento: I primi lo fanno a pezzi o è intero? Livello 1
Risposte: 6
Visite : 3415

ops non avevo visto la risposta di eucla... :oops:
da pa
13 mar 2008, 15:04
Forum: Teoria dei Numeri
Argomento: I primi lo fanno a pezzi o è intero? Livello 1
Risposte: 6
Visite : 3415

sembrerebbe anche a me perche' siccome $ (2^q + 2^p)|pq $ o p o q deve essere pari (alias 2 trattandosi di primi).
poniamo $ q = 2 $
$ n = \frac{2p}{2^p + 4} = \frac{p}{2^{p-1} + 2} $ e quindi
$ (2^{p-1} + 2)|p $ essendo p primo
$ 2^{p-1} + 2= p U 2^{p-1} +2 = 1 $ entrambe impossibili.