La ricerca ha trovato 109 risultati

da rand
12 gen 2008, 14:24
Forum: Informatica
Argomento: Treelogy
Risposte: 11
Visite : 11855

Se posti la soluzione te lo dico
da rand
11 gen 2008, 13:47
Forum: Informatica
Argomento: Treelogy
Risposte: 11
Visite : 11855

Se prendi un espressione, e togli tutto tranne le parentesi ottieni una stringa di parentesi bilanciate. Comunque, detto più semanticamente, le stringhe di parentesi bilanciate sono stringhe di ( e ) tali che la differenza tra il numero di ( e di ) fino ad un qualsiasi punto della stringa è non nega...
da rand
10 gen 2008, 20:39
Forum: Informatica
Argomento: Treelogy
Risposte: 11
Visite : 11855

E dai...

Hint:

Qual è una grammatica non ambigua per il linguaggio delle stringhe di parentesi bilanciate?
da rand
10 gen 2008, 11:15
Forum: Informatica
Argomento: Treelogy
Risposte: 11
Visite : 11855

Treelogy

Dimostrare che per ogni n questi due insiemi hanno la stessa cardinalità: gli alberi binari cardinali con n nodi, le stringhe di parentesi bilanciate di lunghezza 2n.

P.S. In un albero binario cardinale i nodi possono avere un solo figlio sinistro, un solo figlio destro, entrambi o nessuno dei due.
da rand
16 dic 2007, 15:14
Forum: Matematica ricreativa
Argomento: Monete da classificare
Risposte: 18
Visite : 13079

No attenzione, la bilancia può dare 3 esiti!
da rand
16 dic 2007, 14:22
Forum: Matematica ricreativa
Argomento: Monete da classificare
Risposte: 18
Visite : 13079

julio14 ha scritto: abbiamo $ $\frac{6!}{3!3!}=20 $ configurazioni che è compreso tra $ 3^2 $ e $ 3^3 $ (ogni pesata ha tre possibilità)
Un momento, questo non mi torna, le configurazioni dovrebbero essere 8 no?
da rand
15 dic 2007, 15:43
Forum: Matematica ricreativa
Argomento: Monete da classificare
Risposte: 18
Visite : 13079

Monete da classificare

No, stavolta lo scopo non è scovare una singola moneta falsa. Vi sono date 3 coppie di monete e una bilancia a due piatti. In ciascuna coppia c'è una moneta d'oro e una falsa, che sembra d'oro ma pesa meno. Tutte le monete d'oro pesano uguale, e lo stesso vale per le monete false. Qual è il minimo n...
da rand
09 dic 2007, 13:18
Forum: Informatica
Argomento: Popolazioni
Risposte: 0
Visite : 3142

Popolazioni

Si potrebbe formulare in una riga ma, come tutte le cose inutili, ha anche l'introduzione. Alcuni biologi stanno analizzando l'andamento nel tempo di una popolazione di microbi. Ogni ora fanno una stima del numero di microbi e compilano una tabella (Ora 1, P1), (Ora 2, P2), ..., (Ora n, Pn). A quest...
da rand
30 nov 2007, 19:29
Forum: Combinatoria
Argomento: Partizione in sottocubi (classico)
Risposte: 0
Visite : 1718

Partizione in sottocubi (classico)

Nessun cubo con lato intero può essere partizionato in sottocubi con lati interi tutti distinti.
da rand
11 nov 2007, 15:08
Forum: Informatica
Argomento: Fare a pezzi un linguaggio regolare
Risposte: 1
Visite : 4319

Fare a pezzi un linguaggio regolare

Questo è per chi sa un pochino di teoria degli automi (poco più delle definizioni di automa e di linguaggio riconosciuto da un automa). Si chiamano regolari tutti i linguaggi riconosciuti da un automa (automa si intende a stati finiti). Se L è un linguaggio definiamo HALF(L) come il linguaggio otten...
da rand
08 nov 2007, 19:45
Forum: Matematica ricreativa
Argomento: Indigeni
Risposte: 22
Visite : 14973

(Ehm, ovviamente il post con la soluzione non era un tranello, questo dubbio mi è sorto dopo). A parte questo, nella mia interpretazione, il bit casuale che determina se la risposta ad X è sincera o no è indipendente da quello che determina se la risposta a D(X) è sincera o no, semplicemente perchè ...
da rand
07 nov 2007, 13:30
Forum: Matematica ricreativa
Argomento: Indigeni
Risposte: 22
Visite : 14973

Ok, ma c'è qualcosa di sbagliato o almeno paradossale in questa soluzione! Usiamo la stessa notazione riguardo a D(). Se ad esempio chiedo D(X) ad un indigeno che sceglie casualmente se mentire o no allora questi per rispondere dovrebbe riuscire a prevedere l'esito di un lancio della sua moneta. Ma ...
da rand
06 nov 2007, 20:36
Forum: Matematica ricreativa
Argomento: Indigeni
Risposte: 22
Visite : 14973

Il punto 1) si può risolvere con due domande almeno sotto l'ipotesi che gli indigeni conoscano le proprietà di ogni tribù e che, dopo aver fatto la prima domanda, in base alla risposta posso muovermi in un'altra tribù e porre la seconda domanda. Poniamo D(X) = "Se ti facessi la domanda X risponderes...
da rand
04 nov 2007, 18:26
Forum: Matematica ricreativa
Argomento: Indigeni
Risposte: 22
Visite : 14973

Ma scusa, se io sono uno che risponde sempre a caso indipendentemente dalla domanda (come per altro si evince da questo nickname) con quale domanda potrai mai sperare di avere un' informazione significativa?
da rand
20 ott 2007, 13:58
Forum: Informatica
Argomento: Marcatura ad albero
Risposte: 5
Visite : 6845

Ok, questa è una corretta implementazione di quello che è noto come algoritmo di Shorr-Waite, risalente agli anni sessanta credo. L'idea è abbastanza naturale e consiste nel visitare in profondità l'albero sfruttando i puntatori degli stessi nodi attraversati per salvare il cammino che congiunge la ...