Calcolo combinatorio
|
|
- Serena Fede
- 8 anni fa
- Visualizzazioni
Transcript
1 Calcolo combinatorio (da un file della Prof.ssa Marchisio, con alcune modifiche e integrazioni) Calcolo combinatorio branca della matematica che studia i modi per raggruppare e/o ordinare, secondo date regole, gli elementi di un insieme finito di oggetti. Il calcolo combinatorio si interessa soprattutto di contare tali modi, ovvero le configurazioni e solitamente risponde a domande quali "Quanti sono...", "In quanti modi...", "Quante possibili combinazioni..." eccetera. Tale calcolo trova applicazioni nella teoria della probabilità, nella statistica, nell'ambito dei giochi matematici e nell'analisi dei problemi di scelta (frequenti nel campo commerciale e industriale). Contare in una situazione semplice Devo comprare un lucchetto per la catena della mia bicicletta. E' un lucchetto a combinazione, tipo cassaforte. Ci sono 2 rotelle e su ognuna le cifre da 1 a 5. Il negoziante dice che è sicuro, ma io non sono molto convinto. Sarà abbastanza sicuro o un ladro, con pochi tentativi, riuscirà a portarsi via la mia bici? Soluzione Proviamo a contare le possibili combinazioni con l'aiuto dei grafi ad albero Per la prima cifra, ci sono 5 possibilità: Rappresentiamo la situazione partendo dalla situazione 0 (nessuna combinazione impostata) e rappresentiamo con 5 rami le 5 possibilità per la prima cifra Per ogni cifra successiva, si presenta la stessa situazione: ripartendo dalla cifra selezionata, ho 5
2 possiblità per la cifra successiva. Globalmente la situazione si rappresenta con questo grafo. Il grafo ha 25 diversi tragitti per andare dalla cima a una delle foglie, quindi il lucchetto ha 25 combinazioni possibili... mica tante! conviene non comprarlo Che cosa abbiamo imparato? Quali sono le principali caratteristiche di ci# che dobbiamo contare nel problema del lucchetto? stiamo contando delle presentazioni ordinate, perchè la combinazione 1 2 è diversa da 2 1 sono ammesse le ripetizioni, per esempio 2 2 è una combinazione del lucchetto. Il problema del lucchetto è un problema di disposizioni con ripetizione.
3 Una disposizione con ripetizioni è una presentazione ordinata di elementi di un insieme nella quale si possono avere ripetizioni di uno stesso elemento. Cerchiamo il numero delle possibili sequenze di k oggetti estratti dagli elementi di un insieme di n oggetti, ognuno dei quali pu# essere preso più volte. Si hanno n possibilità per scegliere il primo componente, n per il secondo, altrettante per il terzo e cos$ via, sino al k-esimo che completa la configurazione. Il numero cercato è pertanto: Nel problema in esame cercheremo tutte le coppie (k=2) di cifre prese tra le cifre 1, 2, 3, 4, 5 (n= 5). Quindi le possibili combinazioni saranno (1.2.1) Maple ci aiuta (conclusione problema iniziale) Ecco il codice per farci scrivere da Maple tutte le combinazioni del lucchetto. Usiamo il pacchetto combinat e la funzione permute dandole come argomenti l'insieme totale delle cifre da utilizzare nella combinazione e la lunghezza della combinazione. numbperm conta il numero di permutazioni che richiediamo (stessi argomenti di permute), oppure possiamo dare un nome alla lista delle disposizioni con ripetizione calcolate e farci dire da Maple la lunghezza di tale lista con nops (1.3.1) (1.3.2) ORA PROVA TU... Una proposta analoga...
4 Con Maple ( )
5
6
7 ( ) Allo stesso risultato si arriva con la formula per determinare le disposizioni di tre cifre (k) prese tra dieci (n) cioè (essendo dieci le cifre tra cui scegliere (n) e 3 le posizioni da individuare (k) Se servono 2 sec per ogni tentativo, in totale serviranno 2000 sec cioè 33 min e 20 sec dunque... Facciamo 13! Quante sono le diverse colonne della schedina che si possono giocare? Dobbiamo scegliere tra vittoria della prima squadra (1), pareggio (X) o vittoria della seconda squadra (2) in 13 partite di calcio. Risposta
8 Dobbiamo studiare le disposizioni con ripetizione di sequenze di 13 oggetti presi da un insieme con 3 elementi. Allora il numero di diverse colonne della schedina è ( ) Se volete, potete farvi scrivere da Maple tutte le colonne della schedina... Una situazione più delicata Stiamo facendo dei lavori di ristrutturazione in casa. In particolare dobbiamo allacciare i cavi telefonici che arrivano dall'esterno alla presa del telefono che metteremo nel muro. Il cavo telefonico è composto da 3 fili: uno rosso, uno verde, uno blu. Purtroppo non abbiamo idea di come vanno attaccati alla spina, quindi andiamo un po' a caso... quanti tentativi dovremo fare alla peggio? Soluzione Rispetto al problema del lucchetto, qui non ci sono ripetizioni (ho 3 fili di colori diversi in tutto) e conta l'ordine in cui li attacco. Quindi devo contare i possibili modi di "ordinare" i miei 3 fili. Anche qui posso fare un grafo ad albero. Ma: se scelgo come primo filo quello rosso, come secondo filo potr# scegliere solo tra il verde e il blu e poi la terza scelta sarà obbligata! Partendo dal bianco, possiamo scegliere 6 cammini diversi per arrivare a una "foglia". nel percorso passiamo tutti i colori una sola volta, ottenendo un possibile ordinamento dei 3 fili Totale: 6 ordinamenti, 6 tentativi per collegare il cavo telefonico! Si pu# fare lo stesso calcolo più brevemente: Primo filo da collegare: 3 possibilità Secondo filo da collegare: 2 possibilità (una meno di prima, perchè un filo è già collegato) Terzo filo da collegare: 1 possibilità (gli altri 2 sono già stati collegati) Totale: 3*2*1=6. (2.1.1) Che cosa abbiamo imparato? Quali sono le principali caratteristiche di ci# che dobbiamo contare nel problema dei fili del cavo del telefono? stiamo contando delle presentazioni ordinate, perchè la presentazione RVB è diversa da VBR, in cui ogni oggetto si presenta una e una sola volta. non sono ammesse le ripetizioni, per esempio RBB non è una presentazione ammissibile
9 Il problema dei fili del cavo telefonico è un problema di permutazioni. Una permutazione di un insieme di oggetti è una presentazione ordinata, cioè una sequenza, dei suoi elementi nella quale ogni oggetto viene presentato una ed una sola volta. Per contare le permutazioni di un insieme con n oggetti, notiamo che il primo elemento pu# essere scelto in n modi diversi, il secondo in (n-1), il terzo in (n-2) e cos$ via sino all'ultimo che potrà essere preso in un solo modo essendo l'ultimo rimasto. Il numero delle possibili permutazioni di un insieme di n elementi è Questo è "n fattoriale" e si scrive come Anche per abbastanza piccoli, otteniamo numeri molto grandi! (2.2.1) Maple ci aiuta Ecco il codice per farci scrivere da Maple tutte le permutazioni dei 3 fili. Usiamo il pacchetto combinat e la funzione permute dandole come argomenti R, B e V. numbperm conta il numero di permutazioni che richiediamo (stessi argomenti di permute), oppure possiamo dare un nome alla lista delle permutazioni e farci dire da Maple la lunghezza di tale lista con nops ORA PROVA TU... Altro esempio... (2.3.1) (2.3.2)
10 Anche qui, come per i fili del cavo telefonico, non possiamo usare due volte la stessa carta per "creare" con esse un numero di quattro cifre. Dunque non avremo disposizioni con ripetizioni, ma semplici permutazioni delle quattro carte, che identificheremo con la cifra scritta su ognuna di esse: (2.4.1) (2.4.2) Questo risultato si ottiene anche usando la formula che serve a trovare tutte le permutazioni semplici in un insieme di 4 oggetti distitnti 24 (2.4.3) Enigmistica A) Quanti sono gli anagrammi (inclusi quelli senza senso!!!!) della parola LIMONE? B) Quanti sono gli anagrammi della parola MATEMATICA? Pensi che la formula da usare sia la stessa nei due casi? Risposta per il caso A Dobbiamo contare le permutazioni di 6 oggetti, quindi il numero di anagrammi in totale è
11 720 Provate con i comandi Maple a farvi scrivere TUTTI gli anagrammi! Risposta per il caso B La parola MATEMATICA, lunga 10 lettere, contiene le seguenti ripetizioni: - la lettera M si ripete 2 volte - la lettera A si ripete 3 volte - la lettera T si ripete 2 volte La forrula che ci permette di trovare quanti saranno è ( ) ( ) L'ordine conta... ma a volte no! Problema 1: 5 persone partecipano a una corsa dove vengono assegnate le medaglie d'oro, argento e bronzo. In quanti modi diversi pu# essere il podio finale? Problema 2: 5 persone partecipano a un colloquio di lavoro dove verranno assunte 3 persone. Quante sono le possibili terne di persone assunte? I due problemi sono simili ma nel primo conta l'ordine nel secondo no! Problema 1 Soluzione In questo problema l'ordine conta! Ma non è uguale al caso delle permutazioni: prima avevo n oggetti e altrettante posizioni in cui collocarli, qui ho più oggetti che posizioni! Per la medaglia d'oro ci sono 5 possibili concorrenti Per la medaglia d'argento ci sono 4 possibili concorrenti (possiamo pensare che il primo sia già arrivato!) Per la medaglia di bronzo restano 3 possibili concorrenti Totale: 60 ( ) Che cosa abbiamo imparato? Quali sono le principali caratteristiche di ci# che dobbiamo contare nel problema del podio della corsa? stiamo contando delle presentazioni ordinate, perchè il podio Alberto, Bruno, Carlo è diverso da Bruno, Alberto, Carlo
12 alcuni "oggetti" compaiono, ma non compaiono tutti: se il podio è Alberto, Bruno, Carlo, ci sono altri 2 concorrenti che non "contribuiscono" al podio non sono ammesse le ripetizioni, per esempio Alberto, Bruno, Bruno non è un podio ammissibile Il problema del podio è un problema di disposizioni semplici. Una disposizione semplice di lunghezza k di elementi di un insieme S di ordinata di k elementi di S nella quale non si possono avere ripetizioni di uno stesso oggetto. Per avere il numero di queste disposizioni si considera che il primo componente di una tale sequenza pu# essere scelto in n modi diversi, il secondo in (n-1) e cos$ via, sino al k-esimo che pu# essere scelto in (nk+1) modi diversi. Il numero di disposizioni semplici di k oggetti estratti da un insieme di n oggetti è dato da: Maple ci aiuta Ecco il codice per farci scrivere da Maple tutti podi possibili. Usiamo il pacchetto combinat e la funzione permute dandole come argomenti A, B, C, D, E e 3. numbperm conta il numero di permutazioni che richiediamo (stessi argomenti di permute), oppure possiamo dare un nome alla lista delle disposizioni calcolate e farci dire da Maple la lunghezza di tale lista con nops ( ) ( ) Tutto il campionato Nel campionato di calcio di serie A ci sono 20 squadre. Durante il campionato ogni squadra incontra tutte le altre in un girone di andata e ritorno (equivalente a dire che si deve giocare sia Inter-Milan che Milan- Inter ). Quante partite si giocano in tutto nel campionato?
13 Risultato Dobbiamo contare tutti i modi di disporre 20 oggetti (le squadre) a 2 a 2, e notiamo che due Allora il numero totale di partite del campionato è 380 ( ) Se volete, potete farvi scrivere tutte le partite del campionato con i comandi Maple (ma dovete scrivere il nome di tutte le 20 squadre!) Problema 2 Soluzione Qui l'ordine non conta! Dobbiamo contare il numero di diversi sottoinsiemi di 3 persone che possiamo estrarre dalle 5 persone che fanno il colloquio. Posso fare lo stesso conteggio di cui sopra, quindi ottenere che se c'è una "classifica" tra gli assunti, abbiamo 60 "terne con classifica" possibili. Poi per# ci dobbiamo ricordare che la terna di assunti "Alberto, Bernardo, Carlo" è da contare uguale a "Bernardo, Carlo, Alberto" e cos$ via... Devo "togliere" le possibili permutazioni di una stessa terna di assunti! Allora faccio 10 ( ) Che cosa abbiamo imparato? Quali sono le principali caratteristiche di ci# che dobbiamo contare nel problema del colloquio? stiamo contando delle presentazioni non ordinate, perchè la terna di assunti Alberto, Bruno, Carlo è equivalente a Bruno, Alberto, Carlo alcuni "oggetti" compaiono, ma non compaiono tutti: se vengono assunti Alberto, Bruno, Carlo, ci sono altri 2 partecipanti al colloquio che non "contribuiscono" alla terna che consideriamo non sono ammesse le ripetizioni, per esempio Alberto, Bruno, Bruno non è una terna di assunti ammissibile Il problema del podio è un problema di combinazioni. Una combinazione è una presentazione di elementi di un insieme nella quale non ha importanza l'ordine dei componenti e non si pu# ripetere lo stesso elemento più volte. La collezione delle combinazioni di k elementi estratti da un insieme S di n oggetti distinti si pu# considerare ottenuta dalla collezione delle disposizioni semplici di lunghezza k degli elementi di S e poi identificando (quindi contando come un solo elemento) le sequenze che presentano lo stesso sottoinsieme di S. Identifichiamo quindi in un elemento k! sequenze. Quindi il numero delle combinazioni semplici di n elementi di lunghezza k si ottiene dividendo per k! il numero delle
14 disposizioni semplici di n elementi di lunghezza k: Maple ci aiuta Ecco il codice per farci scrivere da Maple tutte le terne di assunti. Usiamo il pacchetto combinat e la funzione choose dandole come argomenti A, B, C, D, E e 3. numbcomb conta il numero di sottoinsiemi di k (=3) oggetti estratti da un insieme di n(=5), oppure possiamo dare un nome alla lista delle combinazioni e farci dire da Maple la lunghezza di tale lista con nops ( ) ( ) Una partita a poker A ogni giocatore di una partita di poker vengono date 5 carte prese da un mazzo di 32. In quanti modi diversi si possono ricevere le carte? Risultato Dobbiamo contare tutti i sottoinsiemi di 5 oggetti estratti da un insieme di 32, non ci interessa l'ordine dei 5 oggetti. Allora i modi di ricevere le carte sono ( ) Volendo, potete farvi scrivere da Maple tutti i modi, ma verrà una lista un po' lunga... Calcolo combinatorio nell'algebra: le potenze del binomio Sappiamo che per ogni, qualsiasi siano i numeri reali. Anche se di solito ci ricordiamo la formula per, è facile avere dei dubbi per quella di... di solito quella di nemmeno proviamo a impararla!
15 Proviamo a scoprire qual è la formula, senza sviluppare esplicitamente il prodotto Quando espandiamo il calcolo della moltiplicazione, da ognuno dei 4 binomi prendiamo un fattore oppure un fattore. Chiaramente, se da un binomio scelgo, allora non prendo, e viceversa. Allora rappresento un monomio in questo modo: se estraggo dal binomio, scrivo il "numero" del binomio da cui l'ho estratto; se estraggo non scrivo il numero del binomio. Per esempio, rappresento il monomio scrivendo. Ma visto che, ottengo lo stesso monomio come. E cos$ via. Allora il monomio si ottiene scegliendo 2 elementi tra. Quanti sono quindi i modi di ottenerlo?!!!!!!! Ma allora posso ricavarmi i coefficienti dell'espansione di : Il monomio si ottiene scegliendo 4 elementi tra, quindi Il monomio si ottiene scegliendo 3 elementi tra, quindi Il monomio si ottiene scegliendo 2 elementi tra, quindi Il monomio si ottiene scegliendo 1 elementi tra, quindi Il monomio si ottiene se non scegliamo mai il fattore, quindi. Si ha perci# l'espansione E vale in generale che l'espansione di è (4.1) Vediamo se il trucco! chiaro Aiutandovi con il calcolo combinatorio e con Maple, scrivete lo sviluppo di
CALCOLO 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,
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?
DettagliEsempio II.1.2. Esempio II.1.3. Esercizi
Calcolo combinatorio Il calcolo combinatorio consiste nello sviluppo di nozioni e tecniche per contare i possibili ordinamenti di un insieme e le possibili scelte di sottoinsiemi di un insieme Ha numerosi
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
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
DettagliCenni sul calcolo combinatorio
Cenni sul calcolo combinatorio Disposizioni semplici Le disposizioni semplici di n elementi distinti di classe k con kn sono tutti i gruppi di k elementi scelti fra gli n, che differiscono per almeno un
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
DettagliCORSO DI CALCOLO DELLE PROBABILITÀ E STATISTICA. Esercizi su eventi, previsioni e probabilità condizionate
CORSO DI CALCOLO DELLE PROBABILITÀ E STATISTICA Esercizi su eventi, previsioni e probabilità condizionate Nota: Alcuni esercizi sono tradotti, più o meno fedelmente, dal libro A first course in probability
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
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
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à:
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
Dettagli1. Calcolare la probabilità che estratte a caso ed assieme tre carte da un mazzo di 40, fra di esse vi sia un solo asso, di qualunque seme.
Esercizi difficili sul calcolo delle probabilità. Calcolare la probabilità che estratte a caso ed assieme tre carte da un mazzo di, fra di esse vi sia un solo asso, di qualunque seme. Le parole a caso
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
DettagliConvertitori 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
DettagliIL CALCOLO COMBINATORIO
IL CALCOLO COMBINATORIO A cosa serve???? Wiki says: Il calcolo combinatorio studia i modi per raggruppare e/o ordinare secondo date regole gli elementi di un insieme finito di oggetti. In altre parole.
DettagliAntonella Martinucci, Rossana Nencini, 2013 IL PESO. classe quarta
Antonella Martinucci, Rossana Nencini, 2013 IL PESO classe quarta I bambini utilizzano spontaneamente il concetto di pesante? Collochiamo su un banco alcuni oggetti: penne matite gomme fogli scottex quaderni
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
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
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
DettagliRegolamento Ravennate 200/400
Regolamento Ravennate 200/400 L INIZIO Il tavolo è composto da 4 giocatori dove ognuno gioca per sé stesso. Controllare la propria posta in fiches,, deve risultare un totale di 2000 punti. ( 1 da 1.000,
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
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
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
DettagliCalcolo combinatorio
Probabilità e Statistica Esercitazioni a.a. 2009/2010 C.d.L.S.: Ingegneria Civile-Architettonico, Ingegneria Civile-Strutturistico Calcolo combinatorio Ines Campa e Marco Longhi Probabilità e Statistica
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,
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
DettagliPercorsi, strategie e geometrie in gioco Complementi e spunti di lavoro Primaria e Secondaria Inferiore
Percorsi, strategie e geometrie in gioco Complementi e spunti di lavoro Primaria e Secondaria Inferiore In queste note troverete suggerimenti e osservazioni per attività che traggono spunto dal problema
DettagliRegolamento nazionale
Regolamento nazionale (Per capire meglio tra virgolette la nota da che regolamento è tratta la regola, dove non ci sono virgolette la regola è presente sia nel Faentino che nel Ravennate.) LE PEDINE Sono
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
DettagliDagli insiemi al calcolo combinatorio
Dagli insiemi al calcolo combinatorio Il calcolo combinatorio è una parte della matematica che si occupa di contare gli elementi di un insieme finito, ottenuto a partire da altri insiemi, dei quali si
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
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
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:
DettagliTra questi il più conosciuto è il sudoku.
I giochi logici sono una particolare categoria di giochi a griglia. Tra questi il più conosciuto è il sudoku. Sono giochi adatti a tutti perché non richiedono conoscenze matematiche avanzate ma buone doti
DettagliTavola riepilogativa degli insiemi numerici
N : insieme dei numeri naturali Z : insieme dei numeri interi Q : insieme dei numeri razionali I : insieme dei numeri irrazionali R : insieme dei numeri reali Tavola riepilogativa degli insiemi numerici
DettagliS- magari si potrebbe dire la prima riga, la seconda riga UNITÀ DIDATTICA: TESTO POETICO. Obiettivi
UNITÀ DIDATTICA: TESTO POETICO Obiettivi - Confrontare due testi poetici - Trovare le differenze e le somiglianze - Osservare le differenze e coglierne le caratteristiche. ATTIVITÀ L argomento presentato
DettagliI SISTEMI DI NUMERAZIONE
ISTITUTO DI ISTRUZIONE SUPERIORE G. M. ANGIOY CARBONIA I SISTEMI DI NUMERAZIONE Prof. G. Ciaschetti Fin dall antichità, l uomo ha avuto il bisogno di rappresentare le quantità in modo simbolico. Sono nati
DettagliREGOLAMENTO FAENTINO L INIZIO. Il tavolo sarà composto da 4 giocatori dove ognuno gioca per sé stesso.
REGOLAMENTO FAENTINO LE PEDINE Sono 144 così divise: Fiori x 4 (Est, Sud, Ovest, Nord) Stagioni x 4 (Est, Sud, Ovest, Nord) Dall 1 al 9 x 4 Scritti (detti anche caratteri) Dall 1 al 9 x 4 Canne (detti
DettagliEsericizi di calcolo combinatorio
Esericizi di calcolo combinatorio Alessandro De Gregorio Sapienza Università di Roma alessandrodegregorio@uniroma1it Problema (riepilogativo) La segretaria di un ufficio deve depositare 3 lettere in 5
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
DettagliIns. Zanella Classe seconda. Problemi moltiplicativi
Ins. Zanella Classe seconda Problemi moltiplicativi FOGLI DI CARTA OGGI IN CLASSE SIAMO IN 23 ALUNNI. LA MAESTRA DA AD OGNI ALUNNO 3 FOGLI. DISEGNA QUESTA SITUAZIONE, IN MODO CHE SI CAPISCA QUANTI FOGLI
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
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
DettagliUguali? Diversi! Addomesticare l infinito Varese, ottobre 2009 M. Dedò
Uguali? Diversi! Addomesticare l infinito Varese, ottobre 2009 M. Dedò Che cosa c entra l idea di uguali e diversi con l infinito? Tantissimi è uguale a infinito? Tutti gli infiniti sono uguali? O ci sono
DettagliLe basi della Partita Doppia in 1.000 parole Facile e comprensibile. Ovviamente gratis.
Le basi della Partita Doppia in 1.000 parole Facile e comprensibile. Ovviamente gratis. Qual è la differenza tra Dare e Avere? E tra Stato Patrimoniale e Conto Economico? In 1.000 parole riuscirete a comprendere
DettagliMatematica e giochi di gruppo
Matematica e giochi di gruppo Possiamo riempire di contenuti matematici situazioni di piccola sfida personale, situazioni di giochi di società. Di seguito proponiamo attività che affrontano i seguenti
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
DettagliII.f. Altre attività sull euro
Altre attività sull euro II.f È consigliabile costruire modelli in carta o cartoncino di monete e banconote, e farli usare ai bambini in varie attività di classe fin dal primo o al più dal secondo anno.
DettagliCorso di Matematica. Corso di Laurea in Farmacia, Facoltà di Farmacia. Università degli Studi di Pisa. Maria Luisa Chiofalo.
Corso di Matematica Corso di Laurea in Farmacia, Facoltà di Farmacia Università degli Studi di Pisa Maria Luisa Chiofalo Scheda 18 Esercizi svolti sul calcolo delle probabilità I testi degli esercizi sono
DettagliL economia: i mercati e lo Stato
Economia: una lezione per le scuole elementari * L economia: i mercati e lo Stato * L autore ringrazia le cavie, gli alunni della classe V B delle scuole Don Milanidi Bologna e le insegnati 1 Un breve
DettagliFare Matematica in prima elementare IL NUMERO
Fare Matematica in prima elementare IL NUMERO Il NUMERO CONTARE PER CONTARE La filastrocca dei numeri Contare per contare, cioè ripetere la filastrocca dei numeri, contribuisce a far maturare la consapevolezza
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
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
DettagliPROCEDURA INVENTARIO DI MAGAZZINO di FINE ESERCIZIO (dalla versione 3.2.0)
PROCEDURA INVENTARIO DI MAGAZZINO di FINE ESERCIZIO (dalla versione 3.2.0) (Da effettuare non prima del 01/01/2011) Le istruzioni si basano su un azienda che ha circa 1000 articoli, che utilizza l ultimo
DettagliAncora sull indipendenza. Se A e B sono indipendenti allora lo sono anche
Ancora sull indipendenza Se A e B sono indipendenti allora lo sono anche A e B Ā e B Ā e B Sfruttiamo le leggi di De Morgan Leggi di De Morgan A B = Ā B A B = Ā B P (Ā B) = P (A B) = 1 P (A B) = 1 (P (A)
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
DettagliSENZA PAROLE. Illustrazione di Matteo Pericoli 2001
SENZA PAROLE Illustrazione di Matteo Pericoli 2001 Agente di viaggio. Vedo che ha deciso per la Transiberiana. Ottima scelta. Un viaggio difficile, ma che le darà enormi soddisfazioni. Cliente. Mi preoccupa
DettagliSoftware TotoQuote expert 2014
Picchetto oggettivo da totoquote Quote bookmakers Modulo - valuebet 2014 Settaggio valuebet Settaggio quote 1x2 Segni valuebet Il valuebet è una formula per cercare di capire quale segno 1x2, andrebbe
DettagliG iochi con le carte 1
Giochi con le carte 1 PREPARAZIONE E DESCRIZIONE DELLE CARTE L insegnante prepara su fogli A3 e distribuisce agli allievi le fotocopie dei tre diversi tipi di carte. Invita poi ciascun allievo a piegare
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
DettagliMatematica 1 - Corso di Laurea in Ingegneria Meccanica
Matematica 1 - Corso di Laurea in Ingegneria Meccanica Esercitazione su massimi e minimi vincolati 9 dicembre 005 Esercizio 1. Considerare l insieme C = {(x,y) R : (x + y ) = x } e dire se è una curva
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
DettagliTerza Edizione Giochi di Achille (13-12-07) - Olimpiadi di Matematica Soluzioni Categoria M1 (Alunni di prima media)
Il Responsabile coordinatore dei giochi: Prof. Agostino Zappacosta Chieti tel. 087 65843 (cell.: 340 47 47 95) e-mail:agostino_zappacosta@libero.it Terza Edizione Giochi di Achille (3--07) - Olimpiadi
DettagliMappe catasto terreni Mappe catasto edifici Planimetria chiesa
1 E una rappresentazione in piano di una superficie, di un terreno o di un edificio. Equivale al concetto di pianta nel disegno tecnico (PO). Tutti i beni immobili vengono registrati al CATASTO, ufficio
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
DettagliLANCIAMO UN DADO PER DECIDERE CHI DEVE INIZIARE IL GIOCO. PARTIRA IL NUMERO PIU ALTO
IL GIOCO DEL CALCIO I bimbi della sezione 5 anni sono molto appassionati al gioco del calcio. Utilizzo questo interesse per costruire e proporre un gioco con i dadi che assomigli ad una partita di calcio.
DettagliI sistemi di numerazione
I sistemi di numerazione 01-INFORMAZIONE E SUA RAPPRESENTAZIONE Sia dato un insieme finito di caratteri distinti, che chiameremo alfabeto. Utilizzando anche ripetutamente caratteri di un alfabeto, si possono
DettagliTRUCCHI PER GIMP - Elemento a colori in foto bianco e nero
TRUCCHI PER GIMP - Elemento a colori in foto bianco e nero Salve Prof. Cantaro come promesso le mando un altro articolo da poter inserire nelle sue guide. Questa volta però a differenza dell'ultima,ho
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
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,
DettagliGruppo di lavoro La comunicazione sociale
Gruppo di lavoro La comunicazione sociale Il mondo Afsai è in fermento, con nuove attività e nuovi progetti. In occasione dell Assemblea Generale vorremmo quindi raccogliere proposte per organizzare i
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
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,
Dettagliwww.filoweb.it STAMPA UNIONE DI WORD
STAMPA UNIONE DI WORD Molte volte abbiamo bisogno di stampare più volte lo stesso documento cambiando solo alcuni dati. Potremmo farlo manualmente e perdere un sacco di tempo, oppure possiamo ricorrere
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....................................
DettagliGoogle AdWords. Corrispondenze Parole Chiave
Google AdWords Corrispondenze Parole Chiave Una mini guida sulle varie tipologie di corrispondenze per le parole chiave di Google AdWords, la scelta su quali usare può far cambiare di molto il punteggio
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
DettagliProgetto scelto per il confronto:
Una produzione non alimentare: ideazione di un progetto di costruzione in base ad una esigenza, ma senza modello. La costruzione della lavagnetta La necessità contingente della classe era quella di poter
DettagliRegolamento. Preparazione
Obiettivo del Gioco Come porcellino, il tuo più grande desiderio è quello di costruire una casa forte e bella in cui trascorrere le lunghe sere d inverno. Per farlo, non ti serviranno gli strumenti da
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
Dettagli(Esercizi Tratti da Temi d esame degli ordinamenti precedenti)
(Esercizi Tratti da Temi d esame degli ordinamenti precedenti) Esercizio 1 L'agenzia viaggi GV - Grandi Viaggi vi commissiona l'implementazione della funzione AssegnaVolo. Tale funzione riceve due liste
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
Dettaglilo 2 2-1 - PERSONALIZZARE LA FINESTRA DI WORD 2000
Capittol lo 2 Visualizzazione 2-1 - PERSONALIZZARE LA FINESTRA DI WORD 2000 Nel primo capitolo sono state analizzate le diverse componenti della finestra di Word 2000: barra del titolo, barra dei menu,
DettagliObiettivo Principale: Spiegare come la stessa cosa possa essere realizzata in molti modi diversi e come, a volte, ci siano modi migliori di altri.
6 LEZIONE: Algoritmi Tempo della lezione: 45-60 Minuti. Tempo di preparazione: 10-25 Minuti (a seconda che tu abbia dei Tangram disponibili o debba tagliarli a mano) Obiettivo Principale: Spiegare come
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
DettagliMATEMATICA E STATISTICA CORSO B PROF. MARCO ABATE. 23 novembre 2006
MATEMATICA E STATISTICA CORSO B PROF. MARCO ABATE PRIMO COMPITINO FILA B SOLUZIONI 3 novembre 006. Parte I Esercizio.. Al mercato della frutta i prezzi sono scontati rispetto ai prezzi nei supermercati.
DettagliCapitolo 3. L applicazione Java Diagrammi ER. 3.1 La finestra iniziale, il menu e la barra pulsanti
Capitolo 3 L applicazione Java Diagrammi ER Dopo le fasi di analisi, progettazione ed implementazione il software è stato compilato ed ora è pronto all uso; in questo capitolo mostreremo passo passo tutta
DettagliIl database management system Access
Il database management system Access Corso di autoistruzione http://www.manualipc.it/manuali/ corso/manuali.php? idcap=00&idman=17&size=12&sid= INTRODUZIONE Il concetto di base di dati, database o archivio
DettagliINTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI
INTRODUZIONE AGLI ALGORITMI Prima di riuscire a scrivere un programma, abbiamo bisogno di conoscere un metodo risolutivo, cioè un metodo che a partire dai dati di ingresso fornisce i risultati attesi.
DettagliEquilibrio bayesiano perfetto. Giochi di segnalazione
Equilibrio bayesiano perfetto. Giochi di segnalazione Appunti a cura di Stefano Moretti, Silvia VILLA e Fioravante PATRONE versione del 26 maggio 2006 Indice 1 Equilibrio bayesiano perfetto 2 2 Giochi
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
DettagliPre Test 2008... Matematica
Pre Test 2008... Matematica INSIEMI NUMERICI Gli insiemi numerici (di numeri) sono: numeri naturali N: insieme dei numeri interi e positivi {1; 2; 3; 4;...} numeri interi relativi Z: insieme dei numeri
DettagliIL MODELLO CICLICO BATTLEPLAN
www.previsioniborsa.net 3 Lezione METODO CICLICO IL MODELLO CICLICO BATTLEPLAN Questo modello ciclico teorico (vedi figura sotto) ci serve per pianificare la nostra operativita e prevedere quando il mercato
DettagliEsercizi. Rappresentando le estrazioni con un grafo ad albero, calcolare la probabilità che:
Esercizi Esercizio 4. Un urna contiene inizialmente 2 palline bianche e 4 palline rosse. Si effettuano due estrazioni con la seguente modalità: se alla prima estrazione esce una pallina bianca, la si rimette
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à
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
DettagliProbabilità Calcolo combinatorio, probabilità elementare, probabilità condizionata, indipendenza, th delle probabilità totali, legge di Bayes
Sessione Live #3 Settimana dal 7 all 11 marzo 2003 Probabilità Calcolo combinatorio, probabilità elementare, probabilità condizionata, indipendenza, th delle probabilità totali, legge di Bayes Lezioni
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)
Dettagli