J'ai besoin d'un khey bon en MATH (probabilité)

https://image.noelshack.com/fichiers/2023/13/7/1680422608-algo.png

a chaque fois qu'on ajoute un film coté 2 entre un film coté 1 et 3 le nombre de possibilité augmente de combien ?

je sais que pour

1 2 3 = 1
1 2 2 3 = 3
1 2 2 2 3 = 7
1 2 2 2 2 3 = 15 ( je suis pas sur pour celui la)

j'ai implémenté un algo qui donne comme réponse 2^k - 1 (ou k = nombre de 2 qui se trouve entre le 1 et 3)

mais l'algo fonctionne pas pour tous les cas de test

j'ai besoin d'aide les khey

pourquoi mon calcul n'est pas bon je galere bordelhttps://image.noelshack.com/fichiers/2018/10/1/1520256134-risitasue2.png

Chatgpt

Le 02 avril 2023 à 11:34:59 :
Chatgpt

il arrive même a calculer de simple addition certaine fois
et le code qu'il genere marche rarement quand c'est pas des trucs ultra simple

Essaie car visiblement il re reste que ça

Le 02 avril 2023 à 11:43:41 :
Essaie car visiblement il re reste que ça

je viens de le faire je dois payer j'ai atteint la limite
bon je suis finito

Si tu as un seul film de cote 1, un seul de cote 3 et k de cote 2, et que tu dois forcement passer un film de cote 2, tu as bien 2^k-1 possibilités (pour chaque film de cote 2 tu as le choix de le passer ou non, sachant que l'ordre ne compte pas dans le denombrement car il est déjà déterminé). Le -1 retire le cas où tu ne passerais aucun film de cote 2. En tout cas si j'ai bien compris l'énoncé...

Voici ce que dit ChatGPT4:

Il s'agit d'un exemple simple de programmation dynamique. En parcourant la liste, nous allons retenir en mémoire l'information permettant de calculer le nombre de programme de cinéma complet (finissant par un film noté 3) ainsi que le nombre de programmes incomplet (finissant par un film noté 1 ou 2)

def nb_programmes(liste_film):

    a,b,c=0,0,0

    for film in liste_film:

        if film==1:

            a+=1

        elif film==2:

            b=2*b+a

        else:

            c+=b

    return(c)