Calculateur d'état stationnaire (Markov)

La distribution à long terme d'une chaîne de Markov : les probabilités vers lesquelles le système converge, quel que soit son point de départ. Saisis la matrice de transition (chaque ligne = probabilités sortantes d'un état) et il résout π·P = π par itération de la puissance, donnant la probabilité stationnaire de chaque état.

L'outil interactif a besoin de JavaScript pour fonctionner. Tout le reste de cette page — son fonctionnement, un exemple chiffré et les réponses aux questions courantes — se trouve plus bas et n'a besoin de rien.

Outils similaires

Tous les outils : Maths discrètes & graphes →

Calculateur d'opérations bit à bitET, OU, XOR, NON et décalages en binaire, décimal ou hexadécimal, sur 8, 16, 32 ou 64 bits, avec le schéma bit à bit et le résultat dans les trois bases. Calculé en BigInt, donc les réponses sur 64 bits sont justes là où les opérateurs 32 bits de JavaScript tronqueraient en silence.Générateur de triangulation de DelaunayColle un ensemble de points 2D et il les triangule à la façon de Delaunay — la triangulation qui évite les triangles trop plats, où aucun point ne tombe dans le cercle circonscrit d'un autre triangle. Il exécute l'algorithme de Bowyer-Watson dans ton navigateur et dessine le maillage, avec le nombre de points, triangles et arêtes.Calculateur du plus court chemin de DijkstraSaisis un graphe pondéré sous forme d'arêtes (« A, B, 4 » par ligne) et un nœud source : l'algorithme de Dijkstra donne la distance minimale et le chemin exact de la source vers chaque sommet atteignable. Fonctionne pour les graphes orientés ou non, accepte de nombreux formats d'arêtes et signale les sommets inatteignables — idéal pour le routage, les réseaux et la recherche de chemins.Calculateur de coloration de grapheColore un graphe de sorte que deux sommets adjacents n'aient jamais la même couleur. Saisis une liste d'arêtes : l'heuristique DSATUR (ou gloutonne) attribue une couleur à chaque sommet, affiche les classes de couleurs et donne une borne supérieure du nombre chromatique χ. K4 nécessite 4 couleurs, un cycle pair 2, un cycle impair 3 — visible instantanément.Calculateur d'ordre en théorie des groupesAnalyse les groupes finis classiques — cyclique Zₙ, produits directs Zₘ×Zₙ, diédral Dₙ et symétrique Sₙ. L'outil donne l'ordre du groupe, s'il est abélien, sa structure, le nombre de générateurs pour les groupes cycliques, et l'ordre de tout élément saisi, y compris une permutation en notation cyclique pour Sₙ.Vérificateur de chemin et cycle hamiltonienVérifie si un graphe possède un chemin hamiltonien (passe une fois par chaque sommet) ou un cycle hamiltonien (revient aussi au départ). Saisis une liste d'arêtes, choisis orienté ou non, et une recherche exhaustive par retour sur trace renvoie un chemin et un cycle concrets ou prouve qu'il n'en existe aucun. Limité à 12 sommets pour la rapidité.Solveur de tableau de Karnaugh (K-Map)Minimise une fonction booléenne avec l'algorithme de Quine–McCluskey : saisis minterms, maxterms ou une table de vérité et obtiens la forme SOP ou POS minimale, les impliquants premiers et le nombre de littéraux.Simulateur de portes logiquesDessine le schéma en portes d'une expression booléenne et permet de basculer chaque entrée pour suivre le signal qui la traverse. Demi-additionneur, multiplexeur, parité et fonction majorité sont fournis en exemples.

Ouvre Calculateur d'état stationnaire (Markov) et tu obtiens une réponse immédiatement, sans compte à créer. Tu le trouveras sous Maths discrètes & graphes, avec Calculateur d'opérations bit à bit et Générateur de triangulation de Delaunay pour les cas voisins.

Comment l'utiliser

Ouvre l'outil — sans inscription ni installation.
Saisis tes données ou ajuste les options disponibles.
Obtiens ton résultat instantanément, puis copie-le ou télécharge-le.

Questions fréquentes

Qu'est-ce que Calculateur d'état stationnaire (Markov) ?

À quoi ressemble un cas concret ?

P = [[0,9 ; 0,1], [0,5 ; 0,5]] → π = (5/6 ; 1/6) ≈ (0,833 ; 0,167) — l'outil affiche chaque étape intermédiaire, pas seulement le résultat final.

Dans quels cas s'en sert-on concrètement ?

Tout ce qui se modélise en points et liens : un plus court chemin, la capacité d'un réseau, un ordonnancement avec dépendances, ou un circuit réduit à sa logique.

Quelle est l'erreur la plus fréquente ?

Supposer qu'un plus court chemin le reste quand un poids change de signe. Les arêtes négatives invalident l'argument glouton sur lequel repose Dijkstra, et l'algorithme rend une réponse fausse avec assurance plutôt qu'une erreur.

Qu'y a-t-il d'autre rangé à côté ?

Calculateur d'opérations bit à bit, Générateur de triangulation de Delaunay et Calculateur du plus court chemin de Dijkstra partagent sa section. Ce ne sont pas des variantes de celui-ci — être rangé ensemble n'est pas se ressembler — mais c'est là qu'il faut chercher si ce n'était finalement pas le bon outil.

D'où viennent les données ?

Les algorithmes sont ceux des manuels et leurs résultats exacts pour le graphe saisi. Ce qui varie, c'est le coût : plusieurs de ces problèmes n'ont pas de solution efficace connue, les grandes entrées sont donc traitées par heuristique et l'outil le signale.

Pour aller plus loin

Tous les guides →

ExplicationMoins dix-sept modulo cinq a deux réponses différentes17 mod 5 vaut 2 partout. −17 mod 5 vaut −2 en JavaScript, C et Java, et 3 en Python, Ruby et dans un tableur. Les deux sont justes, et l'écart est un vrai bogue.ExplicationLe principe des tiroirs prouve qu'une chose existe sans la trouverDix objets dans trois tiroirs en forcent quatre dans l'un d'eux. 367 personnes forcent un anniversaire commun. Aucun des deux énoncés ne dit lequel ni laquelle.ExplicationUn cône vaut exactement le tiers de son cylindreRayon 5, hauteur 10 : le cône contient 261,8 et le cylindre qui l'entoure 785,4. Le rapport vaut exactement un tiers, et il tient pour n'importe quelle forme de base.ExplicationUne formule qui est aussi un rectangle et aussi un triangleDes côtés parallèles de 8 et 5 pour une hauteur de 4 donnent une aire de 26 — la largeur moyenne multipliée par la hauteur. Rends les deux côtés égaux et c'est un rectangle ; réduis-en un à zéro et c'est un triangle.ExplicationDeux fois plus large contient quatre fois plus ; deux fois plus haut, deux fois plusUn cylindre de rayon 5 et de hauteur 10 contient 785,4 unités de volume. Double le rayon et il en contient 3 141,6 ; double plutôt la hauteur et il en contient 1 570,8.ExplicationQuarante à l'aller et soixante au retour font quarante-huit de moyenneLa moyenne harmonique de 40 et 60 vaut 48, pas 50, car le trajet le plus lent dure plus longtemps et pèse donc davantage. Pour 1, 2 et 4, elle vaut 1,714 contre 2,33 de moyenne arithmétique.