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'êtrr interrogé 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 autrr (é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 un 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'être 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 u autre (énoncé modifié)
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 auyre (énoncé modifié)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é modifié)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 inerrogé avant 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 interrogé avant un autre (énoncé moddifié)Du coup, je ne suis pas sûr d'avoir bien compris l'énoncé. #11 - 02-04-2016 18:00:38
pribabilité d'être interrogé 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é avant un autre (énoncé mofifié)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é avant un aitre (é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'êtree interrogé avant un autre (énoncé modifié)
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 aurte (énoncé modifié)Voici les résultats pour [latex]n=11,12,13[/latex], 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 interogé avant un autre (énoncé 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 iterrogé avant un 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'êre interrogé avant un autre (é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
Proabilité d'être interrogé avant un autre (é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 autre (é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 un aautre (é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 |