Il principio di Dirichlet
|
|
- Virgilio Raimondi
- 8 anni fa
- Visualizzazioni
Transcript
1 Università di Torino Laboratorio di Combinatorica Prof.ssa Daniela Romagnoli Anno accademico Il principio di Dirichlet Tesina a cura di Susanna Berardo
2 Il Principio di Dirichlet Nei suoi "Giochi di aritmetica e problemi interessanti", Giuseppe Peano presenta il seguente problema capzioso. Sei letti per sette viaggiatori Una comitiva di 7 viaggiatori si presenta ad un albergo, e domanda un letto per ogni viaggiatore. L'oste risponde: "Ho solo sei letti distinti colle lettere A, B, C, D, E, F. Ma guarderò di aggiustarvi." Perciò destinò: due viaggiatori a dormire nel letto A, poi uno nel letto B, e fa tre, poi uno nel letto C, e conta quattro, poi uno nel letto D, e conta cinque, poi uno nel letto E, e conta sei; poi prende uno di quelli che erano in A e lo conduce in F, e conta sette. Così i 7 viaggiatori dormono in 6 letti, uno per letto. Come ha fatto? Chi fa il gioco, rappresenta i letti con 6 carte e procede rapido, onde l'uditore non si accorga che un viaggiatore è stato contato due volte. Questo gioco stupisce molto perché sembra dimostrare un fatto palesemente impossibile: che 7 persone possano dormire in 6 letti, una per letto. L'impossibilità di fatti come questo viene espressa da un importante principio matematico: in inglese si chiama "pigeonhole principle", in italiano è stato tradotto con "principio della piccionaia", ovvero "principio dei cassetti". 7 piccioni in 9 gabbie Il principio dei cassetti afferma che se n oggetti sono messi in m cassetti, e n > m, allora almeno un cassetto deve contenere più di un oggetto. Un altro modo di vedere il principio è che una piccionaia con m gabbie può contenere al più m piccioni, se non se ne vogliono mettere più di uno in nessuna gabbia: un ulteriore volatile dovrà necessariamente condividere la gabbia con un suo simile. Formalmente, il principio afferma che se A e B sono due insiemi finiti e B ha cardinalità strettamente minore di A, allora non esiste alcuna funzione iniettiva da A a B.
3 Funzione iniettiva Un esempio di funzione iniettiva Una funzione si dice iniettiva se elementi distinti del dominio hanno un'immagine distinta, o equivalentemente se ogni elemento del codominio corrisponde al più ad un elemento del dominio; formalmente: o equivalentemente: è iniettiva sse è iniettiva sse Il principio dei cassetti è un esempio di argomento combinatorio, che può essere applicato a molti problemi formali, compresi quelli relativi a insiemi infiniti che non possono essere messi in corrispondenza biunivoca. Si ritiene che il principio sia stato esplicitato per la prima volta da Dirichlet nel 1834 col nome Schubfachprinzip ("principio del cassetto"). In alcune lingue, (ad esempio il russo) questo principio è pertanto noto come il principio di Dirichlet, da non confondersi con il principio dello stesso nome sulle funzioni armoniche. In inglese, invece, si parla di pigeonhole principle, dove il "pigeonhole" si riferisce alle cassette postali aperte in uso in alcuni uffici e università.
4 Peter Gustav Lejeune Dirichlet «Siede all'alta scrivania di fronte a noi, poggia la testa su entrambe le mani e dentro le sue mani vede un calcolo immaginario che ci legge ad alta voce; quel calcolo lo comprendiamo come se lo vedessimo anche noi.» (Uno studente di Dirichlet, parlando del professore) Johann Peter Gustav Lejeune Dirichlet Johann Peter Gustav Lejeune Dirichlet (Düren, 13 febbraio maggio 1859) è stato un matematico tedesco, ricordato soprattutto per la moderna definizione "formale" di funzione. La sua famiglia proveniva dalla città di Richelet nel Belgio, da cui deriva il cognome "Lejeune Dirichlet" ("le jeune de Richelet" = "il ragazzo di Richelet"). Dirichlet nacque a Düren, dove il padre lavorava come direttore dell'ufficio postale. Fu educato in Germania e quindi in Francia, dove conobbe molti dei più celebri matematici del tempo. Il suo primo lavoro riguardava l'ultimo teorema di Fermat, una famosa congettura, ora dimostrata, che asseriva che per n > 2, l'equazione x n + y n = z n non ammette soluzioni non banali. Elaborò una dimostrazione parziale per il caso n = 5, che fu poi completata da Adrien-Marie Legendre. Dirichlet produsse successivamente una dimostrazione completa del caso n = 14. Sposò Rebecca Mendelssohn, nipote del filosofo Moses Mendelssohn, e sorella del compositore Felix Mendelssohn. Dopo la morte, gli scritti di Dirichlet e altri risultati nella teoria dei numeri furono raccolti, curati e pubblicati dal matematico Richard Dedekind con il titolo Vorlesungen über Zamlentheorn (Lezioni sulla teoria dei numeri).
5 Problemi risolubili tramite il principio di Dirichlet Sempre nei "Giochi di aritmetica e problemi interessanti" di Giuseppe Peano si trova il seguente problema capzioso. 1. Due persone hanno lo stesso numero di capelli Dimostrare che in una città di abitanti vi sono due persone che hanno lo stesso numero di capelli. Van Etten, 1624 Peano precisa: si stima che la superficie del capo umano portante capelli è di 775 cm^2 e che ogni cm^2 contiene al massimo 165 capelli. E conclude: il massimo numero che può avere una persona è 775 * 165 = < Nota storica (fonte: David Singmaster) Le prime versioni di "Due persone hanno lo stesso numero di capelli" sono di van Etten, 1624, E. Fourrey, 1899 e dei logici di Port-Royal. La domanda se in una grande foresta esistono alberi che hanno lo stesso numero di foglie si dice sia stata posta da Immanuel Kant ( ) quando era un ragazzo. Lietzmann dice che una quercia ha circa 2 milioni di foglie e un pino ha circa 10 milioni di aghi. 2. La biblioteca In una grande biblioteca ci sono almeno due libri che contengono lo stesso numero di parole. Abraham, 1933 Una riga di libro contiene al massimo 20 parole; una pagina contiene al massimo 50 righe; un libro contiene al massimo 1000 pagine; un libro contiene al massimo un milione di parole. Se nella GRANDE BIBLIOTECA ci sono libri di quel tipo allora almeno due libri conterranno lo stesso numero di parole. 3. Guanti e calzini in una stanza buia Sei in una stanza buia e devi prendere dei guanti e dei calzini pescando a caso in due cassetti. - In un cassetto ci sono 10 paia di calzini marroni e 10 paia blu. Quanti calzini devi prendere per essere sicuro di avere un paio di calzini dello stesso colore? - In un cassetto ci sono 10 paia di guanti marroni e 10 blu. Quanti guanti devi prendere per essere sicuro di avere un paio di guanti dello stesso colore? Perelman, FMP, c1935? Nel primo caso è sufficiente pescare 3 calzini. Nel secondo caso occorre tener conto che i guanti destri sono diversi da quelli sinistri. Le possibilità colore-mano sono: MD-MS-BD-BS Io devo essere sicuro di avere un guanto destro e uno sinistro dello stesso colore.
6 Nella peggiore delle ipotesi potrei pescare: 10 MD + 10BD (oppure S). Ma al 21-esimo guanto sono sicuro di averne preso almeno un paio dello stesso colore. 4. Palline nere, rosse e bianche In un cassetto ci sono 12 palline nere, 8 rosse e 6 bianche. Pescando a caso, quante se ne devono prendere per essere sicuri di averne 3 dello stesso colore? H. Phillips, 1937 Nella peggiore delle ipotesi, 6 palline non sono sufficienti. Infatti potrebbero essere B-B-N-N-R-R. Supponiamo di essere arrivati a 6 palline senza averne 3 dello stesso colore. Visto che i colori sono 3 e che la settima deve per forza essere B o N o R allora se ne avranno almeno 3 dello stesso colore. In conclusione bisogna pescarne almeno Compleanni e giorni della settimana Mostrare che in un gruppo di 8 persone almeno due hanno il loro compleanno nello stesso giorno della settimana. Naturalmente il problema è riferito ad un dato anno in quanto il giorno della settimana del compleanno cambia di anno in anno. Le persone sono i piccioni e i giorni della settimana sono le caselle. Siccome 8>7 vale la tesi. Nota: senza utilizzare direttamente il principio della piccionaia, avremmo dovuto ragionare così: Nella più ampia situazione il gruppo potrebbe essere formato da: a) una persona che compie gli anni di LUN, e contiamo 1. b) una persona che compie gli anni il MAR, e fanno 2 c) una persona che compie gli anni il MER, e fanno 3 d) una persona che compie gli anni il GIO, e fanno 4 e) una persona che compie gli anni il VEN, e fanno 5 f) una persona che compie gli anni il SAB, e fanno 6 g) una persona che compie gli anni la DOM, e fanno 7 L'ottava persona deve necessariamente compiere gli anni in uno dei giorni già citati perciò, in questo caso esisteranno 2 persone che compiono gli anni nello stesso giorno della settimana. Ma questo è il "caso peggiore", perciò la tesi vale anche per gli altri casi. 6. L'iniziale del nome Mostrare che in un gruppo di 27 persone ce ne sono almeno due il cui nome inizia con la stessa lettera. I nomi (27) sono i piccioni e le lettere dell'alfabeto sono le caselle. Siccome 27>26 vale la tesi.
7 7. Cinque punti in un triangolo Provare che su 5 punti comunque scelti all'interno di un triangolo equilatero di lato 1, ve ne sono almeno due che distano al più 1/2. Tracciando le congiungenti dei punti medi dei lati si divide il triangolo in 4 triangolini uguali. Ciascun triangolino è equilatero e ha il lato lungo 1/2 perciò qualunque coppia di punti al suo interno (o anche sul perimetro) distano al più 1/2 (si dimostra applicando semplici teoremi di geometria). I 4 triangolini sono le caselle e i 5 punti sono i piccioni. Poiché 5>4, avrò almeno una casella con almeno 2 piccioni da cui la tesi. 8. Diciannove con tre numeri Tre numeri sono scelti a caso. La loro somma e' 19. Mostrare che almeno un numero è maggiore o uguale a 7. I tre numeri sono le caselle mentre i piccioni sono 19. Praticamente suppongo che i numeri siano interi positivi e che ogni piccione sia una unità. Questi 19 piccioni si dividono in tre gruppi e vanno ad occupare le 3 caselle. Poiché 19 > 6*3 allora almeno una casella contiene 6+1 = 7 piccioni (il numero 7). 9. Gli errori degli studenti In una classe ci sono 30 studenti. Nel corso di un test uno studente ha fatto 12 errori, mentre il resto della classe ha fatto meglio. Mostra che almeno 3 studenti hanno fatto lo stesso numero di errori. Gli studenti (30) sono i piccioni e i numeri di errori (da 0 a 12) le caselle: 30 piccioni in 12 caselle. Poiché 30 > 2*12 allora almeno 2+1 = 3 studenti hanno fatto lo stesso numero di errori. In altre parole: con 30 piccioni riempio tutte le 12 caselle con due piccioni per casella e me ne avanzano ancora 6: in alcune ci saranno almeno 3 piccioni. 10. I libri nel cassetto Un cassetto contiene 10 libri francesi, 20 spagnoli, 8 tedeschi, 15 russi e 25 italiani. Quanti ne dobbiamo prendere per essere sicuri di avere 12 libri nella stessa lingua?
8 Vorrei fare un altro ragionamento: quello della peggiore ipotesi. Se prendo 10 libri, potrebbero essere tutti francesi. Se prendo libri, potrebbero essere tutti quelli francesi e tedeschi. Se prendo più di 18 libri, potrei aver preso tutti quelli francesi e tedeschi, e in egual misura delle altre lingue. Per essere sicuro di averne almeno 12 della stessa lingua ne devo prendere: = Le mele nelle ceste Dobbiamo riporre 25 mele in 3 ceste, quante mele ci saranno almeno in ogni cesta? 25 = Usando il principio generale dei piccioni con n = 3 e k = 8, avremo che qualche cesta contiene almeno = 9 mele. 12. Numeri su una circonferenza Supponiamo che i numeri da 1 a 10 siano posizionati casualmente su una circonferenza. Allora la somma di qualche terna di numeri consecutivi è almeno 17. Vi sono 10 terne di numeri consecutivi sulla circonferenza e ogni numero da 1 a 10 compare in tre di esse esattamente : indichiamo con S 1,S 2, S 10 le somme di ognuna di esse. Da quanto osservato si ha che S 1 + S S 10 = 3 ( ) = 165. E come sistemare 165 oggetti in 10 cassetti : qualche S i vale almeno Punti su un quadrato Su un quadrato di lato 1 metro vengono disegnati in modo casuale 51 punti. Provare che almeno 3 di questi punti giacciono su un quadrato di lato 20 centimetri. Se dividiamo il quadrato iniziale in 25 quadrati di lato 20 centimetri, poiché 51 = , uno di essi contiene almeno 3 punti. 14. La differenza di due numeri è un multiplo di 11 Dati dodici numeri interi diversi, provare che almeno due di essi possono essere scelti in modo che la loro differenza sia divisibile per 11. I resti della divisione per 11 sono i numeri da 0 a 10, quindi almeno due dei dodici interi divisi per 11 hanno lo stesso resto e quindi la loro differenza è un multiplo di Il torneo Ci sono cinque persone che vogliono giocare a calcetto in un torneo, e quattro squadre presenti. Nessuno dei cinque vuole giocare nella stessa squadra di uno qualunque degli altri quattro. Trovare, se possibile, una combinazione che accontenti le cinque persone. Per il principio dei cassetti è impossibile suddividerli tra le varie squadre.
9 16. L'algoritmo di compressione Si dimostri che non può esistere un algoritmo di compressione senza perdita di informazioni, che riduca cioè la dimensione di un file di una dimensione qualunque - o anche solo maggiore di un certo numero M di bit - datogli in input. I file composti da M+1 bit sono 2 M+1, ma i file di dimensione da 1 a M bit sono solamente 2 M+1-1; quindi ci devono essere almeno due file in ingresso mappati sullo stesso file in uscita. Ma allora l'ipotesi che la compressione sia senza perdita di informazioni fallisce, dato che non si potrebbe distinguere tra i due file convertiti nello stesso file di output. Bibliografia e fonti: Le parti teorico-biografiche sono tratte da Wikipedia, enciclopedia libera; gli esercizi sono tratti in parte dalla stessa Wikipedia, in parte da un sito a cura di Gianfranco Bo e in parte dalle Dispense di Combinatorica a cura della prof.ssa Daniela Romagnoli.
10
Convertitori numerici in Excel
ISTITUTO DI ISTRUZIONE SUPERIORE G. M. ANGIOY CARBONIA Convertitori numerici in Excel Prof. G. Ciaschetti Come attività di laboratorio, vogliamo realizzare dei convertitori numerici con Microsoft Excel
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,
Dettaglirisulta (x) = 1 se x < 0.
Questo file si pone come obiettivo quello di mostrarvi come lo studio di una funzione reale di una variabile reale, nella cui espressione compare un qualche valore assoluto, possa essere svolto senza necessariamente
DettagliRilevazione degli apprendimenti. Anno Scolastico 2006 2007 PROVA DI MATEMATICA. Scuola Secondaria di II grado. Classe Terza Tipo A. Codici. Scuola:...
Ministero della Pubblica Istruzione Rilevazione degli apprendimenti Anno Scolastico 2006 2007 PROVA DI MATEMATICA Scuola Secondaria di II grado Classe Terza Tipo A Codici Scuola:..... Classe:.. Studente:.
DettagliPrimo allenamento per i Giochi Kangourou della Matematica
Primo allenamento per i Giochi Kangourou della Matematica Per gli alunni di prima e seconda media i quesiti sono dal numero 1 al numero 11 Per gli alunni di terza media i quesiti sono dal numero 7 al numero
DettagliAnalisi dei Dati 12/13 Esercizi proposti 3 soluzioni
Analisi dei Dati 1/13 Esercizi proposti 3 soluzioni 0.1 Un urna contiene 6 palline rosse e 8 palline nere. Si estraggono simultaneamente due palline. Qual è la probabilità di estrarle entrambe rosse? (6
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
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
DettagliPrimi esercizi per gli studenti del corso di Statistica ed Elementi di Probabilita
Primi esercizi per gli studenti del corso di Statistica ed Elementi di Probabilita NOTA 1 Gli esercizi sono presi da compiti degli scorsi appelli, oppure da testi o dispense di colleghi. A questi ultimi
DettagliCorso di Laurea in Scienze della Formazione Primaria Università di Genova MATEMATICA Il
Lezione 5:10 Marzo 2003 SPAZIO E GEOMETRIA VERBALE (a cura di Elisabetta Contardo e Elisabetta Pronsati) Esercitazione su F5.1 P: sarebbe ottimale a livello di scuola dell obbligo, fornire dei concetti
DettagliINdAM QUESITI A RISPOSTA MULTIPLA
INdAM Prova scritta per il concorso a 40 borse di studio, 2 borse aggiuntive e a 40 premi per l iscrizione ai Corsi di Laurea in Matematica, anno accademico 2011/2012. Piano Lauree Scientifiche. La prova
Dettagli4 3 4 = 4 x 10 2 + 3 x 10 1 + 4 x 10 0 aaa 10 2 10 1 10 0
Rappresentazione dei numeri I numeri che siamo abituati ad utilizzare sono espressi utilizzando il sistema di numerazione decimale, che si chiama così perché utilizza 0 cifre (0,,2,3,4,5,6,7,8,9). Si dice
DettagliSISTEMI DI NUMERAZIONE E CODICI
SISTEMI DI NUMERAZIONE E CODICI Il Sistema di Numerazione Decimale Il sistema decimale o sistema di numerazione a base dieci usa dieci cifre, dette cifre decimali, da O a 9. Il sistema decimale è un sistema
DettagliRilevazione degli apprendimenti. Anno Scolastico 2012 2013 PROVA DI MATEMATICA. Scuola primaria. Classe Seconda Fascicolo 1
Prova di MateMatica - Scuola Primaria - Classe Seconda Rilevazione degli apprendimenti Anno Scolastico 2012 2013 PROVA DI MATEMATICA Scuola primaria Classe Seconda Fascicolo 1 Spazio per l etichetta autoadesiva
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
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
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
DettagliAppunti ed esercizi di combinatoria. Alberto Carraro
Appunti ed esercizi di combinatoria Alberto Carraro December 2, 2009 01 Le formule principali per contare Disposizioni Sia A un insieme di n 1 elementi distinti Le sequenze di 1 k n elementi scelti senza
DettagliPROVA DI MATEMATICA. Scuola Primaria. Classe Seconda. Rilevazione degli apprendimenti INVALSI. Anno Scolastico 2009 2010
Ministero dell Istruzione dell Università e della Ricerca INVALSI Istituto nazionale per la valutazione del sistema educativo di istruzione e di formazione PROVA DI MATEMATICA - Scuola Primaria - Classe
Dettagli(concetto classico di probabilità)
Probabilità matematica (concetto classico di probabilità) Teoria ed esempi Introduzione Il calcolo delle probabilità è la parte della matematica che si occupa di prevedere, sulla base di regole e leggi
DettagliEsercizi di calcolo combinatorio
CORSO DI CALCOLO DELLE PROBABILITÀ E STATISTICA Esercizi di calcolo combinatorio Nota: Alcuni esercizi sono tradotti, più o meno fedelmente, dal libro A first course in probability di Sheldon Ross, quinta
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:
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
DettagliAppunti di informatica. Lezione 2 anno accademico 2015-2016 Mario Verdicchio
Appunti di informatica Lezione 2 anno accademico 2015-2016 Mario Verdicchio Sistema binario e logica C è un legame tra i numeri binari (0,1) e la logica, ossia la disciplina che si occupa del ragionamento
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
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
DettagliLogica Numerica Approfondimento 1. Minimo Comune Multiplo e Massimo Comun Divisore. Il concetto di multiplo e di divisore. Il Minimo Comune Multiplo
Logica Numerica Approfondimento E. Barbuto Minimo Comune Multiplo e Massimo Comun Divisore Il concetto di multiplo e di divisore Considerato un numero intero n, se esso viene moltiplicato per un numero
DettagliIl principio di induzione e i numeri naturali.
Il principio di induzione e i numeri naturali. Il principio di induzione è un potente strumento di dimostrazione, al quale si ricorre ogni volta che si debba dimostrare una proprietà in un numero infinito
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
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
DettagliCosa dobbiamo già conoscere?
Cosa dobbiamo già conoscere? Insiemistica (operazioni, diagrammi...). Insiemi finiti/numerabili/non numerabili. Perché la probabilità? In molti esperimenti l esito non è noto a priori tuttavia si sa dire
DettagliRelazione attività in classe sul Teorema di Pitagora
Relazione attività in classe sul Teorema di Pitagora Lez. 2/04. Prima Lezione A.S. 2011/2012 Insegnante: Siamo nel VI secolo a.c. in Grecia. In questo periodo visse Pitagora che nacque a Samo e vi restò
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
DettagliKangourou della Matematica 2011 Coppa a squadre Kangourou Semifinale turno A Cervia, 7 maggio 2011. Quesiti
Kangourou della Matematica 2011 Coppa a squadre Kangourou Semifinale turno A Cervia, 7 maggio 2011 Quesiti 1. Un lungo viaggio Quando a Londra sono le 17.00, a S. Francisco sono le 09.00 (dello stesso
DettagliCONVESSITÀ NELLA GEOMETRIA DEL TAXI DI MINKOWSKI
CONVESSITÀ NELLA GEOMETRIA DEL TAXI DI MINKOWSKI ELISABETTA AVIZZANO NICOLETTA CAPOTORTO CHIARA CEROCCHI GIORGIO CICCARELLA IVAN COLAVITA EMANUELE DI CARO SERENA NUNZIATA AMANDA PISELLI ANDREA PIEPOLI
Dettaglida 2 a 5 giocatori, dai 10 anni in su, durata 30 minuti
da 2 a 5 giocatori, dai 10 anni in su, durata 30 minuti OBIETTIVO Il vincitore è colui che, dopo due round di gioco, delle sue 11 ordinazioni, ne ha consegnate il maggior numero. CONTENUTO DELLA SCATOLA
DettagliSistema di numerazione binario, operazioni relative e trasformazione da base due a base dieci e viceversa di Luciano Porta
Sistema di numerazione binario, operazioni relative e trasformazione da base due a base dieci e viceversa di Luciano Porta Anche se spesso si afferma che il sistema binario, o in base 2, fu inventato in
Dettaglimatematica probabilmente
IS science centre immaginario scientifico Laboratorio dell'immaginario Scientifico - Trieste tel. 040224424 - fax 040224439 - e-mail: lis@lis.trieste.it - www.immaginarioscientifico.it indice Altezze e
DettagliEsempi di algoritmi. Lezione III
Esempi di algoritmi Lezione III Scopo della lezione Implementare da zero algoritmi di media complessità. Verificare la correttezza di un algoritmo eseguendolo a mano. Imparare a valutare le prestazioni
DettagliIGiochidiArchimede-SoluzioniBiennio 22 novembre 2006
PROGETTO OLIMPII I MTEMTI U.M.I. UNIONE MTEMTI ITLIN SUOL NORMLE SUPERIORE IGiochidirchimede-Soluzioniiennio novembre 006 Griglia delle risposte corrette Problema Risposta corretta E 4 5 6 7 8 9 E 0 Problema
DettagliSoluzioni del giornalino n. 16
Soluzioni del giornalino n. 16 Gruppo Tutor Soluzione del Problema 1 Soluzioni corrette ci sono pervenute da : Gianmarco Chinello, Andrea Conti, Simone Costa, Marco Di Liberto, Simone Di Marino, Valerio
DettagliInternet i vostri figli vi spiano! La PAROLA-CHIAVE: cacao Stralci di laboratorio multimediale
Internet i vostri figli vi spiano! La PAROLA-CHIAVE: cacao Stralci di laboratorio multimediale Ins: nel laboratorio del Libro avevamo detto che qui, nel laboratorio multimediale, avremmo cercato qualcosa
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,
DettagliRISOLUTORE AUTOMATICO PER SUDOKU
RISOLUTORE AUTOMATICO PER SUDOKU Progetto Prolog - Pierluigi Tresoldi 609618 INDICE 1.STORIA DEL SUDOKU 2.REGOLE DEL GIOCO 3.PROGRAMMAZIONE CON VINCOLI 4.COMANDI DEL PROGRAMMA 5.ESEMPI 1. STORIA DEL SUDOKU
DettagliLEZIONE 5: CALCOLO COMBINATORIO
LEZIONE 5: CALCOLO COMBINATORIO e-mail: tommei@dm.unipi.it web: www.dm.unipi.it/ tommei Ricevimento: Martedi 16-18 Dipartimento di Matematica, piano terra, studio 126 31 Ottobre 2012 Cos è il calcolo combinatorio?
DettagliGIOCHI A SQUADRE. 30 marzo 2012
Centro Pristem Università Bocconi GIOCHI A SQUADRE 30 marzo 2012 1. La campestre Carla, Milena, Anna, Fausta e Debora hanno partecipato alla corsa campestre della loro classe. Carla e Anna non hanno vinto.
DettagliLa prof.ssa SANDRA VANNINI svolge da diversi anni. questo percorso didattico sulle ARITMETICHE FINITE.
La prof.ssa SANDRA VANNINI svolge da diversi anni questo percorso didattico sulle ARITMETICHE FINITE. La documentazione qui riportata è ricavata dalla trascrizione dei lucidi che vengono prodotti dall
DettagliESEMPI DI QUERY SQL. Esempi di Query SQL Michele Batocchi AS 2012/2013 Pagina 1 di 7
ESEMPI DI QUERY SQL Dati di esempio... 2 Query su una sola tabella... 2 Esempio 1 (Ordinamento)... 2 Esempio 2 (Scelta di alcune colonne)... 3 Esempio 3 (Condizioni sui dati)... 3 Esempio 4 (Condizioni
DettagliKangourou Italia Gara del 22 marzo 2011 Categoria Ecolier Per studenti di quarta o quinta della scuola primaria
Testi_11Mat.qxp 19-05-2011 21:20 Pagina 5 Kangourou Italia Gara del 22 marzo 2011 Categoria Per studenti di quarta o quinta della scuola primaria I quesiti dal N. 1 al N. 8 valgono 3 punti ciascuno 1.
DettagliScoprire la DESTRA e la SINISTRA
Rif. 20537 CONTENUTO Scoprire la DESTRA e la SINISTRA - 32 schede con cornice blu, con fotografie di un personaggio (16 di fronte e 16 di spalle) con un oggetto alla sua destra o alla sua sinistra. - 1
DettagliAncora sugli insiemi. Simbologia
ncora sugli insiemi Un insieme può essere specificato in vari modi; il più semplice è fare un elenco dei suoi elementi. d esempio l insieme delle nostre lauree triennali è { EOOM, EON, EOMM, EOMK EOTU}
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,
Dettagli15. Antico gioco russo
15. Antico gioco russo In un antico gioco russo, attraverso i risultati casuali ottenuti dall allacciamento di cordicelle, i giovani cercavano una previsione sul tipo di legame che si sarebbe instaurata
DettagliVincere a testa o croce
Vincere a testa o croce Liceo Scientifico Pascal Merano (BZ) Classe 2 Liceo Scientifico Tecnologico Insegnante di riferimento: Maria Elena Zecchinato Ricercatrice: Ester Dalvit Partecipanti: Jacopo Bottonelli,
DettagliColorare coi numeri La rappresentazione delle immagini
Attività 2 Colorare coi numeri La rappresentazione delle immagini Sommario I computer memorizzano i disegni, le fotografie e le altre figure usando solo numeri. Questa attività mostra come fanno. Competenze
DettagliCalcolo delle Probabilita, INGEGNERIA INFORMATICA, semestre II, laurea (ord. Leonardo.
Capitolo 1 9 Ottobre 00 Calcolo delle Probabilita, INGEGNERIA INFORMATICA, semestre II, laurea (ord. Leonardo. 000, Milano Esercizio 1.0.1 (svolto in classe [II recupero Ing. Matematica aa.00-0-rivisitato]nel
DettagliFunzioni tra insiemi niti Numeri di Stirling e Bell. Davide Penazzi
Funzioni tra insiemi niti Numeri di Stirling e Bell Davide Penazzi 2 Funzioni tra insiemi niti: i numeri di Stirling e Bell 1 Contare il numero delle funzioni tra insiemi 1.1 Denizioni e concetti preliminari
DettagliNote su quicksort per ASD 2010-11 (DRAFT)
Note su quicksort per ASD 010-11 (DRAFT) Nicola Rebagliati 7 dicembre 010 1 Quicksort L algoritmo di quicksort è uno degli algoritmi più veloci in pratica per il riordinamento basato su confronti. L idea
Dettagliinformazioni che si può leggere bene, chiaro con caratteri di scrittura simile a quelli usati nella stampa, ma scritti a mano chi riceve una lettera
Unità 12 Inviare una raccomandata In questa unità imparerai: a comprendere testi che danno informazioni su come inviare una raccomandata parole relative alle spedizioni postali e all invio di una raccomandata
DettagliRilevazione degli apprendimenti. Anno Scolastico 2006 2007 PROVA DI MATEMATICA. Scuola Secondaria di II grado. Classe Terza Tipo A. Codici. Scuola:...
Ministero della Pubblica Istruzione Rilevazione degli apprendimenti Anno Scolastico 2006 2007 PROVA DI MATEMATICA Scuola Secondaria di II grado Classe Terza Tipo A Codici Scuola:..... Classe:.. Studente:.
DettagliGIOCHI D AUTUNNO 2003 SOLUZIONI
GIOCHI D AUTUNNO 2003 SOLUZIONI 1) MARATONA DI MATHTOWN Pietro arriva alle 16.56, Renato alle 17.01, Desiderio alle 16.54 e Angelo alle 17.04. L ultimo ad arrivare è Angelo che arriva alle 17.04 2) PARI
DettagliViene lanciata una moneta. Se esce testa vinco 100 euro, se esce croce non vinco niente. Quale è il valore della mia vincita?
Viene lanciata una moneta. Se esce testa vinco 00 euro, se esce croce non vinco niente. Quale è il valore della mia vincita? Osserviamo che il valore della vincita dipende dal risultato dell esperimento
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
Dettaglilettera raccomandata. Ecco alcune parole ed espressioni che possono aiutarti a capire meglio il testo.
Unità 12 Inviare una raccomandata CHIAVI In questa unità imparerai: a comprendere testi che danno informazioni su come inviare una raccomandata parole relative alle spedizioni postali e all invio di una
DettagliIGiochidiArchimede--Soluzionibiennio
PROGETTO OLIMPIADI DI MATEMATICA U.M.I. UNIONE MATEMATICA ITALIANA MINISTERO DELLA PUBBLICA ISTRUZIONE SCUOLA NORMALE SUPERIORE IGiochidiArchimede--Soluzionibiennio 17 novembre 2010 Griglia delle risposte
DettagliUna sperimentazione. Probabilità. Una previsione. Calcolo delle probabilità. Nonostante ciò, è possibile dire qualcosa.
Una sperimentazione Probabilità Si sta sperimentando l efficacia di un nuovo farmaco per il morbo di Parkinson. Duemila pazienti partecipano alla sperimentazione: metà di essi vengono trattati con il nuovo
DettagliIntroduzione. 001_007_pagine_iniziali.indd 7 22/01/14 11.21
7 Introduzione Questo volume si propone di riorganizzare i percorsi di aritmetica e di geometria del corso principale adattandoli a studenti con esigenze specifiche. Il progetto grafico originale del corso
DettagliLaboratorio in classe: tra forme e numeri Corso organizzato dall USR Lombardia. GRUPPO FRAZIONI SCUOLA SECONDARIA DI I GRADO-CLASSE I a.s.
Laboratorio in classe: tra forme e numeri Corso organizzato dall USR Lombardia GRUPPO FRAZIONI SCUOLA SECONDARIA DI I GRADO-CLASSE I a.s.009/00 LABORATORIO IN CLASSE TRA FORME E NUMERI - a.s. 009/00 LABORATORIO
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).
DettagliEXCEL FUNZIONI PRINCIPALI
EXCEL FUNZIONI PRINCIPALI Funzione SE() Sintassi: SE(VERIFICA, VALORE SE VERO, VALORE SE FALSO): verifica un valore e ritorna una risposta in base al risultato vero/falso Esempio: =SE(A2=15; "OK"; "NO")
DettagliANALISI DELLE FREQUENZE: IL TEST CHI 2
ANALISI DELLE FREQUENZE: IL TEST CHI 2 Quando si hanno scale nominali o ordinali, non è possibile calcolare il t, poiché non abbiamo medie, ma solo frequenze. In questi casi, per verificare se un evento
DettagliSui concetti di definizione, teorema e dimostrazione in didattica della matematica
Liceo Scientifico Statale P. Paleocapa, Rovigo XX Settimana della Cultura Scientifica e Tecnologica 19 marzo 2010 Sui concetti di definizione, teorema e dimostrazione in didattica della matematica Prof.
DettagliTeoria degli insiemi
Teoria degli insiemi pag 1 Easy Matematica di dolfo Scimone Teoria degli insiemi Il concetto di insieme si assume come primitivo, cioè non riconducibile a concetti precedentemente definiti. Sinonimi di
DettagliAnna Montemurro. 2Geometria. e misura
Anna Montemurro Destinazione Matematica 2Geometria e misura GEOMETRIA E MISURA UNITÀ 11 Le aree dei poligoni apprendo... 11. 1 FIGURE PIANE EQUIVALENTI Consideriamo la figura A. A Le figure B e C
DettagliCalcolo delle probabilità
Calcolo delle probabilità Laboratorio di Bioinformatica Corso A aa 2005-2006 Statistica Dai risultati di un esperimento si determinano alcune caratteristiche della popolazione Calcolo delle probabilità
DettagliEsercizi su lineare indipendenza e generatori
Esercizi su lineare indipendenza e generatori Per tutto il seguito, se non specificato esplicitamente K indicherà un campo e V uno spazio vettoriale su K Cose da ricordare Definizione Dei vettori v,,v
DettagliEsercizi di Calcolo delle Probabilità (calcolo combinatorio)
Esercizi di Calcolo delle Probabilità (calcolo combinatorio 1. Lanciamo due dadi regolari. Qual è la probabilità che la somma delle facce rivolte verso l alto sia pari a 7? 1/6 2. Due palline vengono estratte
DettagliREGOLE DA TORNEO DI DUEL MASTERS Valide dal 6 agosto 2004
REGOLE DA TORNEO DI DUEL MASTERS Valide dal 6 agosto 2004 Introduzione Le Regole da Torneo di Duel Masters devono essere usate unitamente alle Regole Universali da Torneo DCI, alle Penalità Ufficiali DCI
DettagliIL MIO PRIMO SITO: NEWS
Pagina 1 IL MIO PRIMO SITO: NEWS Sommario IL MIO PRIMO SITO: NEWS...1 Introduzione...2 I Contenitori...2 Creo un Contenitore...3 I Tracciati...4 Creo le Notizie...6 Inserisco il Testo...6 Inserisco un
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
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
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
DettagliEsercizi di Calcolo delle Probabilita (I)
Esercizi di Calcolo delle Probabilita (I) 1. Si supponga di avere un urna con 15 palline di cui 5 rosse, 8 bianche e 2 nere. Immaginando di estrarre due palline con reimmissione, si dica con quale probabilità:
DettagliCalcolo delle Probabilità
Calcolo delle Probabilità Il calcolo delle probabilità studia i modelli matematici delle cosidette situazioni di incertezza. Molte situazioni concrete sono caratterizzate a priori da incertezza su quello
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
DettagliGli strumenti della geografia
Gli strumenti della geografia La geografia studia lo spazio, cioè i tanti tipi di luoghi e di ambienti che si trovano sulla Terra. La geografia descrive lo spazio e ci spiega anche come è fatto, come vivono
DettagliUlteriori problemi di fisica e matematica
Facoltà di Medicina e Chirurgia Università degli Studi di Firenze Agosto 2010 Ulteriori problemi di fisica e matematica Giovanni Romano Perché un raggio di luce proveniente dal Sole e fatto passare attraverso
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
DettagliTest sul calcolo della probabilità
Test sul calcolo della probabilità 2 Test sul calcolo della probabilità Test sul calcolo della probabilità. La probabilità p di un evento E, quando si indica con E il suo complementare, è : a) 0 se E è
DettagliStatistica. Lezione 6
Università degli Studi del Piemonte Orientale Corso di Laurea in Infermieristica Corso integrato in Scienze della Prevenzione e dei Servizi sanitari Statistica Lezione 6 a.a 011-01 Dott.ssa Daniela Ferrante
DettagliAnno 1. Le relazioni fondamentali (equivalenza, d'ordine, inverse, fra insiemi)
Anno 1 Le relazioni fondamentali (equivalenza, d'ordine, inverse, fra insiemi) 1 Introduzione In questa lezione imparerai a utilizzare le diverse tipologie di relazione e a distinguerle a seconda delle
DettagliNon è un problema! Esperienze in atto per guardare senza timore il problema
Non è un problema! Esperienze in atto per guardare senza timore il problema Un po di storia Da sempre vi sono momenti in cui ciascun insegnante fa il punto sul percorso proposto ai suoi alunni e spesso
DettagliUn ripasso di aritmetica: Rappresentazione binaria - operazioni. riporti
Un ripasso di aritmetica: Rappresentazione binaria - operazioni A queste rappresentazioni si possono applicare le operazioni aritmetiche: riporti 1 1 0 + 1 0 = 1 0 0 24 Un ripasso di aritmetica: Rappresentazione
DettagliEsercizi di Probabilità e Statistica
Esercizi di Probabilità e Statistica Samuel Rota Bulò 19 marzo 2007 Spazi di probabilità finiti e uniformi Esercizio 1 Un urna contiene due palle nere e una rossa. Una seconda urna ne contiene una bianca
DettagliCONTINUITÀ E DERIVABILITÀ Esercizi proposti. 1. Determinare lim M(sinx) (M(t) denota la mantissa di t)
CONTINUITÀ E DERIVABILITÀ Esercizi proposti 1. Determinare lim M(sin) (M(t) denota la mantissa di t) kπ/ al variare di k in Z. Ove tale limite non esista, discutere l esistenza dei limiti laterali. Identificare
DettagliFunzioni inverse Simmetrie rispetto alla bisettrice dei quadranti dispari. Consideriamo la trasformazione descritta dalle equazioni : = y
Funzioni inverse Simmetrie rispetto alla bisettrice dei quadranti dispari. Consideriamo la trasformazione descritta dalle equazioni : ' = y y' = Consideriamo il punto P(,5) se eseguiamo tra trasformazione
DettagliESAME DI QUALIFICA TRIENNALE (II LIVELLO EUROPEO)
Nome e ognome Id Azione Data.. Tipo prova MATEMATIA - III anno - sessione 1 a.f. 008/009 ESAME DI QUALIFIA TRIENNALE (II LIVELLO EUROPEO) 1 M0 Data l equazione x + 3 = 3x + b quale valore si deve dare
Dettagli24 : 3 = 8 con resto 0 26 : 4 = 6 con resto 2
Dati due numeri naturali a e b, diremo che a è divisibile per b se la divisione a : b è esatta, cioè con resto 0. In questo caso diremo anche che b è un divisore di a. 24 : 3 = 8 con resto 0 26 : 4 = 6
DettagliAlcune nozioni preliminari di teoria elementare di insiemi e funzioni
Alcune nozioni preliminari di teoria elementare di insiemi e funzioni Alberto Pinto Corso di Matematica - NUCT 1 Insiemi 1.1 Generalità Diamo la definizione di insieme secondo Georg Cantor, matematico
Dettagli