Sujet du bac 2024 de NSI — Centres étrangers - Groupe 1 (général)

24-NSIG11BIS Page : 1 / 13 BACCALAURÉAT GÉNÉRAL ÉPREUVE D’ENSEIGNEMENT DE SPÉCIALITÉ SESSION 2024 NUMÉRIQUE ET SCIENCES INFORMATIQUES Durée de l’épreuve : 3 heures 30 L’usage de la calculatrice n’est pas autorisé. Dès que ce sujet vous est remis, assurez-vous qu’il est complet. Ce sujet comporte 13 pages numérotées de 1 / 13 à 13 / 13. Le sujet est composé de trois exercices indépendants. Le candidat traite les trois exercices. 24-NSIG11BIS Page : 2 / 13 EXERCICE 1 (6 points) Cet exercice porte sur les listes de listes ainsi que la programmation orientée objet. Le solitaire bulgare est un jeu de cartes dans lequel on forme des piles de cartes dont seul le nombre de cartes est important. On dispose au départ les cartes sur une seule pile. À chaque tour, on prend une carte de chaque pile et on forme une nouvelle pile à l’aide de ces cartes. Quand une pile a été vidée, on considère qu’elle disparait. L’ensemble des tailles des piles est appelé l’état et on peut le représenter par une liste triée d’entiers dans l’ordre croissant. Par exemple, si les piles contiennent respectivement 4, 6 et 10 cartes, elles seront représentées par la liste [4, 6, 10] . Pour passer à l’étape d’après, on pioche la carte au sommet de chacune de ces piles. On pioche ainsi trois cartes et les piles sont de tailles respectives 3, 5 et 9. On ajoute les trois cartes sur une nouvelle pile et on obtient alors quatre piles de tailles 3, 3, 5 et 9, représentées par la liste [3, 3, 5, 9]. On pourra noter [4, 6, 10] → [3, 3, 5, 9] cet enchainement d’état. Si le jeu de départ comporte 15 cartes, on commence avec une unique pile représentée par [15]. On ne peut piocher qu’une carte, ce qui amène aux deux piles [1, 14]. En continuant, on pioche deux cartes, se faisant la pile …