La ricerca ha trovato 109 risultati

da rand
11 lug 2008, 20:53
Forum: Matematica ricreativa
Argomento: Rettangoli irrazionali
Risposte: 12
Visite : 5008

E andiamo... esiste una soluzione funzionante, semplice e carina . :wink:
da rand
10 lug 2008, 14:31
Forum: Matematica ricreativa
Argomento: Rettangoli irrazionali
Risposte: 12
Visite : 5008

Forse il termine "piastrellato" è ambiguo. Intendo che il rettangolo grande è partizionato in rettangoli piccoli che hanno i loro lati paralleli a quelli del rettangolo grande. Non necessariamente sono tutti uguali. trova un numero irrazionale che sia somma di più numeri razionali e forse poi ti ris...
da rand
09 lug 2008, 14:38
Forum: Matematica ricreativa
Argomento: Rettangoli irrazionali
Risposte: 12
Visite : 5008

Ok. Un hint che è buona parte della soluzione:
immaginare il rettangolo su una scacchiera con caselle di lato opportunamente scelto e ragionare per assurdo
da rand
07 lug 2008, 14:18
Forum: Matematica ricreativa
Argomento: Rettangoli irrazionali
Risposte: 12
Visite : 5008

Rettangoli irrazionali

Diciamo che un rettangolo è "irrazionale" se entrambi i suoi lati hanno lunghezza irrazionale. Provare che se un rettangolo irrazionale viene piastrellato con un numero finito di sottorettangoli, almeno uno tra questi è irrazionale.
da rand
26 giu 2008, 11:42
Forum: Informatica
Argomento: Identificazione di intrusi in una scuola ideale
Risposte: 2
Visite : 4850

Intendevo che ci fossero n alunni in totale, ognuno appartenente ad una delle m classi. Ma non cambia molto. Assumendo che un registro di memoria contenga O(log n + log m) bits, le due soluzioni richiedono un numero di registri indipendente da n.
da rand
08 giu 2008, 12:43
Forum: Informatica
Argomento: Identificazione di intrusi in una scuola ideale
Risposte: 2
Visite : 4850

Identificazione di intrusi in una scuola ideale

In una scuola ci sono n allievi appartenenti ad m classi distinte, numerate da 1 ad m. Un sensore piazzato all'ingresso fornisce due dati: la classe (cioè l'intero che la identifica) di un allievo che attraversa l'ingresso e se l'allievo sta uscendo o entrando dall'edificio. Ora, tenuto conto che in...
da rand
09 apr 2008, 19:04
Forum: Informatica
Argomento: Alla ricerca del frutto avvelenato
Risposte: 11
Visite : 10841

Che vi sia piaciuto o meno, la fonte non sono io. L'ho presa dal sito di E.Demaine, era in una delle lezioni del corso di strutture dati che tiene al mit. Viene usata per illustrare un'applicazione giocattolo del fatto che ogni albero contiene un nodo separatore (o centro).
da rand
07 apr 2008, 13:58
Forum: Informatica
Argomento: Alla ricerca del frutto avvelenato
Risposte: 11
Visite : 10841

Forza, immaginate che in quel nodo ci sia un gattino rimasto intrappolato e voi dovete salvarlo, non è certamente un hint ma forse vi sentirete più motivati...
da rand
05 apr 2008, 16:00
Forum: Informatica
Argomento: Alla ricerca del frutto avvelenato
Risposte: 11
Visite : 10841

Alla ricerca del frutto avvelenato

Sia dato un albero T (grafo connesso aciclico). Tra i nodi di T ce n'è uno cattivo, chiamiato BAD. Il nodo BAD è assolutamente anonimo e non possiamo distinguerlo dagli altri guardando solamente la struttura di T. Fortunatamente ci è dato anche un "oracolo" che, interrogato su un nodo x, svela se x ...
da rand
14 mar 2008, 16:19
Forum: Informatica
Argomento: I m possible
Risposte: 5
Visite : 7511

Ok, funziona ed ha tempo O(N). Ma è inefficiente in spazio, che è O(N) perchè deve mantenere l'array rigaEsclusa. Questo si può evitare mediante una piccola variante, la cui l'implementazione è anche più corta. Quindi, come estensione dell'esercizio, trovare la soluzione che usa tempo O(N) e spazio ...
da rand
14 mar 2008, 10:18
Forum: Informatica
Argomento: I m possible
Risposte: 5
Visite : 7511

Ok :). Correggo la traccia, intendevo tutti 1 eccetto la diagonale.
da rand
13 mar 2008, 17:49
Forum: Informatica
Argomento: I m possible
Risposte: 5
Visite : 7511

I m possible

E' data in input una matrice quadrata A[1...N,1...N] antisimmetrica, cioè A[i,j] = - A[j,i] ed A[i,i] = 0 per ogni i,j, e nella quale ogni elemento può essere uguale a 1, -1 o 0. Scrivere una procedura che in tempo lineare in N scopre se esiste una riga di A avente tutti gli elementi uguali a 1 tran...
da rand
07 feb 2008, 13:55
Forum: Il colmo per un matematico
Argomento: Gli sparadossi
Risposte: 21
Visite : 19410

Sparadosso di Borel: 79.000 primati messi per trent'anni a schiacciare tasti a caso su un terminale non scrivono un sistema operativo accettabile
da rand
15 gen 2008, 15:45
Forum: Informatica
Argomento: Treelogy
Risposte: 11
Visite : 11877

La corrispondenza tra alberi a n+1 nodi e stringhe di parentesi bilanciate è ottenuta in maniera simile, visiti l'albero in profondità e per ogni nodo diverso dalla radice emetti "(" quando la sua visita inizia e ")" quando termina.
da rand
13 gen 2008, 11:42
Forum: Informatica
Argomento: Treelogy
Risposte: 11
Visite : 11877

E' noto fin da tempi antichi (sicuramente più antichi di Google) che alberi binari cardinali e alberi sono in corrispondenza biunivoca, come pure alberi e parentesi bilanciate, da cui segue l'asserto. Io mi sono semplicemente accorto che si può arrivare direttamente alla stessa conclusione sfruttand...