6. CALCOLO COMBINATORIO
Esercizio 6.1. Descrivendo il procedimento utilizzato per fornire la risposta, si stabilisca quanti sono i numeri interi positivi ≤ 400 divisibili per uno e uno solo tra 10, 12 e 15.
Esercizio 6.2. Descrivendo il procedimento utilizzato per fornire la risposta, si stabilisca quanti sono i numeri naturali che hanno rappresentazione in base 4 costituita da sette cifre di cui almeno tre sono 0.
Esercizio 6.3. Siano A e B gli insiemi dei divisori positivi rispettivamente di 12 e di 18. • Si scrivano gli elementi degli insiemi A, B e A ∩ B.
• Quante sono le applicazioni suriettive di A in B ? • Quante sono le applicazioni iniettive di A in A ∩ B ? • Quante sono le applicazioni non iniettive di A ∩ B in B ?
Esercizio 6.4. Al termine della sessione estiva di esami, la situazione degli studenti immatricolati al corso di laurea in Informatica nell’anno accademico 2015/16 `e la seguente:
• 141 studenti hanno superato l’esame di Matematica Discreta; • 130 studenti hanno superato l’esame di Programmazione; • 156 studenti hanno superato l’esame di Architettura;
• 139 studenti non hanno superato nessuno di questi tre esami; • 28 studenti hanno superato tutti e tre questi esami;
• 65 studenti hanno superato l’esame di Matematica Discreta e quello di Programmazione; • 77 studenti hanno superato l’esame di Matematica Discreta e quello di Architettura; • 52 studenti hanno superato l’esame di Programmazione e quello di Architettura. Quanti erano gli studenti immatricolati nell’anno academico 2015/16?