{"id":1804,"date":"2024-01-09T16:42:44","date_gmt":"2024-01-09T15:42:44","guid":{"rendered":"https:\/\/blog.univ-angers.fr\/mathsinfo\/?p=1804"},"modified":"2024-01-12T17:09:20","modified_gmt":"2024-01-12T16:09:20","slug":"coccinelle-et-chaine-de-markov","status":"publish","type":"post","link":"https:\/\/blog.univ-angers.fr\/mathsinfo\/2024\/01\/09\/coccinelle-et-chaine-de-markov\/","title":{"rendered":"Coccinelle et chaine de Markov"},"content":{"rendered":"\n

Voici l’\u00e9nonc\u00e9 d’un probl\u00e8me que j’ai post\u00e9 sur le groupe HP Calculator Fan Club<\/a><\/p>\n\n\n

\n
\"\"<\/a><\/figure>\n<\/div>\n\n\n

Des propositions de simulations pour quelques calculatrices HP :<\/p>\n\n\n

\n
\"\"<\/a><\/figure>\n<\/div>\n\n\n

Le calcul th\u00e9orique est tr\u00e8s simple :<\/p>\n\n\n

\n
\"\"<\/a><\/figure>\n<\/div>\n\n\n

La r\u00e9ponse \u00e0 trouver \u00e9tait donc : 5 mouvements<\/strong><\/p>\n\n\n\n

Version en Python<\/h2>\n\n\n\n
from random import random\n\ndef simul(n:int):\n    tot = 0    # Total de tous les mouvements\n    for _ in range(n):    # n simulations\n        r = 1       # Dernier mvt de 2 vers 1\n        # Aller-retour de 2 vers 3 ou 4 avec probabilit\u00e9 2\/3\n        while int(3 * random()) != 0: r += 2\n        # On ajoute le nb de mvt au total\n        tot += r\n    # Moyenne\n    return tot \/ n\n\n>>> simul(1000)\n4.752\n>>> simul(10000)\n5.0992\n>>> simul(100000)\n4.98308<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"
Voici l’\u00e9nonc\u00e9 d’un probl\u00e8me que j’ai post\u00e9 sur le groupe HP Calculator Fan Club Des propositions de simulations pour quelques calculatrices HP : Le calcul th\u00e9orique est tr\u00e8s simple : La r\u00e9ponse \u00e0 trouver \u00e9tait donc : 5 mouvements Version … Continuer la lecture →<\/span><\/a><\/p>\n","protected":false},"author":4913,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-1804","post","type-post","status-publish","format-standard","hentry","category-non-classe"],"_links":{"self":[{"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/posts\/1804","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/users\/4913"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/comments?post=1804"}],"version-history":[{"count":7,"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/posts\/1804\/revisions"}],"predecessor-version":[{"id":1817,"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/posts\/1804\/revisions\/1817"}],"wp:attachment":[{"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/media?parent=1804"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/categories?post=1804"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/tags?post=1804"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}