La ricerca ha trovato 109 risultati

da rand
24 mar 2007, 13:43
Forum: Combinatoria
Argomento: Il demone idrofobo
Risposte: 9
Visite : 8361

Il demone idrofobo

Vi trovate al centro di un lago perfettamente circolare a bordo della vostra barca. Siete minacciati da un orrendo demone appostato in un punto del bordo del lago con l'intenzione di catturarvi. Il demone non sa nuotare, tutto ciò che gli è consentito fare è muoversi lungo il bordo del lago a quattr...
da rand
14 mar 2007, 18:31
Forum: Informatica
Argomento: Loop in lista unidirezionale in spazio costante
Risposte: 8
Visite : 7808

Un' altra soluzione consiste nel simulare due agenti che ispezionano la lista in parallelo ma uno dei due con velocità doppia dell'altro, in pratica ad ogni iterazione il più lento avanza di un solo oggetto mentre l'altro ne attraversa due. Se la lista ha un loop allora l'agente veloce raggiungerà q...
da rand
13 mar 2007, 20:27
Forum: Informatica
Argomento: Loop in lista unidirezionale in spazio costante
Risposte: 8
Visite : 7808

La dimensione della lista intesa come numero dei suoi oggetti non è nota, se lo fosse il problema ammetterebbe la soluzione banale di visitare la lista e dire che il loop esiste se visitiamo un numero di elementi maggiore della dimensione della lista stessa.
da rand
11 mar 2007, 11:50
Forum: Matematica non elementare
Argomento: Quanti cicli in media in permutazione casuale
Risposte: 0
Visite : 2401

Quanti cicli in media in permutazione casuale

Supponiamo di sciegliere uniformemente a caso una permutazione da [n] in [n].
Qual è il valor medio del numero di cicli in essa contenuti?
da rand
10 mar 2007, 15:31
Forum: Informatica
Argomento: Loop in lista unidirezionale in spazio costante
Risposte: 8
Visite : 7808

Loop in lista unidirezionale in spazio costante

Ciao, questo è un classico: descrivere un algoritmo che usi spazio costante e tempo lineare per decidere se in una lista concatenata unidirezionale è presente un ciclo o no. A scanso di equivoci una lista concatenata è un insieme di oggetti ciascuno avente un puntatore al successivo. Un ciclo in una...
da rand
05 mar 2007, 16:08
Forum: Informatica
Argomento: Sottosequenza strettamente decrescente
Risposte: 5
Visite : 8015

Esiste anche un algoritmo classico di complessità O(n log n) che mi pare sia stato già discusso in un topic di questo di forum.
da rand
27 feb 2007, 11:44
Forum: Matematica non elementare
Argomento: Chiusi imperfetti numerabili
Risposte: 9
Visite : 3873

La tesi che tento di dimostrare è: un chiuso C (dei reali) è unione disgiunta di un insieme perfetto e di un insieme numerabile di punti. Anch'io avevo trovato una prova della stessa tesi. La traccia è all'incirca questa, definisco A come l'insieme dei punti di C dei quali esiste un intorno contene...
da rand
18 feb 2007, 15:41
Forum: Matematica ricreativa
Argomento: Lanciando stoviglie giù dalla finestra
Risposte: 4
Visite : 3999

Lanciando stoviglie giù dalla finestra

Siete stati ingaggiati da una fabbrica di bicchieri che vi affida il seguente strano incarico. C'è un grattacielo di n piani e dovete scoprire qual è il piano più basso per il quale lanciando giù dalla finestra un bicchiere del tipo prodotto dalla fabbrica questo si distrugge quando sbatte a terra. ...
da rand
18 feb 2007, 15:05
Forum: Algebra
Argomento: Parti intere che partizionano N
Risposte: 2
Visite : 2142

Per dimostrare il "se" si può osservare che : ma < n < n+1 < (m+1)a \leftrightarrow n < (n-m)b < n + 1 Il che sta a dire che un intero sta in B se e solo se non sta in A il che poi implica che A e B partizionano N_{0} . (p.s.: volevo scriverli quei due passaggi intermedi che legano i due termini di ...
da rand
16 feb 2007, 17:53
Forum: Matematica non elementare
Argomento: Chiusi imperfetti numerabili
Risposte: 9
Visite : 3873

se un chiuso non è unione numerabile di intervalli chiusi, allora ha un sottoinsieme perfetto.
ma non è sufficiente la semplice non-numerabilità dell'insieme come ipotesi?
da rand
02 feb 2007, 11:56
Forum: Matematica non elementare
Argomento: Geometria endovena
Risposte: 5
Visite : 3055

L'1) si può far vedere così:

$ AB + A + B = 0 $ => $ (A+I)(B+I) = I $ => $ (B+I)(A+I) = I $ => $ BA + A + B = 0 $ => $ AB = BA $

Un fatto simpatico, equivale a dire che se il prodotto di due matrici è uguale alla loro somma allora le due matrici commutano.
da rand
11 dic 2006, 18:07
Forum: Combinatoria
Argomento: Soddisfacibilità approssimata
Risposte: 0
Visite : 2270

Soddisfacibilità approssimata

Consideriamo un insieme finito di variabili \{ A_{1}, A_{2}, \ldots, A_{n} \} che possono assumere valori nell'insieme {Vero, Falso}. Sull'insieme {Vero, Falso} definiamo le usuali operazioni booleane \vee (OR) e \neg (NOT) ( a \vee b è vera sse almeno una tra a e b è vera, \neg a è vera sse a è fal...
da rand
04 dic 2006, 17:55
Forum: Geometria
Argomento: Facile esercizio sulle simmetrie
Risposte: 1
Visite : 1701

Facile esercizio sulle simmetrie

Dimostrare che gli assi di simmetria di un insieme finito e limitato di punti del piano
se esistono concorrono tutti in uno stesso punto.
da rand
01 dic 2006, 11:17
Forum: Informatica
Argomento: Ricerca numeri primi
Risposte: 35
Visite : 31828

Una definizione di sequenza casuale è quella di Kolmogorov: fissato un linguaggio di programmazione di riferimento, si dice casuale una sequenza che non può essere generata da un programma più corto della sequenza stessa. Se la adottiamo allora curiosamente (questo è relativo...) i primi da 1 a N, p...
da rand
24 nov 2006, 16:34
Forum: Matematica non elementare
Argomento: serie di arcotangenti
Risposte: 22
Visite : 10998

Anche questa e` telescopica $ \sum_{n>0} arctan(\frac{1}{n^{2} + 3/4}) $ e viene $ arctan(2) $ che, (ammesso abbia un qualche interesse...) e` un`approssimazione dal basso del valore cercato.