M regioni Capienza B Capienza minima (gen. B/3) N punti Formulazione della PROB DI SPLIT nelles.: 32 nelles.: 7 nelles.: 6 nelles.: 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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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