Glossario di combinatoria: differenze tra le versioni

Versione delle 00:00, 1 nov 2024

Versione delle 00:15, 9 apr 2025

Riga 294:

===Principio di inclusione-esclusione===

:Formula matematica che permette di calcolare la [[cardinalità]] di un [[insieme]] considerato come l'[[Unione (insiemistica)|unione]] di altri insiemi, conoscendo le cardinalità delle [[intersezione (insiemistica)|intersezioni]] di questi ultimi

{{vedi anche| Principio di inclusione-esclusione }}

Riga 301:

:Dati ''n'' oggetti ordinati in modo circolare (il successivo all'ultimo è il primo), se ne sceglie uno e lo si elimina; quindi si saltano ''k - 1'' oggetti e si elimina il ''k-esimo''. Si continua così finché non resta un solo oggetto. Il problema consiste nel determinare, dati ''n ''e ''k'', quale oggetto rimane

{{vedi anche|Problema di Giuseppe}}

===Problema di Langford===

:Il problema di Langford consiste nell'individuare una sequenza di ''2n'' numeri composta da coppie di interi da 1 a ''n'', ordinati in modo che ciascun numero ''k'' sia a distanza ''k+1'' dal suo omologo.

{{vedi anche|Problema di Langford}}

==Q==