Forum dédié aux énigmes et à toutes formes de jeux de logique. | Déconnexion |
Tu n'es pas identifié sur Prise2tete : s'identifier. ![]() ![]() |
![]() |
#26 - 08-07-2015 07:53:07#0 Pub#27 - 08-07-2015 11:28:09
Gâteeau 100Pour ce cas n° 3, je n'ai pas trouvé autre chose que la méthode exhaustive, dont le temps de calcul augmente très vite avec N. Code:N= 1 ok= 1 ko= 0 tot= 1 ok/tot= 100.000 % N= 2 ok= 1 ko= 1 tot= 2 ok/tot= 50.000 % N= 3 ok= 3 ko= 3 tot= 6 ok/tot= 50.000 % N= 4 ok= 10 ko= 14 tot= 24 ok/tot= 41.667 % N= 5 ok= 43 ko= 77 tot= 120 ok/tot= 35.833 % N= 6 ok= 223 ko= 497 tot= 720 ok/tot= 30.972 % N= 7 ok= 1364 ko= 3676 tot= 5040 ok/tot= 27.063 % N= 8 ok= 9643 ko= 30677 tot= 40320 ok/tot= 23.916 % N= 9 ok= 77545 ko= 285335 tot= 362880 ok/tot= 21.369 % N= 10 ok= 699954 ko= 2928846 tot= 3628800 ok/tot= 19.289 % N= 11 ok= 7013079 ko= 32903721 tot= 39916800 ok/tot= 17.569 % N= 12 ok= 77261803 ko= 401739797 tot= 479001600 ok/tot= 16.130 % #28 - 09-07-2015 18:52:58
Gâteauu 100J'ai fait une petite recherche sur l'OEIS avec les premières valeurs fournies par Enigmatus pour le problème initial http://oeis.org/A006932 et la variante de Gwen http://oeis.org/A003319 . Je crois qu'on aura du mal à trouver une expression simple de la probabilité cherchée . #29 - 10-07-2015 18:36:06
Gteau 100Pour la variante de Gwen, à savoir : quelle est la proportion de configurations totalement imbriquées ? Totalement imbriquées pris ici dans le sens: en partant du 1er segment, on peut arriver au derrnier par une ligne brisée empruntant des portions des autres segments. Réponse rapideSujets similaires
Mots clés des moteurs de recherche
|
![]() | |||||||||||||||||||||||||||||||||||
Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact |