Estem treballant per restaurar l'aplicació de Unionpedia a la Google Play Store
SortintEntrant
🌟Hem simplificat el nostre disseny per a una millor navegació!
Instagram Facebook X LinkedIn

Algorisme probabilístic

Índex Algorisme probabilístic

Un algorisme probabilista (o probabilístic) és un algorisme que basa el seu resultat en la presa d'algunes decisions a l'atzar, de tal manera que, de mitjana, obté una bona solució al problema plantejat per a qualsevol distribució de les dades d'entrada.

Taula de continguts

  1. 4 les relacions: Agulla de Buffon, Escaquer, Petit teorema de Fermat, Vuit reines.

Agulla de Buffon

L'agulla A està creuant la línia mentre que l'agulla B no. Lagulla de Buffon és un clàssic problema de càlcul de probabilitat, de fàcil realització pràctica, per trobar el nombre π pi.

Veure Algorisme probabilístic і Agulla de Buffon

Escaquer

Un escaquer o tauler d'escacs és la mena de tauler de joc emprat en alguns jocs de tauler com ara els escacs, o les dames, i que conté 64 caselles (vuit files i vuit columnes disposades en dos colors que es van alternant (clar i fosc). Els colors de les caselles són normalment anomenats "negre" i "blanc" (o bé "clar" i "fosc"), tot i que, de fet, els colors poden ser qualssevol, i sovint s'empren, per exemple, fustes naturals més fosques i més clares per a fabricar taulers.

Veure Algorisme probabilístic і Escaquer

Petit teorema de Fermat

Pierre de Fermat. El petit teorema de Fermat és un dels teoremes clàssics de teoria de nombres relacionat amb la divisibilitat.

Veure Algorisme probabilístic і Petit teorema de Fermat

Vuit reines

El trencaclosques de les vuit reines (o de les vuit dames) és un problema de raonament lògic que consisteix a posar vuit dames d'escacs en un escaquer (8 × 8 caselles) de tal manera que cap d'elles sigui capaç de capturar-ne qualsevol altra amb els moviments estàndards de la dama dels escacs.

Veure Algorisme probabilístic і Vuit reines