Addition de dictionnaires - Sujet 26 - EP NSI 2025

Exercice 1

EXERCICE 1 (10 points)

Écrire une fonction ajoute_dictionnaires qui prend en paramètres deux dictionnaires d1 et d2 dont les clés sont des nombres et renvoie le dictionnaire d défini de la façon suivante :

les clés de d sont celles de d1 et celles de d2 réunies ;
si une clé est présente dans les deux dictionnaires d1 et d2, sa valeur associée dans le dictionnaire d est la somme de ses valeurs dans les dictionnaires d1 et d2 ;
si une clé n’est présente que dans un des deux dictionnaires, sa valeur associée dans le dictionnaire d est la même que sa valeur dans le dictionnaire où elle est présente.

Exemples :

>>> ajoute_dictionnaires({1: 5, 2: 7}, {2: 9, 3: 11})
{1: 5, 2: 16, 3: 11}
>>> ajoute_dictionnaires({}, {2: 9, 3: 11})
{2: 9, 3: 11}
>>> ajoute_dictionnaires({1: 5, 2: 7}, {})
{1: 5, 2: 7}

Exercice 2

EXERCICE 2 (10 points)

On considère une piste carrée qui contient 4 cases par côté. Les cases sont numérotées de 0 inclus à 12 exclu comme ci-dessous :

0	1	2	3
11			4
10			5
9	8	7	6

[Figure : grille carrée de 4 cases sur 4 ; les cases du pourtour sont numérotées dans le sens des aiguilles d’une montre et les quatre cases centrales sont vides.]

L’objectif de l’exercice est d’implémenter le jeu suivant :

Au départ, le joueur place son pion sur la case 0. A chaque coup, il lance un dé équilibré à six faces et avance son pion d’autant de cases que le nombre indiqué par le dé (entre 1 et 6 inclus) dans le sens des aiguilles d’une montre.

Par exemple, s’il obtient 2 au premier lancer, il pose son pion sur la case 2 puis s’il obtient 6 au deuxième lancer, il le pose sur la case 8, puis s’il obtient à nouveau 6, il pose le pion sur la case 2.

Le jeu se termine lorsque le joueur a posé son pion sur toutes les cases de la piste.

Compléter la fonction nombre_coups ci-dessous de sorte qu’elle renvoie le nombre de lancers aléatoires nécessaires pour terminer le jeu.

from random import randint

def nombre_coups():
    '''Simule un jeu de plateau avec 12 cases et renvoie le nombre
    nécessaire de coups pour visiter toutes les cases.'''
    nombre_cases = 12
    # indique si une case a été vue
    cases_vues = [ False ] * nombre_cases
    nombre_cases_vues = 1
    cases_vues[0] = True
    case_en_cours = 0
    n = ...
    while ... < ...:
        x = randint(1, 6)
        case_en_cours = (case_en_cours + ...) % ...
        if ...:
            cases_vues[case_en_cours] = True
            nombre_cases_vues = ...
        n = ...
    return n

Les contraintes ci-dessous sont ajoutées par la plateforme et ne font pas partie du sujet.

Exercice 1

Contraintes :

d1 et d2 sont des dictionnaires dont les clés sont des entiers et les valeurs des entiers
0 <= len(d1) <= 10^3 et 0 <= len(d2) <= 10^3
d1 et d2 peuvent être vides
-10^6 <= cle <= 10^6 pour toute clé cle de d1 ou de d2
-10^6 <= valeur <= 10^6 pour toute valeur de d1 ou de d2
la fonction renvoie un dictionnaire ; l’ordre de ses clés n’est pas imposé

Exercice 2

Contraintes :

nombre_coups ne prend aucun paramètre et ne lit aucune entrée
la piste comporte exactement 12 cases, numérotées de 0 à 11
chaque lancer de dé donne un entier compris entre 1 et 6 inclus
le pion part de la case 0, qui est déjà considérée comme visitée
la valeur renvoyée est un entier aléatoire supérieur ou égal à 11

Énoncé du problème

Exercice 1

Exercice 2