Forum dédié aux énigmes et à toutes formes de jeux de logique. | Déconnexion |
Tu n'es pas identifié sur Prise2tete : s'identifier. ![]() ![]() |
![]() |
#1 - 01-04-2016 19:42:18
Probabilité d'être intterrogé avant un autre (énoncé modifié)Ce problème ne fait pas parti des mathématiques pour les nuls parce que je n'ai pas vraiment d'idée de comment traiter encore le problème pour n personnes et que je ne suis pas certain de mes résultats pour des cas simples.
Trop facile pour vous? Pourriez-vous généraliser pour n'importe quelle population d'élève (n) et de p au départ? Et si au lieu de diviser par 2 si on divisait autrement par exemple par 2 puis 3 puis 4 ... ? "L'expérience est une lanterne qui n'éclaire que celui qui la porte." L-F. Céline
#0 Pub#2 - 01-04-2016 21:46:16
Probabilité d'être interrogé avant un auter (énoncé modifié)Quand tu dis "il avait 1/2 de choisir 6 plutôt que 4", ce n'est pas plutôt une chance sur 10 ? #3 - 01-04-2016 21:50:23
Probabilité d'être interrogé avant u autre (énoncé modifié)Le problème c'est que j'ai du mal à formuler mon problème. "L'expérience est une lanterne qui n'éclaire que celui qui la porte." L-F. Céline #4 - 01-04-2016 22:03:27
probabilité d'êtrz interrogé avant un autre (énoncé modifié)Je reformule ma question : est-ce que la suite 1 2 3 4 8 5 6 7 10 9 est possible ? #5 - 01-04-2016 22:56:20
Probabilité d'être interrogé avant un autre (énoncé modfiié)
Oui oui il peut le faire. J'ai voulu dire ça en disant "élève choisi au hasard" "L'expérience est une lanterne qui n'éclaire que celui qui la porte." L-F. Céline #6 - 02-04-2016 12:30:00
Probabilité d'être interrogé avant un autre (énoncé modfiié)Bonjour, Code:n=3 => P=p n=4 => P=p*(3-2*p)/2 n=5 => P=p*(11+(2*k-15)*p+6*p*p)/6 J'ai vérifié quelques valeurs par simulation. #7 - 02-04-2016 13:42:06
Probabilité d'être interrogé avant un autre (énoncé modfiié)Notons p(n;k) la probabilité qu'avec n élèves, l'élève n soit interrogé avant l'élève n-1, si initialement, la probabilité que le prof ne suive pas l'ordre établi est 1/2^k. #8 - 02-04-2016 15:32:01
Probabilité d'être interrogé avant un autre (énoncé modifiéé)Apres avoir interrogé un eleve au hasasrd, doit il OBLIGATOIREMENT revenir la ou il en été, ou peut il interrogé un autre eleve au hasard avec un probabilité diminué? Great minds discuss ideas; Average minds discuss events; Small minds discuss people. -Eleanor Roosevelt #9 - 02-04-2016 16:43:33
Probabilité d'être interrogé avantt un autre (énoncé modifié)
Non il n'est pas obligé. C'est sur ce point là que j'ai eu du mal à rédiger mon énoncé. "L'expérience est une lanterne qui n'éclaire que celui qui la porte." L-F. Céline #10 - 02-04-2016 17:36:49
probabilité d'être intertogé avant un autre (énoncé modifié)Du coup, je ne suis pas sûr d'avoir bien compris l'énoncé. #11 - 02-04-2016 18:00:38
Probabilité d'être itnerrogé avant un autre (énoncé modifié)C'est bon j'ai modifié. A la fin de l'énigme vous aurez l'énoncé complet
Il choisit avec une chance sur deux soit 2 soit un élève au hasard (de manière équiprobable) parmi 3-10. "L'expérience est une lanterne qui n'éclaire que celui qui la porte." L-F. Céline #12 - 02-04-2016 19:50:55
Probabilité d'être interrogé avannt un autre (énoncé modifié)Bon. J'ai corrigé ma copie en fonction des nouvelles directives. Code:n=3 => P=p n=4 => P=p*(3-2*p)/2 n=5 => P=p*(11+(3*k-15)*p+2*p*p*(3-k*k))/6 Pour n=10, p=k=1/2, j'obtiens par simulation P=37.84 %. #13 - 03-04-2016 06:30:19
probabilité d'être interrogé abant un autre (énoncé modifié)Je pense avoir la solution exacte. J'ai programmé en python le calcul que j'avais fait à la main pour n=3, 4, 5. Code:K 0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0 P 0.0 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.1 0.1639 0.1703 0.1763 0.1821 0.1877 0.1931 0.1984 0.2037 0.2089 0.2142 0.2194 0.2 0.2002 0.2208 0.2393 0.2560 0.2716 0.2864 0.3007 0.3147 0.3286 0.3423 0.3560 0.3 0.1897 0.2277 0.2593 0.2866 0.3111 0.3338 0.3554 0.3764 0.3970 0.4170 0.4362 0.4 0.1694 0.2248 0.2677 0.3027 0.3331 0.3608 0.3870 0.4122 0.4365 0.4593 0.4796 0.5 0.1524 0.2241 0.2753 0.3148 0.3482 0.3785 0.4071 0.4343 0.4598 0.4825 0.5000 0.6 0.1411 0.2275 0.2841 0.3255 0.3598 0.3912 0.4209 0.4488 0.4740 0.4947 0.5072 0.7 0.1342 0.2336 0.2931 0.3345 0.3689 0.4007 0.4309 0.4587 0.4829 0.5008 0.5076 0.8 0.1299 0.2408 0.3013 0.3416 0.3757 0.4079 0.4383 0.4659 0.4887 0.5035 0.5052 0.9 0.1271 0.2481 0.3080 0.3469 0.3810 0.4137 0.4442 0.4712 0.4925 0.5046 0.5023 1.0 0.1250 0.2549 0.3133 0.3509 0.3852 0.4184 0.4489 0.4753 0.4952 0.5047 0.5000 #14 - 03-04-2016 08:56:02
Probabilité d'être interrogé avant un autre (énoncé modiié)
Une fois que la proba d'interroger un élève au hasard est divisé par 2,4,.. (après avoir interrogé 1,2,... élèves au hasard à la suite); reste-t-elle à cette valeur (moitié) même s'il recommence à interroger dans l'ordre? Ou la proba se réinitialise à sa valeur de départ dès qu'il recommence à interroger dans l'ordre (après avoir interrogé un ou des élèves au hasard)? #15 - 03-04-2016 21:00:55#16 - 03-04-2016 22:43:09
Probabilité d'être interrogé avant un autre (énncé modifié)Voici les résultats pour n=11,12,13, avec les temps de calcul approximatifs. Mon programme, un peu bourrin, passe en revue toutes les permutations (du moins celles qui se terminent sur le dernier élève, et ne contiennent pas l'avant-dernier), et ne permet pas d'aller beaucoup plus loin. Code:n=11 p=1/2 k=1/2 P=2710463851646939/7388718138654720=0.366838 30 secondes n=12 p=1/2 k=1/2 P=2020209797683492381/5674535530486824960=0.356013 5 minutes n=13 p=1/2 k=1/2 P=221100823549069532257561/639179682154035963494400=0.345913 55 minutes Édité : Petite précision #17 - 04-04-2016 11:00:50
Probabilité d'être interrogé avant un autre (néoncé modifié)Pour le problème japonais initial, j'ai trouvé que c'était environ une proba de 1/2 pour que le 8 ème choix ce soit l'ordre plutôt que le hasard qui soit choisi. #18 - 04-04-2016 20:14:04
Probabilité d'être interrogé avan tun autre (énoncé modifié)@enigmatus : je trouve comme toi avec ma relation pour n=11, 12, 13, mais avec un temps de calcul négligeable. #19 - 04-04-2016 21:10:06
Probabilité d'être interrogé avant un autr e(énoncé modifié)@Ebichu Code:n=20 P=1572079911772530447407100255227952524832014115521949343174283/5414976651461685427888851233531444842940158969162525310976000=0.290321 Édité : Correction des temps de calcul après amélioration du codage de ta récurrence #20 - 04-04-2016 22:14:39
probabilité d'être interrogé avant un autee (énoncé modifié)Voui, mon message était peut-être un peu sibyllin, je vais rajouter quelques explications. #21 - 05-04-2016 07:00:20
Probabilité d'être interrogé avant un aurte (énoncé modifié)Merci Ebichu. Tes explications en #20 sont lumineuses, et bravo pour cette formule qui permet un calcul rapide. #22 - 05-04-2016 18:53:33
Probabilité d'être interrogé avant u autre (énoncé modifié)Merci à tous les participants et bravo à Ebichu pour son explication très claire. "L'expérience est une lanterne qui n'éclaire que celui qui la porte." L-F. Céline Réponse rapideSujets similaires
Mots clés des moteurs de recherche
|
![]() | |||||||||||||||||||||||||||||||||||
Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact |