M regioni Capienza B Capienza minima (gen. B/3) N punti Formulazione della PROB DI SPLIT nelles.: 32 nelles.: 7 nelles.: 6 nelles.: 2.

Presentazione sul tema: "M regioni Capienza B Capienza minima (gen. B/3) N punti Formulazione della PROB DI SPLIT nelles.: 32 nelles.: 7 nelles.: 6 nelles.: 2."— Transcript della presentazione:

1 M regioni Capienza B Capienza minima (gen. B/3) N punti Formulazione della PROB DI SPLIT nelles.: 32 nelles.: 7 nelles.: 6 nelles.: 2

2 M regioni ??????? La PROB. DI SPLIT (probabilità che larrivo di un punto generi uno split) è: M regioni piene 2/7 Ma vogliamo determinarla assumendo di non conoscere la distribuzione dei punti (disposizione nelle regioni)!!! … Formulazione della PROB DI SPLIT Capienza minima (gen. B/3) Capienza B N punti

3 M regioni ? 0/M * possibili distribuzioni con 0 regioni piene + 1/M * possibili distribuzioni con 1 regione piena + 2/M * possibili distribuzioni con 2 regioni piene + 3/M * possibili distribuzioni con 3 regioni piene + ……………… Tot possibili distribuzioni PROB DI SPLIT = B Formulazione della PROB DI SPLIT N punti

4 0/M * distribuzioni con 0 regioni piene + 1/M * distribuzioni con 1 regione piena + 2/M * distribuzioni con 2 regioni piene + 3/M * distribuzioni con 3 regioni piene + ……………… Tot distribuzioni possibili PROB DI SPLIT = M regioni B numero MAX regioni piene k = 4 Esempi Formulazione della PROB DI SPLIT N punti

5 numero MAX regioni piene k = 4 0/M * distribuzioni con 0 regioni piene + 1/M * distribuzioni con 1 regione piena + 2/M * distribuzioni con 2 regioni piene + 3/M * distribuzioni con 3 regioni piene + ……………… Tot distribuzioni possibili PROB DI SPLIT = M regioni B N punti numero MIN regioni piene j = 0 Esempi 0 <= j <= k <= M Formulazione della PROB DI SPLIT

6 0 <= j <= k <= M numero MAX regioni piene k = 4 PROB DI SPLIT = M regioni B N punti distribuzioni con i reg piene Esempi numero MIN regioni piene j = 0 tot possibili distribuzionidistribuzioni con i reg piene Formulazione della PROB DI SPLIT

7 PROB DI SPLIT = M regioni B N punti ES con 2 regioni piene distribuzioni con i reg piene Formulazione della PROB DI SPLIT

8 PROB DI SPLIT = M regioni B N punti ES con 2 regioni piene distribuzioni con i reg piene Formulazione della PROB DI SPLIT

9 PROB DI SPLIT = M regioni B N punti ES con 2 regioni piene distribuzioni con i reg piene Formulazione della PROB DI SPLIT

10 PROB DI SPLIT = M regioni B N punti ES con 2 regioni piene distribuzioni con i reg piene Formulazione della PROB DI SPLIT

11 PROB DI SPLIT = M regioni B N punti posizioni ES con 2 regioni piene distribuzioni con i reg piene Formulazione della PROB DI SPLIT

12 PROB DI SPLIT = M regioni B DiDi N punti ES con 2 regioni piene DiDi Formulazione della PROB DI SPLIT

13 M regioni B N punti distribuzioni di N-MB/3-2Bi/3 punti su M-i regioni di capienza 2B/3-1 ES con 2 regioni piene PROB DI SPLIT = DiDi DiDi Formulazione della PROB DI SPLIT

14 M regioni B N punti ES con 2 regioni piene PROB DI SPLIT = DiDi DiDi distribuzioni di N-MB/3-2Bi/3 punti su M-i regioni di capienza 2B/3-1 Formulazione della PROB DI SPLIT

15 M regioni B N punti ES con 2 regioni piene PROB DI SPLIT = DiDi DiDi distribuzioni di N-MB/3-2Bi/3 punti su M-i regioni di capienza 2B/3-1 Formulazione della PROB DI SPLIT

16 M regioni B N punti ES con 2 regioni piene PROB DI SPLIT = DiDi DiDi distribuzioni di N-MB/3-2Bi/3 punti su M-i regioni di capienza 2B/3-1 A(N-MB/3 - 2Bi/3, M-i, 2B/3-1) Formulazione della PROB DI SPLIT

17 Dove: e PROBABILITA DI SPLIT … formula finale da noi definita! ricorsiva!