Nombres de chemins
Bonjour, j'ai un problème de dénombrement que je ne comprends pas bien.
Déjà, je ne comprends pas le sens de la question 1.
J'ai réussi à répondre à la question 2., mais je sèche à nouveau à partir de la 3.
(A plusieurs reprises, on parle de suites alors que je ne vois pas quelles suites).
Merci d'avance
Déjà, je ne comprends pas le sens de la question 1.
J'ai réussi à répondre à la question 2., mais je sèche à nouveau à partir de la 3.
(A plusieurs reprises, on parle de suites alors que je ne vois pas quelles suites).
Merci d'avance
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
Je comprends du problème posé que l’on dépouille les votes et donc que l’on compte les votes pour chacun des candidats de différentes façons (selon l’ordre de dépouillement). Les suites sont alors données par le décompte des votes. Par exemple pour deux votes on ne peut avoir $x, x,y,y$ ou $x,y,y,x$ ou $y,y,x,x$ etc.
Tu comprendras mieux cette idée de chemin si tu représente le dépouillement par un quadrillage rectangulaire de a+1 colonnes et b+1 lignes. Les colonnes correspondent à des étapes de dépouillement avec x votes pour A, les lignes à y votes pour B. On part de (0,0), en bas à gauche; et par exemple si les bulletins donnent BBAAAB, on monte 2 fois, puis on décale trois fois à droite, et on monte de 1.
Un dépouillement complet est un chemin sur le quadrillage, où on a suivi les lignes ou les colonnes, et qui arrive en haut à droite (puisqu'il y a eu a et b votes). Regarde quels sont les chemins qui respectent x>y.
Cordialement.
scrutins, lequel sera muni de l’équiprobabilité.
Pour la 3. Un scrutin peut être représenté par la suite donnée par le nombre
de voix pour A - nombre de voix pour B, en fonction du numéro de la voix dépouillée :
cela correspond à un chemin entre (0; 0) et (a+b; ?), au dessus de y=x, c-à-d à un chemin entre (0; 0) et (a+b; a-b), puisque tout au long du dépouillement A reste strictement en tête par rapport à B.
Un petit coup de main pour la question 4. ?
Je m'aperçois que la grille utilisée n'est pas la même que la mienne, elle est tournée de 45° vers la droite et on utilise les diagonales. C'est vrai que c'est plus pratique, lorsqu'on arrive sur l'axe des x, c'est qu'il y a égalité entre les candidats.
Pour le i, il suffit de dire qu'une suite de votes pour A ou pour B comprenant a votes pour A et b pour B est exactement ce qu'on obtient dans un dépouillement.
La iv est une conséquence immédiate du résultat du iii.
pour consulter l'article de Aebly (p.185) et celui de Mirimanoff (p. 187).
Pour l'origine du problème, il faut consulter un article de Bertrand dans les Cras (année 1887, deuxième partie, tome 105) et les réponses de André et Barbier https://gallica.bnf.fr/services/engine/search/sru?operation=searchRetrieve&version=1.2&collapsing=disabled&query=arkPress all "cb343481087_date" and dc.date="1887" and (gallica all "bertrand") and (subgallica all "andré")&filter=#resultat-id-1
L'article de Bertrand est à la p. 369, la réponse de André (suivi d'un commentaire de Bertrand) aux pages 436-437, la remarque de Barbier à la page 407.