Tornar a la portadaMatemàtiques · 2n Batx. Ciències · Canviar d'assignatura
Començar gratis
BATX2 tecno · Matemàtiques
Atzar i probabilitat · Probabilitat

Tècniques de recompte

Fins ara, en experiments petits (un dau, una moneda) comptar els casos possibles era immediat. Però, i si l'experiment és generar una contrasenya de $6$ caràcters, o triar una comissió de $3$ persones entre $20$? Comptar un a un és inviable: calen tècniques de recompte. Són eines de combinatòria pura, però aquí les faràs servir sobretot per a una cosa: calcular el numerador i el denominador de la regla de Laplace.

Et convé dominar: Combinatòria (1r de Batxillerat)
Et convé dominar: Regla de Laplace (1r d'ESO)

El principi fonamental del recompte

Diagrama de producte de tres etapes (lletra amb 27 opcions, dígit amb 10 i dígit amb 10) que dona 2.700 combinacions possibles lletra27 opcions × dígit10 opcions × dígit10 opcions = 27 · 10 · 10 = 2.700
Practica★☆☆Sense començar
Per millorar la seguretat d'una aplicació mòbil, un desenvolupador decideix crear codis d'accés consistents en una lletra majúscula (considerant les 26 lletres de…

Per millorar la seguretat d'una aplicació mòbil, un desenvolupador decideix crear codis d'accés consistents en una lletra majúscula (considerant les 26 lletres de l'alfabet estàndard) seguida de tres dígits (del 0 al 9).

  • Quants codis diferents es poden crear si els dígits es poden repetir?

  • Quants codis diferents hi hauria si els tres dígits han de ser diferents entre si?

  • Si es genera un codi a l'atzar amb dígits repetibles, quina és la probabilitat que la lletra sigui una 'Z'?

Resoldre

Variacions: triar i ordenar

Quan es trien $r$ elements d'un total de $n$ sense repetir-los i l'ordre importa (no és el mateix $AB$ que $BA$), s'anomenen variacions.

Comparativa entre variacions amb repetició i sense repetició, que mostra com en les primeres es mantenen n opcions a cada casella i en les segones disminueixen successivament triar i ordenar 3 de 20 estudiants per a delegat, sots-delegat i secretari delegat sots-delegat secretari 201918 V(20,3) = 20 · 19 · 18 = 6.840 (importa el càrrec: no és el mateix ser delegat que secretari)
Practica★★☆Sense començar
Per millorar la seguretat d'una plataforma d'e-sports, es requereix que els usuaris creïn una clau d'accés de 6 caràcters. Els dos primers han de ser lletres majúscules…

Per millorar la seguretat d'una plataforma d'e-sports, es requereix que els usuaris creïn una clau d'accés de 6 caràcters. Els dos primers han de ser lletres majúscules de l'abecedari espanyol (27 lletres) i els quatre restants han de ser dígits del $0$ al $9$.

Calcula quantes contrasenyes diferents es poden generar si:

  1. a) Es permeten repeticions de lletres i nombres.
  2. b) No es permet repetir cap lletra, però sí els nombres.
  3. c) Les lletres han de ser diferents i els nombres han de formar una seqüència estrictament creixent (per exemple: $1258$, però no $1225$ ni $4321$).
{A, B, ..., Z} {0, 1, ..., 9} L₁ L₂ D₁ D₂ D₃ D₄ 2 Lletres 27 opcions 4 Dígits 10 opcions
Resoldre

Permutacions: ordenar tots els elements

Les permutacions són el cas particular de les variacions en què s'ordenen tots els elements disponibles ($r=n$).

Esquema que mostra la reordenació de les 10 lletres (totes diferents) de la paraula MURCIELAGO mitjançant 10 factorial permutacions M U R ... 10 lletres → 10! ordenacions
Practica★★★Sense començar
Una empresa de cibersetguretat genera claus d'accés mitjançant la permutació dels caràcters de la paraula BLOCKCHAIN. Es tria una d'aquestes claus a l'atzar. a) Calcula…

