Visualizza il feed RSS

Ultimi messaggi inseriti

  1. Partizioni: la saga delle addizioni continua!

    di pubblicato il 08-05-2020 alle 16:08 (Titolo provvisorio...)
    Sono ormai trascorsi pi¨ di dieci anni dal primo articolo sulle partizioni su questo blog: un tema che ha sollevato interesse e curiositÓ negli anni ad ogni nuovo appuntamento.

    In questa occasione ci riallacciamo al tema del retrocomputing ed al linguaggio COMAL, una della tante "specialitÓ della Casa" , che sta riscuotendo sempre maggiore interesse tra i cultori del computing anni '80, proponendo una implementazione di tre algoritmi che riguardano le partizioni:
    ...
  2. Aggiungi un posto a tavola...

    di pubblicato il 30-10-2015 alle 15:15 (Titolo provvisorio...)
    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 ...
  3. Let's get deranged!

    di pubblicato il 22-08-2015 alle 00:37 (Titolo provvisorio...)
    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 ...
  4. MÚnages... et trois ;-)

    di pubblicato il 22-08-2015 alle 00:36 (Titolo provvisorio...)
    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, ...
  5. Un altro giro di valzer, Madame Colette?

    di pubblicato il 22-08-2015 alle 00:36 (Titolo provvisorio...)
    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 ...
  6. Il valzer delle coppie...

    di pubblicato il 30-10-2012 alle 18:56 (Titolo provvisorio...)
    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 ...
  7. Un (altro) problemino con le addizioni... +4

    di pubblicato il 30-01-2012 alle 22:21 (Titolo provvisorio...)
    Nella scorsa puntata abbiamo visto una delle pi¨ recenti ed eleganti formule per esprimere in forma chiusa la funzione di partizione tramite una somma finita di termini.

    Una tale formula si presta particolarmente bene all'analisi in termini elementari, potendo essere spiegata con relativa facilitÓ anche agli studenti pi¨ giovani usando solo strumenti di base della matematica discreta. Tuttavia, dal punto di vista computazionale, il corrispondente algoritmo avrebbe prestazioni che ...
  8. Un (altro) problemino con le addizioni... +3

    di pubblicato il 27-01-2012 alle 14:37 (Titolo provvisorio...)
    Ebbene sý: abbiamo il piacere di riparlare di partizioni di numeri naturali, a circa un anno di distanza da questo trittico di articoli divulgativi - che pare avere qualche merito, come riscontrato sia in termini di visite che attraverso l'insolito (e persistente) volume di feedback ricevuto via email.

    L'occasione di parlare nuovamente dell'argomento (che certamente merita ben altri approfondimenti) Ŕ data da alcune recentissime pubblicazioni, le quali hanno portato un flusso di ...
  9. Un problemino con le addizioni... +2

    di pubblicato il 28-03-2010 alle 04:43 (Titolo provvisorio...)
    Desidero ringraziare i numerosi lettori, anche non iscritti a MasterDrive, che in privato hanno manifestato un interesse superiore alle aspettative per la funzione di partizione e relativa implementazione: tanto che ho ritenuto opportuno dedicare questa entry in modo specifico all'algoritmo di Kreher & Stinson, il quale - al di lÓ dell'utilitÓ specifica e della curiositÓ individuale - ci dÓ modo di fare alcune considerazioni sperabilmente interessanti.

    Ricordo innanzi tutto che ...
    Anteprime allegati File allegati
  10. Un problemino con le addizioni... +1

    di pubblicato il 22-03-2010 alle 00:56 (Titolo provvisorio...)
    Abstract: questo post Ŕ alquanto lungo, tanto da dover essere suddiviso su due blog entries. Vale dunque la pena di anticiparne i contenuti in poche righe iniziali. Nella parte precedente si Ŕ parlato di partizioni di numeri naturali, cioŔ dei modi per scrivere un numero dato come somma di altri numeri interi positivi: queste somme finite vengono studiate sistematicamente in matematica da almeno tre secoli, hanno proprietÓ importanti in Teoria dei Numeri e matematica discreta, e costituiscono inoltre ...
  11. Un problemino con le addizioni...

    di pubblicato il 22-03-2010 alle 00:53 (Titolo provvisorio...)
    Abstract: questo post Ŕ alquanto lungo, tanto da dover essere suddiviso su due blog entries. Vale dunque la pena di anticiparne i contenuti in poche righe iniziali. Si parla di partizioni di numeri naturali, cioŔ dei modi per scrivere un numero dato come somma di altri numeri interi positivi: queste somme finite vengono studiate sistematicamente in matematica da almeno tre secoli, hanno proprietÓ importanti in Teoria dei Numeri e matematica discreta, e costituiscono inoltre un esercizio di programmazione ...
  12. La rivolta delle sette sette delle sette

    di pubblicato il 26-03-2009 alle 01:57 (Titolo provvisorio...)
    Prendo in prestito volentieri dal geniale Achille Campanile il titolo di questa entry, che mi Ŕ stata ispirata da un recente commento/recensione del nostro bottomap.

    Si parla di numeri ciclici, argomento purtroppo non sempre affrontato nei licei. Ai miei tempi vi si accennava normalmente giÓ al biennio, assieme ad altri numeri notevoli.
    In breve, si tratta di numeri interi positivi che possiedono alcune interessanti proprietÓ:

    - Sono generati da un numero ...
  13. Essere _E_ non essere...

    di pubblicato il 29-01-2009 alle 15:00 (Titolo provvisorio...)
    Nonostante la mia personale e professionale propensione a combattere e snidare mostruositÓ logiche, paradossi, paralogismi ed aporie (o forse proprio a causa di essa: per l'eterogenesi dei fini di Wundt o magari per una sorta di contrappasso dantesco...), finisco per trovarmi a volte in situazioni paradossali. Paradossali, appunto, come la presente: pur essendomi sempre tenuto a doppia distanza di sicurezza dai blog, per un intero dizionario enciclopedico di motivi, eccomi qui nel mio bel blog a ...

    aggiornamento da 10-02-2012 a 04:41 di M.A.W. 1968

    Categorie
    SocietÓ , Scienza