La ricerca ha trovato 20 risultati

da Gargantua
31 mag 2008, 16:26
Forum: Matematica non elementare
Argomento: Problema di calcolo delle probabilità
Risposte: 10
Visite : 4325

Detto x il numero di spostamenti orizzontali, banalmente quelli verticali sono x e quelli diagonali n-1-x. Tenendo x fisso, in quanti modi possiamo fare x spostamenti verticali, x orizzontali e n-1-x diagonali? Dobbiamo fare in totale n-1+x mosse, quindi: $\binom{n-1+x}{x}\cdot\binom{n-1}{x} dove n...
da Gargantua
31 mag 2008, 04:07
Forum: Matematica non elementare
Argomento: Problema di calcolo delle probabilità
Risposte: 10
Visite : 4325

Aggiunto spazi al latex per far andare a capo il browser. -- EG Ciao! Questo quesito è molto interessante, ma la questione non è affatto così semplice come può sembrare; intanto la matrice 3X3 non ha 9 cammini possibili, ma 13, quindi già in partenza la formula 3^{n-1} entra in crisi; ma a parte qu...
da Gargantua
29 mag 2008, 20:13
Forum: Combinatoria
Argomento: Cittá dispari al contrario
Risposte: 22
Visite : 7530

La mia dimostrazione funziona così: prima dimostrerò che non possono esistere dei "sottoclubs", cioè dei clubs in cui tutti i membri appartengono anche a un club più grande ( a ); poi dimostrerò che per massimizzare il numero di clubs dobbiamo costruire solo clubs di 2 membri ( b ); infine dimostrer...
da Gargantua
29 mag 2008, 18:55
Forum: Combinatoria
Argomento: Cittá dispari al contrario
Risposte: 22
Visite : 7530

Ah, grazie!!! :D
Ora torna tutto.
da Gargantua
29 mag 2008, 17:24
Forum: Combinatoria
Argomento: Cittá dispari al contrario
Risposte: 22
Visite : 7530

Se con $n$ intendi un qualunque numero a tre cifre con la cifra delle unità uguale a quella delle centinaia, sul primo punto ci sono (tra un po' posto la dimostrazione), ma il secondo è falso, perché il numero massimo non è $n-1$, ma $n$ -1; infatti consideriamo la seguente situazione, in cui $n$ è ...
da Gargantua
28 mag 2008, 18:01
Forum: Combinatoria
Argomento: scacchiere da completare
Risposte: 10
Visite : 4048

Il problema può essere posto così: - consideriamo la successione dei numeri naturali fino a 100; partendo da un numero qualunque e potendo spostarmi solo con queste otto mosse: -3, +3, -20, +20, -18, +18, -22, +22 Non è esatto, per esempio da 10 non puoi andare a 32. Si, è vero! :cry: Grazie per av...
da Gargantua
28 mag 2008, 16:03
Forum: Combinatoria
Argomento: scacchiere da completare
Risposte: 10
Visite : 4048

Il problema può essere posto così: - consideriamo la successione dei numeri naturali fino a 100; partendo da un numero qualunque e potendo spostarmi solo con queste otto mosse: -3, +3, -20, +20, -18, +18, -22, +22 è possibile "percorrere" tutti i numeri senza passare due volte sullo stesso numero? O...
da Gargantua
28 mag 2008, 15:19
Forum: Algebra
Argomento: L'intruso
Risposte: 1
Visite : 1748

L'intruso

Salve! Scusate, ma risolvendo un problema di combinatoria mi trovo di fronte a questa equazione:

$ \frac{r!}{m! \cdot (r-m)!} \cdot ({\frac{k}{N}})^m \cdot ({1- \frac{k}{N}})^{r-m} = \frac{m}{r} $

Volevo sapere se e come è possibile ricavare la variabile N.
Vi ringrazio! :D :D
da Gargantua
28 mag 2008, 15:13
Forum: Combinatoria
Argomento: Come contare i pesci in un lago
Risposte: 1
Visite : 2074

Dopo il primo lancio, io ho nel lago k pesci marcati ed N-k pesci non marcati; la probabilità di pescarne uno marcato vale \frac{k}{N} ; se al secondo lancio pesco r pesci, la probabilità generica di averne un numero x marcati vale: P(x) = \frac{r!}{x! \cdot (r-x)!} \cdot ({\frac{k}{N}})^x \cdot ({1...
da Gargantua
27 mag 2008, 16:47
Forum: Combinatoria
Argomento: Cesenatico Finale problema 12
Risposte: 3
Visite : 2314

Ho come l'impressione di aver trascurato quacosa di importante... :oops: ora cerco di rimediare...
da Gargantua
27 mag 2008, 16:41
Forum: Combinatoria
Argomento: Cesenatico Finale problema 12
Risposte: 3
Visite : 2314

Allora, il numero di comandi possibili è:

$ \sum_{i=1}^{8}\frac{8!}{{i!}\cdot{(8-i)!}} = 255 $

La probabilità, scegliendone quattro a caso su questi 255, di trovare proprio gli unici quattro giusti per salvare la città è:

$ p= ({\frac{255!}{4! \cdot 251!}} )^{-1}= 5,8 \cdot 10^{-9} $

Giusto? :)
da Gargantua
27 mag 2008, 10:13
Forum: Combinatoria
Argomento: Problema su una città Russa
Risposte: 12
Visite : 5837

Per essere al 90% sicuri di scavare il numero di tombe giuste si fa il 90% di 10, che è 9 Questo ragionamento presuppone che scavando 10 fosse si sia sicuri al 100 %, cioè si abbia la CERTEZZA, di averne scavate abbastanza, cosa assurda, perché il numero esatto di morti non lo conosciamo e non abbi...
da Gargantua
24 mag 2008, 17:10
Forum: Combinatoria
Argomento: Problema su una città Russa
Risposte: 12
Visite : 5837

No, la soluzione corretta è quella indicata da jordan; ovvero noi cerchiamo un n tale che \sum_{k=0}^{n}\frac{1000!}{k! \cdot (k-1)!} \cdot p^k \cdot q^{1000-k} >= 0,9 e che \sum_{k=0}^{n-1}\frac{1000!}{k! \cdot (k-1)!} \cdot p^k \cdot q^{1000-k} < 0,9 in parole povere si tratta di sostituire a k ne...
da Gargantua
23 mag 2008, 22:53
Forum: Combinatoria
Argomento: problema 6 cesenatico 2008
Risposte: 1
Visite : 2115

Provo a rispondere al quesito a. Affinché il gioco finisca devono rimanere sul tavolo solo una o più colonne dispari; per ottenere ciò si parte dalla mossa obbligata: spaccare in due la prima colonna, che evidentemente è pari (essendo la potenza di un numero pari); le due colonne figlie, se pari, de...
da Gargantua
16 mag 2008, 19:50
Forum: Combinatoria
Argomento: Il dubbio del contadino
Risposte: 0
Visite : 1337

Il dubbio del contadino

Salve a tutti! Avrei bisogno di sapere una cosa sui grafi: esiste una formula per calcolare il numero di foglie di un albero non "uniforme"? (non conosco il termine tecnico, ma con uniforme intendo che i nodi non hanno sempre lo stesso numero di figli, come invece accade, per esempio, in un albero b...