Una empresa de cibersetguretat genera claus d'accés mitjançant la permutació dels caràcters de la paraula BLOCKCHAIN. Es tria una d'aquestes claus a l'atzar.

  1. a) Calcula la probabilitat que la clau triada comenci i acabi per vocal.
  2. b) Determina la probabilitat que totes les vocals apareguin juntes a la clau.
  3. c) Si es sap que la clau comença per B, quina és la probabilitat que la segona lletra sigui una L?
Permutacions (10!/2!) B L O C K C H A I N 1 2 3 4 5 6 7 8 9 10 n = 10 caràcters 3 Vocales (O, A, I) 7 Consonantes (B, L, C, K, C, H, N)
Resoldre

Combinacions: triar sense que importi l'ordre

Quan es trien $r$ elements de $n$ i no importa l'ordre (triar $\{A,B\}$ és el mateix que triar $\{B,A\}$), s'anomenen combinacions.

Diagrama que mostra la deducció de les combinacions dividint les variacions entre r factorial per eliminar les diferents ordenacions d'un mateix subconjunt triar 3 representants de 20 estudiants, sense càrrecs diferents C(20,3) = 20!/(3!·17!) = 1.140 (no importa l'ordre d'elecció, només qui forma el grup)
Practica★☆☆Sense començar
Una classe d'enginyeria ha de triar una comissió de 3 representants. Si a la classe hi ha 20 estudiants, calcula: De quantes maneres es pot triar la comissió si els tres…

Una classe d'enginyeria ha de triar una comissió de 3 representants. Si a la classe hi ha 20 estudiants, calcula:

  • De quantes maneres es pot triar la comissió si els tres càrrecs (delegat, subdelegat i secretari) són diferents?

  • De quantes maneres es pot triar si els tres representants tenen el mateix rang i no importa l'ordre?

  • Si hi ha 12 homes i 8 dones, quina és la probabilitat que la comissió (sense càrrecs diferenciats) estigui formada només per dones? (Planteja la fracció mitjançant nombres combinatoris).

Resoldre

Comptar per calcular probabilitats

L'objectiu final d'aquestes tècniques, en aquest bloc, és alimentar la regla de Laplace quan els casos favorables o possibles són massa per enumerar-los a mà.

Diagrama explicatiu de la regla de Laplace que indica que tant els casos favorables com els possibles s'obtenen mitjançant tècniques de recompte P(A) = casos favorables / casos possibles numerador i denominador: compta'ls amb V, P o C la fórmula de Laplace no canvia; el que canvia és com comptar
Practica★☆☆Sense començar
Una urna conté 12 boles de vidre per a un experiment d'òptica: 5 són blaves, 4 són vermelles i 3 són grogues. Si extraiem una bola a l'atzar, calcula les probabilitats…

Una urna conté 12 boles de vidre per a un experiment d'òptica: 5 són blaves, 4 són vermelles i 3 són grogues. Si extraiem una bola a l'atzar, calcula les probabilitats següents utilitzant la regla de Laplace:

  • Que la bola sigui vermella o groga.

  • Que la bola no sigui blava.

  • Que la bola sigui blanca.

Resoldre
Practica★☆☆Sense començar
En un laboratori de robòtica, s'han barrejat en una capsa 8 sensors de proximitat en perfecte estat i 2 sensors defectuosos. Un alumne extreu dos sensors de forma…

En un laboratori de robòtica, s'han barrejat en una capsa 8 sensors de proximitat en perfecte estat i 2 sensors defectuosos. Un alumne extreu dos sensors de forma consecutiva i sense reemplaçament (sense retornar el primer a la capsa).

Calcula la probabilitat que:

  • Tots dos sensors funcionin correctament.

  • El primer sigui defectuós i el segon estigui en bon estat.

Resoldre

Torna al principi: si la contrasenya de $6$ caràcters fa servir lletres minúscules i dígits ($26 + 10 = 36$ opcions), hi ha $VR_{36,6} = 36^6 = 2.176.782.336$ claus possibles; per a la comissió de $3$ entre $20$, l'ordre no importa i són $C_{20,3} = 1.140$ grups diferents.

Resum

Veure tots els exercicis d'aquest apartat