Écrire une réponse @ Prise2Tete

scarta · Résumé de la discussion

Un petit problème à deux niveaux (je sais qu'un problème fortement similaire est déjà présent sur P2T depuis fort fort longtemps, mais bon... et puis le second niveau non )

Donc, voilà, je suis dans un immeuble qui comporte n étages (plus le rez-de-chaussée). Cet immeuble dispose aussi de a ascenseurs.

Il y a un bouton unique pour appeler l'ascenseur. La règle qui s'applique à ce moment-là est :
1. L’ascenseur le plus près vient
2. En cas d'égalité, c'est un de ces ascenseurs les plus près, tous étant équiprobables

Je suis actuellement à l'étage e (avec 0≤e≤n).
Il n'y a pas d'ascenseur à mon étage : je l'appelle.

Première étape : Quelle est la probabilité (en fonction de n, e, a) que l'ascenseur arrive par en bas ?

Deuxième étape : Si vous avez répondu à la première étape de manière calculatoire, vous devriez arriver (après beaucoup de sueur) à un résultat étonnamment simple ! Et en général, quand un calcul de probabilité débouche sur un résultat aussi élégant, c'est qu'il y a une manière plus logique / moins calculatoire d'aborder le problème : laquelle ?

Forum dédié aux énigmes et à toutes formes de jeux de logique.	Déconnexion
Tu n'es pas identifié sur Prise2tete : s'identifier. Accueil Forum	[+]

	Forum » Enigmes Mathématiques » Vous montez ? Non je descends ! [+ Indice] Écrire une réponse Attention : Aucun indice ou demande d'aide concernant les énigmes de Prise2Tete n'est accepté sur le forum ! Rends-toi sur le cercle des sages si tu as besoin d'aide ! Tout nouveau message ou sujet ne respectant pas cette règle sera supprimé, merci. Rédige ton message Nom Courriel \| \| \| \| Upload \| Aide Message [quote=scarta]Allez, la solution "calculatoire" : comme indiqué plus haut, on se place pour e dans la première moitié de l'immeuble (et on fait le problème symétrique pour la partie haute); pour une distance D>0 la plus proche, on considère K>0 ascenseurs à cette distance, dont U≥0 par en bas, et on regarde combien ça fait de combinaisons. On somme tout ça pour tout 0≤U≤K, pour tout 1≤K≤a et pour tout 1≤D≤e [i]Somme(Nombre de combinaisons valides pour K ascenseurs à une distance de D, dont U ascenseurs à l’étage e-D, K-U à l’étage e+D, et a-K ascenseurs en dessous de e-D ou au dessus de e+D * U/K, pour D = 1..e, K = 1..a, U = 0..K) [/i] Nombre de combinaisons valides = [latex]\sum_{D=1}^e\sum_{K=1}^a\sum_{U=0}^K{\frac{U}{K} * C_K^a * C_U^K * (n-2D)^{a-K}} = \\ \sum_{D=1}^e\sum_{K=1}^a{\left(C_K^a (n-2D)^{a-K}\sum_{U=0}^K{\frac{U}{K} * C_U^K }\right)} = \\ \sum_{D=1}^e\sum_{K=1}^a{\left(C_K^a (n-2D)^{a-K}\sum_{U=0}^K{\frac{U}{K} * \frac{K!}{U!(K-U)!}}\right)} = \\ \sum_{D=1}^e\sum_{K=1}^a{\left(C_K^a (n-2D)^{a-K}\sum_{U=0}^K{\frac{(K-1)!}{(U-1)!((K-1)-(U-1))!}}\right)} = \\ \sum_{D=1}^e\sum_{K=1}^a{\left(C_K^a (n-2D)^{a-K}\sum_{U=0}^K{C_{U-1}^{K-1}}\right)} = \\ \sum_{D=1}^e\sum_{K=1}^a{\left(C_K^a (n-2D)^{a-K}\sum_{U=-1}^{K-1}{C_U^{K-1}}\right)} = \\ \sum_{D=1}^e\sum_{K=1}^a{\left(C_K^a (n-2D)^{a-K}2^{K-1}\right)} = \\ \frac{1}{2}\sum_{D=1}^e\left(\sum_{K=1}^a{\left(C_K^a (n-2D)^{a-K}2^K\right)}\right) = \\ \frac{1}{2}\sum_{D=1}^e\left(\sum_{K=0}^a{\left(C_K^a (n-2D)^{a-K}2^K\right)}-(n-2D)^a\right) = \\ \frac{1}{2}\sum_{D=1}^e\left((n-2D+2)^a-(n-2D)^a\right) = \\ \frac{1}{2}\left(\sum_{D=1}^e(n-2D+2)^a-\sum_{D=1}^e(n-2D)^a\right) = \\ \frac{1}{2}\left(\sum_{D=0}^{e-1}(n-2D)^a-\sum_{D=1}^e(n-2D)^a\right) = \\ \frac{1}{2}\left(n^a-(n-2e)^a\right) [/latex] Et donc, on arrive à la formule, à la fois simple et élégante : [latex]\frac{n^a-(n-2e)^a}{2n^a}[/latex] Et comme je l'indiquais au tout début, quand c'est aussi élégant, il y a surement une autre manière d'arriver au résultat :D Maintenant à vous de jouer[/quote] Options Ne pas convertir les émoticônes sur ce message Sécurité Répondez à la devinette suivante : Le père de toto a trois fils : Pif, Paf et ? Retour Résumé de la discussion scarta 14-03-2022 14:25:52 Un petit problème à deux niveaux (je sais qu'un problème fortement similaire est déjà présent sur P2T depuis fort fort longtemps, mais bon... et puis le second niveau non ) Donc, voilà, je suis dans un immeuble qui comporte n étages (plus le rez-de-chaussée). Cet immeuble dispose aussi de a ascenseurs. Il y a un bouton unique pour appeler l'ascenseur. La règle qui s'applique à ce moment-là est : 1. L’ascenseur le plus près vient 2. En cas d'égalité, c'est un de ces ascenseurs les plus près, tous étant équiprobables Je suis actuellement à l'étage e (avec 0≤e≤n). Il n'y a pas d'ascenseur à mon étage : je l'appelle. Première étape : Quelle est la probabilité (en fonction de n, e, a) que l'ascenseur arrive par en bas ? Deuxième étape : Si vous avez répondu à la première étape de manière calculatoire, vous devriez arriver (après beaucoup de sueur) à un résultat étonnamment simple ! Et en général, quand un calcul de probabilité débouche sur un résultat aussi élégant, c'est qu'il y a une manière plus logique / moins calculatoire d'aborder le problème : laquelle ? Pied de page des forums P2T basé sur PunBB Screenshots par Robothumb © Copyright 2002–2005 Rickard Andersson
Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact

Écrire une réponse

Résumé de la discussion

Pied de page des forums