Article : Bataille Navale - Lycée Marguerite de Navarre (Bourges)

Dans un jeu de bataille navale sur une grille de taille n*N, on se demande, étant donné un bateau dont on connaît la forme, combien de coups sont nécessaires pour être assuré de toucher le bateau. Les élèves résolvent précisément le cas d’un bateau 1*3 sur une grille n*n, et fournissent un programme informatique pour toucher un bateau de taille 1*k sur une grille n*N (sans prouver la correction de ce programme).