Calcolo combinatorio e consecutivita'

mizar11
salve a tutti
non riesco a venirne a capo e chiedo il vostro aiuto

ho due elementi 0 e 1 e voglio sviluppare delle terzine che abbiano questi elementi
avremo 2^3=8 colonne
000
001
010
100
011
101
110
111
e fin qui tutto ok
adesso vorrei sapere tramite una formula quante sono le terzine che abbiano una consecutivita dell elemento 1 pari a 2 volte
il risultato dovrebbe essere 3 ma come lo posso calcolare ?
grazie per l aiuto

Risposte
itpareid
io proverei con la probabilità condizionata

mizar11
non ci arrivo proprio
la tua risposta mi ancor piu' confuso

hamming_burst
Ciao,
ok questo è calcolo combinatorio, forse itpareid ha interpretato male.

"mizar1":

adesso vorrei sapere tramite una formula quante sono le terzine che abbiano una consecutivita dell elemento 1 pari a 2 volte
il risultato dovrebbe essere 3 ma come lo posso calcolare ?

In pratica le terzine valide sarebbero:
011
110
111

ho capito bene il problema?

superpippone
Ma la consecutività dell'elemento 1 dev'essere 2 o almeno 2?
Perchè se la consecutività è 2 le terzine valide sono solo $2$: 011 e 110.

DajeForte
Dall'esempio che fai sembra tu voglia le nuple con almeno una ripetizione doppia.

Mi sembra questa successione ti da quello che cerchi:

$a_n=a_{n-1}+a_{n-2}+2^{n-2}$ per $n geq 4$ con
$a_2=1$ e
$a_3=3$

Prova e vedere se ti ci trovi.

mizar11
grazie a tutti per le risposte

effettivamente le combinazioni che mi interessano
sarebbero 3 perché mi servono quelle che hanno consecutivita
>= 2

la fomula di daje non mi torna

cosa intendi per a2 =1?? e a3=3?

DajeForte
Mi salta fuori che il numero di n-uple con consecutività maggiore uguale di 2 segue quella successione definita per ricorrenza.

$a_2=1$ e $a_3=3$ sono le condizioni inziali che definiscono la successione.

Umby2
Ci sta un po di Fibonacci di mezzo. In realtà sono le combinazioni che non rispettano la consecutività.

Quindi puoi:

$a_n=2^n - Fibo_(n+2)$

Esempio: nel caso di n=3 (il tuo esempio) hai:

$2^3 - 5 = 3$

la sequenza dei fibo la trovi facilmente online.

mizar11
riprendo questo quesito
e lo riformulo
ho studiato un po' ma non sono arrivato a granche'

devo ricavare una formula che mi indichi dati tot oggetti raggruppati
il numero delle sequenze che corrisspondono a dei requisiti

esempio 2 oggetti A e B
raggruppati a gruppi di 7
con 5A e 2B

AAAAABB

abbiamo 21 sequenze utili
7!/(5!*2!)

e fin qui tutto ok
la cosa si complica se dico che mi interessano solo le sequenze che hanno consecutivita <= 3 (il risultato dovrebbe essere 12)

qualcuno mi puo' aiutare?

mizar11
"Umby":
Ci sta un po di Fibonacci di mezzo. In realtà sono le combinazioni che non rispettano la consecutività.

Quindi puoi:

$a_n=2^n - Fibo_(n+2)$

Esempio: nel caso di n=3 (il tuo esempio) hai:

$2^3 - 5 = 3$

la sequenza dei fibo la trovi facilmente online.


usando questa formula
a AAAAABB con cons =2

$a_n=2^2 - Fibo_(2+2)$
$a_n=4 - Fibo_(4)$ =4-3=1

e non torna

Umby2
a me sembra che quadra tutto, ho confrontato anche con l'algoritmo di Deja, e sembra che corrisponde (partendo da a1=0, a2= 1).


mizar11
quello che dico io nell esempio sopra
5A e 2B con consecutivita 2 non torna 1

Umby2
"mizar1":
quello che dico io nell esempio sopra
5A e 2B con consecutivita 2 non torna 1


E' chiaro che non torna !!!!! :shock:

Si stava discutendo della consecutività => 2.
Se ora cerchi un algoritmo per quella => 3, ovviamente sarà diverso !!!

mizar11
scusa ma anche io cerco cons 2!!!!

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.