Article
Fichier pdf
Résumé de la production
A l'université d'O., pendant les examens, les tables sont placées régulièrement. N'ayant pas révisé, les étudiants essayent tous de tricher et les surveillants, s'asseyant à certaines places, ne peuvent contrôler que les 4 étudiants qui l'entourent. Nous avons trouvé le minimum de surveillants nécessaires pour surveiller de petites salles « carrées », jusqu'à 5 tables sur un côté, et pour les autres, nous avons formulé un encadrement. Nous avons aussi décrit une technique pour placer les surveillants en nombre réduit même si ce n'est pas toujours le minimum.
Mots clés
optimisation discrète
pavage
- Se connecter pour publier des commentaires