Visualizza il feed RSS

Ultimi messaggi inseriti

  1. Aggiungi un posto a tavola...

    di pubblicato il 30-10-2015 alle 14:15 (Titolo provvisorio...) (3014 Visite)
    Visto il notevole interesse suscitato dal poker di articoli dedicati al simpatico problemino dei mÚnages (uno, due, tre e quattro), approfittando a piene mani di tutti i (numerosi) tempi d'attesa e di viaggio aeroferronavali, ho provveduto a risistemare il materiale discusso in un unico articolo in PDF, aggiungendo ove possibile alcune utili note e isolando i banalissimi preliminari matematici dalla presentazione storica del problema, seguita a sua volta da una breve discussione degli algoritmi ...
  2. Let's get deranged!

    di pubblicato il 21-08-2015 alle 23:37 (Titolo provvisorio...) (2638 Visite)
    Dopo la terna di articoli dedicata al simpatico problemino dei mÚnages (uno, due e tre), Ŕ opportuno destinare qualche ulteriore riga alla implementazione di esempio fornita nella scorsa puntata.

    Un simile sorgente (per quanto meramente illustrativo) di circa 1kLOC, infarcito di una silloge di tecniche di programmazione non banali, brevemente commentato solo nei punti salienti, merita certamente qualche altra spiegazione ad usum delphini, oltre al giÓ fornito chiarimento sui vettori ...
  3. MÚnages... et trois ;-)

    di pubblicato il 21-08-2015 alle 23:36 (Titolo provvisorio...) (2546 Visite)
    Dopo una prima, facile introduzione e un secondo articolo sulla generazione esaustiva delle soluzioni, parliamo ancora del problema dei mÚnages. Come mostrato esplicitamente ormai in pi¨ punti, l'argomento Ŕ ben pi¨ vasto e interessante di quanto la melensa formulazione originale del problemino potesse far pensare all'ignaro lettore, ed ha connessioni radicate e profonde in numerosissimi settori applicativi, dalla matematica discreta (rook polynomials e dintorni) all'ottimizzazione combinatoria, ...
  4. Un altro giro di valzer, Madame Colette?

    di pubblicato il 21-08-2015 alle 23:36 (Titolo provvisorio...) (3313 Visite)
    Parliamo ancora di mÚnages.
    Nella scorsa puntata abbiamo lasciato la padrona di casa, Donna Letizia, alle prese col problema di mettere a tavola n coppie di invitati, con n numero naturale maggiore di due, rispettando due semplici regole:

    1) Uomini e donne occupano posti rigorosamente alternati attorno alla tavola, che ha forma circolare;

    2) Nessun coniuge deve occupare alcuna delle due sedie immediatamente adiacenti a quella proprio partner: se la signora ...
  5. Il valzer delle coppie...

    di pubblicato il 30-10-2012 alle 17:56 (Titolo provvisorio...) (6333 Visite)
    Sottotitolo: Donna Letizia risponde.

    Il problema del quale trattiamo, noto in letteratura come problŔme des mÚnages, Ŕ uno dei pi¨ universalmente citati e discussi in combinatorica: tanto che si fa realmente fatica a trovare un testo specialistico nel quale non venga analizzato, o quantomeno menzionato - sovente pi¨ volte. Al tempo stesso Ŕ deliziosamente retr˛ per il modo cosý tipico in cui Ŕ stato formulato alla fine dell'Ottocento e per il suo stesso contenuto: si parla infatti ...