Coperture e garanzie nei sistemi combinatori | LottifyLab
Vai al contenuto
Lottify Combinatorial LabDashboard
Apri il menu

05 Guida alla sistemistica

Coperture e garanzie:
dire esattamente che cosa resta.

Una garanzia seria non è una parola rassicurante appoggiata accanto a un numero. È una frase completa: dichiara quale gruppo viene coperto, a quali condizioni e che cosa accade se quelle condizioni non si verificano. Meno fuochi d’artificio, più verbi e soggetti. È un ottimo affare.

Condizionet simboli nella base
Controllotutte le t-uple
Conclusionecopertura dimostrata

La parola giusta

Copertura descrive il sistema. Non legge il futuro.

Prendiamo una base di dieci simboli e decidiamo che ogni colonna ne contenga cinque. Se vogliamo coprire le terne, elenchiamo tutte le combinazioni di tre simboli presenti nella base e controlliamo se ciascuna compare dentro almeno una colonna scelta.

La percentuale di copertura racconta quanti di quei gruppi sono presenti. Al 100% non manca nessuna terna; all’80% una terna su cinque, in media, è assente. Il calcolo è esatto. L’evento futuro, invece, continua a non aver letto il nostro foglio di calcolo.

Definizione semplice

La copertura di livello t è la quota dei gruppi di t simboli della base che compaiono almeno una volta nelle colonne del sistema.

La frase completa

Una garanzia vive dentro un “se”. Togli il “se” e cambia mestiere.

Se tutte le terne della base sono coperte e almeno tre simboli dell’esito appartengono a quella base, allora almeno una colonna contiene quei tre simboli. Questa è una conseguenza strutturale verificabile. Non dice che tre simboli entreranno nella base e non dice che l’esito arriverà.

01

Definisci la base

La garanzia non può includere simboli che non hai scelto. L’algoritmo è capace, ma non pratica il contrabbando.

02

Dichiara t

Specifica la dimensione del gruppo da ritrovare: coppie, terne, quaterne e così via.

03

Verifica tutte le t-uple

Gli esempi favorevoli non bastano. Bisogna controllare l’intero insieme degli obiettivi.

04

Scrivi la condizione

Solo ora puoi formulare che cosa è garantito e in quale scenario.

Il dettaglio importante è che la garanzia può essere perfetta rispetto alla base e inutile rispetto a un esito che cade fuori da quella base. Non è una contraddizione: sono due domande diverse che, per pigrizia, indossano spesso lo stesso cappotto.

03 Laboratorio delle garanzie

Imposta il livello. Guarda i buchi.

Il laboratorio costruisce una selezione greedy e misura tutti i gruppi-obiettivo. Puoi fermarti a un certo numero di colonne oppure osservare quante ne servono, con questo metodo, per arrivare alla copertura completa.

Configurazione valida: colonne da 5 su una base di 10, copertura dei gruppi da 3.

Obiettivi120gruppi da 3
Coperti100almeno una volta
Copertura
83,3%
copertura parziale
Copertura verificata100 / 120

Mancano ancora 20 gruppi da 3. La garanzia completa, con questo numero di colonne, non è dimostrata.

Metodo greedyRaggiunge il 100% con 19 colonne in questa configurazione.
IntegraleContiene 252 colonne: è il tetto completo, non il punto di partenza obbligatorio.
Gruppo assente1 · 4 · 10
Gruppo assente1 · 5 · 8
Gruppo assente1 · 5 · 10
Gruppo assente1 · 7 · 10
Gruppo assente2 · 5 · 6
Gruppo assente2 · 5 · 8

Livelli diversi

Coprire coppie, terne o quaterne non è la stessa promessa.

t = 2

Copertura delle coppie

Ogni coppia della base appare almeno una volta. È una condizione più leggera e spesso richiede meno colonne.

t = 3

Copertura delle terne

Ogni terna compare in una colonna. La richiesta è più forte e il costo tende a crescere.

t = 4

Copertura delle quaterne

Il controllo diventa più esigente. “Più forte” non significa “più predittivo”: significa soltanto più gruppi strutturalmente protetti.

Tre equivoci resistenti

Il 100% è completo. Ma soltanto rispetto alla domanda posta.

FraseChe cosa c’è di veroChe cosa manca
“Il sistema è garantito.”Potrebbe avere una copertura dimostrata.Livello t, base, condizione e tipo di risultato garantito.
“Copre il 100%.”Tutti gli obiettivi definiti sono presenti.Quali obiettivi? Coppie, terne, colonne complete o altro?
“Non può perdere.”Niente: questa frase cambia argomento.Il caso futuro non è controllato dalla struttura del sistema.

Una garanzia matematica non è una garanzia economica. Definisci un limite di spesa sostenibile e considera sempre il gioco intrattenimento. Un sistema può essere impeccabile e il risultato comunque non collaborare.

Il passo seguente

Definita la garanzia, resta da cercarla bene.

Ora sappiamo misurare la qualità di una soluzione. Ma lo spazio delle soluzioni può essere enorme: esistono molte selezioni di colonne e soltanto alcune usano bene il budget.

Il capitolo successivo presenta i metodi di ottimizzazione: non maghi, ma strategie di ricerca con pregi, limiti e la sana abitudine di dover mostrare i risultati.

Si è verificato un errore inatteso. Ricarica ×

Rejoining the server...

Rejoin failed... trying again in seconds.

Failed to rejoin.
Please retry or reload the page.

The session has been paused by the server.

Failed to resume the session.
Please retry or reload the page.