In quanti modi posso colorare la mappa delle province lombarde usando undici colori diversi?

Questo problema è equivalente a quello delle uova nel portauova. La risposta è data da:

D(12,11) = 12!/(12-1)! = 12!/11! = 12*11!/11! = 12

Questo esempio spiega molto bene perché D(12,11) = D(12,12). Colorare una mappa di 12 oggetti (le province lombarde) con 11 colori diversi equivale a lasciarne uno in bianco. E il bianco agisce a tutti gli effetti come se fosse un colore qualsiasi.

Lascia un commento

Inserisci i tuoi dati qui sotto o clicca su un'icona per effettuare l'accesso:

Logo WordPress.com

Stai commentando usando il tuo account WordPress.com. Chiudi sessione / Modifica )

Foto Twitter

Stai commentando usando il tuo account Twitter. Chiudi sessione / Modifica )

Foto di Facebook

Stai commentando usando il tuo account Facebook. Chiudi sessione / Modifica )

Google+ photo

Stai commentando usando il tuo account Google+. Chiudi sessione / Modifica )

Connessione a %s...