Il bin packing in due semplici video

Può essere che in questi giorni abbiate letto di “nuove scoperte” fatte dall’intelligenza artificiale in àmbito matematico. Al di là dei toni e degli annunci in stile giornalistico qualcosa di vero c’è e potete leggerne qui. Dei due problemi in cui in effetti ci sono stati dei progressi per opera dell’IA uno è il cosidetto bin packing. Si tratta della generalizzazione del knapsack problem che mie è capitato di usare diverse volte in applicazioni per alcuni dei miei clienti.

Ho pensato di introdurre il lettore al concetto di bin packing riportando due semplici video disponibili in rete. Qui il primo e qui il secondo. Sono esempi molto semplificati che illustrano alcuni algoritmi di approssimazione del problema, ma proprio per questo ritengo che il materiale sia sufficientemente generale per avvicinarsi all’argomento.

NC

Quando pensavo di averle sentite tutte in fatto di teorie complottiste ecco che mi sono imbattuto per caso in Anatolij Timofeevič Fomenko e nella sua idea di Nuova Cronologia.

Ecoetà

Moltiplicate la vostra età per 13 e poi per 777.

1. Cosa è successo?
2. Perché?
3. Qual è il limite di questo gioco?

Il gioco di Vale

Sul foglio davanti a voi sono scritti in ordine casuale i numeri da 1 a 10. Scegliete due numeri a caso, li cancellate e al loro posto scrivete il numero dato dalla loro somma meno 1. Ripetete la procedura finché rimane un solo numero. Qual è il numero? Poi fate lo stesso gioco usando i numeri da 1 a 1.000.

Il libro di Albi e Beba

Nel Paese di Albi e Beba la moneta ufficiale è l’aral e ogni aral è suddiviso in cento beril.

Ad Albi mancano 7 beril per comprare un libro, mentre a Beba ne manca solo uno. I due mettono insieme i loro soldi per comprare un solo libro che poi condivideranno, ma anche così non ce la fanno. Quanto costa il libro?

Le uova di Albi e Beba

Albi ha comprato mezza dozzina di dozzine di uova. Beba ne ha comprate sei dozzine di dozzine. Chi dei due ha più uova?

Gli anni di Giulia

Giulia ha 15 anni. Se fosse nata 5 anni fa quanti anni avrebbe?

Per quanto possa sembrare incredibile la maggior parte delle persone dà la risposta sbagliata.

-menta

Ferramenta, fondamenta, giumenta e tormenta dovrebbero essere le uniche parole a termimare in -menta. Un Genovese aggiungerebbe anche rumenta.

Non solo taglie

Quando X è più grande di XL?

L’uomo d’affari

Un uomo d’affari, single, quarant’anni, bella presenza, benestante, si trova a Zurigo per lavoro. Verso le 22:30 è nella sua camera d’albergo, appena rientrato dal ristorante. Sente bussare alla porta e va ad aprire. Davanti a lui una giovane hostess, mai vista prima, dice: “oh, mi scusi, pensavo fosse la mia camera”. L’uomo guarda la ragazza, bionda, molto bella e attraente, e risponde: “non si preoccupi”. Chiude la porta, poi chiama la polizia e avvisa la reception. Perché?

VDTQCSS?ND

Qual è la lettera mancante? Pensate in Milanese o non la indovinerete mai.

E se non ci fosse l’ultima sarebbe una brutta cosa

Parola inglese.

Le prime due lettere indicano un maschile, le prime tre un femminile, le prime quattro un grande uomo, la parola intera una grande donna.

Humans o humen?

Per quanto a noi sembri ovvio non altrettanto ovvio è per un anglofono (specie statunitense) dire qual è il plurale di human.

Gut de cola

Disponete di sferette tutte identiche e volete costruire una piramide. Alla base mettete un quadrato 3×3 di 9 sfere. Sopra appoggiate un quadrato 2×2 di 4 sfere e in cima a questo un’ultima sfera. Nei punti di contatto delle sfere inserite una goccia di colla. Quante gocce di colla vi servono? Generalizzate al caso di piramide con base nxn.

Spot the mistake

The negotiations between Denmark, Hungary and Netherlands are going well.

Trova l’errore nella frase sopra.

In edicola

Vado in edicola a comprare una rivista e ho in tasca cinque monete da 1 euro ciascuna. L’edicolante mi chiede 2,50 euro. Quanto ricevo di resto?

La cesta

Una cesta contiene il 100% di mele verdi, più esattamente 60 mele. Se ne tolgono 27. Qual è la percentuale di mele verdi ora contenute nella cesta?