Idées de sujets

Soumis par Florence Lasalle le

Vous êtes doctorant en mathématiques ou enseignant-chercheur ?  N'hésitez pas à nous faire parvenir ici, en commentaires, vos idées de sujets s'ils n'ont pas été choisis par des élèves. 

Régis Charpentier (non vérifié)

lun 10/01/2022 - 16:09

Permalien

"Elimination dichotomique de cartes"
je ne suis ni doctorant, ni enseignant-chercheur, mais simplement professeur de mathématiques en lycée.
Je propose juste une idée de sujet que je n'ai vu traité nulle-part, et qui me semble motivant.
L'idée de distribuer des cartes à jouer en deux tas, puis d'éliminer systématiquement celui de gauche (par exemple) est classique (en magie pour débutant) pour 32 ou 52 cartes.
Mais le cas général est intéressant en temps que problème...Je donne ici ma résolution personnelle, et deux programmes en Python qui peuvent motiver une approche particulière.
Le premier programme attaque directement par la méthode d'élimination décrite, sans étude préalable de la solution.
Le deuxième programme utilise le premier élément clé (formule récursive) conduisant à la solution que je propose.

Lien vers le pdf:
https://drive.google.com/file/d/14lzSsfNvNs6UrI1T5fSGUHokryg3b_RL/view?…

Régis Charpentier ( regis.charpentier@ac-bordeaux.fr )