3 Il problema dell impacchettamento come problema
|
|
- Liliana Giuliano
- 8 anni fa
- Visualizzazioni
Transcript
1 3 Il problema dell impacchettamento come problema NP - Le partizioni di numeri e i Taxicab come possibili esempi di soluzione Francesco Di Noto, Michele Nardelli, Pierfrancesco Roggero Abstract In this paper we show some connection between the NP. problem of package, partitions of number and Fibonacci numbers (Theorem of Zeckendorf s theorem) and Taxicab numbers as example of solutions Riassunto In questo lavoro esamineremo il problema NP dell impacchettamento (uno dei numerosi difficili problemi detti anche del tipo ago nel pagliaio, tramite le partizioni di numeri p(n) e il caso particolare dei numeri di Fibonacci, tramite il teorema di Zackendorf (ogni numero n > 2 è sempre la somma di numeri di Fibonacci più piccoli, e quindi come particolare partizione di n). I numeri Taxicab ( cubi come somma di alcuni cubi minori come possibili esempi di soluzioni 1
2 Testo Tra i difficili problemi NP, molti dei quali detti anche di tipo ago nel pagliaio (uno di questi, anch esso difficile e importante,è la fattorizzazione di N = p*q, com è noto e alla base della crittografia RSA), esiste anche il problema dell impacchettamento, che qui tratteremo tramite le sue connessioni con le partizioni di numeri p(n), che ci sembrano adatti a tale scopo. Un caso particolare di partizione che prenderemo in considerazione è la somma di alcuni numeri di Fibonacci, tramite il teorema di Zackendorf. Cominciamo con la definizione di Marcus du Sautoy nel suo libro L equazione da un milione di dollari (Rizzoli) : Il problema dell impacchettamento Dirigete un azienda di traslochi. Tutte le vostre casse da imballaggio sono della stessa altezza e della stessa larghezza, esattamente identiche alle dimensioni interne del vostro camion (bè, facciamo un pochino più piccole, in modo che riescano almeno ad entrare) ma hanno lunghezze differenti. Il vostro camion è lungo 15 metri e le casse disponibili per l imballaggio hanno le seguenti lunghezze: 16,27,37,4252, 59,65 e 95 decimetri. Siete in grado di trovare una combinazione di casse che riempia il camion nel modo più efficiente possibile? Dovete trovare un algoritmiche dato un qualunque numero n e una serie di numeri più piccoli n(1), n(2),, n(r), decide se esista una qualche selezione di numeri più piccoli che, sommati 2
3 tra loro, diano il numero grande (ma questa è una partizione di numeri, come vedremo in seguito, N.d.A.A.) Questo genere di problemi non sono semplici giochi, ma saltano spesso fuori nel mondo dell industria e del commercio quando le aziende debbono trovare la soluzione più efficiente ad un problema pratico. Lo spreco di spazio o il consumo di carburante in eccesso comportano per le compagnie dei costi economici, e i manager hanno spesso bisogno di risolvere uno di questi NP- problemi. Ci sono anche alcuni codici usati nell industria delle telecomunicazioni che, per essere decifrati, richiederebbero la scoperto di un ago nel pagliaio. Non sono quindi soltanto i matematici o i giocatori incalliti a essere interessati alla soluzione di questo problema da un milione di dollari. Che si tratti di analizzare matematicamente il campionato di calcio o di organizzare feste, di colorare mappe o di dragare mine, il problema da un milione di questo capitolo si presenta in talmente tante varianti differenti che ce ne sarà senz altro qualcuna che vi attira. Ma vi avvero. Questo problema potrà pure parere un divertente gioco, ma è anche uno dei più difficili. I matematici credono che questi problemi presentino una complessità essenziale tale da escludere la possibilità che venga trovato un programma sufficiente per risolverli; il guaio è che dimostrare perché qualcosa non esiste è sempre più difficile che dimostrare che esiste.. Ma, se non altro,, mentre cercherete di vincere il milione di questo capitolo avrete modo di divertirvi. Pensiamo che tale problema possa avere che fare in qualche modo con le partizioni di numeri, p(n) cioè in quanti modi un numero n si può scrivere come somma di numeri più piccoli. Ponendo infatti, per esempio il numero n come capacità, in metri cubi, di un Tir e della stiva di una nave da caricare con casse di merci con volumi espressi anch essi da numeri interi di metri cubi per facilitare le cose rispetto all esempio sopra riportata dal libro di Marcus du Sautoy, i volumi n 3
4 sono perfettamente pieni (e quindi in modo conveniente al massimo per le ditte di trasporti), quando i volumi delle casse di merci sono uguali ai numeri minori la cui somma è n, e cioè ad una partizione di n, e quindi una qualsiasi delle p(n) per ogni n. Facciamo un piccolo esempio: per n = 5, abbiamo sette modi (e quindi p(5) = 7 modi diversi di scrivere 5 come somma di numeri diversi. Per un volume di 5 metri cubi, per collegare tale esempio al nostro problema, esso è completamente pieno solo se le casse sono di volumi corrispondenti ai numeri la cui somma è 5: = = = = = = 5 (4 non è numero di Fibonacci) = 5 Tutte le partizioni tranne la 4 +1, sono somme di numeri di Fibonacci, cosa che rivedremo in seguito per il loro coinvolgimento nel problema, almeno con almeno una partizione formata da numeri di Fibonacci in 4
5 base al teorema di Zeckendorf, e quindi tale partizione è anch essa una delle soluzioni del problema dell impacchettamento. In rosso un altra delle possibili soluzioni: in un volume di 5 metri cubi, possiamo stivare due casse da 2 metri cubi ciascuna ed una da 1 metro cubo. Per numeri piccoli il problema non è difficile, ma al crescere di n le cose si complicano sempre più, e specialmente se il volume della stiva viene calcolato in metri cubi, ma le casse vengono sostituite con scatole più piccole, di pochi decimetri centimetri cubi ciascuna, e tutte diverse. In ogni caso, una possibile soluzione è fare un elenco dei volumi delle singole casse da stivare, e confrontare tale elenco con le partizioni di n (volume totale): la partizione che si avvicina a tale elenco è la soluzione di quel particolare caso di impacchettamento, in modo da riempire tutto il volume disponibile (corrispondenza perfetta tra elenco e partizione di n), o al massimo lasciare il minor spazio disponibile e quindi rendere sempre ugualmente conveniente il carico, anche se non al 100% delle sue possibilità, e cioè n metri cubi). Il problema è quello di trovare tutte le partizioni di un numero (cosa facile se il numero n è piccolo, ma difficile se n è grande) per poter fare un paragone tra l elenco dei 5
6 volumi delle casse da trasportare e la corrispondente partizione, o almeno la più vicina. L importante, comunque è che la somma totale dei volume delle casse si avvicini il più possibile alla capacità totale del mezzo di trasporto delle casse, sia esso TIR o una stiva di una nave da carico o un vagone ferroviario. Come ordine di sistemazione, sarebbe meglio prima caricare le casse più grandi, e poi sistemare le casse più piccole nello spazio rimasto, in modo da poterlo riempire al massimo senza lasciare spazi vuoti inutili, indice di poca convenienza, la cosa che una soluzione del problema deve evitare per definizione (impacchettamento più completo e razionale possibile). Vediamo ora il caso particolare riguardante i numeri di Fibonacci, poiché ogni numero naturale n > 2 è la somma di numeri di Fbonacci più piccoli. Nell esempio prima riportato per n = 5 e con p(5) = 7, ben sei partizioni sono composte da numeri piccoli di Fibonacci, ma per n più grandi i numeri di Fibonacci si fanno sempre più grandi e più rari; ma almeno una partizione è composta da tutti numeri di Fibonacci, per il teorema di Zeckendorf, qui di seguito esposto da Wikipedia:. Teorema di Zeckendorf 6
7 Da Wikipedia, l'enciclopedia libera. Il teorema di Zeckendorf, dal matematico belga Edouard Zeckendorf, è un teorema sulla rappresentazione di interi come somme di numeri di Fibonacci. Il teorema di Zeckendorf afferma che ogni intero positivo è rappresentabile in modo unico come la somma di uno o più numeri di Fibonacci distinti in maniera tale che la somma non includa due numeri di Fibonacci consecutivi. Una somma che rispetti queste condizioni è detta rappresentazione di Zeckendorf. Per esempio, la rappresentazione di Zeckendorf di 100 è 100 = Ci sono altri modi per rappresentare 100 come somma di numeri di Fibonacci, per esempio 100 = = ma queste non sono rappresentazioni di Zeckendorf perché 1 e 2 sono numeri di Fibonacci consecutivi, e lo stesso vale per 34 e 55. Per qualsiasi intero positivo fissato, si può trovare una rappresentazione che soddisfi le condizioni del teorema di Zeckendorf usando un semplice algoritmo greedy, scegliendo ad ogni passo il più grande numero di Fibonacci possibile. È più difficile dimostrare che la rappresentazione così ottenuta sia l'unica, cioè che non esistano altre rappresentazioni che soddisfino le stesse condizioni. Per esempio, se n = 20, abbiamo = 20, con 13, 5, e 2 tutti numeri di Fibonacci. Ora, circa il nostro problema dell impacchettamento, ciò significa che in un Tir con la capacità di n = 20 metri cubi possiamo impacchettare perfettamente tre casse: una da 13 metri cubi, una da 5 e una da 2 metri cubi, in modo che = 20, e così pure, per esempio per n = 30 = con 21, 8 e 1 numeri di Fibonacci. 7
8 Una soluzione per il problema dell impacchettamento in uno spazio di volume n è quindi una delle possibili partizioni di n, ed in particolare quando tale partizione è composta da p(n) cubi o parallelepipedi, la cui somma totale è n anch esso cubo o parallelepipedo. In teoria, il problema potrebbe avere p(n) soluzioni, considerando tutti i termini di ogni partizione di n come piccoli cubi o parallelepipedi, con spigoli decimali Nel caso dei cubi con spigoli interi s tali che il cubo sia n = s^3, possiamo prendere come più facili e più comprensibili esempi, i cosiddetti numeri taxicab, cioè volumi come somme di cubi più piccoli, e quindi come partizioni di s^3; da Wikipedia, parzialmente: Numero taxicab Da Wikipedia, l'enciclopedia libera. In matematica, l'n-esimo numero taxicab - indicato con Ta(n) - è il più piccolo numero rappresentabile in modi come somma di cubi positivi. Il nome di questi numeri prende origine da uno dei più famosi aneddoti della storia della matematica moderna, secondo il quale il matematico inglese Godfrey Harold Hardy, recatosi in ospedale in visita al matematico indiano Srinivasa Ramanujan, tanto per dire qualcosa osservò che il numero del taxi che aveva preso (1729) sembrava piuttosto insulso. Al che Ramanujan rispose immediatamente: "No Hardy, è un numero estremamente interessante: è il minimo intero che si può esprimere come somma di due cubi in due modi diversi!" Infatti il valore di Ta(2) è 1729, chiamato anche Numero di Hardy-Ramanujan. 8
9 Godfrey Harold Hardy e E. M. Wright hanno dimostrato che questo numero esiste per ogni valore di n, ma la dimostrazione non aiuta a trovarne i valori. Gli unici numeri Taxicab attualmente (2008) conosciuti sono quelli per 1 < n < 6 (sequenza A dell'oeis): I primi numeri taxicab sono quindi 9
10 per è probabile, ma non certo, che si abbia... Un esempio per tutti i taxicab: un volume di metri (o più realisticamente, anche decimetri o centimetri cubi) può essere riempito perfettamente dai tre gruppi di tre cubi dei quali ne è la somma E che quindi costituiscono tre delle tantissime partizioni di n = Conclusioni Il problema dell impacchettamento ci sembra quindi legato anche al concetto matematico delle p(n) partizioni di numeri, e invitiamo i matematici ad esaminare questa nostra congettura, con o senza i casi 10
11 particolari che coinvolgono i numeri di Fibonacci, le cui somme per n sono solo alcune o almeno una delle soluzioni possibili. L elenco dei volumi delle casse da impacchettare perfettamente corrisponde ad una partizione di n, o al massimo ci potrebbe essere piccolo spazio vuoto v finale che non compromette la convenienza del carico. In tal caso, all elenco dei volumi si aggiunge v a tale elenco, per ottenere esattamente n. Per ogni n avremmo, quindi, una partizione di numeri completa per un impacchettamelo perfetto, oppure una partizione incompleta n v per un impacchettamento quasi completo ma pur sempre conveniente, sprecando solo il pochissimo spazio v. Non abbiamo quindi risolto il problema, nè quindi indicato un qualche algoritmo, ma indichiamo soltanto il concetto matematico delle partizione di numeri, p(n), che pensiamo più adatto ad una migliore comprensione del problema dell impacchettamento; e quindi probabilmente utile, in futuro, ad una eventuale e possibile soluzione più rapida, almeno dal punto di vista matematico. Riferimenti Wikipedia : 11
12 1) Teorema di Zackendorf 2)Taxicab 12
I numeri semiprimi e i numeri RSA. come loro sottoinsieme
I numeri semiprimi e i numeri RSA come loro sottoinsieme Francesco Di Noto, Michele Nardelli Abstract In this paper we show some connections between semi-primes numbers and RSA numbers. Riassunto In questo
DettagliCapitolo 25: Lo scambio nel mercato delle assicurazioni
Capitolo 25: Lo scambio nel mercato delle assicurazioni 25.1: Introduzione In questo capitolo la teoria economica discussa nei capitoli 23 e 24 viene applicata all analisi dello scambio del rischio nel
DettagliCorrispondenze e funzioni
Corrispondenze e funzioni L attività fondamentale della mente umana consiste nello stabilire corrispondenze e relazioni tra oggetti; è anche per questo motivo che il concetto di corrispondenza è uno dei
DettagliTeoria dei Giochi. Anna Torre
Teoria dei Giochi Anna Torre Almo Collegio Borromeo 26 marzo 2015 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2015.html COOPERAZIONE Esempio: strategie correlate e problema
DettagliAPPUNTI DI MATEMATICA LE FRAZIONI ALGEBRICHE ALESSANDRO BOCCONI
APPUNTI DI MATEMATICA LE FRAZIONI ALGEBRICHE ALESSANDRO BOCCONI Indice 1 Le frazioni algebriche 1.1 Il minimo comune multiplo e il Massimo Comun Divisore fra polinomi........ 1. Le frazioni algebriche....................................
DettagliIniziamo con un esercizio sul massimo comun divisore: Esercizio 1. Sia d = G.C.D.(a, b), allora:
Iniziamo con un esercizio sul massimo comun divisore: Esercizio 1. Sia d = G.C.D.(a, b), allora: G.C.D.( a d, b d ) = 1 Sono state introdotte a lezione due definizioni importanti che ricordiamo: Definizione
DettagliLE SUCCESSIONI 1. COS E UNA SUCCESSIONE
LE SUCCESSIONI 1. COS E UNA SUCCESSIONE La sequenza costituisce un esempio di SUCCESSIONE. Ecco un altro esempio di successione: Una successione è dunque una sequenza infinita di numeri reali (ma potrebbe
DettagliCALCOLO COMBINATORIO
CALCOLO COMBINATORIO 1 Modi di formare gruppi di k oggetti presi da n dati 11 disposizioni semplici, permutazioni Dati n oggetti distinti a 1,, a n si chiamano disposizioni semplici di questi oggetti,
DettagliAlgoritmi e Strutture Dati II: Parte B Anno Accademico 2004-2005. Lezione 11
Algoritmi e Strutture Dati II: Parte B Anno Accademico 2004-2005 Docente: Ugo Vaccaro Lezione 11 In questa lezione vedremo alcune applicazioni della tecnica greedy al progetto di algoritmi on-line. Vediamo
DettagliProbabilità discreta
Probabilità discreta Daniele A. Gewurz 1 Che probabilità c è che succeda...? Una delle applicazioni della combinatoria è nel calcolo di probabilità discrete. Quando abbiamo a che fare con un fenomeno che
DettagliSiamo così arrivati all aritmetica modulare, ma anche a individuare alcuni aspetti di come funziona l aritmetica del calcolatore come vedremo.
DALLE PESATE ALL ARITMETICA FINITA IN BASE 2 Si è trovato, partendo da un problema concreto, che con la base 2, utilizzando alcune potenze della base, operando con solo addizioni, posso ottenere tutti
DettagliIl calcolo letterale per risolvere problemi e per dimostrare
Il calcolo letterale per risolvere problemi e per dimostrare (si prevedono circa 25 ore di lavoro in classe) Nome e cognome dei componenti del gruppo che svolge le attività di gruppo di questa lezione
DettagliUNA LEZIONE SUI NUMERI PRIMI: NASCE LA RITABELLA
UNA LEZIONE SUI NUMERI PRIMI: NASCE LA RITABELLA Tutti gli anni, affrontando l argomento della divisibilità, trovavo utile far lavorare gli alunni sul Crivello di Eratostene. Presentavo ai ragazzi una
DettagliDimensione di uno Spazio vettoriale
Capitolo 4 Dimensione di uno Spazio vettoriale 4.1 Introduzione Dedichiamo questo capitolo ad un concetto fondamentale in algebra lineare: la dimensione di uno spazio vettoriale. Daremo una definizione
DettagliMatematica generale CTF
Successioni numeriche 19 agosto 2015 Definizione di successione Monotonìa e limitatezza Forme indeterminate Successioni infinitesime Comportamento asintotico Criterio del rapporto per le successioni Definizione
DettagliTraduzione e adattamento a cura di Gylas per Giochi Rari
Traduzione e adattamento a cura di Gylas per Giochi Rari Versione 1.0 Luglio 2001 NOTA. La presente traduzione non sostituisce in alcun modo il regolamento originale del gioco; il presente documento è
DettagliServizio di Segnali Live A cura di Roberto e Giancarlo Griscenko
Servizio di Segnali Live A cura di Roberto e Giancarlo Griscenko Il servizio è attivo dal lunedì al venerdì sera dalle ore 10:00 alle ore 13:00 e dalle ore 18:00 alle ore 21:00 (ora italiana). Vengono
Dettagli1 Giochi a due, con informazione perfetta e somma zero
1 Giochi a due, con informazione perfetta e somma zero Nel gioco del Nim, se semplificato all estremo, ci sono due giocatori I, II e una pila di 6 pedine identiche In ogni turno di gioco I rimuove una
DettagliEsercizi di Ricerca Operativa II
Esercizi di Ricerca Operativa II Raffaele Pesenti January 12, 06 Domande su utilità 1. Determinare quale è l utilità che un giocatore di roulette assegna a 100,00 Euro, nel momento che gioca tale cifra
DettagliFUNZIONE ESPONENZIALE e INTERESSE COMPOSTO. Ipotizziamo di avere a nostra disposizione all'inizio del primo anno (tempo in ascissa
FUNZIONE ESPONENZIALE e INTERESSE COMPOSTO Ipotizziamo di avere a nostra disposizione all'inizio del primo anno (tempo in ascissa t o = 0 ) una somma C o (detta capitale iniziale ) e di volerla investire
DettagliCapitolo II. La forma del valore. 7. La duplice forma in cui si presenta la merce: naturale e di valore.
Capitolo II La forma del valore 7. La duplice forma in cui si presenta la merce: naturale e di valore. I beni nascono come valori d uso: nel loro divenire merci acquisiscono anche un valore (di scambio).
DettagliEsercizio 1 Dato il gioco ({1, 2, 3}, v) con v funzione caratteristica tale che:
Teoria dei Giochi, Trento, 2004/05 c Fioravante Patrone 1 Teoria dei Giochi Corso di laurea specialistica: Decisioni economiche, impresa e responsabilità sociale, A.A. 2004/05 Soluzioni degli esercizi
DettagliCRITERI DI CONVERGENZA PER LE SERIE. lim a n = 0. (1) s n+1 = s n + a n+1. (2) CRITERI PER LE SERIE A TERMINI NON NEGATIVI
Il criterio più semplice è il seguente. CRITERI DI CONVERGENZA PER LE SERIE Teorema(condizione necessaria per la convergenza). Sia a 0, a 1, a 2,... una successione di numeri reali. Se la serie a k è convergente,
DettagliCorso di Matematica per la Chimica
Dott.ssa Maria Carmela De Bonis a.a. 203-4 I sistemi lineari Generalità sui sistemi lineari Molti problemi dell ingegneria, della fisica, della chimica, dell informatica e dell economia, si modellizzano
DettagliUn modello matematico di investimento ottimale
Un modello matematico di investimento ottimale Tiziano Vargiolu 1 1 Università degli Studi di Padova Liceo Scientifico Benedetti Venezia, giovedì 30 marzo 2011 Outline 1 Investimento per un singolo agente
DettagliCalcolo del Valore Attuale Netto (VAN)
Calcolo del Valore Attuale Netto (VAN) Il calcolo del valore attuale netto (VAN) serve per determinare la redditività di un investimento. Si tratta di utilizzare un procedimento che può consentirci di
DettagliMisure finanziarie del rendimento: il Van
Misure finanziarie del rendimento: il Van 6.XI.2013 Il valore attuale netto Il valore attuale netto di un progetto si calcola per mezzo di un modello finanziario basato su stime circa i ricavi i costi
DettagliOsservazioni sulla continuità per le funzioni reali di variabile reale
Corso di Matematica, I modulo, Università di Udine, Osservazioni sulla continuità Osservazioni sulla continuità per le funzioni reali di variabile reale Come è noto una funzione è continua in un punto
DettagliRicerca Operativa Esercizi sul metodo del simplesso. Luigi De Giovanni, Laura Brentegani
Ricerca Operativa Esercizi sul metodo del simplesso Luigi De Giovanni, Laura Brentegani 1 1) Risolvere il seguente problema di programmazione lineare. ma + + 3 s.t. 2 + + 2 + 2 + 3 5 2 + 2 + 6,, 0 Soluzione.
DettagliMisure finanziarie del rendimento: il Van
Misure finanziarie del rendimento: il Van 12.XI.2014 Il valore attuale netto Il valore attuale netto di un progetto si calcola l per mezzo di un modello finanziario basato su stime circa i ricavi i costi
DettagliEquazioni alle differenze finite (cenni).
AL 011. Equazioni alle differenze finite (cenni). Sia a n } n IN una successione di numeri reali. (Qui usiamo la convenzione IN = 0, 1,,...}). Diremo che è una successione ricorsiva o definita per ricorrenza
DettagliModulo didattico sulla misura di grandezze fisiche: la lunghezza
Modulo didattico sulla misura di grandezze fisiche: la lunghezza Lezione 1: Cosa significa confrontare due lunghezze? Attività n 1 DOMANDA N 1 : Nel vostro gruppo qual è la matita più lunga? DOMANDA N
DettagliCapitolo 13: L offerta dell impresa e il surplus del produttore
Capitolo 13: L offerta dell impresa e il surplus del produttore 13.1: Introduzione L analisi dei due capitoli precedenti ha fornito tutti i concetti necessari per affrontare l argomento di questo capitolo:
DettagliFunzioni funzione dominio codominio legge argomento variabile indipendente variabile dipendente
Funzioni In matematica, una funzione f da X in Y consiste in: 1. un insieme X detto dominio di f 2. un insieme Y detto codominio di f 3. una legge che ad ogni elemento x in X associa uno ed un solo elemento
DettagliI NUMERI DI PADOVAN (CONNESSIONI TRA LA SERIE DI PADOVAN ED ALTRE SERIE NUMERICHE)
I NUMERI DI PADOVAN (CONNESSIONI TRA LA SERIE DI PADOVAN ED ALTRE SERIE NUMERICHE) Gruppo B. Riemann Francesco Di Noto, Michele Nardelli Abstract In this paper we show some connections between Padovan
DettagliComplemento al corso di Fondamenti di Informatica I corsi di laurea in ingegneria, settore dell informazione Università la Sapienza Consorzio Nettuno
Rappresentazione di numeri Complemento al corso di Fondamenti di Informatica I corsi di laurea in ingegneria, settore dell informazione Università la Sapienza Consorzio Nettuno Un numero e un entità teorica,
DettagliBuongiorno vi ringrazio nuovamente per avermi invitato sono molto lieto di assistervi nella vendita della vostra casa
A ACQUISIZIONE INCARICO PRESENTAZIONE DA 1 MINUTO Buongiorno vi ringrazio nuovamente per avermi invitato sono molto lieto di assistervi nella vendita della vostra casa Posso dare un occhiata veloce alla
DettagliFondamenti e didattica di Matematica Finanziaria
Fondamenti e didattica di Matematica Finanziaria Silvana Stefani Piazza dell Ateneo Nuovo 1-20126 MILANO U6-368 silvana.stefani@unimib.it 1 Unità 9 Contenuti della lezione Operazioni finanziarie, criterio
DettagliAlgebra booleana. Si dice enunciato una proposizione che può essere soltanto vera o falsa.
Algebra booleana Nel lavoro di programmazione capita spesso di dover ricorrere ai principi della logica degli enunciati e occorre conoscere i concetti di base dell algebra delle proposizioni. L algebra
DettagliCapitolo 2. Operazione di limite
Capitolo 2 Operazione di ite In questo capitolo vogliamo occuparci dell operazione di ite, strumento indispensabile per scoprire molte proprietà delle funzioni. D ora in avanti riguarderemo i domini A
DettagliVINCERE AL BLACKJACK
VINCERE AL BLACKJACK Il BlackJack è un gioco di abilità e fortuna in cui il banco non può nulla, deve seguire incondizionatamente le regole del gioco. Il giocatore è invece posto continuamente di fronte
Dettagli1. Limite finito di una funzione in un punto
. Limite finito di una funzione in un punto Consideriamo la funzione: f ( ) = il cui dominio risulta essere R {}, e quindi il valore di f ( ) non è calcolabile in =. Quest affermazione tuttavia non esaurisce
DettagliLe funzioni continue. A. Pisani Liceo Classico Dante Alighieri A.S. 2002-03. A. Pisani, appunti di Matematica 1
Le funzioni continue A. Pisani Liceo Classico Dante Alighieri A.S. -3 A. Pisani, appunti di Matematica 1 Nota bene Questi appunti sono da intendere come guida allo studio e come riassunto di quanto illustrato
DettagliSCHEDA M MOSAICI CLASSIFICARE CON LA SIMMETRIA
SCHEDA M MOSAICI CLASSIFICARE CON LA SIMMETRIA Qui sotto avete una griglia, che rappresenta una normale quadrettatura, come quella dei quaderni a quadretti; nelle attività che seguono dovrete immaginare
DettagliTICHU NANJING (per 4 giocatori)
TICHU NANJING (per 4 giocatori) Le carte Sono di quattro tipi (Jade/Sword/Pagoda/Star) (Giada-verde/Spada-nero/Pagoda-blu/Stella-rosso) di 13 valori ognuna che corrispondono alle carte del Poker. L Asso
DettagliLezione 9: Cambio di base
Lezione 9: Cambio di base In questa lezione vogliamo affrontare uno degli argomenti piu ostici per lo studente e cioè il cambio di base all interno di uno spazio vettoriale, inoltre cercheremo di capire
DettagliAPPUNTI SU PROBLEMI CON CALCOLO PERCENTUALE
APPUNTI SU PROBLEMI CON CALCOLO PERCENTUALE 1. Proporzionalità diretta e proporzionalità inversa Analizziamo le seguenti formule Peso Lordo = Peso Netto + Tara Ricavo = Utile + Costo Rata = Importo + Interesse
DettagliDispense di Informatica per l ITG Valadier
La notazione binaria Dispense di Informatica per l ITG Valadier Le informazioni dentro il computer All interno di un calcolatore tutte le informazioni sono memorizzate sottoforma di lunghe sequenze di
DettagliLe curve ellittiche sono un gioiello della matematica. Sono state studiate per secoli per la loro bellezza e importanza.
Come fare soldi con le curve ellittiche L. Göttsche Le curve ellittiche sono un gioiello della matematica. Sono state studiate per secoli per la loro bellezza e importanza. È difficile spiegare la bellezza
DettagliI PROBLEMI ALGEBRICI
I PROBLEMI ALGEBRICI La risoluzione di problemi è una delle attività fondamentali della matematica. Una grande quantità di problemi è risolubile mediante un modello algebrico costituito da equazioni e
DettagliInformatica 3. Informatica 3. LEZIONE 10: Introduzione agli algoritmi e alle strutture dati. Lezione 10 - Modulo 1. Importanza delle strutture dati
Informatica 3 Informatica 3 LEZIONE 10: Introduzione agli algoritmi e alle strutture dati Modulo 1: Perchè studiare algoritmi e strutture dati Modulo 2: Definizioni di base Lezione 10 - Modulo 1 Perchè
Dettagli5 Risparmio e investimento nel lungo periodo
5 Risparmio e investimento nel lungo periodo 5.1 Il ruolo del mercato finanziario Il ruolo macroeconomico del sistema finanziario è quello di far affluire i fondi risparmiati ai soggetti che li spendono.
DettagliI NUMERI DECIMALI. che cosa sono, come si rappresentano
I NUMERI DECIMALI che cosa sono, come si rappresentano NUMERI NATURALI per contare bastano i numeri naturali N i numeri naturali cominciano con il numero uno e vanno avanti con la regola del +1 fino all
DettagliI CIRCUITI ELETTRICI. Prima di tutto occorre mettersi d accordo anche sui nomi di alcune parti dei circuiti stessi.
I CIRCUITI ELETTRICI Prima di tutto occorre mettersi d accordo anche sui nomi di alcune parti dei circuiti stessi. Definiamo ramo un tratto di circuito senza diramazioni (tratto evidenziato in rosso nella
DettagliMICROECONOMIA La teoria del consumo: Alcuni Arricchimenti. Enrico Saltari Università di Roma La Sapienza
MICROECONOMIA La teoria del consumo: Alcuni Arricchimenti Enrico Saltari Università di Roma La Sapienza 1 Dotazioni iniziali Il consumatore dispone ora non di un dato reddito monetario ma di un ammontare
DettagliConsidero 2x e sostituisco elemento del dominio con x, 2(-3)=6, oppure e il doppio?
Avvertenza: Le domande e a volte le risposte, sono tratte dal corpo del messaggio delle mails in cui non si ha a disposizione un editor matematico e quindi presentano una simbologia non corretta, ma comprensibile
DettagliProof. Dimostrazione per assurdo. Consideriamo l insieme complementare di P nell insieme
G Pareschi Principio di induzione Il Principio di Induzione (che dovreste anche avere incontrato nel Corso di Analisi I) consente di dimostrare Proposizioni il cui enunciato è in funzione di un numero
DettagliEffetto reddito ed effetto sostituzione.
. Indice.. 1 1. Effetto sostituzione di Slutsky. 3 2. Effetto reddito. 6 3. Effetto complessivo. 7 II . Si consideri un consumatore che può scegliere panieri (x 1 ; ) composti da due soli beni (il bene
DettagliGiornale e mastro Appunti di contabilità Giornale e Mastro. Luca Dossena - Docente
Appunti di contabilità Giornale e Mastro Luca Dossena - Docente Capitolo:
DettagliDAI NUMERI COMPLESSI ALLA REALTA FISICA. (in particolare gli ottonioni)
DAI NUMERI COMPLESSI ALLA REALTA FISICA (in particolare gli ottonioni) Gruppo B. Riemann Michele Nardelli, Francesco Di Noto *Gruppo amatoriale per la ricerca matematica sui numeri primi, sulle loro congetture
DettagliINTRODUZIONE I CICLI DI BORSA
www.previsioniborsa.net 1 lezione METODO CICLICO INTRODUZIONE Questo metodo e praticamente un riassunto in breve di anni di esperienza e di studi sull Analisi Tecnica di borsa con specializzazione in particolare
DettagliIl funzionamento di prezzipazzi, registrazione e meccanismi
Prima di spiegare prezzipazzi come funziona, facciamo il punto per chi non lo conoscesse. Nell ultimo periodo si fa un gran parlare di prezzipazzi ( questo il sito ), sito che offre a prezzi veramente
DettagliSondaggio bonus.ch sull assicurazione malattia: osare il cambiamento significa risparmiare
Sondaggio bonus.ch sull assicurazione malattia: osare il cambiamento significa risparmiare Anche quest anno assisteremo ad un aumento dei premi per l assicurazione malattia. Vale davvero la pena cambiare
DettagliProposta di soluzione della prova di matematica Liceo scientifico di Ordinamento - 2014
Proposta di soluzione della prova di matematica Liceo scientifico di Ordinamento - 14 Problema 1 Punto a) Osserviamo che g (x) = f(x) e pertanto g () = f() = in quanto Γ è tangente all asse delle ascisse,
DettagliObiettivo Principale: Aiutare gli studenti a capire cos è la programmazione
4 LEZIONE: Programmazione su Carta a Quadretti Tempo della lezione: 45-60 Minuti. Tempo di preparazione: 10 Minuti Obiettivo Principale: Aiutare gli studenti a capire cos è la programmazione SOMMARIO:
DettagliDeterminare la grandezza della sottorete
Determinare la grandezza della sottorete Ogni rete IP possiede due indirizzi non assegnabili direttamente agli host l indirizzo della rete a cui appartiene e l'indirizzo di broadcast. Quando si creano
DettagliPLIDA Progetto Lingua Italiana Dante Alighieri Certificazione di competenza in lingua italiana
PLIDA Progetto Lingua Italiana Dante Alighieri Certificazione di competenza in lingua italiana giugno 2011 PARLARE Livello MATERIALE PER L INTERVISTATORE 2 PLIDA Progetto Lingua Italiana Dante Alighieri
DettagliCapitolo 4.2. Analisi tecnica: Fibonacci
1 Capitolo 4.2 Analisi tecnica: Fibonacci 0 Contenuti ANALISI TECNICA: FIBONACCI L analisi di Fibonacci mira a identificare i potenziali livelli di supporto e di resistenza futuri basati sui trend dei
DettagliSeguiamo con un pennarello la strada del filo..ogni bambino sceglie il colore per evidenziare la strada del suo filo..
Seguiamo con un pennarello la strada del filo..ogni bambino sceglie il colore per evidenziare la strada del suo filo....è tutta storta....è con tante curve perché il gomitolo la fa strana..se non lo tiri
Dettaglidi Frederic Moyersoen Giocatori: 3-10 Età: a partire dagli 8 anni Durata: circa 30 minuti
di Frederic Moyersoen Giocatori: 3-10 Età: a partire dagli 8 anni Durata: circa 30 minuti Contenuto: 44 Carte percorso, 27 Carte azione, 28 Carte oro, 7 Cercatori d oro, 4 Sabotatori. Idea del gioco I
DettagliINFINITA DEI NUMERI PRIMI PALINDROMI DECIMALI
INFINITA DEI NUMERI PRIMI PALINDROMI DECIMALI Gruppo Riemann* Nardelli Michele, Francesco Di Noto *Gruppo amatoriale per la ricerca matematica sui numeri primi, sulle loro congetture e sulle loro connessioni
DettagliParte 3. Rango e teorema di Rouché-Capelli
Parte 3. Rango e teorema di Rouché-Capelli A. Savo Appunti del Corso di Geometria 203-4 Indice delle sezioni Rango di una matrice, 2 Teorema degli orlati, 3 3 Calcolo con l algoritmo di Gauss, 6 4 Matrici
DettagliEsponenziali elogaritmi
Esponenziali elogaritmi Potenze ad esponente reale Ricordiamo che per un qualsiasi numero razionale m n prendere n>0) si pone a m n = n a m (in cui si può sempre a patto che a sia un numero reale positivo.
DettagliTeoria dei Giochi. Anna Torre
Teoria dei Giochi Anna Torre Almo Collegio Borromeo 14 marzo 2013 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2013.html IL PARI O DISPARI I II S T S (-1, 1) (1, -1)
Dettagli4. Operazioni elementari per righe e colonne
4. Operazioni elementari per righe e colonne Sia K un campo, e sia A una matrice m n a elementi in K. Una operazione elementare per righe sulla matrice A è una operazione di uno dei seguenti tre tipi:
DettagliALTRI SUGGERIMENTI PER IL PERCORSO AD OSTACOLI
ALTRI SUGGERIMENTI PER IL PERCORSO AD OSTACOLI Con l intento di proseguire l osservazione sulle competenze che i bambini posseggono nei confronti della matematica è stata intrapresa una rivisitazione del
DettagliTabella 7. Dado truccato
0 ALBERTO SARACCO 4. Compiti a casa 7novembre 200 4.. Ordini di grandezza e calcolo approssimato. Esercizio 4.. Una valigia misura 5cm di larghezza, 70cm di lunghezza e 45cm di altezza. Quante palline
DettagliSchede di conto Appunti di contabilità mezzi liquidi e schede di conto. Luca Dossena - Docente
Appunti di contabilità mezzi liquidi e schede di conto Luca Dossena - Docente Capitolo: Sommario Definizioni importanti... 3 Finanziamento... 3 Investimento... 3 Definanziamento... 4 Disinvestimento:...
DettagliREGOLAZIONE (E TASSAZIONE OTTIMALE) DI UN MONOPOLIO CON PIÙ LINEE DI PRODUZIONE
REGOLAZIONE (E TASSAZIONE OTTIMALE) DI UN MONOPOLIO CON PIÙ LINEE DI PRODUZIONE Nella Sezione 16.5 abbiamo visto come un regolatore che voglia fissare il prezzo del monopolista in modo da minimizzare la
DettagliFASCI DI RETTE. scrivere la retta in forma esplicita: 2y = 3x + 4 y = 3 2 x 2. scrivere l equazione del fascio di rette:
FASCI DI RETTE DEFINIZIONE: Si chiama fascio di rette parallele o fascio improprio [erroneamente data la somiglianza effettiva con un fascio!] un insieme di rette che hanno tutte lo stesso coefficiente
DettagliISTITUTO COMPRENSIVO BARBERINO MUGELLO
IL PESO percorso didattico scuola primaria Sperimentazione didattica ISTITUTO COMPRENSIVO BARBERINO MUGELLO I bambini utilizzano spontaneamente il concetto di pesante? Collochiamo su un banco alcuni oggetti:
DettagliFunzioni continue. ) della funzione calcolata in x 0, ovvero:
Funzioni continue Dal punto di vista intuitivo dire che una funzione è continua in un intervallo è come dire che nel disegnare il suo grafico non stacchiamo mai la penna dal foglio. Scriviamo adesso la
DettagliStatistica e biometria. D. Bertacchi. Variabili aleatorie. V.a. discrete e continue. La densità di una v.a. discreta. Esempi.
Iniziamo con definizione (capiremo fra poco la sua utilità): DEFINIZIONE DI VARIABILE ALEATORIA Una variabile aleatoria (in breve v.a.) X è funzione che ha come dominio Ω e come codominio R. In formule:
DettagliLE FUNZIONI A DUE VARIABILI
Capitolo I LE FUNZIONI A DUE VARIABILI In questo primo capitolo introduciamo alcune definizioni di base delle funzioni reali a due variabili reali. Nel seguito R denoterà l insieme dei numeri reali mentre
DettagliPRIMAVERA IN BICOCCA
PRIMAVERA IN BICOCCA 1. Numeri primi e fattorizzazione Una delle applicazioni più rilevanti della Teoria dei Numeri si ha nel campo della crittografia. In queste note vogliamo delineare, in particolare,
DettagliESERCIZI DI ALGEBRA LINEARE E GEOMETRIA
ESERCIZI DI ALGEBRA LINEARE E GEOMETRIA Francesco Bottacin Padova, 24 febbraio 2012 Capitolo 1 Algebra Lineare 1.1 Spazi e sottospazi vettoriali Esercizio 1.1. Sia U il sottospazio di R 4 generato dai
DettagliLA MASSIMIZZAZIONE DEL PROFITTO ATTRAVERSO LA FISSAZIONE DEL PREZZO IN FUNZIONE DELLE QUANTITÀ
LA MASSIMIZZAZIONE DEL PROFITTO ATTRAVERSO LA FISSAZIONE DEL PREZZO IN FUNZIONE DELLE QUANTITÀ In questa Appendice mostreremo come trovare la tariffa in due parti che massimizza i profitti di Clearvoice,
DettagliPolitecnico di Milano. Facoltà di Ingegneria Industriale. Corso di Analisi e Geometria 2. Sezione D-G. (Docente: Federico Lastaria).
Politecnico di Milano. Facoltà di Ingegneria Industriale. Corso di Analisi e Geometria 2. Sezione D-G. (Docente: Federico Lastaria). Aprile 20 Indice Serie numeriche. Serie convergenti, divergenti, indeterminate.....................
DettagliPer poter affrontare il problema abbiamo bisogno di parlare di probabilità (almeno in maniera intuitiva). Analizziamo alcune situazioni concrete.
Parliamo di probabilità. Supponiamo di avere un sacchetto con dentro una pallina rossa; posso aggiungere tante palline bianche quante voglio, per ogni pallina bianca che aggiungo devo pagare però un prezzo
Dettagli1 tabellone di gioco 4 set di carte (4 colori diversi, numerati da 1 a 20) 8 cani (2 di ogni colore) 1 blocco di fogli di scommessa Soldi Regolamento
GREYHOUNDS (Levrieri) Componenti 1 tabellone di gioco 4 set di carte (4 colori diversi, numerati da 1 a 20) 8 cani (2 di ogni colore) 1 blocco di fogli di scommessa Soldi Regolamento L'obiettivo del gioco
DettagliCorso di Informatica Generale (C. L. Economia e Commercio) Ing. Valerio Lacagnina Rappresentazione in virgola mobile
Problemi connessi all utilizzo di un numero di bit limitato Abbiamo visto quali sono i vantaggi dell utilizzo della rappresentazione in complemento alla base: corrispondenza biunivoca fra rappresentazione
Dettaglif(x) = 1 x. Il dominio di questa funzione è il sottoinsieme proprio di R dato da
Data una funzione reale f di variabile reale x, definita su un sottoinsieme proprio D f di R (con questo voglio dire che il dominio di f è un sottoinsieme di R che non coincide con tutto R), ci si chiede
Dettagli2. Un teorema geniale e divertente anche per la scuola elementare
051-056 BDM 56 Maurizi imp 21.5.2008 11:49 Pagina 51 II. Didattica 2. Un teorema geniale e divertente anche per la scuola elementare Lorella Maurizi 1 51 Ho proposto ai bambini di una classe quinta della
DettagliLe strategie di promozione della lettura messe in atto dalla. biblioteca comunale di Soriano nel Cimino risultano abbastanza
CAPITOLO QUARTO ANALISI DEI SERVIZI DI PROMOZIONE PER UNA VALUTAZIONE DEI BENEFICI 1. Premessa Le strategie di promozione della lettura messe in atto dalla biblioteca comunale di Soriano nel Cimino risultano
Dettagli1. PRIME PROPRIETÀ 2
RELAZIONI 1. Prime proprietà Il significato comune del concetto di relazione è facilmente intuibile: due elementi sono in relazione se c è un legame tra loro descritto da una certa proprietà; ad esempio,
DettagliL espressione torna invece sempre vera (quindi la soluzione originale) se cambiamo contemporaneamente il verso: 1 < 0.
EQUAZIONI E DISEQUAZIONI Le uguaglianze fra espressioni numeriche si chiamano equazioni. Cercare le soluzioni dell equazione vuol dire cercare quelle combinazioni delle lettere che vi compaiono che la
DettagliSoftware per Helpdesk
Software per Helpdesk Padova - maggio 2010 Antonio Dalvit - www.antoniodalvit.com Cosa è un helpdesk? Un help desk è un servizio che fornisce informazioni e assistenza ad utenti che hanno problemi nella
DettagliNell esempio riportato qui sopra è visibile la sfocatura intenzionale di una sola parte della foto
LE MASCHERE DI LIVELLO Provo a buttare giù un piccolo tutorial sulle maschere di livello, in quanto molti di voi mi hanno chiesto di poter avere qualche appunto scritto su di esse. Innanzitutto, cosa sono
DettagliAcquisizione delle immobilizzazioni materiali: acquisto
Acquisizione delle immobilizzazioni materiali: acquisto Premessa Le immobilizzazioni, sia esse materiali che immateriali, possono entrare a far parte del patrimonio aziendale in tre modi diversi: in seguito
DettagliCostruire sistemi con il pigeonhole principle
Costruire sistemi con il pigeonhole principle Giacomo Ghilotti 1 - Giuseppe Isernia 2 Sunto: In questo lavoro viene mostrato come usare il principio del cassetto per costruire sistemi per superenalotto,
Dettagli