• Aucun résultat trouvé

TD3-TP3 -------------- 1- Drapeau hollandais

N/A
N/A
Protected

Academic year: 2022

Partager "TD3-TP3 -------------- 1- Drapeau hollandais"

Copied!
1
0
0

Texte intégral

(1)

TD3-TP3 --- 1- Drapeau hollandais

Le problème du drapeau hollandais est de trier un tableau dont les éléments ne prennent que 3 valeurs représentant les couleurs bleu, blanc et rouge. Dans le tableau trié:

tous les éléments au début du tableau ont pour valeur celle qui représente bleu, tous les éléments au milieu du tableau ont pour valeur celle qui représente blanc, et tous les éléments à la fin du tableau ont pour valeur celle qui représente rouge.

Il s'agit de réaliser ce tri en permutant les valeurs des éléments et en parcourant une seule fois le tableau.

2- Carré magique (n impair, n multiple de 4)

Un carré magique de taille n entier est un tableau n * n contenant tous les entiers de 1 à n*n tel que la somme des éléments de chaque ligne est la même que la somme des éléments de chaque colonne et la même que la somme des éléments de chacune des 2 diagonales.

Ecrire une procédure puis itérative pour obtenir un carré magique avec:

 n impair

 n multiple de 4.

Références

Documents relatifs

10 ABC étant un triangle isocèle dont l'un des angles mesure 80°, donne les mesures possibles des deux autres angles puis trace une figure pour chaque cas.. 11

10 ABC étant un triangle isocèle dont l'un des angles mesure 80°, donne les mesures possibles des deux autres angles puis trace une figure pour chaque cas.. 11

Un carré magique est un tableau carré tel que la somme pour chaque ligne, chaque colonne et chaque diagonale soit la même. Un carré magique est un tableau carré tel que la somme

Q2 Démontrer que quelle que soit la valeur de n, la somme des chiffres de la somme de tous les entiers palindromes de n chiffres est une constante.. De même, les

Q₂ Démontrer que, quelle que soit la valeur de n, la somme des chiffres de la somme de tous les entiers palindromes de n chiffres est une constante!.

C’est ainsi qu’en partant d’un carré unité, et en ajoutant

[r]

Ainsi dans le premier carré à remplir situé en haut et au milieu et de couleur vert clair, on reproduit le carré magique 3x3, puis dans le carré situé en bas à droite de